Posets of annular non-crossing partitions of types B and D

被引:5
|
作者
Nica, Alexandria [1 ]
Oancea, Ion [1 ]
机构
[1] Univ Waterloo, Dept Pure Math, Waterloo, ON N2L 3G1, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
Annular non-crossing partition; Annular non-crossing permutation; Length function on hyperoctahedral group; NONCROSSING PARTITIONS;
D O I
10.1016/j.disc.2008.02.029
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We study the set S(nc)(B)(p, q) of annular non-crossing permutations of type B, and we introduce a corresponding set NC(B) (p, q) of annular non-crossing, partitions of type B, where p and q are two positive integers. We prove that the natural bijection between S(nc)(B)(p, q) and NC(B)(p, q) is a poset isomorphism, where the partial order on S(nc)(B)(p, q) is induced front the hyperoctahedral group B(p+q), while NC(B)(p, q) is partially ordered by reverse refinement. In the case when q = 1, we prove that NC(B)(p, 1) is a lattice with respect to reverse refinement order. We Point out that an analogous development call be pursued in type 1), where one gets a canonical isomorphism between S(nc)(D)(p, q) and NC(D)(p, q). For q = 1, the poset NC(D)(p, 1) coincides with a poset "NC((D))(p + 1)" constructed in a paper by Athanasiadis and Reiner [C.A. Athanasiadis, V. Reiner, Noncrossing partitions for the group D(n), SIAM Journal of Discrete Mathematics 18 (2004) 397-417], and is a lattice by the results of that paper. (C) 2008 Elsevier B.V. All rights reserved.
引用
收藏
页码:1443 / 1466
页数:24
相关论文
共 50 条
  • [31] 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)
  • [32] Statistics of blocks in k-divisible non-crossing partitions
    Arizmendi, Octavio
    ELECTRONIC JOURNAL OF COMBINATORICS, 2012, 19 (02):
  • [33] Bijections between bicoloured ordered trees and non-crossing partitions
    Liu, Chunlin
    Wang, Zhenghua
    Li, Baodi
    ARS COMBINATORIA, 2014, 117 : 155 - 162
  • [34] The application of non-crossing partitions to improving percolation threshold bounds
    May, William D.
    Wierman, John C.
    COMBINATORICS PROBABILITY & COMPUTING, 2007, 16 (02): : 285 - 307
  • [35] On the graded dual numbers, arcs, and non-crossing partitions of the integers
    Gratz, Sira
    Stevenson, Greg
    JOURNAL OF ALGEBRA, 2018, 515 : 360 - 388
  • [36] Non-crossing cumulants of type B
    Biane, P
    Goodman, F
    Nica, A
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2003, 355 (06) : 2263 - 2303
  • [37] R-transforms of free joint distributions and non-crossing partitions
    Nica, A
    JOURNAL OF FUNCTIONAL ANALYSIS, 1996, 135 (02) : 271 - 296
  • [38] Some set partition statistics in non-crossing partitions and generating functions
    Yano, Fujine
    Yoshida, Hiroaki
    DISCRETE MATHEMATICS, 2007, 307 (24) : 3147 - 3160
  • [39] DECOMPOSITION NUMBERS FOR FINITE COXETER GROUPS AND GENERALISED NON-CROSSING PARTITIONS
    Krattenthaler, C.
    Mueller, T. W.
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2010, 362 (05) : 2723 - 2787
  • [40] Set partitions and non-crossing partitions with l-neighbors and l-isolated elements
    Benyi, Beata
    Mansour, Toufik
    Ramirez, Jose L.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2022, 84 : 325 - 340