Name
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. In [A. Drapal, On geometrical structure and construction of Latin trades, Advances in Geometry (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=3. In some cases these are the smallest known such examples. |
Year | DOI | Venue |
|---|---|---|
2008 | 10.1016/j.disc.2007.11.041 | Discrete Mathematics |
Keywords | Field | DocType |
permutation group,homogeneous latin bitrade,orthogonality,latin bitrade,group action,latin square | Discrete mathematics,Pairwise comparison,Combinatorics,Group structure,Disjoint sets,Permutation group,Latin square,Orthogonality,Derangement,Mathematics | Journal |
Volume | Issue | ISSN |
308 | 24 | Discrete Mathematics |
Citations | PageRank | References |
1 | 0.40 | 5 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Nicholas J. Cavenagh | 1 | 92 | 20.89 |
| Aleš Drápal | 2 | 35 | 12.73 |
| Carlo Hämäläinen | 3 | 9 | 1.87 |