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

About 9 years old · traced to

Let nn be a positive integer. For 1≤k≤n1\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,k∣i_{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.

References

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

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.