Cycle structure of autotopisms of quasigroups and Latin squares

preprint2015arXivOpen access

Abstract

An autotopism of a Latin square is a triple (α,β,γ)(α,β,γ) of permutations such that the Latin square is mapped to itself by permuting its rows by αα, columns by ββ, and symbols by γγ. Let Atp(n)\mathrm{Atp}(n) be the set of all autotopisms of Latin squares of order nn. Whether a triple (α,β,γ)(α,β,γ) of permutations belongs to Atp(n)\mathrm{Atp}(n) depends only on the cycle structures of αα, ββ and γγ. We establish a number of necessary conditions for (α,β,γ)(α,β,γ) to be in Atp(n)\mathrm{Atp}(n), and use them to determine Atp(n)\mathrm{Atp}(n) for n≤17n\le17. For general nn we determine if (α,α,α)∈Atp(n)(α,α,α)\in\mathrm{Atp}(n) (that is, if αα is an automorphism of some quasigroup of order nn), provided that either αα has at most three cycles other than fixed points or that the non-fixed points of αα are in cycles of the same length.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.