Source author record

Michael Kinyon

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Catalog footprint

Research overview

39works
6topics
4close collaborators

Published work

39 publications

preprint2022arXiv

Varieties of Lazy Magmas Characterized by Forbidden Substructure Theorems

A magma (or groupoid) is a set with a binary operation (A,f)(A,f). Roughly speaking, a magma is said to be lazy if compositions such as f(x,f(f(y,z),u))f(x,f(f(y,z),u)) depend on at most two variables. Recently, Kaprinai, Machida and Waldhauser described the lattice of all the varieties of lazy groupoids. A forbidden structure theorem is one that charcaterizes a smaller class AA inside a larger class BB as all the elements in BB that avoid some substructures. For example, a lattice is distributive (smaller class AA) if and only if it is a lattice (larger class BB) and avoids the pentagon and the diamond. In this paper we provide a characterization of all pairs of lazy groupoid varieties A≤BA\le B by forbidden substructure theorems. Some of the results are straightforward, but some other are very involved. All of these results and proofs were found using a computational tool that proves theorems of this type (for many different classes of relational algebras) and that we make available to every mathematician.

preprint2020arXiv

Variants of epigroups and primary conjugacy

In a semigroup SS with fixed c∈Sc\in S, one can construct a new semigroup (S,⋅c)(S,\cdot_c) called a \emph{variant} by defining x⋅cy:=xcyx\cdot_c y:=xcy. Elements a,b∈Sa,b\in S are \emph{primarily conjugate} if there exist x,y∈S1x,y\in S^1 such that a=xy,b=yxa=xy, b=yx. This coincides with the usual conjugacy in groups, but is not transitive in general semigroups. Araújo \emph{et al.} proved that transitivity holds in a variety W\mathcal{W} of epigroups containing all completely regular semigroups and their variants, and asked if transitivity holds for all variants of semigroups in W\mathcal{W}. We answer this affirmatively as part of a study of varieties and variants of epigroups.

preprint2019arXiv

