Search

We study abelian-by-cyclic Moufang loops. We construct all split $3$-divisible abelian-by-cyclic Moufang loops from so-called Moufang permutations on abelian groups $(X,+)$, which are permutations that deviate from an automorphism of $(X,+)$ by an alternating biadditive mapping (satisfying certain properties). More generally, we obtain additional abelian-by-cyclic Moufang loops from so-called construction pairs. As an aside, we show that in the Moufang loops $Q$ obtained from a construction pair on $(X,+)$ the abelian normal subgroup $(X,+)$ induces an abelian congruence of $Q$ if and only if $Q$ is a group.

We prove that a normal subloop $X$ of a Moufang loop $Q$ induces an abelian congruence of $Q$ if and only if each inner mapping of $Q$ restricts to an automorphism of $X$ and $u(xy) = (uy)x$ for all $x,y\in X$ and $u\in Q$. The former condition can be omitted when $X$ is $3$-divisible. This characterization is then used to show that classically solvable finite $3$-divisible Moufang loops are congruence solvable.

In groups, an abelian normal subgroup induces an abelian congruence. We construct a class of centrally nilpotent Moufang loops containing an abelian normal subloop that does not induce an abelian congruence. On the other hand, we prove that in $6$-divisible Moufang loops, every abelian normal subloop induces an abelian congruence. In loops, congruence solvability adopted from the universal-algebraic commutator theory of congruence modular varieties is strictly stronger than classical solvability adopted from group theory. It is an open problem whether the two notions of solvability coincide in Moufang loops. We prove that they coincide in $6$-divisible Moufang loops and in Moufang loops of odd order. In fact, we show that every Moufang loop of odd order is congruence solvable, thus strengthening Glauberman's Odd Order Theorem for Moufang loops., Comment: Minor revision. Includes a shorter proof of Theorem 1.11 for the case p=3. To appear in Journal of Algebra

We find a short equational basis for the variety of $3$-supernilpotent loops. We also present a conceptually simple proof that $k$-nilpotence and $k$-supernilpotence are equivalent for groups. Connections between $3$-supernilpotent loops, Moufang loops, code loops, automorphic loops and AIM loops are explored.

We describe, implement and test a novel method for training neural networks to estimate the Jacobian matrix $J$ of an unknown multivariate function $F$. The training set is constructed from finitely many pairs $(x,F(x))$ and it contains no explicit information about $J$. The loss function for backpropagation is based on linear approximations and on a nearest neighbor search in the sample data. We formally establish an upper bound on the uniform norm of the error, in operator norm, between the estimated Jacobian matrix provided by the algorithm and the actual Jacobian matrix, under natural assumptions on the function, on the training set and on the loss of the neural network during training. The Jacobian matrix of a multivariate function contains a wealth of information about the function and it has numerous applications in science and engineering. The method given here represents a step in moving from black-box approximations of functions by neural networks to approximations that provide some structural information about the function in question.

A quandle is an algebraic structure satisfying three axioms: idempotency, right-invertibility and right self-distributivity. In quandles, right translations are permutations. The profile of a quandle is the list of cycle structures, one per right translation in the quandle. In this note we prove that if, for each cycle structure in the profile of a quandle, no two cycle lengths are equal, then the quandle is latin -- this is the sufficient condition mentioned in the title., Comment: 8 pages

A loop $X$ is said to satisfy Moufang's theorem if for every $x,y,z\in X$ such that $x(yz)=(xy)z$ the subloop generated by $x$, $y$, $z$ is a group. We prove that the variety $V$ of Steiner loops satisfying the identity $(xz)(((xy)z)(yz)) = ((xz)((xy)z))(yz)$ is not contained in the variety of Moufang loops, yet every loop in $V$ satisfies Moufang's theorem. This solves a problem posed by Andrew Rajah.

A division sudoku is a latin square whose all six conjugates are sudoku squares. We enumerate division sudokus up to a suitable equivalence, introduce powerful invariants of division sudokus, and also study latin squares that are division sudokus with respect to multiple partitions at the same time. We use nearfields and affine geometry to construct division sudokus of prime power rank that are rich in sudoku partitions.

