From $A$ to $B$ to $Z$
Marcel Jackson, Wen Ting Zhang

TL;DR
This paper investigates the structure of subvarieties generated by specific semigroups and monoids, showing the existence of a continuum of such subvarieties satisfying particular identities, and demonstrates that certain varieties cannot be finitely defined.
Contribution
It proves the existence of infinitely many subvarieties satisfying specific identities within the varieties generated by ${f A}_2^1$ and ${f B}_2^1$, and shows some varieties are not finitely definable.
Findings
A continuum of subvarieties of ${f A}_2^1$ satisfy $x^2y^2 oughapprox y^2x^2$ and contain ${f B}_2^1$.
The variety of ${f B}_2^1$ cannot be defined within ${f A}_2^1$ by any finite set of identities.
A continuum of subvarieties of ${f B}_2^1$ satisfy $x^2y oughapprox yx^2$ and contain $M({f z}_ty)$.
Abstract
The variety generated by the Brandt semigroup can be defined within the variety generated by the semigroup by the single identity . Edmond Lee asked whether or not the same is true for the monoids and . We employ an encoding of the homomorphism theory of hypergraphs to show that there is in fact a continuum of distinct subvarieties of that satisfy and contain . A further consequence is that the variety of cannot be defined within the variety of by any finite system of identities. Continuing downward, we then turn to subvarieties of . We resolve part of a further question of Lee by showing that there is a continuum of distinct subvarieties all satisfying the stronger identity and containing the monoid…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
Topicssemigroups and automata theory · Geometric and Algebraic Topology · Advanced Algebra and Logic
