Non-crossing partitions for classical reflection groups

被引:156
作者
Reiner, V [1 ]
机构
[1] UNIV MINNESOTA,SCH MATH,MINNEAPOLIS,MN 55455
基金
美国国家科学基金会;
关键词
D O I
10.1016/S0012-365X(96)00365-2
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We introduce analogues of the lattice of non-crossing set partitions for the classical reflection groups of types B and D. The type B analogues (first considered by Montenegro in a different guise) turn out to be as well-behaved as the original non-crossing set partitions, and the type D analogues almost as well-behaved. In both cases, they are EL-labellable ranked lattices with symmetric chain decompositions (self-dual for type B), whose rank-generating functions, zeta polynomials, rank-selected chain numbers have simple closed forms.
引用
收藏
页码:195 / 222
页数:28
相关论文
共 30 条
[1]  
[Anonymous], ADV COMBINATORICS
[2]  
ATHANASIADIS CA, 1996, CHARACTERISTIC POLYN
[3]   SOME COMBINATORIAL PROPERTIES OF SCHUBERT POLYNOMIALS [J].
BILLEY, SC ;
JOCKUSCH, W ;
STANLEY, RP .
JOURNAL OF ALGEBRAIC COMBINATORICS, 1993, 2 (04) :345-374
[4]   SHELLABLE AND COHEN-MACAULAY PARTIALLY ORDERED SETS [J].
BJORNER, A .
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1980, 260 (01) :159-183
[5]  
BLASS A, 1995, MOBIUS FUNCTIONS LAT
[6]   SOME Q-ANALOGS OF THE SCHRODER NUMBERS ARISING FROM COMBINATORIAL STATISTICS ON LATTICE PATHS [J].
BONIN, J ;
SHAPIRO, L ;
SIMION, R .
JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 1993, 34 (01) :35-55
[7]  
DOUBILET P, 1975, FINITE OPERATOR CALC, P83
[8]   CHAINS IN THE LATTICE OF NONCROSSING PARTITIONS [J].
EDELMAN, PH ;
SIMION, R .
DISCRETE MATHEMATICS, 1994, 126 (1-3) :107-119
[9]   CHAIN ENUMERATION AND NON-CROSSING PARTITIONS [J].
EDELMAN, PH .
DISCRETE MATHEMATICS, 1980, 31 (02) :171-180
[10]   Free arrangements and rhombic tilings [J].
Edelman, PH ;
Reiner, V .
DISCRETE & COMPUTATIONAL GEOMETRY, 1996, 15 (03) :307-340