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.
|
 |
Decomposition of partial orders
| |
|
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)
 References secured to subscribers.
|
|
|
|
|
|