首页 | 本学科首页   官方微博 | 高级检索  
     


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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号