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 条
  • [1] POSITROIDS AND NON-CROSSING PARTITIONS
    Ardila, Federico
    Rincon, Felipe
    Williams, Lauren
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2016, 368 (01) : 337 - 363
  • [2] A categorification of non-crossing partitions
    Hubery, Andrew
    Krause, Henning
    JOURNAL OF THE EUROPEAN MATHEMATICAL SOCIETY, 2016, 18 (10) : 2273 - 2313
  • [3] Annular Non-Crossing Matchings
    Drube, Paul
    Pongtanapaisan, Puttipong
    JOURNAL OF INTEGER SEQUENCES, 2016, 19 (02)
  • [4] ORDERED TREES AND NON-CROSSING PARTITIONS
    DERSHOWITZ, N
    ZAKS, S
    DISCRETE MATHEMATICS, 1986, 62 (02) : 215 - 218
  • [5] CHAIN ENUMERATION AND NON-CROSSING PARTITIONS
    EDELMAN, PH
    DISCRETE MATHEMATICS, 1980, 31 (02) : 171 - 180
  • [6] MULTICHAINS, NON-CROSSING PARTITIONS AND TREES
    EDELMAN, PH
    DISCRETE MATHEMATICS, 1982, 40 (2-3) : 171 - 179
  • [7] Large deviations for non-crossing partitions
    Ortmann, Janosch
    ELECTRONIC JOURNAL OF PROBABILITY, 2012, 17 : 1 - 25
  • [8] Generalized Non-Crossing Partitions and Buildings
    Heller, Julia
    Schwer, Petra
    ELECTRONIC JOURNAL OF COMBINATORICS, 2018, 25 (01):
  • [9] Simply Generated Non-Crossing Partitions
    Kortchemski, Igor
    Marzouk, Cyril
    COMBINATORICS PROBABILITY & COMPUTING, 2017, 26 (04): : 560 - 592
  • [10] COMBINATORIAL STATISTICS ON NON-CROSSING PARTITIONS
    SIMION, R
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 1994, 66 (02) : 270 - 301