×

Latin bitrades derived from groups. (English) Zbl 1158.05014

Summary: A Latin bitrade is a pair of partial Latin squares which are disjoint, occupy the same set of non-empty cells, and whose corresponding rows and columns contain the same set of entries. In [A. Drápal, ”On geometrical structure and construction of Latin trades,” Adv. Geom. (in press)] it is shown that a Latin bitrade may be thought of as three derangements of the same set, whose product is the identity and whose cycles pairwise have at most one point in common. By letting a group act on itself by right translation, we show how some Latin bitrades may be derived directly from groups. Properties of Latin bitrades such as homogeneity, minimality (via thinness) and orthogonality may also be encoded succinctly within the group structure. We apply the construction to some well-known groups, constructing previously unknown Latin bitrades. In particular, we show the existence of minimal, \(k\)-homogeneous Latin bitrades for each odd \(k\geq 3\). In some cases these are the smallest known such examples.

MSC:

05B15 Orthogonal arrays, Latin squares, Room squares
20B25 Finite automorphism groups of algebraic, geometric, or combinatorial structures
PDFBibTeX XMLCite
Full Text: DOI arXiv

References:

[1] Bate, J. A.; van Rees, G. H.J., Minimal and near-minimal critical sets in back circulant Latin squares, Australasian Journal of Combinatorics, 27, 47-61 (2003) · Zbl 1024.05014
[2] Bean, R.; Bidkhori, H.; Khosravi, M.; Mahmoodian, E. S., \(k\)-homogeneous Latin trades, (Proc. Conference on Algebraic Combinatorics and Applications, Designs and Codes, Thurnau, 2005. Proc. Conference on Algebraic Combinatorics and Applications, Designs and Codes, Thurnau, 2005, Bayreuther Mathemat. Schr., vol. 74 (2005)), 7-18 · Zbl 1099.05014
[3] Cavenagh, N. J., A uniqueness result for 3-homogeneous Latin trades, Commentationes Mathematicae Universitatis Carolinae, 47, 337-358 (2006) · Zbl 1138.05007
[4] Cavenagh, N. J.; Donovan, D.; Drápal, A., 3-homogeneous Latin trades, Discrete Mathematics, 300, 57-70 (2005) · Zbl 1073.05012
[5] Cavenagh, N. J.; Donovan, D.; Drápal, A., 4-homogeneous Latin trades, Australasian Journal of Combinatorics, 32, 285-303 (2005) · Zbl 1074.05020
[6] Cavenagh, N. J.; Donovan, D.; Yazıcı, E.Ş., Minimal homogeneous Latin trades, Discrete Mathematics, 306, 2047-2055 (2006) · Zbl 1100.05009
[7] Cooper, J.; Donovan, D.; Seberry, J., Latin squares and critical sets of minimal size, Australasian Journal of Combinatorics, 4, 113-120 (1991) · Zbl 0759.05017
[8] (Colbourn, C. J.; Dinitz, J. H., CRC Handbook of Combinatorial Designs (1996), CRC Press: CRC Press Boca Raton, Florida) · Zbl 0836.00010
[9] A. Drápal, On geometrical structure and construction of Latin trades, Advances in Geometry (in press); A. Drápal, On geometrical structure and construction of Latin trades, Advances in Geometry (in press)
[10] Drápal, A.; Kepka, T., Exchangeable Groupoids I, Acta Universitatis Carolinae - Mathematica et Physica, 24, 57-72 (1983) · Zbl 0524.20048
[11] H.-L. Fu, On the construction of certain type of Latin squares with prescribed intersections, Ph.D. Thesis, Auburn University, 1980; H.-L. Fu, On the construction of certain type of Latin squares with prescribed intersections, Ph.D. Thesis, Auburn University, 1980
[12] Hall, M. J., The Theory of Groups (1959), Macmillan Company: Macmillan Company New York
[13] Keedwell, A. D., Critical sets in Latin squares and related matters: An update, Utilitas Mathematica, 65, 97-131 (2004) · Zbl 1053.05019
[14] Khosrovshahi, G. B.; Maysoori, C. H., On the bases for trades, Linear Algebra and its Applications, 226-228, 731-748 (1995) · Zbl 0856.05012
[15] Wielandt, H., Finite Permutation Groups (1964), Academic Press: Academic Press London · Zbl 0138.02501
[16] Dixon, J. D.; Mortimer, B., Permutation Groups (1996), Springer: Springer New York · Zbl 0951.20001
[17] Street, A. P., Trades and defining sets, (Colbourn, C. J.; Dinitz, J. H., CRC Handbook of Combinatorial Designs (1996), CRC Press: CRC Press Boca Raton, Florida), 474-478 · Zbl 0847.05011
[18] Wanless, I. M., Cycle switches in Latin squares, Graphs and Combinatorics, 20, 545-570 (2004) · Zbl 1053.05020
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.