Involutive latin solutions of the Yang-Baxter equation

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 LxL_x are bijections, the squaring map is a bijection, and the identity (xy)(xz)=(yx)(yz)(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 nn exists if and only if n=p1p1k1⋯pmpmkmn=p_1^{p_1 k_1}\cdots p_m^{p_m k_m} for some distinct primes pip_i and positive integers kik_i. A large class of affine solutions is obtained from nonsingular near-circulant matrices AA, BB satisfying [A,B]=A2[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)(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.

preprint2018arXiv

Conjugacy in inverse semigroups

In a group GG, elements aa and bb are conjugate if there exists g∈Gg\in G such that g−1ag=bg^{-1} ag=b. This conjugacy relation, which plays an important role in group theory, can be extended in a natural way to inverse semigroups: for elements aa and bb in an inverse semigroup SS, aa is conjugate to bb, which we will write as a∼iba\sim_{\mathrm{i}} b, if there exists g∈S1g\in S^1 such that g−1ag=bg^{-1} ag=b and gbg−1=agbg^{-1} =a. The purpose of this paper is to study the conjugacy ∼i\sim_{\mathrm{i}} in several classes of inverse semigroups: symmetric inverse semigroups, free inverse semigroups, McAllister PP-semigroups, factorizable inverse monoids, Clifford semigroups, the bicyclic monoid and stable inverse semigroups.

preprint2018arXiv

Nonassociative right hoops

The class of nonassociative right hoops, or narhoops for short, is defined as a subclass of right-residuated magmas, and is shown to be a variety. These algebras generalize both right quasigroups and right hoops, and we characterize the subvarieties in which the operation x⊓y=(x/y)yx\sqcap y=(x / y)y is associative and/or commutative. Narhoops with a left unit are proved to have a top element if and only if ⊓\sqcap is commutative, and their congruences are determined by the equivalence class of the left unit. We also show that the four identities defining narhoops are independent.

preprint2017arXiv

Bol loops and Bruck loops of order pqpq

Right Bol loops are loops satisfying the identity ((zx)y)x=z((xy)x)((zx)y)x = z((xy)x), and right Bruck loops are right Bol loops satisfying the identity (xy)−1=x−1y−1(xy)^{-1} = x^{-1}y^{-1}. Let pp and qq be odd primes such that p>qp>q. Advancing the research program of Niederreiter and Robinson from 19811981, we classify right Bol loops of order pqpq. When qq does not divide p2−1p^2-1, the only right Bol loop of order pqpq is the cyclic group of order pqpq. When qq divides p2−1p^2-1, there are precisely (p−q+4)/2(p-q+4)/2 right Bol loops of order pqpq up to isomorphism, including a unique nonassociative right Bruck loop Bp,qB_{p,q} of order pqpq. Let QQ be a nonassociative right Bol loop of order pqpq. We prove that the right nucleus of QQ is trivial, the left nucleus of QQ is normal and is equal to the unique subloop of order pp in QQ, and the right multiplication group of QQ has order p2qp^2q or p3qp^3q. When Q=Bp,qQ=B_{p,q}, the right multiplication group of QQ is isomorphic to the semidirect product of Zp×Zp\mathbb{Z}_p\times \mathbb{Z}_p with Zq\mathbb{Z}_q. Finally, we offer computational results as to the number of right Bol loops of order pqpq up to isotopy.

preprint2017arXiv

Commutativity theorems for groups and semigroups

In this note we prove a selection of commutativity theorems for various classes of semigroups. For instance, if in a separative or completely regular semigroup SS we have xpyp=ypxpx^p y^p = y^p x^p and xqyq=yqxqx^q y^q = y^q x^q for all x,y∈Sx,y\in S where pp and qq are relatively prime, then SS is commutative. In a separative or inverse semigroup SS, if there exist three consecutive integers ii such that (xy)i=xiyi(xy)^i = x^i y^i for all x,y∈Sx,y\in S, then SS is commutative. Finally, if SS is a separative or inverse semigroup satisfying (xy)3=x3y3(xy)^3=x^3y^3 for all x,y∈Sx,y\in S, and if the cubing map x↦x3x\mapsto x^3 is injective, then SS is commutative.

preprint2017arXiv

Decidability and Independence of Conjugacy Problems in Finitely Presented Monoids

There have been several attempts to extend the notion of conjugacy from groups to monoids. The aim of this paper is study the decidability and independence of conjugacy problems for three of these notions (which we will denote by ∼p\sim_p, ∼o\sim_o, and ∼c\sim_c) in certain classes of finitely presented monoids. We will show that in the class of polycyclic monoids, pp-conjugacy is "almost" transitive, ∼c\sim_c is strictly included in ∼p\sim_p, and the pp- and cc-conjugacy problems are decidable with linear compexity. For other classes of monoids, the situation is more complicated. We show that there exists a monoid MM defined by a finite complete presentation such that the cc-conjugacy problem for MM is undecidable, and that for finitely presented monoids, the cc-conjugacy problem and the word problem are independent, as are the cc-conjugacy and pp-conjugacy problems.

preprint2015arXiv

Four Notions of Conjugacy for Abstract Semigroups

The action of any group on itself by conjugation and the corresponding conjugacy relation play an important role in group theory. There have been many attempts to find notions of conjugacy in semigroups that would be useful in special classes of semigroups occurring in various areas of mathematics, such as semigroups of matrices, operator and topological semigroups, free semigroups, transition monoids for automata, semigroups given by presentations with prescribed properties, monoids of graph endomorphisms, etc. In this paper we study four notions of conjugacy for semigroups, their interconnections, similarities and dissimilarities. They appeared originally in various different settings (automata, representation theory, presentations or transformation semigroups). Here we study them in maximum generality. The paper ends with a large list of open problems.

preprint2015arXiv

Loops with abelian inner mapping groups: An application of automated deduction

We describe a large-scale project in applied automated deduction concerned with the following problem of considerable interest in loop theory: If QQ is a loop with commuting inner mappings, does it follow that QQ modulo its center is a group and QQ 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.

preprint2014arXiv

Loops with exponent three in all isotopes

It was shown by van Rees \cite{vR} that a latin square of order nn has at most n2(n−1)/18n^2(n-1)/18 latin subsquares of order 33. He conjectured that this bound is only achieved if nn is a power of 33. We show that it can only be achieved if n≡3 mod 6n\equiv3\bmod6. We also state several conditions that are equivalent to achieving the van Rees bound. One of these is that the Cayley table of a loop achieves the van Rees bound if and only if every loop isotope has exponent 33. We call such loops \emph{van Rees loops} and show that they form an equationally defined variety. We also show that (1) In a van Rees loop, any subloop of index 3 is normal, (2) There are exactly 6 nonassociative van Rees loops of order 2727 with a non-trivial nucleus and at least 1 with all nuclei trivial, (3) Every commutative van Rees loop has the weak inverse property and (4) For each van Rees loop there is an associated family of Steiner quasigroups.

preprint2013arXiv

Distributivity in skew lattices

Distributive skew lattices satisfying x∧(y∨z)∧x=(x∧y∧x)∨(x∧z∧x)x\wedge (y\vee z)\wedge x = (x\wedge y\wedge x) \vee (x\wedge z\wedge x) and its dual are studied, along with the larger class of linearly distributive skew lattices, whose totally preordered subalgebras are distributive. Linear distributivity is characterized in terms of the behavior of the natural partial order between comparable $\DD$-classes. This leads to a second characterization in terms of strictly categorical skew lattices. Criteria are given for both types of skew lattices to be distributive.

preprint2013arXiv

Inverse semigroups with idempotent-fixing automorphisms

A celebrated result of J. Thompson says that if a finite group GG has a fixed-point-free automorphism of prime order, then GG is nilpotent. The main purpose of this note is to extend this result to finite inverse semigroups. An earlier related result of B. H. Neumann says that a uniquely 2-divisible group with a fixed-point-free automorphism of order 2 is abelian. We similarly extend this result to uniquely 2-divisible inverse semigroups.

preprint2012arXiv

A 2-base for inverse semigroups

An open problem in the theory of inverse semigroups was whether the variety of such semigroups, when viewed as algebras with a binary operation and a unary operation, is 2-based, that is, has a base for its identities consisting of 2 independent axioms. In this note, we announce the affirmative solution to this problem: the identities x(x′x)=xx(x′(y(y′((zu)′w′)′)))=y(y′(x(x′((wz)u)))) \quad x(x'x) = x \qquad \quad x (x' (y (y' ((z u)' w')'))) = y (y' (x (x' ((w z) u)))) form a base for inverse semigroups where ′{}' turns out to be the natural inverse operation. We recount here the history of the problem including our previous efforts to find a 2-base using automated deduction and the method that finally worked. We describe our efforts to simplify the proof using \textsc{Prover9}, present the simplified proof itself and conclude with some open problems.

