Sciweavers

Share
JCT
2011

A graph-theoretic approach to quasigroup cycle numbers

9 years 11 days ago
A graph-theoretic approach to quasigroup cycle numbers
Abstract. Norton and Stein associated a number with each idempotent quasigroup or diagonalized Latin square of given finite order n, showing that it is congruent mod 2 to the triangular number T(n). In this paper, we use a graph-theoretic approach to extend their invariant to an arbitrary finite quasigroup. We call it the cycle number, and identify it as the number of connected components in a certain graph, the cycle graph. The congruence obtained by Norton and Stein extends to the general case, giving a simplified proof (with topology replacing case analysis) of the well-known congruence restriction on the possible orders of general Schroeder quasigroups. Cycle numbers correlate nicely with algebraic properties of quasigroups. Certain well-known classes of quasigroups, such as Schroeder quasigroups and commutative Moufang loops, are shown to maximize the cycle number among all quasigroups belonging to a more general class.
Brent Kerby, Jonathan D. H. Smith
Added 15 Sep 2011
Updated 15 Sep 2011
Type Journal
Year 2011
Where JCT
Authors Brent Kerby, Jonathan D. H. Smith
Comments (0)
books