Large intervals in the clone lattice

From MaRDI portal
Publication:993323

DOI10.1007/S00012-010-0047-6zbMATH Open1207.08002arXivmath/0208066OpenAlexW2069895112MaRDI QIDQ993323FDOQ993323


Authors: Martin Goldstern, S. Shelah Edit this on Wikidata


Publication date: 10 September 2010

Published in: Algebra Universalis (Search for Journal in Brave)

Abstract: We give three examples of large intervals in the lattice of (local) clones on an infinite set X, by exhibiting clones C_1, C_2, C_3 such that: (1) the interval [C_1, O] in the lattice of local clones is (as a lattice) isomorphic to {0,1,2, ...} under the divisibility relation, (2) the interval [C_2, O] in the lattice of local clones is isomorphic to the congruence lattice of an arbitrary semilattice, (3) the interval [C_3, O] in the lattice of all clones is isomorphic to the lattice of all filters on X. These examples explain the difficulty of obtaining a satisfactory analysis of the clone lattice on infinite sets. In particular, (1) shows that the lattice of local clones is not dually atomic.


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




Recommendations




Cites Work


Cited In (13)





This page was built for publication: Large intervals in the clone lattice

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