More sublattices of the lattice of local clones

DOI10.1007/S11083-010-9179-8zbMATH Open1207.08003arXiv1009.0830OpenAlexW2030260102MaRDI QIDQ603894FDOQ603894

Authors: Michael Pinsker 

Publication date: 8 November 2010

Published in: Order (Search for Journal in Brave)

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.

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

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

zbMATH Keywords

embeddingclonealgebraic latticelocal clone

Mathematics Subject Classification ID

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

Cites Work

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

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)