Latin bitrades derived from groups

DOI10.1016/J.DISC.2007.11.041MaRDI QIDQ998355zbMATH OpenOpenAlexFDO

Authors Nicholas J. Cavenagh, Aleš Drápal, Carlo Hämäläinen

Publication date 28 January 2009

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

orthogonalitypermutation groupLatin bitradehomogeneous Latin bitrade

Mathematics Subject Classification ID

Orthogonal arrays, Latin squares, Room squares (05B15) Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25)

Abstract: 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. Dr'apal (cite{Dr9}) showed that a latin bitrade is equivalent to three derangements 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 from groups without specifying an independent group action. Properties of latin trades such as homogeneousness, 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 trades for each odd $kgeq3$. In some cases these are the smallest known such examples.

Recommendations

• Partitioning 3-homogeneous Latin bitrades
• Homogeneous toroidal Latin bitrades.
• Minimal and minimum size latin bitrades of each genus.
• On the existence of \(k\)-homogeneous Latin bitrades
• An enumeration of spherical latin bitrades

Cites work

• scientific article; zbMATH DE number 2186994 (Why is no real title available?)
• scientific article; zbMATH DE number 3830224 (Why is no real title available?)
• scientific article; zbMATH DE number 3137403 (Why is no real title available?)
• scientific article; zbMATH DE number 91032 (Why is no real title available?)
• scientific article; zbMATH DE number 1933048 (Why is no real title available?)
• scientific article; zbMATH DE number 2114508 (Why is no real title available?)
• scientific article; zbMATH DE number 867473 (Why is no real title available?)
• scientific article; zbMATH DE number 874547 (Why is no real title available?)
• scientific article; zbMATH DE number 894528 (Why is no real title available?)
• scientific article; zbMATH DE number 3223737 (Why is no real title available?)
• 3-homogeneous Latin trades
• A uniqueness result for \(3\)-homogeneous Latin trades.
• Cycle switches in Latin squares
• Minimal homogeneous Latin trades
• On the bases of trades
• \(k\)-homogeneous Latin trades

Cited in

(10)

• Minimal and minimum size latin bitrades of each genus.
• Partitioning 3-homogeneous Latin bitrades
• Latin bitrades, dissections of equilateral triangles, and abelian groups
• On the number of transversals in Cayley tables of cyclic groups
• Multidimensional Latin bitrades
• Latin trades in groups defined on planar triangulations
• A computer enumeration of small Latin trades
• Growth rate of canonical and minimal group embeddings of spherical Latin trades
• Homogeneous toroidal Latin bitrades.
• The theory and application of latin bitrades: A survey

This page was built for publication: Latin bitrades derived from groups

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