Academic Journal of Mathematical Sciences, 2025, 6(2); doi: 10.25236/AJMS.2025.060213.
Xiao Nie
School of Computing and Mathematical Sciences, University of Waikato, Private Bag, 3105, Hamilton, 3240, New Zealand
In this study, we construct row-column designs with three elements per cell and with the following properties: (1) the blocks formed by the cells form a balanced incomplete block design; (2) the rows are regular, in the sense that each element occurs the same number of times in each row; and (3) the columns are near-regular, meaning there is an integer x such that each element occurs either x or x + 1 times. This generalizes the work done in (Seema, Cini and Eldho, 2016) in which such row-column designs are constructed with block size 2. The constructions make use of known solutions to Heffter’s Difference Problem.
Row-Column Designs, Heffter Difference Sets, Balanced Incomplete Block Design (BIBD)
Xiao Nie. Row-Column Block Designs with Blocks of Size Three. Academic Journal of Mathematical Sciences (2025), Vol. 6, Issue 2: 90-101. https://doi.org/10.25236/AJMS.2025.060213.
[1] C. J. Colbourn and J. H. Dinitz. “The CRC handbook of combinatorial designs”. In: Discrete Mathematics and Its Applications 4 (1995).
[2] P. Berger, R. Maurer, and G. Celli. “Experimental Design with Applications in Management”. In: Engi- neering and the Sciences, Cengage Learning, Stamford (2002), p. 314.
[3] X. Qu. “Row–column designs with minimal units”. In: Journal of statistical planning and inference 141.9 (2011), pp. 3193–3200.
[4] N. P. Uto and R. Bailey. “Balanced semi-Latin rectangles: properties, existence and constructions for block size two”. In: Journal of Statistical Theory and Practice 14.3 (2020), p. 51.
[5] R. Edmondson. “Trojan square and incomplete Trojan square designs for crop research”. In: The Journal of Agricultural Science 131.2 (1998), pp. 135–142.
[6] J. Morgan and V. Parvu. “Optimal row–column design for three treatments”. In: Journal of statistical planning and inference 137.4 (2007), pp. 1474–1487.
[7] C. C. Lindner and C. A. Rodger. Design theory. Chapman and Hall/CRC, 2017.
[8] R. Peltesohn. “Eine Lösung der beiden Heffterschen differenzenprobleme”. In: Compositio Mathematica 6 (1939), pp. 251–257.
[9] A. Datta, S. Jaggi, C. Varghese, and E. Varghese. “Series of incomplete row-column designs with two units per cell”. In: Metodoloski Zvezki 13.1 (2016), p. 17.
[10] L. Heffter. “Ueber Tripelsysteme”. In: Mathematische Annalen 49.1 (1897), pp. 101–112.