Schur Positivity and Log-Concavity Related to Longest Increasing Subsequences

Alice L. L. Gao,Matthew H. Y. Xie,Arthur L. B. Yang
DOI: https://doi.org/10.1016/j.disc.2019.05.027
IF: 0.961
2019-01-01
Discrete Mathematics
Abstract:Chen proposed a conjecture on the log-concavity of the generating function for the symmetric group with respect to the length of longest increasing subsequences of permutations. Motivated by Chen’s log-concavity conjecture, Bóna, Lackner and Sagan further studied similar problems by restricting the whole symmetric group to certain of its subsets. They obtained the log-concavity of the corresponding generating functions for these subsets by using the hook-length formula. In this paper, we generalize and prove their results by establishing the Schur positivity of certain symmetric functions. This also enables us to propose a new approach to Chen’s original conjecture.
What problem does this paper attempt to address?