More sublattices of the lattice of local clones

DOI10.1007/S11083-010-9179-8MaRDI QIDQ603894zbMATH OpenOpenAlexFDO

Authors Michael Pinsker

Publication date 8 November 2010

Published in Order (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1009.0830

zbMATH Keywords

embeddingclonealgebraic latticelocal clone

Mathematics Subject Classification ID

Structure theory of algebraic structures (08A05) Operations and polynomials in algebraic structures, primal algebras (08A40)

Abstract: We investigate the complexity of the lattice of local clones over a countably infinite base set. In particular, we prove that this lattice contains all algebraic lattices with at most countably many compact elements as complete sublattices, but that the class of lattices embeddable into the local clone lattice is strictly larger than that: For example, the lattice $M_{2^{o}mega}$ is a sublattice of the local clone lattice.

Recommendations

• scientific article; zbMATH DE number 871853
• Finite sublattices in the lattice of clones
• Large intervals in the clone lattice
• Clones from creatures
• Algebraic lattices are complete sublattices of the clone lattice over an infinite set

Cites work

• scientific article; zbMATH DE number 3811556 (Why is no real title available?)
• scientific article; zbMATH DE number 3697115 (Why is no real title available?)
• scientific article; zbMATH DE number 3777562 (Why is no real title available?)
• scientific article; zbMATH DE number 44603 (Why is no real title available?)
• A survey of clones on infinite sets
• Algebraic lattices are complete sublattices of the clone lattice over an infinite set
• Classifying the Complexity of Constraints Using Finite Algebras
• Constraint Satisfaction with Countable Homogeneous Templates
• Finite sublattices in the lattice of clones
• Identities in the lattices of closed classes
• Intervals in subgroup lattices of infinite groups
• Local completeness. I
• Reducts of the random graph
• The 116 reducts of (ℚ, <, a)
• The reducts of equality up to primitive positive interdefinability

Cited in

(4)

• Lattices of local two-dimensional languages
• The typical countable algebra
• Algebraic lattices are complete sublattices of the clone lattice over an infinite set
• Minimal functions on the random graph

This page was built for publication: More sublattices of the lattice of local clones

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q603894)