Enumerating partial Latin rectangles

DOI10.37236/9093zbMath1443.05026arXiv1908.10610OpenAlexW3097976374MaRDI QIDQ2188838

Rebecca J. Stones, Raúl M. Falcón

Publication date: 15 June 2020

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

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

zbMATH Keywords

isomorphismchromatic polynomialalgebraic geometryspeciesisotopismpartial Latin rectangleinclusion-exclusionmain class

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Orthogonal arrays, Latin squares, Room squares (05B15)

Related Items (6)

A census of critical sets based on non-trivial autotopisms of Latin squares of order up to five ⋮ Small partial Latin squares that embed in an infinite group but not into any finite group ⋮ Computing Autotopism Groups of Partial Latin Rectangles ⋮ A computational approach to analyze the Hadamard quasigroup product ⋮ Isotopy graphs of Latin tableaux ⋮ A computational algebraic geometry approach to analyze pseudo-random sequences based on Latin squares

Uses Software

• GAP
• gmp
• nauty
• GRAPE
• Traces
• MINION
• bliss

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On computing the number of Latin rectangles
• Classifying partial Latin rectangles
• The set of autotopisms of partial Latin squares
• Computation of isotopisms of algebras over finite fields by means of graph invariants
• Boolean Gröbner bases
• Using a CAS/DGS to analyze computationally the configuration of planar bar linkage mechanisms based on partial Latin squares
• Divisors of the number of Latin rectangles
• The many formulae for the number of Latin rectangles
• The spectrum for quasigroups with cyclic automorphisms and additional symmetries.
• The number of 9x9 Latin squares
• Loops of order \(p^ n+1\) with transitive automorphism groups
• Small partial Latin squares that embed in an infinite group but not into any finite group
• Two-line graphs of partial Latin rectangles
• Autoparatopism stabilized colouring games on rook's graphs
• Latin squares of order 10
• A congruence connecting Latin rectangles and partial orthomorphisms
• Autotopism stabilized colouring games on rook's graphs
• Refining invariants for computing autotopism groups of partial Latin rectangles
• A historical perspective of the theory of isotopisms
• Enumeration and classification of self-orthogonal partial Latin rectangles by using the polynomial method
• Partial Latin rectangle graphs and autoparatopism groups of partial Latin rectangles with trivial autotopism groups
• Practical graph isomorphism. II.
• Bounds on the number of autotopisms and subsquares of a Latin square
• Gröbner bases and the number of Latin squares related to autotopisms of order \(\leq 7\)
• Symmetries of partial Latin squares
• On the number of Latin squares
• A Latin square autotopism secret sharing scheme
• Latin Squares with a Unique Intercalate
• Hownotto prove the Alon-Tarsi conjecture
• Cycle structure of autotopisms of quasigroups and latin squares
• Gröbner Basis Representations of Sudoku
• Near-automorphisms of Latin squares
• The number of Latin squares of order 11
• Small latin squares, quasigroups, and loops
• Study of Critical Sets in Latin Squares by using the Autotopism Group
• Sudokus and Gröbner Bases: Not Only a Divertimento
• The recognition of symmetric latin squares
• ON THE NUMBER OF LATIN RECTANGLES
• Small Partial Latin Squares that Cannot be Embedded in a Cayley Table
• Counting and enumerating partial Latin rectangles by means of computer algebra systems and CSP solvers
• Symmetries that latin squares inherit from 1‐factorizations
• Cycle structures of autotopisms of the Latin squares of order up to 11
• Quasigroup automorphisms and the Norton-Stein complex
• Colouring games based on autotopisms of Latin hyper-rectangles
• Engineering an Efficient Canonical Labeling Tool for Large and Sparse Graphs
• Autoparatopisms of Quasigroups and Latin Squares
• Partial Latin Squares Having a Santilli’s Autotopism in their Autotopism Groups
• The Order of Automorphisms of Quasigroups
• The number of latin squares of order eight

This page was built for publication: Enumerating partial Latin rectangles