Advertisement

Periodica Mathematica Hungarica

, Volume 75, Issue 2, pp 286–294 | Cite as

Existence of generalized Latin squares which are not embeddable in any group

  • H. V. Chen
  • A. Y. M. ChinEmail author
Article

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.

Keywords

Generalized Latin square Embeddable in a group Partial Latin square 

Mathematics Subject Classification

05B15 20D60 

Notes

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.

References

  1. 1.
    H.V. Chen, A.Y.M. Chin, Embeddings of generalized Latin squares in finite groups. Period. Math. Hung. 71, 179–183 (2015)CrossRefMathSciNetzbMATHGoogle Scholar
  2. 2.
    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)CrossRefMathSciNetzbMATHGoogle Scholar
  3. 3.
    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)MathSciNetzbMATHGoogle Scholar
  4. 4.
    A.B. Cruse, On embedding incomplete symmetric Latin squares. J. Comb. Theory Ser. A 16, 18–22 (1974)CrossRefMathSciNetzbMATHGoogle Scholar
  5. 5.
    G.A. Freiman, On two-and three-element subsets of groups. Aequ. Math. 22, 140–152 (1981)CrossRefMathSciNetzbMATHGoogle Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    S. Sharmini, Some properties of subsets of finite groups, Master of Mathematical Science Thesis, Faculty of Engineering and Science, Universiti Tunku Abdul Rahman (2012)Google Scholar
  8. 8.
    J. T. H. Tan, Some properties of subsets of finite groups, MSc Thesis, Faculty of Science, University of Malaya (2004)Google Scholar
  9. 9.
    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)MathSciNetGoogle Scholar

Copyright information

© Akadémiai Kiadó, Budapest, Hungary 2017

Authors and Affiliations

  1. 1.Department of Mathematical and Actuarial Sciences, Lee Kong Chian Faculty of Engineering and ScienceUniversiti Tunku Abdul RahmanKajangMalaysia
  2. 2.Institute of Mathematical Sciences, Faculty of ScienceUniversity of MalayaKuala LumpurMalaysia

Personalised recommendations