A Short Proof of Zhang's Conjecture on Stack-Sortable Permutations

Abstract

We give a short proof of Zhang's conjecture that the number of stack-sortable permutations of length $n + 1$ which end in their smallest element is equal to the $n$-th Motzkin number.

Abstract: arXiv descriptive metadata (CC0). Thank you to arXiv for use of its open access interoperability. This service was not reviewed or approved by, nor does it necessarily express or reflect the policies or opinions of, arXiv.