Unimodality conjecture for statistics on separable permutations
Unimodality conjecture for statistics on separable permutations
Let be the set of separable permutations of length , and for let , , , and denote the numbers of left-to-right maxima, right-to-left maxima, left-to-right minima, and right-to-left minima, respectively. For a statistic in this set, consider the distribution of the number of permutations with . Unimodality conjecture. The distribution of separable permutations with , , is unimodal with the peak being at for . The conjecture is based on computational data and suggested embeddings between classes of separable permutations; a combinatorial proof remains open.
Sources & referencesView supporting material
Primary source
Joanna N. Chen, Sergey Kitaev and Philip B. Zhang, “Distributions of statistics on separable permutations”, arXiv:2404.18517 (2024).
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.