English

Catalan Intervals and Uniquely Sorted Permutations

Combinatorics 2020-03-13 v2

Abstract

For each positive integer kk, we consider five well-studied posets defined on the set of Dyck paths of semilength kk. We prove that uniquely sorted permutations avoiding various patterns are equinumerous with intervals in these posets. While most of our proofs are bijective, some use generating trees and generating functions. We end with several conjectures.

Keywords

Cite

@article{arxiv.1904.02627,
  title  = {Catalan Intervals and Uniquely Sorted Permutations},
  author = {Colin Defant},
  journal= {arXiv preprint arXiv:1904.02627},
  year   = {2020}
}

Comments

35 pages, 17 figures

R2 v1 2026-06-23T08:29:29.035Z