(Un)ranking Permutation Classes
arXiv:2606.13160 · doi:10.4204/EPTCS.445.14
Abstract
Permutations avoiding a pattern of length three are enumerated by the Catalan numbers. In this work, we present methods for ranking and unranking such permutations in lexicographic or colexicographic order.
In Proceedings GASCom 2026, arXiv:2606.09910