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 条
  • [21] A “Fourier Transform” for Multiplicative Functions on Non-Crossing Partitions
    Alexandru Nica
    Roland Speicher
    Journal of Algebraic Combinatorics, 1997, 6 : 141 - 160
  • [22] The rank enumeration of certain parabolic non-crossing partitions
    Krattenthaler, Christian
    Muehle, Henri
    ALGEBRAIC COMBINATORICS, 2022, 5 (03): : 437 - 468
  • [23] ENUMERATION OF NON-CROSSING PARTITIONS ACCORDING TO SUBWORDS WITH REPEATED LETTERS
    Shattuck, Mark
    arXiv, 2023,
  • [24] MULTIPLICATIVE FUNCTIONS ON THE LATTICE OF NON-CROSSING PARTITIONS AND FREE CONVOLUTION
    SPEICHER, R
    MATHEMATISCHE ANNALEN, 1994, 298 (04) : 611 - 628
  • [25] Non-crossing frameworks with non-crossing reciprocals
    Orden, D
    Rote, G
    Santos, F
    Servatius, B
    Servatius, H
    Whiteley, W
    DISCRETE & COMPUTATIONAL GEOMETRY, 2004, 32 (04) : 567 - 600
  • [26] Non-Crossing Frameworks with Non-Crossing Reciprocals
    David Orden
    Günter Rote
    Francisco Santos
    Brigitte Servatius
    Herman Servatius
    Walter Whiteley
    Discrete & Computational Geometry, 2004, 32 : 567 - 600
  • [27] Gray codes for non-crossing partitions and dissections of a convex polygon
    Huemer, Clemens
    Hurtado, Ferran
    Noy, Marc
    Omana-Pulido, Elsa
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (07) : 1509 - 1520
  • [28] Two Statistics Linking Dyck Paths and Non-crossing Partitions
    Zhao, Haijian
    Zhong, Zheyuan
    ELECTRONIC JOURNAL OF COMBINATORICS, 2011, 18 (01):
  • [29] THE LATTICE OF NON-CROSSING PARTITIONS AND THE BIRKHOFF-LEWIS EQUATIONS
    JACKSON, DM
    EUROPEAN JOURNAL OF COMBINATORICS, 1994, 15 (03) : 245 - 250
  • [30] Random matrices with independent entries: Beyond non-crossing partitions
    Bose, Arup
    Saha, Koushik
    Sen, Arusharka
    Sen, Priyanka
    RANDOM MATRICES-THEORY AND APPLICATIONS, 2022, 11 (02)