Parity types, cycle structures and autotopisms of Latin squares

MaRDI QIDQ456329zbMATH OpenFDO

Authors Daniel Kotlar

Publication date 24 October 2012

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1203.0223, http://www.combinatorics.org/ojs/index.php/eljc/article/view/v19i3p10

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

cycle structureLatin squareautotopy groupparity type

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) Orthogonal arrays, Latin squares, Room squares (05B15)

Abstract: The parity type of a Latin square is defined in terms of the numbers of even and odd rows and columns. It is related to an Alon-Tarsi-like conjecture that applies to Latin squares of odd order. Parity types are used to derive upper bounds for the size of autotopy groups. A fast algorithm for finding the autotopy group of a Latin square, based on the cycle decomposition of its rows, is presented.

Recommendations

• Computing the autotopy group of a Latin square by cycle structure
• On even and odd latin squares
• On the number of even and odd Latin squares of order \(p+1\)
• Autoparatopisms of Quasigroups and Latin Squares
• Cycle structures of autotopisms of the Latin squares of order up to 11.

Cited in

(19)

• Parity of transversals of Latin squares
• Computing Autotopism Groups of Partial Latin Rectangles
• Computing the autotopy group of a Latin square by cycle structure
• scientific article; zbMATH DE number 5234074 (Why is no real title available?)
• A historical perspective of the theory of isotopisms
• Partial Latin rectangle graphs and autoparatopism groups of partial Latin rectangles with trivial autotopism groups
• Symmetries of partial Latin squares
• Gröbner bases and the number of Latin squares related to autotopisms of order \(\leq 7\)
• A census of critical sets based on non-trivial autotopisms of Latin squares of order up to five
• Autoparatopisms of Quasigroups and Latin Squares
• Refining invariants for computing autotopism groups of partial Latin rectangles
• scientific article; zbMATH DE number 5556007 (Why is no real title available?)
• The Alon-Tarsi conjecture: a perspective on the main results
• Cycle structures of autotopisms of the Latin squares of order up to 11.
• Parity of sets of mutually orthogonal Latin squares
• Compositions and parities of complete mappings and of orthomorphisms
• Bounds on the number of autotopisms and subsquares of a Latin square
• Cycle structure of autotopisms of quasigroups and Latin squares
• Symmetries that latin squares inherit from 1‐factorizations

This page was built for publication: Parity types, cycle structures and autotopisms of Latin squares

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q456329)