Descent-restricted subsequences via RSK and evacuation
Krishna Menon, Anurag Singh · 2026
Read Descent-restricted subsequences via RSK and evacuation by Krishna Menon, Anurag Singh (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-04767.txt.
Description
Krishna Menon and Anurag Singh generalize a classic permutation statistic in a 2026 combinatorics paper. The length of the longest increasing subsequence of a permutation has been studied for decades. An increasing subsequence has no descents, spots where the sequence steps down.
The authors instead seek the longest subsequences with a given count of descents, then generalize to restricting the full descent set. Extending the classic result, they show these statistics can be read off using the RSK correspondence and the Schützenberger involution, two central tools in combinatorics. In particular, the statistics depend only on the recording tableau of the permutation, a structured array encoding its shape. The work unifies several refined counts under one scheme.
Catalog record
| CREATOR | Krishna Menon, Anurag Singh |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 42 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602-04767