Idempotent left nondegenerate solutions of the Yang-Baxter equation are in one-to-one correspondence with twisted Ward left quasigroups, which are left quasigroups satisfying the identity $(x*y)*(x*z)=(y*y)*(y*z)$. Using combinatorial properties of the Cayley kernel and the squaring mapping, we prove that a twisted Ward left quasigroup of prime order is either permutational or a quasigroup. Up to isomorphism, all twisted Ward quasigroups $(X,*)$ are obtained by twisting the left division operation in groups (that is, they are of the form $x*y=\psi(x^{-1}y)$ for a group $(X,\cdot)$ and its automorphism $\psi$), and they correspond to idempotent latin solutions. We solve the isomorphism problem for idempotent latin solutions.

We introduce the concept of propagating equations and focus on the case of associativity propagating in varieties of loops. An equation $\varepsilon$ propagates in an algebra $X$ if $\varepsilon(\overrightarrow y)$ holds whenever $\varepsilon(\overrightarrow x)$ holds and the elements of $\overrightarrow y$ are contained in the subalgebra of $X$ generated by $\overrightarrow x$. If $\varepsilon$ propagates in $X$ then it propagates in all subalgebras and products of $X$ but not necessarily in all homomorphic images of $X$. If $\mathcal V$ is a variety, the propagating core $\mathcal V_{[\varepsilon]} = \{X\in\mathcal V:\varepsilon$ propagates in $X\}$ is a quasivariety but not necessarily a variety. We prove by elementary means Goursat's Lemma for loops and describe all subdirect products of $X^k$ and all finitely generated loops in $\mathbf{HSP}(X)$ for a nonabelian simple loop $X$. If $\mathcal V$ is a variety of loops in which associativity propagates, $X$ is a finite loop in which associativity propagates and every subloop of $X$ is either nonabelian simple or contained in $\mathcal V$, then associativity propagates in $\mathbf{HSP}(X)\lor\mathcal V$. We study the propagating core $\mathcal S_{[x(yz)=(xy)z]}$ of Steiner loops with respect to associativity. While this is not a variety, we exhibit many varieties contained in $\mathcal S_{[x(yz)=(xy)z]}$, each providing a solution to Rajah's problem, i.e., a variety of loops not contained in Moufang loops in which Moufang Theorem holds., Comment: Minor updates to version 1

Racks and quandles are prominent set-theoretical solutions of the Yang-Baxter equation. We enumerate racks and quandles of orders $n\le 13$ up to isomorphism, improving upon the previously known results for $n\le 8$ and $n\le 9$, respectively. The enumeration is based on the classification of subgroups of small symmetric groups up to conjugation, on a representation of racks and quandles in symmetric groups due to Joyce and Blackburn, and on a number of theoretical and computational observations concerning the representation. We explicitly find representatives of isomorphism types of racks of order $\le 11$ and quandles of order $\le 12$. For the remaining orders we merely count the isomorphism types, relying in part on the enumeration of $2$-reductive racks and $2$-reductive quandles due to Jedli\v{c}ka, Pilitowska, Stanovsk\'y and Zamojska-Dzienio.

There is a one-to-one correspondence between involutory latin quandles and uniquely $2$-divisible Bruck loops. Bruck loops of odd prime power order are centrally nilpotent. Using linear-algebraic approach to central extensions, we enumerate Bruck loops (and hence involutory latin quandles) of order $3^k$ for $k\le 5$, except for those loops that are central extensions of the cyclic group of order $3$ by the elementary abelian group of order $3^4$. Among the constructed loops there is a Bruck loop of order $3^5$ whose associated $\Gamma$-loop is not a commutative automorphic loop. We independently enumerate commutative automorphic loops of order $3^k$ for $k\le 5$, with the same omission as in the case of Bruck loops.

Let $p>q$ be odd primes. We classify Bol loops and Bruck loops of order $pq$ up to isotopism. When $q$ does not divide $p^2-1$, the only Bol loop (and hence the only Bruck loop) of order $pq$ is the cyclic group of order $pq$. When $q$ divides $p^2-1$, there are precisely $\lfloor(p-1+4q)(2q)^{-1}\rfloor$ Bol loops of order $pq$ up to isotopism, including a unique nonassociative Bruck loop of order $pq$.

