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.
References
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
No solutions have been posted yet.