Back to Search Start Over

A Local-Global Principle for Macaulay Posets.

Authors :
Bezrukov, Sergei
Portas, Xavier
Serra, Oriol
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