Bóna–Lackner–Sagan's log-concavity conjecture for involutions

From papers

Let nn be a positive integer. For 1kn1\leq k\leq n, let In,kI_{n,k} be the set of involutions in the symmetric group Sn\mathfrak{S}_n whose longest increasing subsequence has length kk, and let in,k=In,ki_{n,k}=|I_{n,k}|. Bóna–Lackner–Sagan's conjecture. For any fixed nn, the sequence {in,k}k=1n\{i_{n,k}\}_{k=1}^n 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

No solutions have been posted yet.