论文信息 - A new approach to 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 special Macaulay order. We also present a new general construction for additive Macaulay posets and introduce several new families of Macaulay posets.

Sergei L. Bezrukov | Victor P. Piotrowski | Thomas J. Pfaff

[1] Robert Elsässer,et al. The Spider Poset Is Macaulay , 2000, J. Comb. Theory, Ser. A.

[2] Sergei L. Bezrukov. On an equivalence in discrete extremal problems , 1999, Discret. Math..

[3] Uwe Leck,et al. Some New Results on Macaulay Posets , 2000 .

[4] L. H. Harper. Morphisms for the Maximum Weight Ideal Problem , 2000, J. Comb. Theory, Ser. A.

[5] Rudolf Ahlswede,et al. General Edge-isoperimetric Inequalities, Part I: Information-theoretical Methods , 1997, Eur. J. Comb..

[6] K. Engel. Sperner Theory , 1996 .

[7] Thomas A. Carlson. The edge-isoperimetric problem for discrete tori , 2002, Discret. Math..

[8] R Udolf,et al. General Edge-isoperimetric Inequalities , Part II : a Local – Global Principle for Lexicographical Solutions , .

[9] G. F. Clements,et al. Characterizing Profiles ofk-Families in Additive Macaulay Posets , 1997, J. Comb. Theory, Ser. A.

[10] Rudolf Ahlswede,et al. General Edge-isoperimetric Inequalities, Part II: a Local-Global Principle for Lexicographical Solutions , 1997, Eur. J. Comb..

[11] Oriol Serra,et al. A local-global principle for vertex-isoperimetric problems , 2002, Discret. Math..

[12] Sajal K. Das,et al. An Edge-Isoperimetric Problem for Powers of the Petersen Graph , 2000 .

[13] András Sárközy,et al. Numbers, information and complexity , 2000 .

[14] Oriol Serra,et al. A Local-Global Principle for Macaulay Posets , 1999, Order.