We characterize all permutations on even-by-even grids that maximally separate neighboring vertices. More precisely, let $n_1$, $n_2$ be positive even integers, let $I(n_1,n_2)=\{1,\dots,n_1\}\times\{1,\dots,n_2\}$ be the $n_1\times n_2$ grid, let $d$ be the $L_1$ metric on $I(n_1,n_2)$, and let $N=\{\{x,y\}\in I(n_1,n_2)\times I(n_1,n_2):d(x,y)=1\}$ be the set of neighbors in $I(n_1,n_2)$. We characterize all permutations $\pi$ of $I(n_1,n_2)$ that maximize $\sum_{\{x,y\}\in N} d(\pi(x),\pi(y))$.

W. Rump showed that there exists a one-to-one correspondence between involutive right non-degenerate solutions of the Yang-Baxter equation and Rump right quasigroups. J. S. Carter, M. Elhamdadi, and M. Saito, meanwhile, introduced a homology theory of set-theoretic solutions of the Yang-Baxter equation in order to define cocycle invariants of classical knots. In this paper, we introduce the normalized homology theory of an involutive right non-degenerate solution of the Yang-Baxter equation and prove that the set-theoretic Yang-Baxter homology of certain solutions can be split into the normalized and degenerated parts., Comment: 14 pages, 6 figures

Wolfgang Rump showed that there is a one-to-one correspondence between nondegenerate involutive set-theoretic solutions of the Yang-Baxter equation and binary algebras in which all left translations $L_x$ are bijections, the squaring map is a bijection, and the identity $(xy)(xz) = (yx)(yz)$ holds. We call these algebras \emph{rumples} in analogy with quandles, another class of binary algebras giving solutions of the Yang-Baxter equation. We focus on latin rumples, that is, on rumples in which all right translations are bijections as well. We prove that an affine latin rumple of order $n$ exists if and only if $n=p_1^{p_1 k_1}\cdots p_m^{p_m k_m}$ for some distinct primes $p_i$ and positive integers $k_i$. A large class of affine solutions is obtained from nonsingular near-circulant matrices $A$, $B$ satisfying $[A,B]=A^2$. We characterize affine latin rumples as those latin rumples for which the displacement group generated by $L_x L_y\inv$ is abelian and normal in the group generated by all translations. We develop the extension theory of rumples sufficiently to obtain examples of latin rumples that are not affine, not even isotopic to a group. Finally, we investigate latin rumples in which the dual identity $(zx)(yx) = (zy)(xy)$ holds as well, and we show, among other results, that the generators $L_x L_y\inv$ of their displacement group have order dividing four.

A loop is automorphic if all its inner mappings are automorphisms. We construct a large family of automorphic loops as follows. Let $R$ be a commutative ring, $V$ an $R$-module, $E=\mathrm{End}_R(V)$ the ring of $R$-endomorphisms of $V$, and $W$ a subgroup of $(E,+)$ such that $ab=ba$ for every $a$, $b\in W$ and $1+a$ is invertible for every $a\in W$. Then $Q_{R,V}(W)$ defined on $W\times V$ by $(a,u)(b,v) = (a+b,u(1+b)+v(1-a))$ is an automorphic loop. A special case occurs when $R=k

Automorphic loops are loops in which all inner mappings are automorphisms. A large class of automorphic loops is obtained as follows: Let $m$ be a positive even integer, $G$ an abelian group, and $\alpha$ an automorphism of $G$ that satisfies $\alpha^2=1$ if $m>2$. Then the dihedral-like automorphic loop $\mathrm{Dih}(m,G,\alpha)$ is defined on $\mathbb Z_m\times G$ by $(i,u)(j,v)=(i+j, ((-1)^{j}u+v)\alpha^{ij})$. We prove that two finite dihedral-like automorphic loops $\mathrm{Dih}(m,G,\alpha)$, $\mathrm{Dih}(\overline{m},\overline{G},\overline{\alpha})$ are isomorphic if and only if $m=\overline{m}$, $G=\overline{G}$, and $\alpha$ is conjugate to $\overline{\alpha}$ in the automorphism group of $G$. Moreover, for a finite dihedral-like automorphic loop $Q$ we describe the structure of the automorphism group of $Q$ and its subgroup consisting of inner mappings of $Q$.

Code loops are certain Moufang $2$-loops constructed from doubly even binary codes that play an important role in the construction of local subgroups of sporadic groups. More precisely, code loops are central extensions of the group of order $2$ by an elementary abelian $2$-group $V$ in the variety of loops such that their squaring map, commutator map and associator map are related by combinatorial polarization and the associator map is a trilinear alternating form. Using existing classifications of trilinear alternating forms over the field of $2$ elements, we enumerate code loops of dimension $d=\mathrm{dim}(V)\le 8$ (equivalently, of order $2^{d+1}\le 512$) up to isomorphism. There are $767$ code loops of order $128$, and $80826$ of order $256$, and $937791557$ of order $512$.

