J\'onsson J\'onsson-Tarski Algebras
Jordan DuBeau

TL;DR
This paper investigates the size and diversity of Jónsson-Tarski algebras, establishing limitations on their cardinalities and constructing many nonisomorphic examples, thereby advancing understanding of their structural properties.
Contribution
It provides new results on the maximum size of Jónsson algebras in Jónsson-Tarski varieties and constructs a large family of nonisomorphic such algebras.
Findings
Jónsson algebras in this variety cannot exceed size ℵ₁.
Constructed 2^{ℵ₁} nonisomorphic Jónsson algebras.
Identified conditions preventing large Jónsson algebras in certain varieties.
Abstract
By studying the variety of J\'{o}nsson-Tarski algebras, we demonstrate two obstacles to the existence of large J\'{o}nsson algebras in certain varieties. First, if an algebra in a language has cardinality greater than and a distributive subalgebra lattice, then it must have a proper subalgebra of size . Second, if an algebra in a language satisfies and lies in a residually small variety, then it again must have a proper subalgebra of size . We apply the first result to show that J\'{o}nsson algebras in the variety of J\'{o}nsson-Tarski algebras cannot have cardinality greater than . We also construct many pairwise nonisomorphic J\'{o}nsson algebras in this variety, thus proving that for some varieties the maximum possible number of J\'{o}nsson algebras can be achieved.
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
TopicsAdvanced Algebra and Logic · semigroups and automata theory · Logic, programming, and type systems
