Asymptotic monotonicity conjecture for pattern-avoiding ordered set partitions
Asymptotic monotonicity conjecture for pattern-avoiding ordered set partitions
Let be the symmetric group on letters, let be a permutation, and let denote the number of ordered set partitions of into blocks that avoid . For each fixed , let be a threshold depending only on . Asymptotic monotonicity conjecture. For each fixed , there exists such that for each and ,
The conjecture proposes eventual monotonicity in the number of blocks, beginning at and continuing down to the pattern length. The source states that this conjecture was first proved by Marcus and Tardos, so it is recorded as solved.
Sources & referencesView supporting material
Primary source
Anant Godbole, Adam Goyt, Jennifer Herdan and Lara Pudwell, “Pattern Avoidance in Ordered Set Partitions”, arXiv:1212.2530 (2013).
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.