preprint2012arXiv

Pseudoautomorphisms of Bruck loops and their generalizations

We show that in a weak commutative inverse property loop, such as a Bruck loop, if αα is a right [left] pseudoautomorphism with companion cc, then cc [c2c^2] must lie in the left nucleus. In particular, for any such loop with trivial left nucleus, every right pseudoautomorphism is an automorphism and if the squaring map is a permutation, then every left pseudoautomorphism is an automorphism as well. We also show that every pseudoautomorphism of a commutative inverse property loop is an automorphism, generalizing a well-known result of Bruck.

preprint2012arXiv

The structure of automorphic loops

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 QQ of odd order is solvable, contains an element of order pp for every prime pp dividing ∣Q∣|Q|, and ∣S∣|S| divides ∣Q∣|Q| for every subloop SS of QQ. 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 QQ is a finite simple nonassociative automorphic loop then the socle of the multiplication group of QQ is not regular. The existence of a finite simple nonassociative automorphic loop remains open. Let pp be an odd prime. Automorphic loops of order pp or p2p^2 are groups, but there exist nonassociative automorphic loops of order p3p^3, some with trivial nucleus (center) and of exponent pp. We construct nonassociative "dihedral" automorphic loops of order 2n2n for every n>2n>2, and show that there are precisely p−2p-2 nonassociative automorphic loops of order 2p2p, all of them dihedral.

preprint2011arXiv

Incidence properties of cosets in loops

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 SS, can in some cases determine whether ∣S∣|S| divides ∣Q∣|Q| for all finite Bol loops QQ with S≤QS \le Q, and even whether there is a selection of left cosets of SS that partitions QQ. 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 QQ (in particular, in a commutative Moufang loop QQ), two left cosets of S≤QS\le Q are either disjoint or they intersect in a set whose cardinality equals that of some subloop of SS.

preprint2011arXiv

Independent axiom systems for nearlattices

A nearlattice is a join semilattice such that every principal filter is a lattice with respect to the induced order. Hickman and later Chajda et al independently showed that nearlattices can be treated as varieties of algebras with a ternary operation satisfying certain axioms. Our main result is that the variety of nearlattices is 2-based, and we exhibit an explicit axiom system of two independent identities. We also show that the original axiom systems of Hickman and of Chajda et al are, respectively, dependent.

preprint2011arXiv

On a problem of M. Kambites regarding abundant semigroups

A semigroup is \emph{regular} if it contains at least one idempotent in each R\mathcal{R}-class and in each L\mathcal{L}-class. A regular semigroup is \emph{inverse} if satisfies either of the following equivalent conditions: (i) there is a unique idempotent in each R\mathcal{R}-class and in each L\mathcal{L}-class, or (ii) the idempotents commute. Analogously, a semigroup is \emph{abundant} if it contains at least one idempotent in each R∗\mathcal{R}^*-class and in each L∗\mathcal{L}^*-class. An abundant semigroup is \emph{adequate} if its idempotents commute. In adequate semigroups, there is a unique idempotent in each R∗\mathcal{R}^* and L∗\mathcal{L}^*-class. M. Kambites raised the question of the converse: in a finite abundant semigroup such that there is a unique idempotent in each R∗\mathcal{R}^* and L∗\mathcal{L}^*-class, must the idempotents commute? In this note we use ideal extensions to provide a negative answer to this question.

