论文信息 - A Class of Labeled Posets and the Shi Arrangement of Hyperplanes

A Class of Labeled Posets and the Shi Arrangement of Hyperplanes

We consider the class Pnof labeled posets onnelements which avoid certain three-element induced subposets. We show that the number of posets in Pnis (n+1)n?1by exploiting a bijection between Pnand the set of regions of the arrangement of hyperplanes in Rnof the formxi?xj=0 or 1 for 1?i

Christos A. Athanasiadis

[1] R. Stanley. Hyperplane arrangements, interval orders, and trees. , 1996, Proceedings of the National Academy of Sciences of the United States of America.

[2] Richard P. Stanley,et al. Hyperplane Arrangements, Parking Functions and Tree Inversions , 1998 .

[3] Mark Haiman,et al. Conjectures on the Quotient Ring by Diagonal Invariants , 1994 .

[4] Paul H. Edelman. A partial order on the regions of ⁿ dissected by hyperplanes , 1984 .

[5] Svante Linusson,et al. A simple bijection for the regions of the Shi arrangement of hyperplanes , 1999, Discret. Math..

[6] R. Carter,et al. THE KAZHDAN‐LUSZTIG CELLS IN CERTAIN AFFINE WEYL GROUPS (Lecture Notes in Mathematics 1179) , 1987 .

[7] Ira M. Gessel,et al. Depth-First Search as a Combinatorial Correspondence , 1979, J. Comb. Theory, Ser. A.

[8] G. Kreweras. Une famille de polynômes ayant plusieurs propriétés énumeratives , 1980 .

[9] C. Mallows,et al. The inversion enumerator for labeled trees , 1968 .

[10] Jian-yi Shi,et al. The Kazhdan-Lusztig cells in certain affine Weyl groups , 1986 .