Dyck Paths, Binary Words, and Grassmannian Permutations Avoiding an Increasing Pattern

被引:1
|
作者
Menon, Krishna [1 ]
Singh, Anurag [2 ]
机构
[1] Chennai Math Inst, Dept Math, Chennai, Tamil Nadu, India
[2] Indian Inst Technol IIT Bhilai, Dept Math, Durg, Chhattisgarh, India
关键词
Grassmannian permutations; Pattern avoidance; Catalan numbers; Ballot numbers; Dyck paths; AVOIDANCE;
D O I
10.1007/s00026-023-00667-x
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A permutation is called Grassmannian if it has at most one descent. The study of pattern avoidance in such permutations was initiated by Gil and Tomasko in 2021. We continue this work by studying Grassmannian permutations that avoid an increasing pattern. In particular, we count the Grassmannian permutations of size m avoiding the identity permutation of size k, thus solving a conjecture made by Weiner. We also refine our counts to special classes such as odd Grassmannian permutations and Grassmannian involutions. We prove most of our results by relating Grassmannian permutations to Dyck paths and binary words.
引用
收藏
页码:871 / 887
页数:17
相关论文
共 50 条
  • [31] Pattern 1(j)0(i) avoiding binary words
    Bilotta, Stefano
    Pergola, Elisa
    Pinzani, Renzo
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2011, (63): : 53 - 64
  • [32] Permutations avoiding 1324 and patterns in Lukasiewicz paths
    Bevan, David
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 2015, 92 : 105 - 122
  • [33] Encoding Labelled p-Riordan Graphs by Words and Pattern-Avoiding Permutations
    Iamthong, Kittitat
    Jung, Ji-Hwan
    Kitaev, Sergey
    GRAPHS AND COMBINATORICS, 2021, 37 (01) : 139 - 149
  • [34] Encoding Labelled p-Riordan Graphs by Words and Pattern-Avoiding Permutations
    Kittitat Iamthong
    Ji-Hwan Jung
    Sergey Kitaev
    Graphs and Combinatorics, 2021, 37 : 139 - 149
  • [35] Alternating, pattern-avoiding permutations
    Lewis, Joel Brewster
    ELECTRONIC JOURNAL OF COMBINATORICS, 2009, 16 (01):
  • [36] Random pattern-avoiding permutations
    Madras, Neal
    Liu, Hailong
    ALGORITHMIC PROBABILITY AND COMBINATORICS, 2010, 520 : 173 - +
  • [37] On Pattern-Avoiding Fishburn Permutations
    Juan B. Gil
    Michael D. Weiner
    Annals of Combinatorics, 2019, 23 : 785 - 800
  • [38] On Pattern-Avoiding Fishburn Permutations
    Gil, Juan B.
    Weiner, Michael D.
    ANNALS OF COMBINATORICS, 2019, 23 (3-4) : 785 - 800
  • [39] On the number of permutations avoiding a given pattern
    Alon, N
    Friedgut, E
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2000, 89 (01) : 133 - 140
  • [40] On bijections for pattern-avoiding permutations
    Bloom, Jonathan
    Saracino, Dan
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2009, 116 (08) : 1271 - 1284