Clones from creatures
Authors:
Martin Goldstern and Saharon Shelah
Journal:
Trans. Amer. Math. Soc. 357 (2005), 3525-3551
MSC (2000):
Primary 08A40; Secondary 03E50, 03E75
DOI:
https://doi.org/10.1090/S0002-9947-04-03593-7
Published electronically:
November 4, 2004
MathSciNet review:
2146637
Full-text PDF Free Access
Abstract | References | Similar Articles | Additional Information
Abstract: We show that (consistently) there is a clone $\mathcal {C}$ on a countable set such that the interval of clones above $\mathcal {C}$ is linearly ordered and has no coatoms.
- V. A. Buevich, A variant of the proof of a completeness criterion for functions of $k$-valued logic, Diskret. Mat. 8 (1996), no. 4, 11–36 (Russian, with Russian summary); English transl., Discrete Math. Appl. 6 (1996), no. 5, 505–530. MR 1447318, DOI https://doi.org/10.1515/dma.1996.6.5.505
- G. P. Gavrilov, Certain conditions for completeness in countable-valued logic, Dokl. Akad. Nauk SSSR 128 (1959), 21–24 (Russian). MR 0107602
- G. P. Gavrilov, On functional completeness in countably-valued logic, Problemy Kibernet. No. 15 (1965), 5–64 (Russian). MR 0229511
- Martin Goldstern and Saharon Shelah, Clones on regular cardinals, Fund. Math. 173 (2002), no. 1, 1–20. MR 1899044, DOI https://doi.org/10.4064/fm173-1-1
- Martin Goldstern and Saharon Shelah. Large Intervals in the Clone Lattice. Algebra Universalis, 200x. math.RA/0208066.
- Lutz Heindorf, The maximal clones on countable sets that include all permutations, Algebra Universalis 48 (2002), no. 2, 209–222. MR 1929905, DOI https://doi.org/10.1007/PL00012450
- H. Machida and I. G. Rosenberg, A “large” essentially minimal clone over an infinite set, Proceedings of the International Conference on Algebra, Part 3 (Novosibirsk, 1989) Contemp. Math., vol. 131, Amer. Math. Soc., Providence, RI, 1992, pp. 159–167. MR 1175881
- R. Pöschel and L. A. Kalužnin, Funktionen- und Relationenalgebren, Mathematische Monographien [Mathematical Monographs], vol. 15, VEB Deutscher Verlag der Wissenschaften, Berlin, 1979 (German). Ein Kapitel der diskreten Mathematik. [A chapter in discrete mathematics]. MR 543839
- R. W. Quackenbush, A new proof of Rosenberg’s primal algebra characterization theorem, Finite algebra and multiple-valued logic (Szeged, 1979) Colloq. Math. Soc. János Bolyai, vol. 28, North-Holland, Amsterdam-New York, 1981, pp. 603–634. MR 648636
- Ivo Rosenberg, Über die funktionale Vollständigkeit in den mehrwertigen Logiken. Struktur der Funktionen von mehreren Veränderlichen auf endlichen Mengen, Rozpravy Československé Akad. Věd Řada Mat. Přírod. Věd 80 (1970), no. 4, 93 (German). MR 0292647
- I. G. Rosenberg, Some maximal closed classes of operations on infinite sets, Math. Ann. 212 (1974/75), 157–164. MR 351964, DOI https://doi.org/10.1007/BF01350783
- I. G. Rosenberg, The set of maximal closed classes of operations on an infinite set $A$ has cardinality $2^{2{}^{\mid }{}^{A\mid }}$, Arch. Math. (Basel) 27 (1976), no. 6, 561–568. MR 429700, DOI https://doi.org/10.1007/BF01224718
- Ivo G. Rosenberg and Dietmar Schweigert, Locally maximal clones, Elektron. Informationsverarb. Kybernet. 18 (1982), no. 7-8, 389–401 (English, with German and Russian summaries). MR 703778
- Andrzej Rosłanowski and Saharon Shelah, Norms on possibilities. I. Forcing with trees and creatures, Mem. Amer. Math. Soc. 141 (1999), no. 671, xii+167. MR 1613600, DOI https://doi.org/10.1090/memo/0671
- Saharon Shelah, On cardinal invariants of the continuum, Axiomatic set theory (Boulder, Colo., 1983) Contemp. Math., vol. 31, Amer. Math. Soc., Providence, RI, 1984, pp. 183–207. MR 763901, DOI https://doi.org/10.1090/conm/031/763901
- Ágnes Szendrei, Clones in universal algebra, Séminaire de Mathématiques Supérieures [Seminar on Higher Mathematics], vol. 99, Presses de l’Université de Montréal, Montreal, QC, 1986. MR 859550
- Eric K. van Douwen, The integers and topology, Handbook of set-theoretic topology, North-Holland, Amsterdam, 1984, pp. 111–167. MR 776622
- Jan van Mill and George M. Reed (eds.), Open problems in topology, North-Holland Publishing Co., Amsterdam, 1990. MR 1078636
Retrieve articles in Transactions of the American Mathematical Society with MSC (2000): 08A40, 03E50, 03E75
Retrieve articles in all journals with MSC (2000): 08A40, 03E50, 03E75
Additional Information
Martin Goldstern
Affiliation:
Institute of Discrete Mathematics and Geometry, Vienna University of Technology, A-1040 Vienna, Austria
Email:
goldstern@tuwien.ac.at
Saharon Shelah
Affiliation:
Institute of Mathematics, Hebrew University of Jerusalem, 91904 Jerusalem, Israel – and – Department of Mathematics, Rutgers University, New Brunswick, New Jersey 08854
MR Author ID:
160185
ORCID:
0000-0003-0462-3152
Email:
shelah@math.huji.ac.il
Keywords:
Precomplete clones,
maximal clones,
clones on infinite sets,
creature forcing,
continuum hypothesis
Received by editor(s):
March 7, 2003
Received by editor(s) in revised form:
December 2, 2003
Published electronically:
November 4, 2004
Additional Notes:
The first author is grateful to the Department of Mathematics, Rutgers University, New Jersey, for their hospitality during a visit in September 2002
The second author’s research was supported by the US-Israel Binational Science Foundation. Publication 808.
A preprint of this paper is available at http://www.arXiv.org/math.RA/0212379/
Article copyright:
© Copyright 2004
American Mathematical Society