Non-crossing partitions for classical reflection groups

被引:155
|
作者
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
相关论文
共 50 条
  • [41] Products of free random variables and k-divisible non-crossing partitions
    Arizmendi, Octavio
    Vargas, Carlos
    ELECTRONIC COMMUNICATIONS IN PROBABILITY, 2012, 17
  • [42] Some Connections Between Restricted Dyck Paths, Polyominoes, and Non-Crossing Partitions
    Florez, Rigoberto
    Ramirez, Jose L.
    Velandia, Fabio A.
    Villamizar, Diego
    COMBINATORICS, GRAPH THEORY AND COMPUTING, SEICCGTC 2021, 2024, 448 : 369 - 382
  • [43] Non-Crossing Tableaux
    Pavlo Pylyavskyy
    Annals of Combinatorics, 2009, 13 : 323 - 339
  • [44] Non-crossing matchings
    A. A. Vladimirov
    Problems of Information Transmission, 2013, 49 : 54 - 57
  • [45] Non-Crossing Tableaux
    Pylyavskyy, Pavlo
    ANNALS OF COMBINATORICS, 2009, 13 (03) : 323 - 339
  • [46] Non-crossing matchings
    Vladimirov, A. A.
    PROBLEMS OF INFORMATION TRANSMISSION, 2013, 49 (01) : 54 - 57
  • [47] The non-crossing graph
    Linial, N
    Saks, M
    Statter, D
    ELECTRONIC JOURNAL OF COMBINATORICS, 2006, 13 (01):
  • [48] Bijections between noncrossing and nonnesting partitions for classical reflection groups
    Fink, Alex
    Iriarte Giraldo, Benjamin
    PORTUGALIAE MATHEMATICA, 2010, 67 (03) : 369 - 401
  • [49] NON-CROSSING LINKED PARTITIONS, THE PARTIAL ORDER << ON NC(n), AND THE S-TRANSFORM
    Nica, Alexandru
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2010, 138 (04) : 1273 - 1285
  • [50] Annular Non-Crossing Matchings
    Drube, Paul
    Pongtanapaisan, Puttipong
    JOURNAL OF INTEGER SEQUENCES, 2016, 19 (02)