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 条
  • [1] Restricting Dyck Paths and 312-Avoiding Permutations
    Barcucci, Elena
    Bernini, Antonio
    Bilotta, Stefano
    Pinzani, Renzo
    JOURNAL OF INTEGER SEQUENCES, 2023, 26 (08)
  • [2] Pattern-avoiding even and odd Grassmannian permutations
    Gil, Juan B.
    Tomasko, Jessica A.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2023, 86 : 187 - 205
  • [3] Dyck paths and pattern-avoiding matchings
    Jelinek, Vit
    EUROPEAN JOURNAL OF COMBINATORICS, 2007, 28 (01) : 202 - 213
  • [4] Constrained Underdiagonal Paths and Pattern Avoiding Permutations
    Frosini, Andrea
    Guerrini, Veronica
    Rinaldi, Simone
    MATHEMATICS, 2025, 13 (03)
  • [5] Bijections from Dyck and Motzkin meanders with catastrophes to pattern avoiding Dyck paths
    Baril, Jean-Luc
    Kirgizov, Sergey
    DISCRETE MATHEMATICS LETTERS, 2021, 7 : 5 - 10
  • [6] Dyck paths and restricted permutations
    Mansour, Toufik
    Deng, Eva Y. P.
    Du, Rosena R. X.
    DISCRETE APPLIED MATHEMATICS, 2006, 154 (11) : 1593 - 1605
  • [7] Some permutations on Dyck words
    Barnabei, Marilena
    Bonetti, Flavio
    Castronuovo, Niccolo
    Cori, Robert
    THEORETICAL COMPUTER SCIENCE, 2016, 635 : 51 - 63
  • [8] Permutations weakly avoiding barred patterns and combinatorial bijections to generalized Dyck and Motzkin paths
    Phan Thuan Do
    Rossin, Dominique
    Thi Thu Huong Tran
    DISCRETE MATHEMATICS, 2014, 320 : 40 - 50
  • [9] Permutations with restricted patterns and Dyck paths
    Krattenthaler, C
    ADVANCES IN APPLIED MATHEMATICS, 2001, 27 (2-3) : 510 - 530
  • [10] BINARY WORDS AVOIDING THE PATTERN AABBCABBA
    Ochem, Pascal
    RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS, 2010, 44 (01): : 151 - 158