23,018 research outputs found

    On resolvable Steiner 2-designs and maximal arcs in projective planes

    Full text link
    A combinatorial characterization of resolvable Steiner 2-(v,k,1)(v,k,1) designs embeddable as maximal arcs in a projective plane of order (vk)/(k1)(v-k)/(k-1) is proved, and a generalization of a conjecture by Andries Brouwer \cite{Br} is formulated.Comment: Submitted to Designs, Codes and Cryptograph

    The Legacy of the Tevatron in the Area of Accelerator Science

    Full text link
    For more than 25 years the Tevatron was the highest energy accelerator in the world, providing the first access to particle collisions beyond 1 TeV and achieving an ultimate performance a factor of four hundred beyond the original design goals. This article reviews the many formidable challenges that were overcome, and the knowledge gained, in building, operating, and improving the Tevatron over its lifetime. These challenges included: the first operations of an accelerator based on superconducting magnets, production of antiprotons in sufficient numbers to support a useable luminosity, management of beam-beam, intrabeam, and other collective effects, novel manipulations of the beam longitudinal phase space, and development and application of a wide variety of innovative technologies. These achievements established the legacy of the Tevatron as the progenitor of all subsequently constructed high energy hadron colliders.Comment: Submitted to Annual Reviews of Nuclear and Particle Scienc

    High-rate self-synchronizing codes

    Full text link
    Self-synchronization under the presence of additive noise can be achieved by allocating a certain number of bits of each codeword as markers for synchronization. Difference systems of sets are combinatorial designs which specify the positions of synchronization markers in codewords in such a way that the resulting error-tolerant self-synchronizing codes may be realized as cosets of linear codes. Ideally, difference systems of sets should sacrifice as few bits as possible for a given code length, alphabet size, and error-tolerance capability. However, it seems difficult to attain optimality with respect to known bounds when the noise level is relatively low. In fact, the majority of known optimal difference systems of sets are for exceptionally noisy channels, requiring a substantial amount of bits for synchronization. To address this problem, we present constructions for difference systems of sets that allow for higher information rates while sacrificing optimality to only a small extent. Our constructions utilize optimal difference systems of sets as ingredients and, when applied carefully, generate asymptotically optimal ones with higher information rates. We also give direct constructions for optimal difference systems of sets with high information rates and error-tolerance that generate binary and ternary self-synchronizing codes.Comment: 9 pages, no figure, 2 tables. Final accepted version for publication in the IEEE Transactions on Information Theory. Material presented in part at the International Symposium on Information Theory and its Applications, Honolulu, HI USA, October 201

    Hamilton's principle for quasigeostrophic motion

    Full text link
    We show that the equation of quasigeostrophic (QG) potential vorticity conservation in geophysical fluid dynamics follows from Hamilton's principle for stationary variations of an action for geodesic motion in the f-plane case or its prolongation in the beta-plane case. This implies a new momentum equation and an associated Kelvin circulation theorem for QG motion. We treat the barotropic and two-layer baroclinic cases, as well as the continuously stratified case.Comment: 16 pages, LATeX, no figure

    Counting Steiner triple systems with classical parameters and prescribed rank

    Full text link
    By a famous result of Doyen, Hubaut and Vandensavel \cite{DHV}, the 2-rank of a Steiner triple system on 2n12^n-1 points is at least 2n1n2^n -1 -n, and equality holds only for the classical point-line design in the projective geometry PG(n1,2)PG(n-1,2). It follows from results of Assmus \cite{A} that, given any integer tt with 1tn11 \leq t \leq n-1, there is a code Cn,tC_{n,t} containing representatives of all isomorphism classes of STS(2n1)(2^n-1) with 2-rank at most 2n1n+t2^n -1 -n + t. Using a mixture of coding theoretic, geometric, design theoretic and combinatorial arguments, we prove a general formula for the number of distinct STS(2n1)(2^n-1) with 2-rank at most 2n1n+t2^n -1 -n + t contained in this code. This generalizes the only previously known cases, t=1t=1, proved by Tonchev \cite{T01} in 2001, t=2t=2, proved by V. Zinoviev and D. Zinoviev \cite{ZZ12} in 2012, and t=3t=3 (V. Zinoviev and D. Zinoviev \cite{ZZ13}, \cite{ZZ13a} (2013), D. Zinoviev \cite{Z16} (2016)), while also unifying and simplifying the proofs. This enumeration result allows us to prove lower and upper bounds for the number of isomorphism classes of STS(2n1)(2^n-1) with 2-rank exactly (or at most) 2n1n+t2^n -1 -n + t. Finally, using our recent systematic study of the ternary block codes of Steiner triple systems \cite{JT}, we obtain analogous results for the ternary case, that is, for STS(3n)(3^n) with 3-rank at most (or exactly) 3n1n+t3^n -1 -n + t. We note that this work provides the first two infinite families of 2-designs for which one has non-trivial lower and upper bounds for the number of non-isomorphic examples with a prescribed pp-rank in almost the entire range of possible ranks.Comment: 27 page
    corecore