Biased Random Walk on Spanning Trees of the Ladder Graph
نویسندگان
چکیده
We consider a specific random graph which serves as disordered medium for particle performing biased walk. Take two-sided infinite horizontal ladder and pick spanning tree with certain edge weight $c$ the (vertical) rungs. Now take walk on that bias $\beta>1$ to right. In contrast other graphs considered in literature (random percolation clusters, Galton-Watson trees) this one allows an explicit analysis based decomposition of into independent pieces. give formula speed function both $\beta$ $c$. conclude is continuous, unimodal positive if only $\beta < \beta_c^{(1)}$ critical value $\beta_c^{(1)}$ depending particular, phase transition at second order. show another order takes place $\beta_c^{(2)}<\beta_c^{(1)}$ also explicitly known: For $\beta<\beta_c^{(2)}$ times walker spends traps have moments (after subtracting linear speed) position fulfills central limit theorem. see $\beta_c^{(2)}$ smaller than achieves maximal speed. Finally, concerning response, we confirm Einstein relation unbiased model ($\beta=1$) by proving theorem computing variance.
منابع مشابه
Einstein relation for biased random walk on Galton–Watson trees
We prove the Einstein relation, relating the velocity under a small perturbation to the diffusivity in equilibrium, for certain biased random walks on Galton–Watson trees. This provides the first example where the Einstein relation is proved for motion in random media with arbitrary deep traps.
متن کاملOn relation between the Kirchhoff index and number of spanning trees of graph
Let $G=(V,E)$, $V={1,2,ldots,n}$, $E={e_1,e_2,ldots,e_m}$,be a simple connected graph, with sequence of vertex degrees$Delta =d_1geq d_2geqcdotsgeq d_n=delta >0$ and Laplacian eigenvalues$mu_1geq mu_2geqcdotsgeqmu_{n-1}>mu_n=0$. Denote by $Kf(G)=nsum_{i=1}^{n-1}frac{1}{mu_i}$ and $t=t(G)=frac 1n prod_{i=1}^{n-1} mu_i$ the Kirchhoff index and number of spanning tree...
متن کاملThe cover time of a biased random walk on a random cubic graph
Our aim in this paper is to analyse a variation on a simple random walk that may tend to speed up the cover time of a connected graph. This variation is just one of several possible approaches which include (i) non-bactracking walks, see Alon, Benjamini, Lubetzky and Sodin [3], (ii) walks that prefer unused edges, see Berenbrink, Cooper and Friedetzky [4] or (iii) walks that a biassed toward lo...
متن کاملThe Random Walk Construction of Uniform Spanning Trees and Uniform Labelled Trees
A random walk on a finite graph can be used to construct a uniform random spanning tree. We show how random walk techniques can be applied to the study of several properties of the uniform random spanning tree: the proportion of leaves, the distribution of degrees, and the diameter.
متن کاملRandom Walk on Periodic Trees
Following Lyons (1990, [4]) we define a periodic tree, restate its branching number and consider a biased random walk on it. In the case of a transient walk, we describe the walk-invariant random periodic tree and calculate the asymptotic rate of escape (speed) of the walk. This is achieved by exploiting the connections between random walks and electric networks.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Statistical Physics
سال: 2023
ISSN: ['0022-4715', '1572-9613']
DOI: https://doi.org/10.1007/s10955-023-03091-w