Infinite log-concavity conjecture for longest-increasing-subsequence polynomials

For each n1n\geq 1, let Pn(x)=kPn,kxkP_n(x)=\sum_k P_{n,k}x^k, where Pn,kP_{n,k} is the number of permutations of [n]={1,2,,n}[n]=\{1,2,\ldots,n\} whose longest increasing subsequence has length kk. A polynomial is infinitely log-concave when every polynomial obtained by iterating the log-concavity operator remains log-concave. Infinite log-concavity conjecture. Pn(x)P_n(x) is infinitely log-concave for n1n\geq 1. This strengthens the preceding log-concavity proposal for the longest-increasing-subsequence distribution; the supplied text gives no resolution status.

Sources & referencesView supporting material

Primary source

William Y. C. Chen, “Log-concavity and q-Log-convexity Conjectures on the Longest Increasing Subsequences of Permutations”, arXiv:0806.3392 (2008).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.