Catalan Intervals and Uniquely Sorted Permutations
Combinatorics
2020-03-13 v2
Abstract
For each positive integer , we consider five well-studied posets defined on the set of Dyck paths of semilength . 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.
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