The set of autotopisms of partial Latin squares

preprint2011arXivOpen access

Abstract

Symmetries of a partial Latin square are determined by its autotopism group. Analogously to the case of Latin squares, given an isotopism ΘΘ, the cardinality of the set PLSΘ\mathcal{PLS}_Θ of partial Latin squares which are invariant under ΘΘ only depends on the conjugacy class of the latter, or, equivalently, on its cycle structure. In the current paper, the cycle structures of the set of autotopisms of partial Latin squares are characterized and several related properties studied. It is also seen that the cycle structure of ΘΘ determines the possible sizes of the elements of PLSΘ\mathcal{PLS}_Θ and the number of those partial Latin squares of this set with a given size. Finally, it is generalized the traditional notion of partial Latin square completable to a Latin square.

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.