Godbole et al.'s eventual monotonicity conjecture for ordered set partitions
Godbole et al.'s eventual monotonicity conjecture for ordered set partitions
Let be a pattern, let be an integer, and let denote the number of -avoiding ordered set partitions of an -element set into blocks. For a pattern , write for its length.
Godbole et al.'s conjecture. For each pattern and each integer , there exists a positive integer such that for every ,
The conjecture concerns the eventual behavior, as the size of the underlying set grows, of the numbers of pattern-avoiding ordered set partitions. The surrounding results establish asymptotic growth rates for fixed relative to the pattern length, but do not resolve this eventual monotonicity assertion in general.
Sources & referencesView supporting material
Primary source
Anisse Kasraoui, “Pattern avoidance in ordered set partitions and words”, arXiv:1307.0495 (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.