preprint2010arXiv

An elegant 3-basis for inverse semigroups

It is well known that in every inverse semigroup the binary operation and the unary operation of inversion satisfy the following three identities: [\quad x=(xx')x \qquad \quad (xx')(y'y)=(y'y)(xx') \qquad \quad (xy)z=x(yz"). ] The goal of this note is to prove the converse, that is, we prove that an algebra of type <2,1><2,1> satisfying these three identities is an inverse semigroup and the unary operation coincides with the usual inversion on such semigroups.

preprint2010arXiv

Associative Geometries. I: Torsors, linear relations and Grassmannians

We define and investigate a geometric object, called an associative geometry, corresponding to an associative algebra (and, more generally, to an associative pair). Associative geometries combine aspects of Lie groups and of generalized projective geometries, where the former correspond to the Lie product of an associative algebra and the latter to its Jordan product. A further development of the theory encompassing involutive associative algebras will be given in subsequent work.

preprint2010arXiv

Associative Geometries. I: Torsors, linear relations and Grassmannians

We define and investigate a geometric object, called an associative geometry, corresponding to an associative algebra (and, more generally, to an associative pair). Associative geometries combine aspects of Lie groups and of generalized projective geometries, where the former correspond to the Lie product of an associative algebra and the latter to its Jordan product. A further development of the theory encompassing involutive associative algebras will be given in subsequent work.

preprint2010arXiv

Axioms for unary semigroups via division operations

When a semigroup has a unary operation, it is possible to define two binary operations, namely, left and right division. In addition it is well known that groups can be defined in terms of those two divisions. The aim of this paper is to extend those results to other classes of unary semigroups. In the first part of the paper we provide characterizations for several classes of unary semigroups, including (a special class of) E-inversive, regular, completely regular, inverse, Clifford, etc., in terms of left and right division. In the second part we solve a problem that was posed elsewhere. The paper closes with a list of open problems.

preprint2010arXiv

Constructions of commutative automorphic loops

A loop whose inner mappings are automorphisms is an \emph{automorphic loop} (or \emph{A-loop}). We characterize commutative (A-)loops with middle nucleus of index 2 and solve the isomorphism problem. Using this characterization and certain central extensions based on trilinear forms, we construct several classes of commutative A-loops of order a power of 2. We initiate the classification of commutative A-loops of small orders and also of order p3p^3, where pp is a prime.

preprint2010arXiv

Minimal paths in the commuting graphs of semigroups

Let SS be a finite non-commutative semigroup. The commuting graph of SS, denoted $\cg(S)$, is the graph whose vertices are the non-central elements of SS and whose edges are the sets {a,b}\{a,b\} of vertices such that a≠ba\ne b and ab=baab=ba. Denote by T(X)T(X) the semigroup of full transformations on a finite set XX. Let JJ be any ideal of T(X)T(X) such that JJ is different from the ideal of constant transformations on XX. We prove that if ∣X∣≥4|X|\geq4, then, with a few exceptions, the diameter of $\cg(J)$ is 5. On the other hand, we prove that for every positive integer nn, there exists a semigroup SS such that the diameter of $\cg(S)$ is nn. We also study the left paths in $\cg(S)$, that is, paths a1−a2−...−ama_1-a_2-...-a_m such that a1≠ama_1\ne a_m and a1ai=amaia_1a_i=a_ma_i for all $i\in \{1,\ldot, m\}$. We prove that for every positive integer n≥2n\geq2, except n=3n=3, there exists a semigroup whose shortest left path has length nn. As a corollary, we use the previous results to solve a purely algebraic old problem posed by B.M. Schein.

preprint2010arXiv

The Structure of Commutative Automorphic Loops

An \emph{automorphic loop} (or \emph{A-loop}) is a loop whose inner mappings are automorphisms. Every element of a commutative A-loop generates a group, and (xy)−1=x−1y−1(xy)^{-1} = x^{-1}y^{-1} holds. Let QQ be a finite commutative A-loop and pp a prime. The loop QQ has order a power of pp if and only if every element of QQ has order a power of pp. The loop QQ decomposes as a direct product of a loop of odd order and a loop of order a power of 2. If QQ is of odd order, it is solvable. If AA is a subloop of QQ then ∣A∣|A| divides ∣Q∣|Q|. If pp divides ∣Q∣|Q| then QQ contains an element of order pp. If there is a finite simple nonassociative commutative A-loop, it is of exponent 2.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.