Parity types, cycle structures and autotopisms of Latin squares

zbMATH Open1253.05048arXiv1203.0223MaRDI QIDQ456329FDOQ456329

Authors: Daniel Kotlar 

Publication date: 24 October 2012

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

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.

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

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

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.

zbMATH Keywords

cycle structureLatin squareautotopy groupparity type

Mathematics Subject Classification ID

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

Cited In (19)

• Computing Autotopism Groups of Partial Latin Rectangles
• Parity of transversals of Latin squares
• Title not available (Why is that?)
• Computing the autotopy group of a Latin square by cycle structure
• 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\)
• 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
• Title not available (Why is that?)
• 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)