Page 1 Next

Displaying 1 – 20 of 24

Showing per page

Edge-reinforced random walk, vertex-reinforced jump process and the supersymmetric hyperbolic sigma model

Christophe Sabot, Pierre Tarrès (2015)

Journal of the European Mathematical Society

Edge-reinforced random walk (ERRW), introduced by Coppersmith and Diaconis in 1986 [8], is a random process which takes values in the vertex set of a graph G and is more likely to cross edges it has visited before. We show that it can be represented in terms of a vertex-reinforced jump process (VRJP) with independent gamma conductances; the VRJP was conceived by Werner and first studied by Davis and Volkov [10, 11], and is a continuous-time process favouring sites with more local time. We calculate,...

Ergodic behaviour of “signed voter models”

G. Maillard, T. S. Mountford (2013)

Annales de l'I.H.P. Probabilités et statistiques

We answer some questions raised by Gantert, Löwe and Steif (Ann. Inst. Henri Poincaré Probab. Stat.41(2005) 767–780) concerning “signed” voter models on locally finite graphs. These are voter model like processes with the difference that the edges are considered to be either positive or negative. If an edge between a site x and a site y is negative (respectively positive) the site y will contribute towards the flip rate of x if and only if the two current spin values are equal (respectively opposed)....

Estimates for simple random walks on fundamental groups of surfaces

Laurent Bartholdi, Serge Cantat, Tullio Ceccherini-Silberstein, Pierre de la Harpe (1997)

Colloquium Mathematicae

Numerical estimates are given for the spectral radius of simple random walks on Cayley graphs. Emphasis is on the case of the fundamental group of a closed surface, for the usual system of generators.

Excited against the tide: a random walk with competing drifts

Mark Holmes (2012)

Annales de l'I.H.P. Probabilités et statistiques

We study excited random walks in i.i.d. random cookie environments in high dimensions, where the k th cookie at a site determines the transition probabilities (to the left and right) for the k th departure from that site. We show that in high dimensions, when the expected right drift of the first cookie is sufficiently large, the velocity is strictly positive, regardless of the strengths and signs of subsequent cookies. Under additional conditions on the cookie environment, we show that the limiting...

Excited random walk.

Benjamini, Itai, Wilson, David B. (2003)

Electronic Communications in Probability [electronic only]

Currently displaying 1 – 20 of 24

Page 1 Next