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

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