no. 2 · Monday 26 October 2026
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.
- fields
- Combinatorics