On the enumeration and asymptotic growth of free quasigroup words

DOI10.1142/S0218196720500496MaRDI QIDQ4970538zbMATH OpenOpenAlexFDO

Authors J. D. H. Smith, Stefanie G. Wang

Publication date 14 October 2020

Published in International Journal of Algebra and Computation (Search for Journal in Brave)

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

zbMATH Keywords

Catalan numbersgolden sectionquasigroup words

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Loops, quasigroups (20N05)

Abstract: The paper counts the number of reduced quasigroup words of a particular length in a certain number of generators. Taking account of the relationship with the Catalan numbers, counting words in a free magma, we introduce the term peri-Catalan number for the free quasigroup word counts. The main result of the paper is an exact recursive formula for the peri-Catalan numbers, structured by the Euclidean Algorithm. The Euclidean Algorithm structure does not readily lend itself to standard techniques of asymptotic analysis. However, conjectures for the asymptotic behavior of the peri-Catalan numbers, substantiated by numerical data, are presented. A remarkable aspect of the observed asymptotic behavior is the so-called asymptotic irrelevance of quasigroup identities, whereby cancelation resulting from quasigroup identities has a negligible effect on the asymptotic behavior of the peri-Catalan numbers for long words in a large number of generators.

Recommendations

• On the number of \(n\)-ary quasigroups of finite order.
• Entropy, character theory and centrality of finite quasigroups
• scientific article; zbMATH DE number 5127301
• On the asymptotic enumeration of accessible automata
• scientific article; zbMATH DE number 7688597

Cites work

• scientific article; zbMATH DE number 3140548 (Why is no real title available?)
• scientific article; zbMATH DE number 1033192 (Why is no real title available?)
• scientific article; zbMATH DE number 1759155 (Why is no real title available?)
• scientific article; zbMATH DE number 1439160 (Why is no real title available?)
• scientific article; zbMATH DE number 4188098 (Why is no real title available?)
• scientific article; zbMATH DE number 3065870 (Why is no real title available?)
• An introduction to quasigroups and their representations.
• Analytic combinatorics
• Catalan loops.
• EVANS' NORMAL FORM THEOREM REVISITED
• Groups, triality, and hyperquasigroups.
• Introduction to abstract algebra.
• Quasigroups and topology

Cited in

(3)

• Relations between counting functions on free groups and free monoids
• On the shortest identity in finite simple groups of Lie type
• The number of words of a given length in the planar crystallographic groups.

This page was built for publication: On the enumeration and asymptotic growth of free quasigroup words

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