Kostka Numbers and Longest Increasing Subsequences

Arjun Krishnan, Scott Neville

A classical bijection relates certain Kostka numbers, the Catalan numbers, and permutations of length $n$ with longest increasing subsequence (LIS) of length at most $2.$ We genera…