Intervals of the Muchnik lattice
Volume 241 / 2018
Fundamenta Mathematicae 241 (2018), 109-126
MSC: Primary 03D30; Secondary 03G10.
DOI: 10.4064/fm146-6-2017
Published online: 18 December 2017
Abstract
Answering a question raised by Terwijn, we give a lattice-theoretic characterization of the intervals of the Muchnik lattice as a subset of the distributive lattices, valid for all intervals satisfying a cardinality constraint on the size of antichains.
