The set of autotopisms of partial Latin squares

DOI10.1016/J.DISC.2011.11.013zbMATH Open1277.05024arXiv1107.3248OpenAlexW1989673299MaRDI QIDQ385375FDOQ385375

Authors: Raúl M. Falcón 

Publication date: 2 December 2013

Published in: Discrete Mathematics (Search for Journal in Brave)

Abstract: Symmetries of a partial Latin square are determined by its autotopism group. Analogously to the case of Latin squares, given an isotopism $Theta$, the cardinality of the set $mathcal{PLS}_{Theta}$ of partial Latin squares which are invariant under $Theta$ 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 $Theta$ determines the possible sizes of the elements of $mathcal{PLS}_{Theta}$ 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.

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

Recommendations

• Symmetries of partial Latin squares
• Partial Latin Squares Having a Santilli’s Autotopism in their Autotopism Groups
• Partial Latin rectangle graphs and autoparatopism groups of partial Latin rectangles with trivial autotopism groups
• Cycle structures of autotopisms of the Latin squares of order up to 11.
• Study of Critical Sets in Latin Squares by using the Autotopism Group

zbMATH Keywords

cycle structurepartial Latin squareautotopism group

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• A congruence connecting Latin rectangles and partial orthomorphisms
• Cycle structure of autotopisms of quasigroups and Latin squares
• Small latin squares, quasigroups, and loops
• Compound orthomorphisms of the cyclic group
• On completing three cyclically generated transversals to a Latin square
• Completing partial Latin squares with two cyclically generated prescribed diagonals
• The number of Latin squares of order 11
• The spectrum for quasigroups with cyclic automorphisms and additional symmetries.
• An expression for the number of equivalence classes of Latin squares under row and column permutations
• Approximating latin square extensions
• Diagonally cyclic Latin squares.
• Completing partial Latin squares with prescribed diagonals.
• On the size of the minimum critical set of a Latin square
• On Latin squares and the facial structure of related polytopes
• Gröbner bases and the number of Latin squares related to autotopisms of order \(\leq 7\)
• Quasigroup automorphisms and symmetric group characters.
• Near-automorphisms of Latin squares
• Study of Critical Sets in Latin Squares by using the Autotopism Group
• Title not available (Why is that?)
• Quasigroup automorphisms and the Norton-Stein complex.
• Title not available (Why is that?)
• The parity of the number of quasigroups

Cited In (26)

• Computing Autotopism Groups of Partial Latin Rectangles
• Colouring games based on autotopisms of Latin hyper-rectangles
• Title not available (Why is that?)
• A computational algebraic geometry approach to analyze pseudo-random sequences based on 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
• Symmetries of partial Latin squares
• 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?)
• Enumerating partial Latin rectangles
• Counting and enumerating feasible rotating schedules by means of Gröbner bases
• Autotopism stabilized colouring games on rook's graphs
• Partial Latin Squares Having a Santilli’s Autotopism in their Autotopism Groups
• Packing Latin squares by BCL algebras
• A dynamic geometry system approach to analyse distance geometry problems based on partial Latin squares
• Classifying partial Latin rectangles
• Autoparatopism stabilized colouring games on rook's graphs
• Study of Critical Sets in Latin Squares by using the Autotopism Group
• pls.lib
• 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
• Computation of isotopisms of algebras over finite fields by means of graph invariants
• Two-line graphs of partial Latin rectangles
• Enumeration and classification of self-orthogonal partial Latin rectangles by using the polynomial method

Uses Software

• SINGULAR

This page was built for publication: The set of autotopisms of partial Latin squares

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