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 条
  • [1] Noncrossing partitions and the shard intersection order
    Reading, Nathan
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2011, 33 (04) : 483 - 530
  • [2] On trees and noncrossing partitions
    Klazar, M
    DISCRETE APPLIED MATHEMATICS, 1998, 82 (1-3) : 263 - 269
  • [3] Pairs of noncrossing free Dyck paths and noncrossing partitions
    Chen, William Y. C.
    Pang, Sabrina X. M.
    Qu, Ellen X. Y.
    Stanley, Richard P.
    DISCRETE MATHEMATICS, 2009, 309 (09) : 2834 - 2838
  • [4] Noncrossing partitions, toggles, and homomesies
    Einstein, David
    Farber, Miriam
    Gunawan, Emily
    Joseph, Michael
    Macauley, Matthew
    Propp, James
    Rubinstein-Salzedo, Simon
    ELECTRONIC JOURNAL OF COMBINATORICS, 2016, 23 (03)
  • [5] DEGREE OF THE W-OPERATOR AND NONCROSSING PARTITIONS
    Sun, Hao
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2020, 101 (02) : 186 - 200
  • [6] Noncrossing partitions for periodic braids
    Lee, Eon-Kyung
    Lee, Sang-Jin
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2017, 151 : 36 - 50
  • [7] Noncrossing partitions for the group Dn
    Athanasiadis, CA
    Reiner, V
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2004, 18 (02) : 397 - 417
  • [8] Rational associahedra and noncrossing partitions
    Armstrong, Drew
    Rhoades, Brendon
    Williams, Nathan
    ELECTRONIC JOURNAL OF COMBINATORICS, 2013, 20 (03)
  • [9] Noncrossing partitions, noncrossing graphs, and q-permanental equations
    de Sa, Eduardo Marques
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 541 : 36 - 53
  • [10] A combinatorial proof of symmetry among minimal star factorizations
    Tenner, Bridget Eileen
    DISCRETE MATHEMATICS, 2012, 312 (16) : 2482 - 2490
12345