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

ANNALS OF COMBINATORICS(2023)

引用 12|浏览0
暂无评分
摘要
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.
更多
查看译文
关键词
dyck paths,grassmannian permutations,binary words,pattern
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要