Descent-restricted subsequences via RSK and evacuation

Krishna Menon, Anurag Singh

The length $\mathsf{is}(\ddot{I}€)$ of a longest increasing subsequence in a permutation $\ddot{I}€$ has been extensively studied. An increasing subsequence is one that has no descents. We study…