English

Linearly Embeddable Designs

Combinatorics 2016-07-25 v1

Abstract

A residual design DB{\cal{D}}_B with respect to a block BB of a given design D\cal{D} is defined to be linearly embeddable over GF(p)GF(p) if the pp-ranks of the incidence matrices of DB{\cal{D}}_B and D\cal{D} differ by one. A sufficient condition for a residual design to be linearly embeddable is proved in terms of the minimum distance of the linear code spanned by the incidence matrix, and this condition is used to show that the residual designs of several known infinite classes of designs are linearly embeddable. A necessary condition for linear embeddability is proved for affine resolvable designs and their residual designs. As an application, it is shown that a residual design of the classical affine design of the planes in AG(3,22)AG(3,2^2) admits two nonisomorphic embeddings over GF(2)GF(2) that give rise to the only known counter-examples of Hamada's conjecture over a field of non-prime order.

Keywords

Cite

@article{arxiv.1607.06785,
  title  = {Linearly Embeddable Designs},
  author = {Vladimir D. Tonchev},
  journal= {arXiv preprint arXiv:1607.06785},
  year   = {2016}
}
R2 v1 2026-06-22T15:01:56.938Z