Transversals, near transversals, and diagonals in iterated groups and quasigroups

DOI10.37236/9699zbMATH Open1473.05038arXiv2006.03786OpenAlexW3199682193MaRDI QIDQ820835FDOQ820835

Authors: Anna A. Taranenko 

Publication date: 28 September 2021

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

Abstract: Given a binary quasigroup $G$ of order $n$, a $d$-iterated quasigroup $G[d]$ is the $(d+1)$-ary quasigroup equal to the $d$-times composition of $G$ with itself. The Cayley table of every $d$-ary quasigroup is a $d$-dimensional latin hypercube. Transversals and diagonals in multiary quasigroups are defined so as to coincide with those in the corresponding latin hypercube. We prove that if a group $G$ of order $n$ satisfies the Hall--Paige condition, then the number of transversals in $G[d]$ is equal to $fracn!|G^{\prime }|n^{n-1}cdotn{!}^d(1+o(1))$ for large $d$, where $G^{\prime }$ is the commutator subgroup of $G$. For a general quasigroup $G$, we obtain similar estimations on the numbers of transversals and near transversals in $G[d]$ and develop a method for counting diagonals of other types in iterated quasigroups.

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

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

Recommendations

• Transversals, plexes, and multiplexes in iterated quasigroups
• Transversals in completely reducible multiary quasigroups and in multiary quasigroups of order 4
• Almost all quasigroups have rank 2
• Transversals in Latin Squares
• On the number of transversals in a class of Latin squares

zbMATH Keywords

Cayley tablebinary quasigroup

Mathematics Subject Classification ID

Asymptotic enumeration (05A16) Orthogonal arrays, Latin squares, Room squares (05B15) Transversal (matching) theory (05D15) Loops, quasigroups (20N05) Combinatorial aspects of groups and algebras (05E16)

Cites Work

• Transversals of latin squares and their generalizations
• Combinatorial matrix theory
• Spectral properties of doubly-stochastic matrices
• On the maximum number of Latin transversals
• Transversals in Latin squares: a survey
• Multidimensional permanents and an upper bound on the number of transversals in Latin squares
• Title not available (Why is that?)
• Reduction of the Hall-Paige conjecture to sporadic simple groups.
• The admissibility of sporadic simple groups.
• Complete mappings of finite groups
• A Combinatorial Problem on Abelian Groups
• Title not available (Why is that?)
• The Hall-Paige conjecture, and synchronization for affine and diagonal groups
• Permanents of multidimensional matrices: properties and applications
• Products of all elements in a loop and a framework for non-associative analogues of the Hall-Paige conjecture.
• A new conjecture concerning admissibility of groups
• Transversals, plexes, and multiplexes in iterated quasigroups
• Transversals in completely reducible multiary quasigroups and in multiary quasigroups of order 4
• Additive triples of bijections, or the toroidal semiqueens problem
• LATIN SQUARES AND THE HALL–PAIGE CONJECTURE

Cited In (4)

• On connected transversals to dihedral subgroups
• Transversals, plexes, and multiplexes in iterated quasigroups
• Transversals in completely reducible multiary quasigroups and in multiary quasigroups of order 4
• Title not available (Why is that?)

This page was built for publication: Transversals, near transversals, and diagonals in iterated groups and quasigroups

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