TU Berlin

FG Kombinatorische Optimierung und Graphenalgorithmen1989

COGA 5-Wheel

Inhalt

zur Navigation

Preprints 1989

Decomposition of Partial Orders
Zitatschlüssel Report-228-1989
Autor Dorothea Wagner
Seiten 335-350
Jahr 1989
Journal ORDER
Jahrgang 6
Nummer 228
Institution Technische Universität Berlin, Institut für Mathematik
Zusammenfassung A decompositon 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 consisiting 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.
Typ der Publikation Preprint
Download Bibtex Eintrag

Navigation

Direktzugang

Schnellnavigation zur Seite über Nummerneingabe