The Variety Generated by A(T) -- Two Counterexamples

Abstract

We show that V(A(T)) does not have definable principal subcongruences or bounded Maltsev depth. When the Turing machine T halts, V(A(T)) is an example of a finitely generated semilattice based (and hence congruence meet-semidistributive) variety with only finitely many subdirectly irreducible members, all finite. This is the only known example of a variety with these properties that does not have definable principal subcongruences or bounded Maltsev depth.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…