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 条
  • [21] On the sub-permutations of pattern avoiding permutations
    Disanto, Filippo
    Wiehe, Thomas
    DISCRETE MATHEMATICS, 2014, 337 : 127 - 141
  • [22] Generation of Dyck paths with increasing peaks
    Penaud, JG
    Roques, O
    DISCRETE MATHEMATICS, 2002, 246 (1-3) : 255 - 267
  • [23] Permutations avoiding a simsun pattern
    Barnabei, Marilena
    Bonetti, Flavio
    Castronuovo, Niccolo
    Silimbani, Matteo
    ELECTRONIC JOURNAL OF COMBINATORICS, 2020, 27 (03): : 1 - 18
  • [24] On pattern avoiding alternating permutations
    Chen, Joanna N.
    Chen, William Y. C.
    Zhou, Robin D. P.
    EUROPEAN JOURNAL OF COMBINATORICS, 2014, 40 : 11 - 25
  • [25] Pattern avoiding meandric permutations
    Barnabei, Marilena
    Bonetti, Flavio
    Castronuovo, Niccolo
    Silimbani, Matteo
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2022, 83 : 418 - 434
  • [26] On rational Dyck paths and the enumeration of factor-free Dyck words
    Birmajer, Daniel
    Gil, Juan B.
    Weiner, Michael D.
    DISCRETE APPLIED MATHEMATICS, 2018, 244 : 36 - 43
  • [27] Dyck Words, Lattice Paths, and Abelian Borders
    Blanchet-Sadri, Francine
    Chen, Kun
    Hawes, Kenneth
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2022, 33 (03N04) : 203 - 226
  • [28] Dyck Words, Lattice Paths, and Abelian Borders
    Blanchet-Sadri, F.
    Chen, Kun
    Hawes, Kenneth
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2017, (252): : 56 - 70
  • [29] Permutations avoiding 312 and another pattern, Chebyshev polynomials and longest increasing subsequences
    Mansour, Toufik
    Yildirim, Gokhan
    ADVANCES IN APPLIED MATHEMATICS, 2020, 116
  • [30] Dyck paths with peaks avoiding or restricted to a given set
    Eu, SP
    Liu, SC
    Yeh, YN
    STUDIES IN APPLIED MATHEMATICS, 2003, 111 (04) : 453 - 465