Back to Search
Start Over
A Local-Global Principle for Macaulay Posets.
- Source :
- Order; Mar1999, Vol. 16 Issue 1, p57-76, 20p
- Publication Year :
- 1999
-
Abstract
- We consider the shadow minimization problem (SMP) for Cartesian powers P<superscript> n</superscript> of a Macaulay poset P. Our main result is a local-global principle with respect to the lexicographic order L<superscript> n</superscript>. Namely, we show that under certain conditions the shadow of any initial segment of the order L<superscript> n</superscript> for n ≥ 3 is minimal iff it is so for n = 2. These conditions include such poset properties as additivity, shadow increasing, final shadow increasing and being rank-greedy. We also show that these conditions are essentially necessary for the lexicographic order to provide nestedness in the SMP. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 01678094
- Volume :
- 16
- Issue :
- 1
- Database :
- Complementary Index
- Journal :
- Order
- Publication Type :
- Academic Journal
- Accession number :
- 50067527
- Full Text :
- https://doi.org/10.1023/A:1006381903313