Decomposition of partial orders |
| |
Authors: | Dorothea Wagner |
| |
Affiliation: | (1) Fachbereich Mathematik, TU Berlin, Strasse des 17. Juni 136, D-1000 Berlin 12, Germany |
| |
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. |
| |
Keywords: | 06A10 |
本文献已被 SpringerLink 等数据库收录! |
|