Electronic Resource
Springer
Order
6 (1990), S. 335-350
ISSN:
1572-9273
Keywords:
06A10
;
Boolean lattices
;
partial orders
;
split decomposition
;
submodular functions
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mathematics
Notes:
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.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF00346130
Permalink
| Library |
Location |
Call Number |
Volume/Issue/Year |
Availability |
