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

DOI10.37236/9699MaRDI QIDQ820835zbMATH OpenOpenAlexFDO

Authors Anna A. Taranenko

Publication date 28 September 2021

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

Copyright license Creative Commons Attribution 4.0 International

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

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

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)

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.

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

Cites work

• scientific article; zbMATH DE number 57272 (Why is no real title available?)
• scientific article; zbMATH DE number 5041307 (Why is no real title available?)
• A Combinatorial Problem on Abelian Groups
• A new conjecture concerning admissibility of groups
• Additive triples of bijections, or the toroidal semiqueens problem
• Combinatorial matrix theory
• Complete mappings of finite groups
• LATIN SQUARES AND THE HALL–PAIGE CONJECTURE
• Multidimensional permanents and an upper bound on the number of transversals in Latin squares
• On the maximum number of Latin transversals
• 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.
• Reduction of the Hall-Paige conjecture to sporadic simple groups.
• Spectral properties of doubly-stochastic matrices
• The Hall-Paige conjecture, and synchronization for affine and diagonal groups
• The admissibility of sporadic simple groups.
• Transversals in Latin squares: a survey
• Transversals in completely reducible multiary quasigroups and in multiary quasigroups of order 4
• Transversals of latin squares and their generalizations
• Transversals, plexes, and multiplexes in iterated quasigroups

Cited in

(4)

• scientific article; zbMATH DE number 1506478 (Why is no real title available?)
• 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

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)