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

Institutions

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

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Higher-dimensional grid-imprimitive block-transitive designs

Alice Devillers, Cheryl E. Praeger, Carmen Amarra, Seyed Hassan Alavi et al.
Designs Codes and Cryptography
graph theory and CDMA systems
article

Higher-dimensional grid-imprimitive block-transitive designs

Alice Devillers, Cheryl E. Praeger, Carmen Amarra, Seyed Hassan Alavi, Ashraf Daneshkhah
article en

Abstract

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.

Designs Codes and CryptographyVol. 93(11)
Bu-Ali Sina University (IR), The University of Western Australia (AU), University of the Philippines Diliman (PH)
University of Western Australia, Bu-Ali Sina University, Australian Research Council
Openalex Percentile: Top 83%
graph theory and CDMA systems
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Higher-dimensional grid-imprimitive block-transitive designs — Alice Devillers, Cheryl E. Praeger, et al. · Designs Codes and Cryptography (2025) | TGRS Research Map | TGRS