A variant of the Stanley depth for multisets

DOI10.1016/J.DISC.2018.12.027MaRDI QIDQ1732764zbMATH OpenOpenAlexWikidataFDO

Authors Yinghui Wang

Publication date 25 March 2019

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0908.3699

zbMATH Keywords

chain productinterval partitionmultisetposetStanley depth

Mathematics Subject Classification ID

Partitions of sets (05A18) Combinatorics of partially ordered sets (06A07) Polynomial rings and ideals; rings of integer-valued polynomials (13F20)

Abstract: We define and study a variant of the emph{Stanley depth} which we call emph{total depth} for partially ordered sets (posets). This total depth is the most natural variant of Stanley depth from $llbracket{S}_{k}rbracket$ -- the poset of nonempty subsets of $1,2,dots,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 $llbracket{S}_{k}rbracket$ but not for such posets in general. We also prove that the total depth of the product of chains $$ with the bottom element deleted is $(n-1)lceilk/2ceil$, which generalizes a result of Bir{'{o}}, 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 $llbracket{S}_{k}rbracket$.

Recommendations

• Depth and Stanley Depth of Multigraded Modules
• An inequality between depth and Stanley depth
• Several inequalities regarding Stanley depth
• Upper bounds for the Stanley depth
• Stanley depth of multigraded modules
• Values and bounds for the Stanley depth
• On the behaviour of Stanley depth under variable adjunction
• Stanley depth and the lcm-lattice
• Computing the Stanley depth
• On Combinatorial Depth Measures

Cites work

• A survey on Stanley depth
• How to compute the Stanley depth of a monomial ideal
• scientific article; zbMATH DE number 6016068 (Why is no real title available?)
• scientific article; zbMATH DE number 5620826 (Why is no real title available?)
• Interval partitions and Stanley depth
• Linear Diophantine equations and local cohomology
• On a Conjecture of Stanley Depth of Squarefree Veronese Ideals
• On the Stanley depth of squarefree Veronese ideals
• Stanley depth of complete intersection monomial ideals
• Stanley depth of complete intersection monomial ideals and upper-discrete partitions
• Stanley depth of squarefree monomial ideals

Cited in

(1)

• Generalized mapping for multiset rewriting systems

This page was built for publication: A variant of the Stanley depth for multisets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1732764)