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

About 18 years old · traced to

For each n≥1n\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.

References

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.