Right Bol loops are loops satisfying the identity $((zx)y)x = z((xy)x)$, and right Bruck loops are right Bol loops satisfying the identity $(xy)^{-1} = x^{-1}y^{-1}$. Let $p$ and $q$ be odd primes such that $p>q$. Advancing the research program of Niederreiter and Robinson from $1981$, we classify right Bol loops of order $pq$. When $q$ does not divide $p^2-1$, the only right Bol loop of order $pq$ is the cyclic group of order $pq$. When $q$ divides $p^2-1$, there are precisely $(p-q+4)/2$ right Bol loops of order $pq$ up to isomorphism, including a unique nonassociative right Bruck loop $B_{p,q}$ of order $pq$. Let $Q$ be a nonassociative right Bol loop of order $pq$. We prove that the right nucleus of $Q$ is trivial, the left nucleus of $Q$ is normal and is equal to the unique subloop of order $p$ in $Q$, and the right multiplication group of $Q$ has order $p^2q$ or $p^3q$. When $Q=B_{p,q}$, the right multiplication group of $Q$ is isomorphic to the semidirect product of $\mathbb{Z}_p\times \mathbb{Z}_p$ with $\mathbb{Z}_q$. Finally, we offer computational results as to the number of right Bol loops of order $pq$ up to isotopy., Comment: 23 pages; to appear in J. Algebra

A (left) quandle is connected if its left multiplication group acts transitively. In 2014, Eisermann introduced the concept of quandle coverings, corresponding to so-called constant quandle cocycles that form a subset of quandle cocycles. A connected quandle is said to be \emph{simply connected} if it has no nontrivial coverings, or, equivalently, if its second constant cohomology groups are trivial. In this paper we develop a combinatorial approach to constant cohomology. Upon applying our theory, we prove that connected quandles that are affine over cyclic groups are simply connected (extending a result of Gra\~{n}a for quandles of prime size) and that finite doubly transitive quandles of order different from $4$ are simply connected.

