23,018 research outputs found
On resolvable Steiner 2-designs and maximal arcs in projective planes
A combinatorial characterization of resolvable Steiner 2- designs
embeddable as maximal arcs in a projective plane of order 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
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
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
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
By a famous result of Doyen, Hubaut and Vandensavel \cite{DHV}, the 2-rank of
a Steiner triple system on points is at least , and equality
holds only for the classical point-line design in the projective geometry
. It follows from results of Assmus \cite{A} that, given any integer
with , there is a code containing
representatives of all isomorphism classes of STS with 2-rank at most
. Using a mixture of coding theoretic, geometric, design
theoretic and combinatorial arguments, we prove a general formula for the
number of distinct STS with 2-rank at most contained
in this code. This generalizes the only previously known cases, , proved
by Tonchev \cite{T01} in 2001, , proved by V. Zinoviev and D. Zinoviev
\cite{ZZ12} in 2012, and (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 with 2-rank
exactly (or at most) . 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 with 3-rank at
most (or exactly) . 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
-rank in almost the entire range of possible ranks.Comment: 27 page
- …
