๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Embedding Boolean Structures into Atomic Boolean Structures

โœ Scribed by Wojciech Buszkowski

Publisher
John Wiley and Sons
Year
1986
Tongue
English
Weight
151 KB
Volume
32
Category
Article
ISSN
0044-3050

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

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

Effective embeddings into strong degree
Effective embeddings into strong degree structures
โœ Timothy H. McNicholl ๐Ÿ“‚ Article ๐Ÿ“… 2003 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 215 KB

## Abstract We show that any partial order with a ฮฃ~3~ enumeration can be effectively embedded into any partial order obtained by imposing a strong reducibility such as โ‰ค~tt~ on the c. e. sets. As a consequence, we obtain that the partial orders that result from imposing a strong reducibility on th