Abstract
Let n be a positive integer. A generalized Latin square of order n is an \(n\times n\) matrix such that the elements in each row and each column are distinct. In this paper, we show that for any integer \(n\ge 6\) and any integer m where \(m\in \left\{ n, n+1, \dots , \frac{n(n+1)}{2}-2\right\} \), there exists a commutative generalized Latin square of order n with m distinct elements which is not embeddable in any group. In addition, we show that for any integer \(r\ge 3\) and any integer s where \(s\in \{ r, r+1, \dots , r^2-2\}\), there exists a non-commutative generalized Latin square of order r with s distinct elements which is not embeddable in any group.
Similar content being viewed by others
References
H.V. Chen, A.Y.M. Chin, Embeddings of generalized Latin squares in finite groups. Period. Math. Hung. 71, 179–183 (2015)
H.V. Chen, A.Y.M. Chin, S. Sharmini, Generalized Latin squares of order \(n\) with \((n^2 - 1)\) distinct elements. Period. Math. Hung. 66, 105–109 (2013)
H.V. Chen, A.Y.M. Chin, S. Sharmini, Non-Commutative generalized Latin squares of order 5 and their embeddings in finite groups. Util. Math. 96, 65–78 (2015)
A.B. Cruse, On embedding incomplete symmetric Latin squares. J. Comb. Theory Ser. A 16, 18–22 (1974)
G.A. Freiman, On two-and three-element subsets of groups. Aequ. Math. 22, 140–152 (1981)
G. A. Freiman, Foundations of a structural theory of set addition, Translation from Russian. Translations of Math, Monographs, Vol. 37, Providence, R.I.: Amer. Math. Soc. VII (1973)
S. Sharmini, Some properties of subsets of finite groups, Master of Mathematical Science Thesis, Faculty of Engineering and Science, Universiti Tunku Abdul Rahman (2012)
J. T. H. Tan, Some properties of subsets of finite groups, MSc Thesis, Faculty of Science, University of Malaya (2004)
I.M. Wanless, B.S. Webb, Small partial Latin squares that cannot be embedded in a Cayley table. Australas. J. Combin. 67, 352–363 (2017)
Acknowledgements
The authors would like to thank the referee for many helpful comments which led to an improved paper. The corresponding author is grateful for financial support given by the University of Malaya Research Grant UMRG337/15AFR.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Chen, H.V., Chin, A.Y.M. Existence of generalized Latin squares which are not embeddable in any group. Period Math Hung 75, 286–294 (2017). https://doi.org/10.1007/s10998-017-0197-9
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10998-017-0197-9