We enumerate three classes of non-medial quasigroups of order $243=3^5$ up to isomorphism. There are $17004$ non-medial trimedial quasigroups of order $243$ (extending the work of Kepka, B\'en\'eteau and Lacaze), $92$ non-medial distributive quasigroups of order $243$ (extending the work of Kepka and N\v{e}mec), and $6$ non-medial distributive Mendelsohn quasigroups of order $243$ (extending the work of Donovan, Griggs, McCourt, Opr\v{s}al and Stanovsk\'y). The enumeration technique is based on affine representations over commutative Moufang loops, on properties of automorphism groups of commutative Moufang loops, and on computer calculations with the \texttt{LOOPS} package in \texttt{GAP}.

We enumerate central and medial quasigroups of order less than $128$ up to isomorphism, with the exception of those quasigroups that are isotopic to $C_4\times C_2^4$, $C_2^6$, $C_3^4$ or $C_5^3$. We give an explicit formula for the number of quasigroups that are affine over a finite cyclic group.

Based on the recent development of commutator theory for loops, we provide both syntactic and semantic characterization of abelian normal subloops. We highlight the analogies between well known central extensions and central nilpotence on one hand, and abelian extensions and congruence solvability on the other hand. In particular, we show that a loop is congruence solvable (that is, an iterated abelian extension of commutative groups) if and only if it is not Boolean complete, reaffirming the connection between computational complexity and solvability. Finally, we briefly discuss relations between nilpotence and solvability for loops and the associated multiplication groups and inner mapping groups.

Using the Freese-McKenzie commutator theory for congruence modular varieties as the starting point, we develop commutator theory for the variety of loops. The fundamental theorem of congruence commutators for loops relates generators of the congruence commutator to generators of the total inner mapping group. We specialize the fundamental theorem into several varieties of loops, and also discuss the commutator of two normal subloops. Consequently, we argue that some standard definitions of loop theory, such as elementwise commutators and associators, should be revised and linked more closely to inner mappings. Using the new definitions, we prove several natural properties of loops that could not be so elegantly stated with the standard definitions of loop theory. For instance, we show that the subloop generated by the new associators defined here is automatically normal. We conclude with a preliminary discussion of abelianess and solvability in loops.

A loop is said to be automorphic if its inner mappings are automorphisms. For a prime $p$, denote by $\mathcal A_p$ the class of all $2$-generated commutative automorphic loops $Q$ possessing a central subloop $Z\cong \mathbb Z_p$ such that $Q/Z\cong\mathbb Z_p\times\mathbb Z_p$. Upon describing the free $2$-generated nilpotent class two commutative automorphic loop and the free $2$-generated nilpotent class two commutative automorphic $p$-loop $F_p$ in the variety of loops whose elements have order dividing $p^2$ and whose associators have order dividing $p$, we show that every loop of $\mathcal A_p$ is a quotient of $F_p$ by a central subloop of order $p^3$. The automorphism group of $F_p$ induces an action of $GL_2(p)$ on the three-dimensional subspaces of $Z(F_p)\cong (\mathbb Z_p)^4$. The orbits of this action are in one-to-one correspondence with the isomorphism classes of loops from $\mathcal A_p$. We describe the orbits, and hence we classify the loops of $\mathcal A_p$ up to isomorphism. It is known that every commutative automorphic $p$-loop is nilpotent when $p$ is odd, and that there is a unique commutative automorphic loop of order $8$ with trivial center. Knowing $\mathcal A_p$ up to isomorphism, we easily obtain a classification of commutative automorphic loops of order $p^3$. There are precisely $7$ commutative automorphic loops of order $p^3$ for every prime $p$, including the $3$ abelian groups of order $p^3$.

Groups with commuting inner mappings are of nilpotency class at most two, but there exist loops with commuting inner mappings and of nilpotency class higher than two, called loops of Cs\"org\H{o} type. In order to obtain small loops of Cs\"org\H{o} type, we expand our programme from `Explicit constructions of loops with commuting inner mappings', European J. Combin. 29 (2008), 1662-1681, and analyze the following setup in groups: Let $G$ be a group, $Z\le Z(G)$, and suppose that $\delta:G/Z\times G/Z\to Z$ satisfies $\delta(x,x)=1$, $\delta(x,y)=\delta(y,x)^{-1}$, $z^{yx}\delta([z,y],x) = z^{xy}\delta([z,x],y)$ for every $x$, $y$, $z\in G$, and $\delta(xy,z) = \delta(x,z)\delta(y,z)$ whenever $\{x,y,z\}\cap G'$ is not empty. Then there is $\mu:G/Z\times G/Z\to Z$ with $\delta(x,y) = \mu(x,y)\mu(y,x)^{-1}$ such that the multiplication $x*y=xy\mu(x,y)$ defines a loop with commuting inner mappings, and this loop is of Cs\"org\H{o} type (of nilpotency class three) if and only if $g(x,y,z) = \delta([x,y],z)\delta([y,z],x)\delta([z,x],y)$ is nontrivial. Moreover, $G$ has nilpotency class at most three, and if $g$ is nontrivial then $|G|\ge 128$, $|G|$ is even, and $g$ induces a trilinear alternating form. We describe all nontrivial setups $(G,Z,\delta)$ with $|G|=128$. This allows us to construct for the first time a loop of Cs\"org\H{o} type with an inner mapping group that is not elementary abelian.

The isomorphism problem for centrally nilpotent loops can be tackled by methods of cohomology. We develop tools based on cohomology and linear algebra that either lend themselves to direct count of the isomorphism classes (notably in the case of nilpotent loops of order $2q$, $q$ a prime), or lead to efficient classification computer programs. This allows us to enumerate all nilpotent loops of order less than $24$.

In 2004, Cs\"{o}rg\H{o} constructed a loop of nilpotency class three with abelian group of inner mappings. Until now, no other examples were known. We construct many such loops from groups of nilpotency class two by replacing the product $xy$ with $xyh$ in certain positions, where $h$ is a central involution. The location of the replacements is ultimately governed by a symmetric trilinear alternating form.

We investigate the relation between the structure of a Moufang loop and its inner mapping group. Moufang loops of odd order with commuting inner mappings have nilpotency class at most two. $6$-divisible Moufang loops with commuting inner mappings have nilpotency class at most two. There is a Moufang loop of order $2^{14}$ with commuting inner mappings and of nilpotency class three.

We study a generalization of the classical correspondence between homogeneous quadratic polynomials, quadratic forms, and symmetric/alternating bilinear forms to forms in $n$ variables. The main tool is combinatorial polarization, and the approach is applicable even when $n!$ is not invertible in the underlying field.

We classify Moufang loops of order 64 and 81 up to isomorphism, using a linear algebraic approach to central loop extensions. In addition to the 267 groups of order 64, there are 4262 nonassociative Moufang loops of order 64. In addition to the $15$ groups of order $81$, there are $5$ nonassociative Moufang loops of order $81$, $2$ of which are commutative.

A groupoid is alternative if it satisfies the alternative laws $x(xy)=(xx)y$ and $x(yy)=(xy)y$. These laws induce four partial maps on $\mathbb{N}^+\times \mathbb{N}^+$, $(r,\,s)\mapsto (2r,\,s-r)$, $(r-s,\,2s)$, $(r/2,\,s+r/2)$, $(r+s/2,\,s/2)$ that taken together form a dynamical system. We describe the orbits of this dynamical system, which allows us to show that $n$th powers in a free alternative groupoid on one generator are well-defined if and only if $n\le 5$. We then discuss some number theoretical properties of the orbits, and the existence of alternative loops without two-sided inverses.

We derive necessary and sufficient conditions for there to exist a latin square of order $n$ containing two subsquares of order $a$ and $b$ that intersect in a subsquare of order $c$. We also solve the case of two disjoint subsquares. We use these results to show that: (a) A latin square of order $n$ cannot have more than $\frac nm{n \choose h}/{m\choose h}$ subsquares of order $m$, where $h=\lceil(m+1)/2\rceil$. Indeed, the number of subsquares of order $m$ is bounded by a polynomial of degree at most $\sqrt{2m}+2$ in $n$. (b) For all $n\ge5$ there exists a loop of order $n$ in which every element can be obtained as a product of all $n$ elements in some order and with some bracketing.

Suppose that all groups of order $n$ are defined on the same set $G$ of cardinality $n$, and let the \emph{distance} of two groups of order $n$ be the number of pairs $(a,b)\in G\times G$ where the two group operations differ. Given a group $G(\circ)$ of order $n$, we find all groups of order $n$, up to isomorphism, that are closest to $G(\circ)$.

An autotopism of a Latin square is a triple $(\alpha,\beta,\gamma)$ of permutations such that the Latin square is mapped to itself by permuting its rows by $\alpha$, columns by $\beta$, and symbols by $\gamma$. Let $\mathrm{Atp}(n)$ be the set of all autotopisms of Latin squares of order $n$. Whether a triple $(\alpha,\beta,\gamma)$ of permutations belongs to $\mathrm{Atp}(n)$ depends only on the cycle structures of $\alpha$, $\beta$ and $\gamma$. We establish a number of necessary conditions for $(\alpha,\beta,\gamma)$ to be in $\mathrm{Atp}(n)$, and use them to determine $\mathrm{Atp}(n)$ for $n\le17$. For general $n$ we determine if $(\alpha,\alpha,\alpha)\in\mathrm{Atp}(n)$ (that is, if $\alpha$ is an automorphism of some quasigroup of order $n$), provided that either $\alpha$ has at most three cycles other than fixed points or that the non-fixed points of $\alpha$ are in cycles of the same length.

Let $S_n$ be the set of permutations on $\{1,\,\dots,\,n\}$ and $\pi\in S_n$. Let $\mathrm{d}(\pi)$ be the arithmetic average of $\{|i-\pi(i)|;\;1\le i\le n\}$. Then $\mathrm{d}(\pi)/n\in[0,\,1/2]$, the expected value of $\mathrm{d}(\pi)/n$ approaches $1/3$ as $n$ approaches infinity, and $\mathrm{d}(\pi)/n$ is close to $1/3$ for most permutations. We describe all permutations $\pi$ with maximal $\mathrm{d}(\pi)$. Let $\mathrm{s}^+(\pi)$ and $\mathrm{s}^*(\pi)$ be the arithmetic and geometric averages of $\{|\pi(i)-\pi(i+1)|;\;1\le i1$. We describe all permutations $\pi$, $\sigma$ with maximal $\mathrm{s}^+(\pi)$ and $\mathrm{s}^*(\sigma)$.

A cycle in an edge-colored graph is said to be rainbow if no two of its edges have the same color. For a complete, infinite, edge-colored graph $G$, define $\mathfrak{S}(G)=\{n\ge 2\;|\;\text{no $n$-cycle of $G$ is rainbow}\}$. Then $\mathfrak{S}(G)$ is a monoid with respect to the operation $n\circ m = n+m-2$, and thus there is a least positive integer $\pi(G)$, the period of $\mathfrak{S}(G)$, such that $\mathfrak{S}(G)$ contains the arithmetic progression $\{N+k\pi(G)\;|\;k\ge 0\}$ for some sufficiently large $N$. Given that $n\in\mathfrak{S}(G)$, what can be said about $\pi(G)$? Alexeev showed that $\pi(G)=1$ when $n\ge 3$ is odd, and conjectured that $\pi(G)$ always divides $4$. We prove Alexeev's conjecture: Let $p(n)=1$ when $n$ is odd, $p(n)=2$ when $n$ is divisible by four, and $p(n)=4$ otherwise. If $20$ there are $G$, $H$ such that $4k\in\mathfrak{S}(G)$, $\pi(G)=2$, and $4k+2\in\mathfrak{S}(H)$, $\pi(H)=4$.

A colored graph is a complete graph in which a color has been assigned to each edge, and a colorful cycle is a cycle in which each edge has a different color. We first show that a colored graph lacks colorful cycles iff it is Gallai, i.e., lacks colorful triangles. We then show that, under the operation $m\circ n\equiv m+n-2$, the omitted lengths of colorful cycles in a colored graph form a monoid isomorphic to a submonoid of the natural numbers which contains all integers past some point. We prove that several but not all such monoids are realized. We then characterize exact Gallai graphs, i.e., graphs in which every triangle has edges of exactly two colors. We show that these are precisely the graphs which can be iteratively built up from three simple colored graphs, having $2$, $4$, and $5$ vertices, respectively. We then characterize in two different ways the monochromes, i.e., the connected components of maximal monochromatic subgraphs, of exact Gallai graphs. The first characterization is in terms of their reduced form, a notion which hinges on the important idea of a full homomorphism. The second characterization is by means of a homomorphism duality.

Groups are usually axiomatized as algebras with an associative binary operation, a two-sided neutral element, and with two-sided inverses. We show in this note that the same simplicity of axioms can be achieved for some of the most important varieties of loops. In particular, we investigate loops of Bol-Moufang type in the underlying variety of magmas with two-sided inverses, and obtain "group-like" equational bases for Moufang, Bol and C-loops. We also discuss the case when the inverses are only one-sided and/or the neutral element is only one-sided.

This is a companion to our lectures GAP and loops, to be delivered at the Workshops Loops 2007, Prague, Czech Republic. In the lectures we introduce the GAP package LOOPS, describe its capabilities, and explain in detail how to use it. In this paper we first outline the philosophy behind the package and its main features, and then we focus on three particular computational problems: construction of loop isomorphisms, classification of small Frattini Moufang loops of order 64, and the search for loops of nilpotency class higher than two with an abelian inner mapping group. In particular, this is not a user's manual for LOOPS, which can be downloaded from the distribution website of LOOPS.

A loop is automorphic if all its inner mappings are automorphisms. We construct the free commutative automorphic $2$-generated loop of nilpotency class $3$. It has dimension $8$ over the integers.

We describe a large-scale project in applied automated deduction concerned with the following problem of considerable interest in loop theory: If $Q$ is a loop with commuting inner mappings, does it follow that $Q$ modulo its center is a group and $Q$ modulo its nucleus is an abelian group? This problem has been answered affirmatively in several varieties of loops. The solution usually involves sophisticated techniques of automated deduction, and the resulting derivations are very long, often with no higher-level human proofs available.

These notes accompany a series of three lectures on automorphic loops to be delivered by the author at Workshops Loops '15 (Ohrid, Macedonia, 2015). Automorphic loops are loops in which all inner mappings are automorphisms. The first paper on automorphic loops appeared in 1956 and there has been a surge of interest in the topic since 2010. The purpose of these notes is to introduce the methods used in the study of automorphic loops to a wider audience of researchers working in nonassociative mathematics. In the first lecture we establish basic properties of automorphic loops (flexibility, power-associativity and the antiautomorphic inverse property) and discuss relations of automorphic loops to Moufang loops. In the second lecture we expand on ideas of Glauberman and investigate the associated operation $(x^{-1}\backslash (y^2x))^{1/2}$ and similar concepts, using a more modern approach of twisted subgroups. We establish many structural results for commutative and general automorphic loops, including the Odd Order Theorem. In the last lecture we look at enumeration and constructions of automorphic loops. We show that there are no nonassociative simple automorphic loops of order less than $4096$, we study commutative automorphic loops of order $pq$ and $p^3$, and introduce two general constructions of automorphic loops. The material is newly organized and sometimes new, shorter proofs are given.

We prove that if the squaring map in the factor loop of a Moufang loop $Q$ over its nucleus is surjective, then every half-isomorphism of $Q$ onto a Moufang loop is either an isomorphism or an anti-isomorphism. This generalizes all earlier results in this vein., Comment: 8 pages; v.2: fixed typos

We establish a canonical correspondence between connected quandles and certain configurations in transitive groups, called quandle envelopes. This correspondence allows us to efficiently enumerate connected quandles of small orders, and present new proofs concerning connected quandles of order p and 2p. We also present a new characterization of connected quandles that are affine.

Automorphic loops are loops in which all inner mappings are automorphisms. This variety of loops includes, for instance, groups and commutative Moufang loops. We study uniquely 2-divisible automorphic loops, particularly automorphic loops of odd order, from the point of view of the associated Bruck loops (motivated by Glauberman's work on uniquely 2-divisible Moufang loops) and the associated Lie rings (motivated by a construction of Wright). We prove that every automorphic loop $Q$ of odd order is solvable, contains an element of order $p$ for every prime $p$ dividing $|Q|$, and $|S|$ divides $|Q|$ for every subloop $S$ of $Q$. There are no finite simple nonassociative commutative automorphic loops, and there are no finite simple nonassociative automorphic loops of order less than 2500. We show that if $Q$ is a finite simple nonassociative automorphic loop then the socle of the multiplication group of $Q$ is not regular. The existence of a finite simple nonassociative automorphic loop remains open. Let $p$ be an odd prime. Automorphic loops of order $p$ or $p^2$ are groups, but there exist nonassociative automorphic loops of order $p^3$, some with trivial nucleus (center) and of exponent $p$. We construct nonassociative "dihedral" automorphic loops of order $2n$ for every $n>2$, and show that there are precisely $p-2$ nonassociative automorphic loops of order $2p$, all of them dihedral., Comment: 27 pages

We study incidence properties among cosets of finite loops, with emphasis on well-structured varieties such as antiautomorphic loops and Bol loops. While cosets in groups are either disjoint or identical, we find that the incidence structure in general loops can be much richer. Every symmetric design, for example, can be realized as a canonical collection of cosets of a finite loop. We show that in the variety of antiautomorphic loops the poset formed by set inclusion among intersections of left cosets is isomorphic to that formed by right cosets. We present an algorithm that, given a finite Bol loop $S$, can in some cases determine whether $|S|$ divides $|Q|$ for all finite Bol loops $Q$ with $S \le Q$, and even whether there is a selection of left cosets of $S$ that partitions $Q$. This method results in a positive confirmation of Lagrange's Theorem for Bol loops for a few new cases of subloops. Finally, we show that in a left automorphic Moufang loop $Q$ (in particular, in a commutative Moufang loop $Q$), two left cosets of $S\le Q$ are either disjoint or they intersect in a set whose cardinality equals that of some subloop of $S$., Comment: 17 pages, to appear in J. Combinatorial Design; V.2: minor changes suggested by referee; V3: final version, more minor changes

A loop is automorphic if its inner mappings are automorphisms. Using so-called associated operations, we show that every commutative automorphic loop of odd prime power order is centrally nilpotent. Starting with anisotropic planes in the vector space of $2\times 2$ matrices over the field of prime order $p$, we construct a family of automorphic loops of order $p^3$ with trivial center., Comment: 13 pages, amsart; v2: minor changes suggested by referee; to appear in J. Algebra

A loop is (right) automorphic if all its (right) inner mappings are automorphisms. Using the classification of primitive groups of small degrees, we show that there is no nonassociative simple commutative automorphic loop of order less than $2^{12}$, and no nonassociative simple automorphic loop of order less that 2500. We obtain examples of nonassociative simple right automorphic loops., Comment: 15 pages. V2: revisions following suggestions of referee, to appear in LMS J. Computation and Mathematics