What is the difference between a square and a triangle?

MaRDI QIDQ3537742zbMATH OpenFDO

Authors Vlada Limic, Pierre Tarrès

Publication date 10 November 2008

Full work available at URL https://arxiv.org/abs/0712.0958

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Random walks, random surfaces, lattice animals, etc. in equilibrium statistical mechanics (82B41)

Abstract: We offer a reader-friendly introduction to the attracting edge problem (also known as the "triangle conjecture") and its most general current solution of Limic and Tarr`es (2007). Little original research is reported; rather this article ``zooms in to describe the essential characteristics of two different techniques/approaches verifying the almost sure existence of the attracting edge for the strongly edge reinforced random walk (SERRW) on a square. Both arguments extend straightforwardly to the SERRW on even cycles. Finally, we show that the case where the underlying graph is a triangle cannot be studied by a simple modification of either of the two techniques.

Recommendations

• Attracting edge property for a class of reinforced random walks
• Attracting edge and strongly edge reinforced walks
• Attraction time for strongly reinforced walks
• Transience of edge-reinforced random walk
• Edge-reinforced random walk on finite graphs

Cited in

(3)

• Vertex-reinforced jump process on the integers with nonlinear reinforcement
• Stuck walks: a conjecture of Erschler, Tóth and Werner
• Why are the side lengths of the squares inscribed in a triangle so close to each other?

This page was built for publication: What is the difference between a square and a triangle?

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3537742)