Higher-dimensional grid-imprimitive block-transitive designs
Abstract It was shown in 1989 by Delandtsheer and Doyen that, for a 2-design with v points and block size k , a block-transitive group of automorphisms can be point-imprimitive (that is, leave invariant a nontrivial partition of the point set) only if v is small enough relative to k . Recently, exploiting a construction of block-transitive point-imprimitive 2-designs given by Cameron and the last author, four of the authors studied 2-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 2-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 2-designs for grids of dimensions three and four, and pose several open questions.
Authors
- Alice Devillers (ORCID: https://orcid.org/0000-0002-0766-4032)
- Cheryl E. Praeger (ORCID: https://orcid.org/0000-0002-0881-7336)
- Carmen Amarra (ORCID: https://orcid.org/0000-0002-4494-4359)
- Seyed Hassan Alavi (ORCID: https://orcid.org/0000-0002-6442-2507)
- Ashraf Daneshkhah (ORCID: https://orcid.org/0000-0001-8355-6853)
Institutions
- Bu-Ali Sina University (IR)
- The University of Western Australia (AU)
- University of the Philippines Diliman (PH)
Publication Details
- Journal
- Designs Codes and Cryptography
- Published
- 2025-07-26
- DOI
- https://doi.org/10.1007/s10623-025-01700-1
- Primary Topic
- graph theory and CDMA systems
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- University of Western Australia
- Bu-Ali Sina University
- Australian Research Council