✦ LIBER ✦

Embeddings into the Medvedev and Muchnik lattices of

✍ Scribed by Stephen Binns; Stephen G. Simpson

Publisher: Springer
Year: 2004
Tongue: English
Weight: 167 KB
Volume: 43
Category: Article
ISSN: 0933-5846
DOI: 10.1007/s00153-003-0195-x

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A splitting theorem for the Medvedev and

A splitting theorem for the Medvedev and Muchnik lattices

✍ Stephen Binns 📂 Article 📅 2003 🏛 John Wiley and Sons 🌐 English ⚖ 174 KB

## Abstract This is a contribution to the study of the Muchnik and Medvedev lattices of non‐empty Π^0^~1~ subsets of 2^__ω__^. In both these lattices, any non‐minimum element can be split, i. e. it is the non‐trivial join of two other elements. In fact, in the Medvedev case, if__P__ > ~M~ __Q__, th

Some Quotient Lattices of the Medvedev L

Some Quotient Lattices of the Medvedev Lattice

✍ Andrea Sorbi 📂 Article 📅 1991 🏛 John Wiley and Sons 🌐 English ⚖ 853 KB

Embeddings of Finite Distributive Lattic

Embeddings of Finite Distributive Lattices into Products of Chains

✍ Larson Rebecca N. 📂 Article 📅 1998 🏛 Springer 🌐 English ⚖ 551 KB

Cover-preserving embeddings of finite le

Cover-preserving embeddings of finite length semimodular lattices into simple semimodular lattices

✍ E. Tamás Schmidt 📂 Article 📅 2010 🏛 Springer 🌐 English ⚖ 145 KB

Cover-preserving embeddings of bipartite

Cover-preserving embeddings of bipartite orders into Boolean lattices

✍ Jutta Mitas; Klaus Reuter 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 662 KB

We study the question which bipartite ordered sets are order-preserving embeddable into two consecutive levels of a Boolean lattice. This is related to investigations on parallel computer architectures, where bipartite networks are embedded into hypercube networks. In our main Theorem we characteriz

Density of the Medvedev lattice of

✍ Douglas Cenzer; Peter G. Hinman 📂 Article 📅 2003 🏛 Springer 🌐 English ⚖ 226 KB