Bóna–Lackner–Sagan's log-concavity conjecture for involutions
Bóna–Lackner–Sagan's log-concavity conjecture for involutions
Let be a positive integer. For , let be the set of involutions in the symmetric group whose longest increasing subsequence has length , and let . Bóna–Lackner–Sagan's conjecture. For any fixed , the sequence is log-concave. This is the involution analogue of the permutation conjecture; the paper studies a stronger Schur-positivity formulation, but does not prove the stated conjecture in general.
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
Alice L. L. Gao, Matthew H. Y. Xie and Arthur L. B. Yang, “Schur positivity and log-concavity related to longest increasing subsequences”, arXiv:1703.06382 (2017).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.