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.
For a unital ring S, an S-linear quasigroup is a unital S-module, with automorphisms ρ and λ giving a (nonassociative) multiplication x • y = x ρ + y λ. If S is the field of complex numbers, then ordinary characters provide a complete linear isomorphism invariant for finite-dimensional S-linear quasigroups. Over other rings, it is an open problem to determine tractably computable isomorphism invariants. The paper investigates this isomorphism problem for Z-linear quasigroups. We consider the extent to which ordinary characters classify Z-linear quasigroups and their representations of the free group on two generators. We exhibit non-isomorphic Z-linear quasigroups with the same ordinary character. For a subclass of Z-linear quasigroups, equivalences of the corresponding ordinary representations are realized by permutational intertwinings. This leads to a new equivalence relation on Z-linear quasigroups, namely permutational similarity. Like the earlier concept of central isotopy, permutational similarity is intermediate between isomorphism and isotopy.
This 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 this 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.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
customersupport@researchsolutions.com
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.
Copyright © 2025 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.