Transience of the degree-three, two-parameter fractal mother graph

About 15 years old · traced to

The graphs G(d,m,n)\mathcal G(d,m,n) have infinite versions, and G(d,m,∞)\mathcal G(d,m,\infty) denotes the component containing the vertex ⋯000\cdots 000. A graph is transient when the associated random walk is transient.

Transience conjecture. The graph G(3,2,∞)\mathcal G(3,2,\infty) is transient.

This would settle the missing case d=3d=3, m=2m=2; the paper proves transience for d≥4d\geq 4 or for d≥3d\geq 3 and m≥3m\geq 3.

References

Primary source

Gideon Amir and Balint Virag, “Positive speed for high-degree automaton groups”, arXiv:1102.4979 (2011).

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.