On the intersection of three or four transversals of the back circulant Latin squares

zbMATH Open1344.05029arXiv1407.5174MaRDI QIDQ2820198FDOQ2820198

Authors: Trent Gregory Marbach 

Publication date: 14 September 2016

Published in: The Australasian Journal of Combinatorics (Search for Journal in Brave)

Abstract: A paper by Cavenagh and Wanless diagnosed the possible intersection of any two transversals of the back circulant Latin square B_n, and used the result to completely determine the spectrum for 2-way k-homogeneous latin trades. We give a generalization of this problem for the intersection of mu transversals of B_n and provide a construction for this problem, as well as providing base designs for the construction in the cases mu= 3, 4 found by a computational search. This result is then applied to the problem of finding mu-way k-homogeneous Latin trades. We generalize this problem to the intersection of mu transversals of B_n such that the transversals intersect stably (that is, the intersection of any pair of transversals is independent of the choice of the pair) and show that these structures can be used to construct mu-way k-homogeneous circulant latin trades of odd order. We provide a number of basic existence and non-existence results for mu transversals of B_n that intersect stably, as well as the results of a computational search for small n. This is followed by the principal results of this paper; a construction that covers a large portion of the spectrum when n is sufficiently large, which requires certain base designs. These base designs are provided in the cases mu= 3,4, which were found by a computational search. We use this result to find the existence of mu-way k-homogeneous circulant latin trades of odd order, for mu= 3, 4.

Full work available at URL: https://arxiv.org/abs/1407.5174

Recommendations

• On the existence of \(3\)-way \(k\)-homogeneous Latin trades
• On the number of transversals in Cayley tables of cyclic groups
• On transversals of homogeneous Latin squares
• A uniqueness result for \(3\)-homogeneous Latin trades.
• The spectrum for 3-way \(k\)-homogeneous Latin trades

zbMATH Keywords

transversalsback circulant Latin squares

Mathematics Subject Classification ID

Orthogonal arrays, Latin squares, Room squares (05B15)

Cited In (3)

• Title not available (Why is that?)
• The spectrum for 3-way \(k\)-homogeneous Latin trades
• The four-way intersection problem for latin squares

This page was built for publication: On the intersection of three or four transversals of the back circulant Latin squares

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2820198)