English

Varieties of Lazy Magmas Characterized by Forbidden Substructure Theorems

Group Theory 2022-05-31 v1 Logic

Abstract

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 ABA\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.

Keywords

Cite

@article{arxiv.2205.14343,
  title  = {Varieties of Lazy Magmas Characterized by Forbidden Substructure Theorems},
  author = {João Araújo and Fernando Maia Ferreira and Michael Kinyon},
  journal= {arXiv preprint arXiv:2205.14343},
  year   = {2022}
}