Star factorizations and noncrossing partitions

被引：0
|
作者：
Tenner, Bridget Eileen [1 ]
机构：
[1] DePaul Univ, Dept Math Sci, Chicago, IL 60604 USA
来源：
DISCRETE MATHEMATICS | 2021年 / 344卷 / 07期
关键词：
Permutation; Star factorization; Noncrossing partition; Poset; TRANSPOSITIONS; PERMUTATIONS;
D O I：
10.1016/j.disc.2021.112428
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We develop the relationship between minimal transitive star factorizations and noncrossing partitions. This gives a new combinatorial proof of a result by Irving and Rattan, and a specialization of a result of Kreweras. It also arises in a poset on the symmetric group whose definition is motivated by the Subword Property of the Bruhat order. (C) 2021 Elsevier B.V. All rights reserved.
引用
收藏
页数：9
相关论文
共 50 条
  • [21] On Noncrossing and Nonnesting Partitions of Type D
    Alessandro Conflitti
    Ricardo Mamede
    Annals of Combinatorics, 2011, 15 : 637 - 654
  • [22] Enumeration of (k, 2)-noncrossing partitions
    Mansour, Toufik
    Severinic, Simone
    DISCRETE MATHEMATICS, 2008, 308 (20) : 4570 - 4577
  • [23] On Noncrossing and Nonnesting Partitions of Type D
    Conflitti, Alessandro
    Mamede, Ricardo
    ANNALS OF COMBINATORICS, 2011, 15 (04) : 637 - 654
  • [24] Generalized canonical form, noncrossing partitions
    LECTURES OB PROBABILITY THEORY AND STATISTICS, 2000, 1738 : 313 - 316
  • [25] Nonhomogeneous parking functions and noncrossing partitions
    Armstrong, Drew
    Eu, Sen-Peng
    ELECTRONIC JOURNAL OF COMBINATORICS, 2008, 15 (01):
  • [26] Annular noncrossing permutations and minimal transitive factorizations
    Kim, Jang Soo
    Seo, Seunghyun
    Shin, Heesung
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2014, 124 : 251 - 262
  • [27] Harmonic Algebraic Curves and Noncrossing Partitions
    Jeremy L. Martin
    David Savitt
    Ted Singer
    Discrete & Computational Geometry, 2007, 37 : 267 - 286
  • [28] Bijections on two variations of noncrossing partitions
    Kim, Jang Soo
    DISCRETE MATHEMATICS, 2011, 311 (12) : 1057 - 1063
  • [29] Noncrossing partitions and the shard intersection order
    Nathan Reading
    Journal of Algebraic Combinatorics, 2011, 33 : 483 - 530
  • [30] On the enumeration of noncrossing partitions with fixed points
    Sapounakis, A
    Tsikouras, P
    ARS COMBINATORIA, 2004, 73 : 163 - 171
12345