Infinite q-log-convexity conjecture for longest-increasing-subsequence polynomials

From papers

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 sequence is infinitely q-log-convex when every iterate of the relevant qq-log-convexity operator is qq-log-convex. Infinite qq-log-convexity conjecture. The polynomial sequence {Pn(x)}\{P_n(x)\} is infinitely qq-log-convex. This proposes an iterated qq-analogue of log-convexity for longest-increasing-subsequence polynomials; the supplied text gives no resolution status.

Progress summary

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

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).

Solutions 0

No solutions have been posted yet.