Atomless \(r\)-maximal sets (Q1961349)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Atomless \(r\)-maximal sets |
scientific article; zbMATH DE number 1389713
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Atomless \(r\)-maximal sets |
scientific article; zbMATH DE number 1389713 |
Statements
Atomless \(r\)-maximal sets (English)
0 references
14 February 2000
0 references
Let \(A\) be a computably enumerable set, and \(L(A)\) be the lattice of its supersets under the inclusion relation. It was proved earlier that for many sets \(A\), the filters \(L(A)\) are isomorphic. For example, for all low \(A\), by a result of R. Soare, \(L(A)\) are isomorphic to the lattice of all computably enumerable degrees, and, therefore, are isomorphic to each other. The last can also be said about the lattices \(L(A)\) for maximal sets \(A\). The authors decide a longstanding problem and show that there exist infinitely many pairwise incomparable sets \(L(A)\).
0 references
computably enumerable set
0 references
lattice of supersets
0 references
filters
0 references
pairwise incomparable
0 references
0 references
0 references
0 references
0.8496214
0 references
0 references
0.83930415
0 references
0.8387233
0 references
0.83659697
0 references
0.8322519
0 references