pith. sign in

arxiv: 1703.06382 · v1 · pith:BKAC23RJnew · submitted 2017-03-19 · 🧮 math.CO

Schur positivity and log-concavity related to longest increasing subsequences

classification 🧮 math.CO
keywords log-concavitychenconjecturesymmetriccertainfunctionsgeneratinggroup
0
0 comments X
read the original 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\'{o}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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.