On the existence of a (2,3)-spread in V(7,2)
Authors:
Olof Heden,
Papa A. Sissokho
Abstract:
An $(s,t)$-spread in a finite vector space $V=V(n,q)$ is a collection $\mathcal F$ of $t$-dimensional subspaces of $V$ with the property that every $s$-dimensional subspace of $V$ is contained in exactly one member of $\mathcal F$. It is remarkable that no $(s,t)$-spreads has been found yet, except in the case $s=1$. In this note, the concept $α$-point to a $(2,3)$-spread $\mathcal F$ in {…
▽ More
An $(s,t)$-spread in a finite vector space $V=V(n,q)$ is a collection $\mathcal F$ of $t$-dimensional subspaces of $V$ with the property that every $s$-dimensional subspace of $V$ is contained in exactly one member of $\mathcal F$. It is remarkable that no $(s,t)$-spreads has been found yet, except in the case $s=1$. In this note, the concept $α$-point to a $(2,3)$-spread $\mathcal F$ in {$V=V(7,2)$} is introduced. A classical result of Thomas, applied to the vector space $V$, states that all points of $V$ cannot be $α$-points to a given $(2,3)$-spread $\mathcal F$ in $V$. {In this note, we strengthened this result by proving that} every 6-dimensional subspace of $V$ must contain at least one point that is not an $α$-point to a given $(2,3)$-spread of $V$.
△ Less
Submitted 27 January, 2011;
originally announced January 2011.
On the structure of non-full-rank perfect codes
Authors:
Denis Krotov,
Olof Heden
Abstract:
The Krotov combining construction of perfect 1-error-correcting binary codes from 2000 and a theorem of Heden saying that every non-full-rank perfect 1-error-correcting binary code can be constructed by this combining construction is generalized to the $q$-ary case. Simply, every non-full-rank perfect code $C$ is the union of a well-defined family of $μ$-components $K_μ$, where $μ$ belongs to an…
▽ More
The Krotov combining construction of perfect 1-error-correcting binary codes from 2000 and a theorem of Heden saying that every non-full-rank perfect 1-error-correcting binary code can be constructed by this combining construction is generalized to the $q$-ary case. Simply, every non-full-rank perfect code $C$ is the union of a well-defined family of $μ$-components $K_μ$, where $μ$ belongs to an "outer" perfect code $C^*$, and these components are at distance three from each other. Components from distinct codes can thus freely be combined to obtain new perfect codes. The Phelps general product construction of perfect binary code from 1984 is generalized to obtain $μ$-components, and new lower bounds on the number of perfect 1-error-correcting $q$-ary codes are presented.
△ Less
Submitted 30 December, 2009;
originally announced January 2010.
