Galton–Watson distribution conjecture for the infinite Schaeffer tree

About 18 years old · traced to

Let Sch∞{\rm Sch}_\infty be the infinite Schaeffer tree, and let Δh\Delta h be the antisymmetric function on its directed edges defined by the increments of the Busemann function. Consider the pair (Sch∞,Δh)({\rm Sch}_\infty,\Delta h).

Distribution conjecture. The pair (Sch∞,Δh)({\rm Sch}_\infty,\Delta h) is distributed as a Galton–Watson tree with geometric-1/21/2 offspring distribution, conditioned to be infinite, with increments distributed independently and uniformly among {−1,0,1}\{-1,0,1\}.

The conjecture seeks an explicit probabilistic description of the infinite Schaeffer tree and its edge increments. The supplied text gives no resolution, so it remains open.

References

Primary source

Maxim Krikun, “On one property of distances in the infinite random quadrangulation”, arXiv:0805.1907 (2008).

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.