Average jump number conjecture for grids

From papers

Let [m]n[m]^n denote the nn-dimensional grid poset, and let sˉ([m]n)\bar{s}([m]^n) be its average jump number. The parameters mm and nn range over values for which mnm^n\rightarrow\infty. Average jump number conjecture.

sˉ([m]n)=mn(1om,n(1)).\bar{s}([m]^n) = m^n (1-o_{m,n}(1)).

In other words, even when the dimension is large, the average jump number should be close to the maximum jump number. The conjecture concerns the asymptotic behaviour of random linear extensions of grid posets; the supplied source gives no resolution, so its status remains open.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Joshua Cooper, “Random Linear Extensions of Grids”, arXiv:math/0602509 (2006).

Solutions 0

No solutions have been posted yet.