A property of colored complexes and their duals (Q1970717)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A property of colored complexes and their duals |
scientific article |
Statements
A property of colored complexes and their duals (English)
0 references
7 November 2000
0 references
A ranked poset \(P\) is a Macauley poset if there is a linear order \(<\) of the elements of \(P\) such that for any \(m,i\), the set \(C(m,i)\) of the \(m\) (with respect to \(<)\) smallest elements of rank \(i\) has minimum sized shadow among all \(m\)-subsets of the \(i\)-th level and this shadow consists of the smallest elements of the \((i-1)^{\text{st}}\) level as well. \(P\) is shadow-increasing if for all \(m,i\), the shadow of \(C(m,i+1)\) is not smaller than the shadow of \(C(m,i)\). Colored complexes are (Cartesian) product posets \((\underline{1}\oplus \underline{k_1})\times\cdots \times(\underline{1}\oplus \underline{k_n})\), where \(A\oplus B\) is the linear (ordinal sum) and where \(\underline n\) is an antichain (poset) containing \(n\) elements. Their duals (opposites), the star complexes can be represented as product posets \((\underline{k_1}\oplus \underline{1})\times\cdots\times(\underline{k_n}\oplus \underline{1})\). These classes contain products of chains (boxes) and many other interesting as well as important subclasses. It is shown that colored complexes and star complexes are shadow-increasing, which generalizes the known result for products of chains a considerable amount.
0 references
shadow increasing poset
0 references
ranked poset
0 references
Macauley poset
0 references
product posets
0 references
star complexes
0 references
colored complexes
0 references