Inmathematics, especially inabstract algebra, aquasigroup is analgebraic structure that resembles agroup in the sense that "division" is always possible. Quasigroups differ from groups mainly in that theassociative andidentity element properties are optional. In fact, a nonempty associative quasigroup is a group.[1][2]

This article includes alist of references,related reading, orexternal links,but its sources remain unclear because it lacksinline citations. Please helpimprove this article byintroducing more precise citations.(February 2024) (Learn how and when to remove this message) |
A quasigroup that has an identity element is called aloop.
Definitions
editThere are at least two structurally equivalent formal definitions of quasigroup:
- One defines a quasigroup as a set with onebinary operation.
- The other, fromuniversal algebra, defines a quasigroup as having three primitive operations.
Thehomomorphicimage of a quasigroup that is defined with a single binary operation, however, need not be a quasigroup, in contrast to a quasigroup as having three primitive operations.[3] We begin with the first definition.
Algebra
editAquasigroup(Q, ∗) is a non-emptysetQ with a binary operation∗ (that is, amagma, indicating that a quasigroup has to satisfy the closure property), obeying theLatin square property. This states that, for eacha andb inQ, there exist unique elementsx andy inQ such that both hold. (In other words: Each element of the set occurs exactly once in each row and exactly once in each column of the quasigroup's multiplication table, orCayley table. This property ensures that the Cayley table of a finite quasigroup, and, in particular, a finite group, is aLatin square.) The requirement thatx andy be unique can be replaced by the requirement that the magma becancellative.[4][a]
The unique solutions to these equations are writtenx =a \b andy =b /a. The operations '\' and '/' are called, respectively,left division andright division. With regard to the Cayley table, the first equation (left division) means that theb entry in thea row is in thex column while the second equation (right division) means that theb entry in thea column is in they row.
Theempty set equipped with theempty binary operation satisfies this definition of a quasigroup. Some authors accept the empty quasigroup but others explicitly exclude it.[5][6]
Universal algebra
editGiven somealgebraic structure, anidentity is an equation in which all variables are tacitlyuniversally quantified, and in which alloperations are among the primitive operations proper to the structure. Algebraic structures that satisfy axioms that are given solely by identities are called avariety. Many standard results inuniversal algebra hold only for varieties. Quasigroups form a variety if left and right division are taken as primitive.
Aright-quasigroup(Q, ∗, /) is a type(2, 2) algebra that satisfy both identities:
Aleft-quasigroup(Q, ∗, \) is a type(2, 2) algebra that satisfy both identities:
Aquasigroup(Q, ∗, \, /) is a type(2, 2, 2) algebra (i.e., equipped with three binary operations) that satisfy the identities:[b]
In other words: Multiplication and division in either order, one after the other, on the same side by the same element, have no net effect.
Hence if(Q, ∗) is a quasigroup according to the definition of the previous section, then(Q, ∗, \, /) is the same quasigroup in the sense of universal algebra. And vice versa: if(Q, ∗, \, /) is a quasigroup according to the sense of universal algebra, then(Q, ∗) is a quasigroup according to the first definition.
Loops
editAloop is a quasigroup with anidentity element; that is, an element,e, such that
- x ∗e =x ande ∗x =x for allx inQ.
It follows that the identity element,e, is unique, and that every element ofQ has uniqueleft andright inverses (which need not be the same).
A quasigroup with anidempotent element is called apique ("pointed idempotent quasigroup"); this is a weaker notion than a loop but common nonetheless because, for example, given anabelian group,(A, +), taking its subtraction operation as quasigroup multiplication yields a pique(A, −) with the group identity (zero) turned into a "pointed idempotent". (That is, there is aprincipal isotopy(x,y,z) ↦ (x, −y,z).)
A loop that is associative is a group. A group can have a strictly nonassociative pique isotope, but it cannot have a strictly nonassociative loop isotope.
There are weaker associativity properties that have been given special names.
For instance, aBol loop is a loop that satisfies either:
- x ∗ (y ∗ (x ∗z)) = (x ∗ (y ∗x)) ∗z for eachx,y andz inQ (aleft Bol loop),
or else
- ((z ∗x) ∗y) ∗x =z ∗ ((x ∗y) ∗x) for eachx,y andz inQ (aright Bol loop).
A loop that is both a left and right Bol loop is aMoufang loop. This is equivalent to any one of the following single Moufang identities holding for allx,y,z:
- x ∗ (y ∗ (x ∗z)) = ((x ∗y) ∗x) ∗z
- z ∗ (x ∗ (y ∗x)) = ((z ∗x) ∗y) ∗x
- (x ∗y) ∗ (z ∗x) =x ∗ ((y ∗z) ∗x)
- (x ∗y) ∗ (z ∗x) = (x ∗ (y ∗z)) ∗x.
According to Jonathan D. H. Smith, "loops" were named after theChicago Loop, as their originators were studying quasigroups in Chicago at the time.[9]
Symmetries
editSmith (2007) names the following important properties and subclasses:
Semisymmetry
editA quasigroup issemisymmetric if any of the following equivalent identities hold for allx,y:[c]
- x ∗y =y /x
- y ∗x =x \y
- x = (y ∗x) ∗y
- x =y ∗ (x ∗y).
Although this class may seem special, every quasigroupQ induces a semisymmetric quasigroupQΔ on the direct product cubeQ3 via the following operation:
- (x1,x2,x3) ⋅ (y1,y2,y3) = (y3 /x2,y1 \x3,x1 ∗y2) = (x2 //y3,x3 \\y1,x1 ∗y2),
where "//" and "\\" are theconjugate division operations given byy //x =x /y andy \\x =x \y.
Triality
editThis sectionneeds expansion. You can help byadding to it.(February 2015) |
A quasigroup may exhibit semisymmetrictriality.[10]
Total symmetry
editA narrower class is atotally symmetric quasigroup (sometimes abbreviatedTS-quasigroup) in which allconjugates coincide as one operation:x ∗y =x /y =x \y. Another way to define (the same notion of) totally symmetric quasigroup is as a semisymmetric quasigroup that is commutative, i.e.x ∗y =y ∗x.
Idempotent total symmetric quasigroups are precisely (i.e. in a bijection with)Steiner triples, so such a quasigroup is also called aSteiner quasigroup, and sometimes the latter is even abbreviated assquag. The termsloop refers to an analogue for loops, namely, totally symmetric loops that satisfyx ∗x = 1 instead ofx ∗x =x. Without idempotency, total symmetric quasigroups correspond to the geometric notion ofextended Steiner triple, also called Generalized Elliptic Cubic Curve (GECC).
Total antisymmetry
editA quasigroup(Q, ∗) is calledweakly totally anti-symmetric if for allc,x,y ∈Q, the following implication holds.[11]
- (c ∗x) ∗y = (c ∗y) ∗x implies thatx =y.
A quasigroup(Q, ∗) is calledtotally anti-symmetric if, in addition, for allx,y ∈Q, the following implication holds:[11]
- x ∗y =y ∗x implies thatx =y.
This property is required, for example, in theDamm algorithm.
Examples
edit- Everygroup is a loop, becausea ∗x =bif and only ifx =a−1 ∗b, andy ∗a =b if and only ify =b ∗a−1.
- TheintegersZ (or therationalsQ or therealsR) withsubtraction (−) form a quasigroup. These quasigroups are not loops because there is no identity element (0 is a right identity becausea − 0 =a, but not a left identity because, in general,0 −a ≠a).
- The nonzero rationalsQ× (or the nonzero realsR×) withdivision (÷) form a quasigroup.
- Anyvector space over afield ofcharacteristic not equal to 2 forms anidempotent,commutative quasigroup under the operationx ∗y = (x +y) / 2.
- EverySteiner triple system defines anidempotent,commutative quasigroup:a ∗b is the third element of the triple containinga andb. These quasigroups also satisfy(x ∗y) ∗y =x for allx andy in the quasigroup. These quasigroups are known asSteiner quasigroups.[12]
- The set{±1, ±i, ±j, ±k} whereii = jj = kk = +1 and with all other products as in thequaternion group forms a nonassociative loop of order 8. Seehyperbolic quaternions for its application. (The hyperbolic quaternions themselves donot form a loop or quasigroup.)
- The nonzerooctonions form a nonassociative loop under multiplication. The octonions are a special type of loop known as aMoufang loop.
- An associative quasigroup is either empty or is a group, since if there is at least one element, theinvertibility of the quasigroup binary operation combined with associativity implies the existence of an identity element, which then implies the existence of inverse elements, thus satisfying all three requirements of a group.
- The following construction is due toHans Zassenhaus. On the underlying set of the four-dimensionalvector spaceF4 over the 3-elementGalois fieldF =Z/3Z define
- (x1,x2,x3,x4) ∗ (y1,y2,y3,y4) = (x1,x2,x3,x4) + (y1,y2,y3,y4) + (0, 0, 0, (x3 −y3)(x1y2 −x2y1)).
- Then,(F4, ∗) is acommutativeMoufang loop that is not a group.[13]
- More generally, the nonzero elements of anydivision algebra form a quasigroup with the operation of multiplication in the algebra.
Properties
edit- In the remainder of the article we shall denote quasigroupmultiplication simply by juxtaposition.
Quasigroups have thecancellation property: ifab =ac, thenb =c. This follows from the uniqueness of left division ofab orac bya. Similarly, ifba =ca, thenb =c.
The Latin square property of quasigroups implies that, given any two of the three variables inxy =z, the third variable is uniquely determined.
Multiplication operators
editThe definition of a quasigroup can be treated as conditions on the left and rightmultiplication operatorsLx,Rx :Q →Q, defined by
- Lx(y) =xy
- Rx(y) =yx
The definition says that both mappings arebijections fromQ to itself. A magmaQ is a quasigroup precisely when all these operators, for everyx inQ, are bijective. The inverse mappings are left and right division, that is,
- L−1
x(y) =x \y - R−1
x(y) =y /x
In this notation the identities among the quasigroup's multiplication and division operations (stated in the section onuniversal algebra) are
- LxL−1
x =id corresponding to x(x \y) =y - L−1
xLx =id corresponding to x \ (xy) =y - RxR−1
x =id corresponding to (y /x)x =y - R−1
xRx =id corresponding to (yx) /x =y
whereid denotes the identity mapping onQ.
Latin squares
edit0 | 4 | 8 | 2 | 3 | 9 | 6 | 7 | 1 | 5 |
3 | 6 | 2 | 8 | 7 | 1 | 9 | 5 | 0 | 4 |
8 | 9 | 3 | 1 | 0 | 6 | 4 | 2 | 5 | 7 |
1 | 7 | 6 | 5 | 4 | 8 | 0 | 3 | 2 | 9 |
2 | 1 | 9 | 0 | 6 | 7 | 5 | 8 | 4 | 3 |
5 | 2 | 7 | 4 | 9 | 3 | 1 | 0 | 8 | 6 |
4 | 3 | 0 | 6 | 1 | 5 | 2 | 9 | 7 | 8 |
9 | 8 | 5 | 7 | 2 | 0 | 3 | 4 | 6 | 1 |
7 | 0 | 1 | 9 | 5 | 4 | 8 | 6 | 3 | 2 |
6 | 5 | 4 | 3 | 8 | 2 | 7 | 1 | 9 | 0 |
The multiplication table of a finite quasigroup is aLatin square: ann ×n table filled withn different symbols in such a way that each symbol occurs exactly once in each row and exactly once in each column.
Conversely, every Latin square can be taken as the multiplication table of a quasigroup in many ways: the border row (containing the column headers) and the border column (containing the row headers) can each be any permutation of the elements. SeeSmall Latin squares and quasigroups.
Infinite quasigroups
editFor acountably infinite quasigroupQ, it is possible to imagine an infinite array in which every row and every column corresponds to some elementq ofQ, and where the elementa ∗b is in the row corresponding toa and the column responding tob. In this situation too, the Latin square property says that each row and each column of the infinite array will contain every possible value precisely once.
For anuncountably infinite quasigroup, such as the group of non-zeroreal numbers under multiplication, the Latin square property still holds, although the name is somewhat unsatisfactory, as it is not possible to produce the array of combinations to which the above idea of an infinite array extends since the real numbers cannot all be written in asequence. (This is somewhat misleading however, as the reals can be written in a sequence of length , assuming thewell-ordering theorem.)
Inverse properties
editThe binary operation of a quasigroup isinvertible in the sense that bothLx andRx, theleft and right multiplication operators, are bijective, and henceinvertible.
Every loop element has a unique left and right inverse given by
- xλ =e /x xλx =e
- xρ =x \e xxρ =e
A loop is said to have (two-sided)inverses ifxλ =xρ for allx. In this case the inverse element is usually denoted byx−1.
There are some stronger notions of inverses in loops that are often useful:
- A loop has theleft inverse property ifxλ(xy) =y for allx andy. Equivalently,L−1
x =Lxλ orx \y =xλy. - A loop has theright inverse property if(yx)xρ =y for allx and y. Equivalently,R−1
x =Rxρ ory /x =yxρ. - A loop has theantiautomorphic inverse property if(xy)λ =yλxλ or, equivalently, if(xy)ρ =yρxρ.
- A loop has theweak inverse property when(xy)z =e if and only ifx(yz) =e. This may be stated in terms of inverses via(xy)λx =yλ or equivalentlyx(yx)ρ =yρ.
A loop has theinverse property if it has both the left and right inverse properties. Inverse property loops also have the antiautomorphic and weak inverse properties. In fact, any loop that satisfies any two of the above four identities has the inverse property and therefore satisfies all four.
Any loop that satisfies the left, right, or antiautomorphic inverse properties automatically has two-sided inverses.
Morphisms
editA quasigroup or loophomomorphism is amapf :Q →P between two quasigroups such thatf(xy) =f(x)f(y). Quasigroup homomorphisms necessarily preserve left and right division, as well as identity elements (if they exist).
Homotopy and isotopy
editLetQ andP be quasigroups. Aquasigroup homotopy fromQ toP is a triple(α,β,γ) of maps fromQ toP such that
- α(x)β(y) =γ(xy)
for allx,y inQ. A quasigroup homomorphism is just a homotopy for which the three maps are equal.
Anisotopy is a homotopy for which each of the three maps(α,β,γ) is abijection. Two quasigroups areisotopic if there is an isotopy between them. In terms of Latin squares, an isotopy(α,β,γ) is given by a permutation of rowsα, a permutation of columnsβ, and a permutation on the underlying element setγ.
Anautotopy is an isotopy from a quasigroup to itself. The set of all autotopies of a quasigroup forms a group with theautomorphism group as a subgroup.
Every quasigroup is isotopic to a loop. If a loop is isotopic to a group, then it is isomorphic to that group and thus is itself a group. However, a quasigroup that is isotopic to a group need not be a group. For example, the quasigroup onR with multiplication given by(x,y) ↦ (x +y)/2 is isotopic to the additive group(R, +), but is not itself a group as it has no identity element. Everymedial quasigroup is isotopic to anabelian group by theBruck–Toyoda theorem.
Conjugation (parastrophe)
editLeft and right division are examples of forming a quasigroup by permuting the variables in the defining equation. From the original operation ∗ (i.e.,x ∗y =z) we can form five new operations:x oy :=y ∗x (theopposite operation),/ and\, and their opposites. That makes a total of six quasigroup operations, which are called theconjugates orparastrophes of ∗. Any two of these operations are said to be "conjugate" or "parastrophic" to each other (and to themselves).
Isostrophe (paratopy)
editIf the setQ has two quasigroup operations, ∗ and ·, and one of them is isotopic to a conjugate of the other, the operations are said to beisostrophic to each other. There are also many other names for this relation of "isostrophe", e.g.,paratopy.
Generalizations
editPolyadic or multiary quasigroups
editAnn-ary quasigroup is a set with ann-ary operation,(Q,f) withf :Qn →Q, such that the equationf(x1, ...,xn) =y has a unique solution for any one variable if all the othern variables are specified arbitrarily.Polyadic ormultiary meansn-ary for some nonnegative integern.
A 0-ary, ornullary, quasigroup is just a constant element ofQ. A 1-ary, orunary, quasigroup is a bijection ofQ to itself. Abinary, or 2-ary, quasigroup is an ordinary quasigroup.
An example of a multiary quasigroup is an iterated group operation,y =x1 ·x2 · ··· ·xn; it is not necessary to use parentheses to specify the order of operations because the group is associative. One can also form a multiary quasigroup by carrying out any sequence of the same or different group or quasigroup operations, if the order of operations is specified.
There exist multiary quasigroups that cannot be represented in any of these ways. Ann-ary quasigroup isirreducible if its operation cannot be factored into the composition of two operations in the following way:
- f(x1, ...,xn) =g(x1, ...,xi−1,h(xi, ...,xj),xj+1, ...,xn),
where1 ≤i <j ≤n and(i,j) ≠ (1,n). Finite irreduciblen-ary quasigroups exist for alln > 2; seeAkivis & Goldberg (2001) for details.
Ann-ary quasigroup with ann-ary version ofassociativity is called ann-ary group.
Number of small quasigroups and loops
editThe number of isomorphism classes of small quasigroups (sequenceA057991 in theOEIS) and loops (sequenceA057771 in theOEIS) is given here:[14]
Order | Number of quasigroups | Number of loops |
---|---|---|
0 | 1 | 0 |
1 | 1 | 1 |
2 | 1 | 1 |
3 | 5 | 1 |
4 | 35 | 2 |
5 | 1411 | 6 |
6 | 1130531 | 109 |
7 | 12198455835 | 23746 |
8 | 2697818331680661 | 106228849 |
9 | 15224734061438247321497 | 9365022303540 |
10 | 2750892211809150446995735533513 | 20890436195945769617 |
11 | 19464657391668924966791023043937578299025 | 1478157455158044452849321016 |
See also
edit- Division ring – a ring in which every non-zero element has a multiplicative inverse
- Semigroup – an algebraic structure consisting of a set together with an associative binary operation
- Monoid – a semigroup with an identity element
- Planar ternary ring – has an additive and multiplicative loop structure
- Problems in loop theory and quasigroup theory
- Mathematics of Sudoku
Notes
edit- ^For clarity, cancellativity alone is insufficient: the requirement for existence of a solution must be retained.
- ^There are six identities that these operations satisfy, namely:[7] Of these, the first three imply the last three, and vice versa, leading to either set of three identities being sufficient to equationally specify a quasigroup.[8]
- ^The first two equations are equivalent to the last two by direct application of the cancellation property of quasigroups. The last pair are shown to be equivalent by settingx = ((x ∗y) ∗x) ∗ (x ∗y) =y ∗ (x ∗y).
References
editCitations
edit- ^Nonempty associative quasigroup equals group
- ^an associative quasigroup is a group
- ^Smith 2007, pp. 3, 26–27
- ^Rubin & Rubin 1985, p. 109
- ^Pflugfelder 1990, p. 2
- ^Bruck 1971, p. 1
- ^Shcherbacov, Pushkashu & Shcherbacov 2021, p. 1
- ^Shcherbacov, Pushkashu & Shcherbacov 2021, p. 3, Thm. 1, 2
- ^Smith, Jonathan D. H. (2 April 2024)."Codes, Errors, and Loops".Recording of the Codes & Expansions Seminar. Retrieved2 April 2024.
- ^Smith, Jonathan D. H.Groups, Triality, and Hyperquasigroups(PDF). Iowa State University.
- ^abDamm 2007
- ^Colbourn & Dinitz 2007, p. 497, definition 28.12
- ^Romanowska & Smith 1999, p. 93
- ^McKay, Meynert & Myrvold 2007
Sources
edit- Akivis, M.A.; Goldberg, Vladislav V. (2001). "Solution of Belousov's problem".Discussiones Mathematicae – General Algebra and Applications.21 (1):93–103.arXiv:math/0010175.doi:10.7151/dmgaa.1030.S2CID 18421746.
- Belousov, V.D. (1967).Foundations of the Theory of Quasigroups and Loops (in Russian). Moscow: Izdat. "Nauka".OCLC 472241611.
- Belousov, V.D. (1971).Algebraic Nets and Quasigroups (in Russian). Kishinev: Izdat. "Štiinca".OCLC 8292276.
- Belousov, V.D. (1981).Elements of Quasigroup Theory: a Special Course (in Russian). Kishinev: Kishinev State University Printing House.OCLC 318458899.
- Bruck, R.H. (1971) [1958].A Survey of Binary Systems. Springer.ISBN 978-0-387-03497-3.
- Chein, O.; Pflugfelder, H.O.; Smith, J.D.H., eds. (1990).Quasigroups and Loops: Theory and Applications. Berlin: Heldermann.ISBN 978-3-88538-008-5.
- Colbourn, Charles J.; Dinitz, Jeffrey H. (2007),Handbook of Combinatorial Designs (2nd ed.), CRC Press,ISBN 978-1-58488-506-1
- Damm, H. Michael (2007)."Totally anti-symmetric quasigroups for all ordersn ≠ 2, 6".Discrete Mathematics.307 (6):715–729.doi:10.1016/j.disc.2006.05.033.
- Dudek, W.A.; Glazek, K. (2008). "Around the Hosszu-Gluskin Theorem forn-ary groups".Discrete Math.308 (21):4861–76.arXiv:math/0510185.doi:10.1016/j.disc.2007.09.005.S2CID 9545943.
- McKay, Brendan D.; Meynert, Alison;Myrvold, Wendy (2007)."Small Latin squares, quasigroups, and loops"(PDF).J. Comb. Des.15 (2):98–119.CiteSeerX 10.1.1.151.3043.doi:10.1002/jcd.20105.S2CID 82321.Zbl 1112.05018.
- Pflugfelder, H.O. (1990).Quasigroups and Loops: Introduction. Berlin: Heldermann.ISBN 978-3-88538-007-8.
- Romanowska, Anna B.; Smith, Jonathan D.H. (1999),"Example 4.1.3 (Zassenhaus's Commutative Moufang Loop)",Post-modern algebra, Pure and Applied Mathematics, New York: Wiley,doi:10.1002/9781118032589,ISBN 978-0-471-12738-3,MR 1673047
- Rubin, H.;Rubin, J.E. (1985).Equivalents of the Axiom of Choice, II. Elsevier.
- Shcherbacov, V.A. (2017).Elements of Quasigroup Theory and Applications. CRC Press.ISBN 978-1-4987-2155-4.
- Shcherbacov, V.A.; Pushkashu, D.I.; Shcherbacov, A.V. (2021). "Equational quasigroup definitions".arXiv:1003.3175v1 [math.GR].
- Smith, J.D.H. (2007).An Introduction to Quasigroups and their Representations. CRC Press.ISBN 978-1-58488-537-5.
External links
edit- quasigroups
- "Quasi-group",Encyclopedia of Mathematics,EMS Press, 2001 [1994]