Computing the autotopy group of a Latin square by cycle structure

DOI10.1016/J.DISC.2014.05.004zbMATH Open1297.05039OpenAlexW2963265631MaRDI QIDQ397148FDOQ397148

Authors Daniel Kotlar 

Publication date 8 August 2014

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1305.1406

zbMATH Keywords

cycle structureLatin squareautotopy group

Mathematics Subject Classification ID

Orthogonal arrays, Latin squares, Room squares (05B15)

Abstract: An algorithm that uses the cycle structure of the rows, or the columns, of a Latin square to compute its autotopy group is introduced. As a result, a bound for the size of the autotopy group is obtained. This bound is used to show that the computation time for the autotopy group of Latin squares that have two rows or two columns that map from one to the other by a permutation which decomposes into a bounded number of disjoint cycles, is polynomial in the order $n$.

Recommendations

• Parity types, cycle structures and autotopisms of Latin squares
• Cycle structures of autotopisms of the Latin squares of order up to 11.
• Cycle structure of autotopisms of quasigroups and Latin squares
• Refining invariants for computing autotopism groups of partial Latin rectangles
• Gröbner bases and the number of Latin squares related to autotopisms of order \(\leq 7\)

Cites Work

• scientific article; zbMATH DE number 3781185 (Why is no real title available?)
• scientific article; zbMATH DE number 3443668 (Why is no real title available?)
• scientific article; zbMATH DE number 3335076 (Why is no real title available?)
• Atomic Latin squares based on cyclotomic orthomorphisms
• Bounds on the number of autotopisms and subsquares of a Latin square
• Cycle structure of autotopisms of quasigroups and Latin squares
• Cycle structures of autotopisms of the Latin squares of order up to 11.
• Diagonally cyclic Latin squares.
• Generating uniformly distributed random latin squares
• Groupoids with quasigroup and Latin square properties.
• How not to prove the Alon-Tarsi conjecture
• On even and odd latin squares
• On the number of Latin squares
• Parity types, cycle structures and autotopisms of Latin squares
• Principal Loop-Isotopes of Quasigroups
• Quasigroups. I
• Small latin squares, quasigroups, and loops
• The cycle structure of two rows in a random Latin square

Cited In (14)

• Computing Autotopism Groups of Partial Latin Rectangles
• Parity types, cycle structures and autotopisms of Latin squares
• A historical perspective of the theory of isotopisms
• Partial Latin rectangle graphs and autoparatopism groups of partial Latin rectangles with trivial autotopism groups
• Gröbner bases and the number of Latin squares related to autotopisms of order \(\leq 7\)
• Autoparatopisms of Quasigroups and Latin Squares
• A census of critical sets based on non-trivial autotopisms of Latin squares of order up to five
• Refining invariants for computing autotopism groups of partial Latin rectangles
• Partial Latin Squares Having a Santilli’s Autotopism in their Autotopism Groups
• Autoparatopism stabilized colouring games on rook's graphs
• Cycle structures of autotopisms of the Latin squares of order up to 11.
• Using a CAS/DGS to analyze computationally the configuration of planar bar linkage mechanisms based on partial Latin squares
• Cycle structure of autotopisms of quasigroups and Latin squares
• Two-line graphs of partial Latin rectangles

Uses Software

• nauty

This page was built for publication: Computing the autotopy group of a Latin square by cycle structure

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