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


The Involutory Dimension of Involution Posets
Authors:Khaled J Al-Agha  Richard J Greechie
Institution:(1) Department of Mathematics, College of Engineering and Science, Louisiana Tech University, Ruston, Louisiana, 71272, USA
Abstract:The involutory dimension, if it exists, of an involution poset P:=(P,le,prime) is the minimum cardinality of a family of linear extensions of le, involutory with respect to prime, whose intersection is the ordering le. We show that the involutory dimension of an involution poset exists iff any pair of isotropic elements are orthogonal. Some characterizations of the involutory dimension of such posets are given. We study prime order ideals in involution posets and use them to generate involutory linear extensions of the partial ordering on orthoposets. We prove several of the standard results in the theory of the order dimension of posets for the involutory dimension of involution posets. For example, we show that the involutory dimension of a finite orthoposet does not exceed the cardinality of an antichain of maximal cardinality. We illustrate the fact that the order dimension of an orthoposet may be different from the involutory dimension.
Keywords:bounded posets  involution posets  involutory chains  involutory dimension  prime order ideals
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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