Latin bitrades derived from groups

Details Latin bitrades derived from groups Latin bitrades derived from groups

2007-04-13

arxiv.org/abs/0704.1730v2

Mathematics

Combinatorics

23 pages

Scientific paper

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 $k\geq 3$. In some cases these are the smallest known such examples.

Affiliated with

Also associated with

No associations

Rating

Latin bitrades derived from groups does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Latin bitrades derived from groups, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Latin bitrades derived from groups will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-678325