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

CREATORKrishna Menon, Anurag Singh
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE42 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602-04767

Browse the full library · About the Tower of Babel