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

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 nn0(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.

Sources & referencesView supporting material

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.