Latin bitrades derived from groups

DOI10.1016/J.DISC.2007.11.041zbMATH Open1158.05014arXiv0704.1730OpenAlexW1964762343MaRDI QIDQ998355FDOQ998355

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)

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.

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

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the bases of trades
• A uniqueness result for \(3\)-homogeneous Latin trades.
• Cycle switches in Latin squares
• Title not available (Why is that?)
• Title not available (Why is that?)
• 3-homogeneous Latin trades
• Title not available (Why is that?)
• \(k\)-homogeneous Latin trades
• Minimal homogeneous Latin trades
• Title not available (Why is that?)

Cited In (10)

• Homogeneous toroidal Latin bitrades.
• On the number of transversals in Cayley tables of cyclic groups
• Latin trades in groups defined on planar triangulations
• Minimal and minimum size latin bitrades of each genus.
• A computer enumeration of small Latin trades
• Multidimensional Latin bitrades
• Growth rate of canonical and minimal group embeddings of spherical Latin trades
• Partitioning 3-homogeneous Latin bitrades
• Latin bitrades, dissections of equilateral triangles, and abelian groups
• 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)