A Local-Global Principle for Macaulay Posets
نویسندگان
چکیده
We consider the shadow minimization problem (SMP) for cartesian powers Pn of a Macaulay poset P . Our main result is a local-global principle with respect to the lexicographic order Ln. Namely, we show that under certain conditions the shadow of any initial segment of the order Ln 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.
منابع مشابه
A local-global principle for vertex-isoperimetric problems
We consider the vertex-isoperimetric problem for cartesian powers of a graph G. A total order on the vertex set of G is called isoperimetric if the boundary of sets of a given size k is minimum for any initial segment of , and the ball around any initial segment is again an initial segment of . We prove a local-global principle with respect to the so-called simplicial order on Gn (see Section 2...
متن کاملSome New Results on Macaulay Posets
Macaulay posets are posets for which there is an analogue of the classical KruskalKatona theorem for finite sets. These posets are of great importance in many branches of combinatorics and have numerous applications. We survey mostly new and also some old results on Macaulay posets. Emphasis is also put on construction of extremal ideals in Macaulay posets.
متن کاملA new approach to Macaulay posets
We develop a new approach for establishing the Macaulayness of posets representable as cartesian powers of other posets. This approach is based on a problem of constructing an ideal of maximum rank in a poset. Using the relations between the maximum rank ideal problem and the edge-isoperimetric problem on graphs we demonstrate an application of our approach to specification of all posets with a...
متن کاملDouble homotopy Cohen-Macaulayness for the poset of injective words and the classical NC-partition lattice
In this paper we study topological properties of the poset of injective words and the lattice of classical non-crossing partitions. Specifically, it is shown that after the removal of the bottom and top elements (if existent) these posets are doubly Cohen-Macaulay. This extends the well-known result that those posets are shellable. Both results rely on a new poset fiber theorem, for doubly homo...
متن کاملSemi-pointed partition posets
We present here a family of posets which generalizes both partition and pointed partition posets. After a short description of these new posets, we show that they are Cohen-Macaulay, compute their Moebius numbers and their characteristic polynomials. The characteristic polynomials are obtained using a combinatorial interpretation of the incidence Hopf algebra associated to these posets. Résumé....
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Order
دوره 16 شماره
صفحات -
تاریخ انتشار 1999