English

Higher-dimensional grid-imprimitive block-transitive designs

Combinatorics 2024-04-18 v1

Abstract

It was shown in 1989 by Delandtsheer and Doyen that, for a 22-design with vv points and block size kk, a block-transitive group of automorphisms can be point-imprimitive (that is, leave invariant a nontrivial partition of the point set) only if vv is small enough relative to kk. Recently, exploiting a construction of block-transitive point-imprimitive 22-designs given by Cameron and the last author, four of the authors studied 22-designs admitting a block-transitive group that preserves a two-dimensional grid structure on the point set. Here we consider the case where there a block-transitive group preserves a multidimensional grid structure on points. We provide necessary and sufficient conditions for such 22-designs to exist in terms of the parameters of the grid, and certain `array parameters' which describe a subset of points (which will be a block of the design). Using this criterion, we construct explicit examples of 22-designs for grids of dimensions three and four, and pose several open questions.

Keywords

Cite

@article{arxiv.2404.11241,
  title  = {Higher-dimensional grid-imprimitive block-transitive designs},
  author = {Seyed Hassan Alavi and Carmen Amarra and Ashraf Daneshkhah and Alice Devillers and Cheryl E. Praeger},
  journal= {arXiv preprint arXiv:2404.11241},
  year   = {2024}
}
R2 v1 2026-06-28T15:57:01.657Z