Infinite log-concavity conjecture for longest-increasing-subsequence polynomials
Infinite log-concavity conjecture for longest-increasing-subsequence polynomials
For each , let , where is the number of permutations of whose longest increasing subsequence has length . A polynomial is infinitely log-concave when every polynomial obtained by iterating the log-concavity operator remains log-concave. Infinite log-concavity conjecture. is infinitely log-concave for . 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.