Average jump number conjecture for grids

About 20 years old · traced to

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 mn→∞m^n\rightarrow\infty. Average jump number conjecture.

sˉ([m]n)=mn(1−om,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.

References

Primary source

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

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.