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


A variant of the Stanley depth for multisets
Authors:Yinghui Wang
Abstract:We define and study a variant of the Stanley depth which we call total depth for partially ordered sets (posets). This total depth is the most natural variant of Stanley depth from ?Sk? – the poset of nonempty subsets of {1,2,,k} ordered by inclusion – to any finite poset. In particular, the total depth can be defined for the poset of nonempty submultisets of a multiset ordered by inclusion, which corresponds to a product of chains with the bottom element deleted. We show that the total depth agrees with Stanley depth for ?Sk? but not for such posets in general. We also prove that the total depth of the product of chains nk with the bottom element deleted is (n?1)?k2?, which generalizes a result of Biró, Howard, Keller, Trotter, and Young (2010). Further, we provide upper and lower bounds for a general multiset and find the total depth for any multiset with at most five distinct elements. In addition, we can determine the total depth for any multiset with k distinct elements if we know all the interval partitions of ?Sk?.
Keywords:Stanley depth  Poset  Multiset  Chain product  Interval partition
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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