New 5-designs
A \(t\)-design on a point-set \(S\) is a collection \(\mathcal D\) of subsets of \(S\), all of the same cardinality, with the property that every \(t\)-subset of \(S\) is contained in precisely \(\lambda\) elements of \(\mathcal D\); \(\lambda\) is a fixed integer parameter of the design. Via algebraic coding theory, we construct here several new 5-designs on 24 and 48 points as well as the two classic 5-designs on 12 and 24 points associated with the Mathieu groups \(M_{12}\) and \(M_{24}\). We, in fact, construct an infinite class of designs together with their automorphism groups, indexed by two primes, \(\ell\) and \(p\); the classic designs and their groups correspond to \(\ell=11\), \(p=3\) and \(\ell=23\), \(p=2\). All the designs are 2-designs, infinitely many are 3-designs and sporadically the designs are 5-designs- In each case the automorphism group contains \(\mathrm{PSL}_2(\ell)\); it is known to be substantially bigger only in the above two cases (where it is \(M_{12}\) and \(M_{24}\)), and for \(\ell=5\), \(p=2\) (where it is \(\mathrm{Alt}(6)\)), and for \(\ell=7\), \(p=2\) (where it is the affine group of dimension 3 over \(\mathrm{GF}(2)\)). We also establish: (1) The existence of another class of infinite 3-designs. (2) the optimality of ``almost all cyclic codes of a given prime block length. (3) The non-vanishing of all sub-determinants of where \((z_{ij}\), \(z\) is a primitive (complex) \(\ell\)-th root of unity, and the non-vanishing of all coefficients of all proper divisions of \(x^\ell -1\) over any field containing the rational numbers. (here again \(\ell\) is a prime.) (4) The existence of some disjoint pairs of 5-designs. Since the appearance of this paper, the main result Theorem 4.2, has been used by \textit{Vera Pless} to construct other 5-designs, e.g., on 36, 48 and 60 points.
- On the combinatorial structure of a class of \(\left[ \binom m 2, \binom{m-1}{2}, 3\right]\) shortened Hamming codes and their dual-codes
- Designs from subcode supports of linear codes
- New proofs of the Assmus-Mattson theorem based on the Terwilliger algebra
- A survey on spherical designs and algebraic combinatorics on spheres
- Commutative association schemes
- Information sets in quadratic-residue codes
- The automorphism groups of Reed-Solomon codes
- Examples of even unimodular extremal lattices of rank 40 and their Siegel theta-series of degree 2
- Über die Quadratwurzel-Schranke für quadratische-Rest-Codes. (On the square root bound for quadratic-residue codes)
- On minimum weight codewords in QR codes
- A characterization of designs related to dodecads in the Witt system S(5,8,24)
- On the square-root bound for QR-codes
- Algebraic theory of block codes detecting independent errors
- Center sets and ternary codes
- The family of t-designs. Part I
- Codes with prescribed permutation group
- Remarks on tactical configurations in codes
- Cycle decompositions of complete graphs
- Self-dual codes over GF(5)
- On primes dividing the group order of a doubly-even (72,36,16) code and the group order of a quaternary (24,12,10) code
- Zyklische lineare optimale (n,2)-Codes
- Codes and designs -- existence and uniqueness
- On designs related to coherent configurations of type \((^ 2\;^ 2_ 4)\)
- Quadratic residue codes in their prime
- New binary codes from a generalization of Zinoviev's technique
- Weight enumerators of self-orthogonal codes
- On weights in quadratic-residue codes
- Contractions of self-orthogonal codes
- Upper bounds for modular forms, lattices, and codes
- Split codes and the Mathieu groups
- Codes correcteurs d'erreurs autoorthogonaux sur le corps à deux éléments et formes quadratiques entières definies positives à discriminant +1
- Spherical codes and designs
- Codes with simple automorphism groups. II
- A class of three-designs
- Self-dual codes over GF(4)
- On an inverse for sections of a binomial matrix
- Combinatorial polarization
- Divisibility of codes meeting the Griesmer bound
- Local weight enumerators for binary self-dual codes
- New infinite families of 3-designs from Preparata codes over \(\mathbb{Z}_4\)
- On the majority decodable distance of codes in filtrations of characteristic \(p>0\)
- On designs and formally self-dual codes
- Applications of coding theory to the construction of modular lattices
- Cyclic arcs and pseudo-cyclic MDS codes
- Quadratic residue codes and symplectic groups
- Euclidean and Hermitian self-dual MDS codes over large finite fields.
- 3-colored 5-designs and \(\mathbb{Z}_4\)-codes
- Some new results on the self-dual \([120,60,24]\) code
- An Assmus-Mattson theorem for codes over commutative association schemes
- A construction of group divisible designs with block sizes 3 to 7
- Mac Williams identities and coordinate partitions
- Hadamard matrices and doubly even self-dual error-correcting codes
- Q-codes
- On three-designs of small order
- Intersections among Steiner systems
- Some mutually disjoint Steiner systems
- Modular and \(p\)-adic cyclic codes
- On paving matroids and a generalization of MDS codes
- On near-MDS codes
- On covering radii and coset weight distributions of extremal binary self-dual codes of length 40
- Infinite families of 2-designs and 3-designs from linear codes
- The projective general linear group \(\mathrm{PGL}(2,2^m)\) and linear codes of length \(2^m+1\)
- Infinite families of 2-designs from two classes of binary cyclic codes with three nonzeros
- A new construction of two-, three- and few-weight codes via our GU codes and their applications
- Galois self-orthogonal constacyclic codes over finite fields
- On Pless symmetry codes, ternary QR codes, and related Hadamard matrices and designs
- The linear codes of \(t\)-designs held in the Reed-Muller and simplex codes
- A class of affine-invariant codes and their support 2-designs
- Book review of: C. Ding and C. Tang, Designs from linear codes
- On \(\sigma \)-self-orthogonal constacyclic codes over \(\mathbb{F}_{p^m}+u\mathbb{F}_{p^m}\)
- Configurations of extremal type II codes via harmonic weight enumerators
- On the support designs of extremal binary doubly even self-dual codes
- A family of group divisible designs with arbitrary block sizes
- Linear codes of 2-designs associated with subcodes of the ternary generalized Reed-Muller codes
- Mutually disjoint 5-designs from Pless symmetry codes
- On extremal self-dual codes of length 120
- A lookup table decoding of systematic (47, 24, 11) quadratic residue code
- Secret sharing schemes based on additive codes over \(\mathrm{GF}(4)\)
- The automorphism group of a self-dual \([72,36,16]\) code is not an elementary abelian group of order 8
- Conformal designs based on vertex operator algebras
- Self-orthogonal \(3-(56,12,65)\) designs and extremal doubly-even self-dual codes of length 56
- Neue Gesichtspunkte zum 5. Buch Euklids
- Symmetry codes over GF(3) and new five-designs
- An infinite class of 5-designs
- Codes with simple automorphism groups
- A survey of constructive coding theory, and a table of binary codes of highest known rate
- A classification of self-orthogonal codes over GF(2)
- The automorphism group of an extremal [120, 60, 24] code does not contain elements of order 29
- Remark on a 5-design related to a putative extremal doubly-even self-dual [96,48,20] code.
- On the minimum distance graph of an extended Preparata code
- An upper bound of the value of t of the support t-designs of extremal binary doubly even self-dual codes
- On the automorphisms of order 15 for a binary self-dual \([96, 48, 20]\) code
- A note on the Assmus-Mattson theorem for some binary codes
- The minimum locality of linear codes
- Hadamard matrices related to a certain series of ternary self-dual codes
- Jacobi polynomials and design theory I
- Some restrictions on the weight enumerators of near-extremal ternary self-dual codes and quaternary Hermitian self-dual codes
- There is no \([24,12,9]\) doubly-even self-dual code over \(\mathbb F_4\)
- On the maximum cocliques of the rank 3 graph of \(2^{11} : M_{24}\)
- scientific article; zbMATH DE number 4041961 (Why is no real title available?)
This page was built for publication: New 5-designs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5569468)
