Counting signed vexillary permutations

被引：0
|
作者：
Gao, Yibo [1 ]
Hanni, Kaarel [1 ]
机构：
[1] MIT, Dept Math, Cambridge, MA 02139 USA
来源：
ADVANCES IN APPLIED MATHEMATICS | 2020年 / 121卷 / 121期
关键词：
12;
D O I：
10.1016/j.aam.2020.102106
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We show that the number of signed permutations avoiding 1234 equals the number of signed permutations avoiding 2143 (also called vexillary signed permutations), resolving a conjecture by Anderson and Fulton. The main tool that we use is the generating tree developed by West. Many further directions are mentioned in the end. (C) 2020 Elsevier Inc. All rights reserved.
引用
收藏
页数：17
相关论文
共 50 条
  • [1] Theta-vexillary signed permutations
    Lambert, Jordan
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2018, 25 (04):
  • [2] Counting signed permutations by their alternating runs
    Chow, Chak-On
    Ma, Shi-Mei
    [J]. DISCRETE MATHEMATICS, 2014, 323 : 49 - 57
  • [3] Counting and signed counting permutations by descent-based statistics
    Dong, Yao
    Lin, Zhicong
    [J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 2024, 60 (01) : 145 - 189
  • [4] Counting involutory, unimodal, and alternating signed permutations
    Chow, Chak-On
    [J]. DISCRETE MATHEMATICS, 2006, 306 (18) : 2222 - 2228
  • [5] The CDE property for skew vexillary permutations
    Hopkins, Sam
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2019, 168 : 164 - 218
  • [6] Equivariant cohomology of rank varieties associated with vexillary permutations
    Buoncristiano, S
    Veit, AB
    [J]. MATHEMATISCHE ZEITSCHRIFT, 2001, 236 (01) : 69 - 98
  • [7] Equivariant cohomology of rank varieties associated with vexillary permutations
    Sandro Buoncristiano
    A. Barbara Veit
    [J]. Mathematische Zeitschrift, 2001, 236 : 69 - 98
  • [8] Pairings and signed permutations
    De Angelis, Valerio
    [J]. AMERICAN MATHEMATICAL MONTHLY, 2006, 113 (07): : 642 - 644
  • [9] Signed arc permutations
    Elizalde, Sergi
    Roichman, Yuval
    [J]. JOURNAL OF COMBINATORICS, 2015, 6 (1-2) : 205 - 234
  • [10] Atoms for signed permutations
    Hamaker, Zachary
    Marberg, Eric
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2021, 94
12345