Higher-dimensional grid-imprimitive block-transitive designs
Abstract
It was shown in 1989 by Delandtsheer and Doyen that, for a -design with points and block size , a block-transitive group of automorphisms can be point-imprimitive (that is, leave invariant a nontrivial partition of the point set) only if is small enough relative to . Recently, exploiting a construction of block-transitive point-imprimitive -designs given by Cameron and the last author, four of the authors studied -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 -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 -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}
}