Abstract
An (m, n, 2)-balanced Latin rectangle is an \({m \times n}\) array on symbols 0 and 1 such that each symbol occurs n times in each row and m times in each column, with each cell containing either two 0’s, two 1’s or both 0 and 1. We completely determine the structure of all critical sets of the full (m, n, 2)-balanced Latin rectangle (which contains 0 and 1 in each cell). If m, \({n \geq 2}\), the minimum size for such a structure is shown to be \({(m-1)(n-1)+1}\). Such critical sets in turn determine defining sets for (0, 1)-matrices.
Similar content being viewed by others
References
Akbari S., Maimani H.R., Maysoori Ch.: Minimal defining sets for full 2-(v, 3, v-2) designs. Australas. J. Combin. 23, 5–8 (2001)
Brualdi R.A.: Combinatorial Matrix Classes. Cambridge Univ. Press, Cambridge (2006)
Cavenagh N.J.: Defining sets and critical sets in (0, 1)-matrices. J. Combin. Des. 21(6), 253–266 (2013)
Cavenagh N.J.: The theory and application of Latin bitrades: a survey. Math. Slovaca 58(6), 691–718 (2008)
Cavenagh N.J., Hämäläinen C., Lefevre J.G., Stones D.S.: Multi-Latin squares. Discrete Math. 311, 1164–1171 (2011)
Cavenagh N.J., Raass V.: Critical sets of full n-Latin squares. Graphs Combin. 32(2), 543–552 (2016)
Demirkale F., Yazici E.S.: On the spectrum of minimal defining sets of full designs. Graphs Combin. 30(1), 141–157 (2014)
Donovan D., Lefevre J., Waterhouse M., Yazici E.S.: Defining sets of full designs with block size three II. Ann. Combin. 16(3), 507–515 (2012)
Donovan D., Lefevre J., Waterhouse M., Yazici E.S.: On defining sets of full designs with block size three. Graphs Combin. 25(6), 825–839 (2009)
Gray, K., Street, A.P., Stanton, R.G.: Using affine planes to partition full designs with block size three. Ars Combin. 97A, 383–402 (2010)
Keedwell A.D.: Critical sets in Latin squares and related matters: an update. Util. Math. 65, 97–131 (2004)
Kolotoğlu E., Yazici E.S.: On minimal defining sets of full designs and selfcomplementary designs, and a new algorithm for finding defining sets of t-designs. Graphs Combin. 26(2), 259–281 (2010)
Lefevre J., Waterhouse M.: On defining sets of full designs. Discrete Math. 310(21), 3000–3006 (2010)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Cavenagh, N., Raass, V. Critical Sets of 2-Balanced Latin Rectangles. Ann. Comb. 20, 525–538 (2016). https://doi.org/10.1007/s00026-016-0322-0
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00026-016-0322-0