A characterization of flat spaces in a finite geometry and the uniqueness of the hamming and the MacDonald codes

DOI10.1016/S0021-9800(66)80007-8zbMath0152.18106OpenAlexW2049420159MaRDI QIDQ5531556

Publication date: 1966

Published in: Journal of Combinatorial Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0021-9800(66)80007-8

zbMATH Keywords

information, communication

Related Items

Binary codes of the symplectic generalized quadrangle of even order ⋮ Minimum size blocking sets of certain line sets related to a conic in $\mathrm{PG}(2, q)$ ⋮ On the extendability of quasidivisible Griesmer arcs ⋮ Characterizing the line set of a Baer subspace ⋮ Quasi-polar spaces ⋮ On the 3-extendability of quaternary linear codes ⋮ Small point sets of $\text{PG}(n, q ^{3})$ intersecting each $k$-subspace in 1 mod $q$ points ⋮ Characterization results on small blocking sets of the polar spaces $Q^+(2n+1,2)$ and $Q^+(2n+1,3)$ ⋮ A weighted version of a result of Hamada on minihypers and on linear codes meeting the Griesmer bound ⋮ On smallest covers of finite projective spaces ⋮ The Use of Blocking Sets in Galois Geometries and in Related Research Areas ⋮ The classification of the smallest nontrivial blocking sets in $PG(n,2)$ ⋮ On the smallest maximal partial ovoids and spreads of the generalized quadrangles $W(q)$ and $Q(4,q)$ ⋮ Higgledy-piggledy sets in projective spaces of small dimension ⋮ Blocking sets of tangent and external lines to a hyperbolic quadric in $\mathrm{PG}(3, q)$ ⋮ Proper blocking sets in projective spaces ⋮ Stability and exact Turán numbers for matroids ⋮ On the non-trivial minimal blocking sets in binary projective spaces ⋮ On linear codes whose weights and length have a common divisor ⋮ Blocking $s$-dimensional subspaces by lines in $PG(2s,q)$ ⋮ The Structure of $I_4$-Free and Triangle-Free Binary Matroids ⋮ A geometric version of the Andrásfai-Erdős-Sós theorem ⋮ A Note on Small Weight Codewords of Projective Geometric Codes and on the Smallest Sets of Even Type ⋮ Small point sets of $\text{PG}(n,p^{3h})$ intersecting each line in 1 mod $p^{h}$ points ⋮ Extension theorems for linear codes over finite fields ⋮ On $q$-analogues and stability theorems ⋮ Upper bounds on the length function for covering codes with covering radius $R$ and codimension $tR+1$ ⋮ On the diameter and zero forcing number of some graph classes in the Johnson, Grassmann and Hamming association scheme ⋮ An extension theorem for arcs and linear codes ⋮ A characterization of the family of secant lines to a hyperbolic quadric in $\mathrm{PG} ( 3 , q )$, $q$ odd ⋮ Lower bounds for the cardinality of minimal blocking sets in projective spaces ⋮ Large weight code words in projective space codes ⋮ Galois geometries and coding theory ⋮ Some self-blocking block designs ⋮ Unnamed Item ⋮ A Hamada type characterization of the classical geometric designs ⋮ Tight sets in finite classical polar spaces ⋮ On the cogirth of binary matroids ⋮ A characterization of the line set of an odd-dimensional Baer subspace ⋮ Blocking sets of tangent and external lines to a hyperbolic quadric in $\mathrm{PG}(3,q)$, $q$ even ⋮ Unnamed Item ⋮ Some applications of finite geometry for secure network coding ⋮ Partial ovoids and partial spreads in symplectic and orthogonal polar spaces ⋮ A characterisation of the planes meeting a non-singular quadric of $\mathrm{PG}(4,q)$ in a conic ⋮ A characteristic property of geometric $t$-spreads in finite projective spaces ⋮ Nonbinary quantum codes derived from finite geometries ⋮ The smallest matroids with no large independent flat ⋮ Small maximal partial $t$-spreads in $\mathrm{PG}(2t+1 , q)$ ⋮ On minimum size blocking sets of the outer tangents to a hyperbolic quadric in $\operatorname{PG}(3, q)$ ⋮ A combinatorial characterization of geometric spreads ⋮ On the $l$-extendability of quaternary linear codes ⋮ Binary Supersolvable Matroids and Modular Constructions ⋮ Dense binary $\mathrm{PG}(t-1,2)$-free matroids have critical number $t-1$ or $t$ ⋮ Bose-Burton type theorems for finite Grassmannians ⋮ An analogue of the Erdős-Stone theorem for finite geometries ⋮ Covering of subspaces by subspaces ⋮ Bose-Burton type theorems for finite Grassmannians ⋮ On the code generated by the incidence matrix of points and $k$-spaces in $\text{PG}(n,q)$ and its dual ⋮ New Construction of Error-Tolerant Pooling Designs ⋮ Characterizations of $\text{PG}(n-1,q)\setminus\text{PG}(k-1,q)$ by numerical and polynomial invariants ⋮ Curious characterizations of projective and affine geometries ⋮ Characterisations of elementary pseudo-caps and good eggs ⋮ A spectrum result on minimal blocking sets with respect to the planes of $\text{PG}(3, q)$, $q$ odd ⋮ Partial spreads in finite projective spaces and partial designs ⋮ Characterizing finite subspaces ⋮ Minimal covers of the Klein quadric ⋮ Blocking $(n-2)$-dimensional subspaces on $Q(2n,q)$ ⋮ Blocking sets of external, tangent and secant lines to a quadratic cone in $\operatorname{PG} ( 3 , q )$ ⋮ Blocking sets in line Grassmannians ⋮ Blocking sets of tangent lines to a hyperbolic quadric in $\mathrm{PG}(3, 3)$ ⋮ Minimal solutions of the isometry equation ⋮ On non-singular Hermitian varieties of $\mathrm{PG}(4, q^2)$ ⋮ Embedding of partial spreads in spreads ⋮ Open problems in finite projective spaces ⋮ The structure of claw-free binary matroids ⋮ On $q$-covering designs ⋮ Partial ovoids and partial spreads in Hermitian polar spaces ⋮ A characterization of quadrics by intersection numbers ⋮ On the code generated by the incidence matrix of points and hyperplanes in $\text{PG}(n,q)$ and its dual ⋮ Characterizations of Hermitian varieties by intersection numbers ⋮ Blocking sets of tangent and external lines to an elliptic quadric in $\mathrm{PG}(3,q)$ ⋮ Finite geometries and Clifford algebras. II ⋮ Blocking sets in the complement of hyperplane arrangements in projective space ⋮ CHARACTERIZING HERMITIAN VARIETIES IN THREE- AND FOUR-DIMENSIONAL PROJECTIVE SPACES ⋮ Baer cones in finite projective spaces ⋮ The characterisation of the smallest two fold blocking sets in PG$(n, 2)$ ⋮ Small weight codewords in the dual code of points and hyperplanes in PG$(n, q), q$ even ⋮ Ambient spaces of dimensional dual arcs ⋮ On Baer subspaces of finite projective spaces ⋮ Blocking sets of certain line sets related to a hyperbolic quadric in $\mathrm{PG}(3, q)$ ⋮ On Hermitian varieties in PG(6, q^2) ⋮ On a particular class of minihypers and its applications. III: Applications ⋮ Minimum size blocking sets of certain line sets with respect to an elliptic quadric in $PG(3,q)$ ⋮ Minimal covers of $Q^+(2n+1,q)$ by $(n-1)$-dimensional subspaces ⋮ A characterization of the family of secant lines to a hyperbolic quadric in $\mathrm{PG}(3,q)$, $q$ odd. II ⋮ Projective geometric codes ⋮ The characterization of cones as pointsets with 3 intersection numbers ⋮ On extendability of additive code isometries ⋮ Colouring lines in projective space