Godbole et al.'s eventual monotonicity conjecture for ordered set partitions

At least 12 years old · documented by

Let pp be a pattern, let kk be an integer, and let opn,k(p)\mathrm{op}_{n,k}(p) denote the number of pp-avoiding ordered set partitions of an nn-element set into kk blocks. For a pattern pp, write ∣p∣|p| for its length.

Godbole et al.'s conjecture. For each pattern pp and each integer kk, there exists a positive integer n0(k,p)n_0(k,p) such that for every n≥n0(k,p)n\geq n_0(k,p),

opn,k+1(p)>opn,k(p)>⋯>opn,∣p∣(p).\mathrm{op}_{n,k+1}(p)>\mathrm{op}_{n,k}(p)>\cdots>\mathrm{op}_{n,|p|}(p).

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 kk 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

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.