Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Decomposition of partial orders

Dorothea Wagner1

(1) Fachbereich Mathematik, TU Berlin, Strasse des 17. Juni 136, D-1000 Berlin 12, Germany

Received: 18 July 1988  Accepted: 15 November 1989  

Communicated by I. Rival
Abstract  A decomposition theory for partial orders which arises from the split decomposition of submodular functions is introduced. As a consequence of this theory, any partial order has a unique decomposition consisting of indecomposable partial orders and certain highly decomposable partial orders. The highly decomposable partial orders are completely characterized. As a special case of partial orders, we consider lattices and distributive lattices. It occurs, that the highly decomposable distributive lattices are precisely the Boolean lattices.

AMS subject classification (1980)  06A10

Key words  Boolean lattices - partial orders - split decomposition - submodular functions


Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this article
Export this article as RIS | Text
 
Remote Address: 38.107.191.113 • Server: mpweb04
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)