English
Related papers

Related papers: Logarithmic correction to resistance

200 papers

This tutorial article presents a "bottom-up" view of electrical resistance starting from something really small, like a molecule, and then discussing the issues that arises as we move to bigger conductors. Remarkably, no serious quantum…

Mesoscale and Nanoscale Physics · Physics 2007-05-23 Supriyo Datta

We study biased random walks on dynamical percolation on $\mathbb{Z}^d$. We establish a law of large numbers and an invariance principle for the random walk using regeneration times. Moreover, we verify that the Einstein relation holds, and…

Probability · Mathematics 2024-09-26 Sebastian Andres , Nina Gantert , Dominik Schmid , Perla Sousi

We study single random walks and the electrical resistance for fractals obtained as the limit of a sequence of periodic structures. In the long-scale regime, power laws describe both the mean-square displacement of a random walk as a…

Statistical Mechanics · Physics 2023-08-16 J. L. Iguain , L. Padilla

Attributing a positive value \tau_x to each x in Z^d, we investigate a nearest-neighbour random walk which is reversible for the measure with weights (\tau_x), often known as "Bouchaud's trap model". We assume that these weights are…

Probability · Mathematics 2015-05-18 Jean-Christophe Mourrat

Let $\mm_n, n=0,1,...$ be the supercritical branching random walk, in which the number of direct descendants of one individual may be infinite with positive probability. Assume that the standard martingale $W_n$ related to $\mm_n$ is…

Probability · Mathematics 2007-05-23 Aleksander Iksanov

We construct a bounded degree graph $G$, such that a simple random walk on it is transient but the random walk path (i.e., the subgraph of all the edges the random walk has crossed) has only finitely many cutpoints, almost surely. We also…

Probability · Mathematics 2011-04-11 Itai Benjamini , Ori Gurel-Gurevich , Oded Schramm

We consider large deviations of the cover time of the discrete torus $(\mathbb{Z}/N\mathbb{Z})^d$, $d \geq 3$ by simple random walk. We prove a lower bound on the probability that the cover time is smaller than $\gamma\in (0,1)$ times its…

Probability · Mathematics 2025-07-18 Xinyi Li , Jialu Shi , Qiheng Xu

We study a system of coalescing random walks on the integer lattice $\mathbb{Z}^{d}$ in which the walk is oriented in the $d$-th direction and follows certain specified rules. We first study the geometry of the paths and show that, almost…

Probability · Mathematics 2022-08-23 Azadeh Parvaneh , Afshin Parvardeh , Rahul Roy

We consider a discrete time biased random walk conditioned to avoid Bernoulli obstacles on ${\mathbb Z}^d$ ($d\geq 2$) up to time $N$. This model is known to undergo a phase transition: for a large bias, the walk is ballistic whereas for a…

Probability · Mathematics 2020-09-17 Jian Ding , Ryoki Fukushima , Rongfeng Sun , Changji Xu

We consider the typical distance between vertices of the giant component of a random intersection graph having a power law (asymptotic) vertex degree distribution with infinite second moment. Given two vertices from the giant component we…

Probability · Mathematics 2009-11-30 Mindaugas P. Bloznelis

We consider a random walk X_n in non-i.i.d. environment and show that the ratio of log X_n to log n converges in probability to a positive constant.

Probability · Mathematics 2007-05-23 Alexander Roitershtein

We consider autoregressive sequences $X_n=aX_{n-1}+\xi_n$ and $M_n=\max\{aM_{n-1},\xi_n\}$ with a constant $a\in(0,1)$ and with positive, independent and identically distributed innovations $\{\xi_k\}$. It is known that if $\mathbf…

Probability · Mathematics 2022-03-29 Denis Denisov , Gunter Hinrich , Martin Kolb , Vitali Wachtel

Consider a critical branching random walk on $\mathbb{Z}^d$, $d\geq 1$, started with a single particle at the origin, and let $L(x)$ be the total number of particles that ever visit a vertex $x$. We study the tail of $L(x)$ under suitable…

Probability · Mathematics 2020-02-28 Omer Angel , Tom Hutchcroft , Antal A. Járai

We prove a Law of Iterated Logarithm for random walks on a family of diagonal products constructed by Brieussel and Zheng (2021). This provides a wide variety of new examples of Law of Iterated Logarithm behaviours for random walks on…

Probability · Mathematics 2022-05-12 Gideon Amir , Guy Blachar

Consider the boundary case in a one-dimensional super-critical branching random walk. It is known that upon the survival of the system, the minimal position after $n$ steps behaves in probability like ${3\over 2} \log n$ when $n\to \infty$.…

Probability · Mathematics 2011-02-02 Elie Aidekon , Zhan Shi

We prove that the scaling limit of loop-erased random walk in a simply connected domain $D$ is equal to the radial SLE(2) path in $D$. In particular, the limit exists and is conformally invariant. It follows that the scaling limit of the…

Probability · Mathematics 2008-11-26 Gregory F. Lawler , Oded Schramm , Wendelin Werner

We consider a continuous time random walk on the rooted binary tree of depth $n$ with all transition rates equal to one and study its cover time, namely the time until all vertices of the tree have been visited. We prove that, normalized by…

Probability · Mathematics 2019-01-23 Aser Cortines , Oren Louidor , Santiago Saglietti

We perfect the recursion-transform method to be a complete theory, which can derive the general exact resistance between any two nodes in a resistor network with several arbitrary boundaries. As application of the method, we give a profound…

Statistical Mechanics · Physics 2015-05-19 Zhi-Zhong Tan

By introducing a new measure for the infinite Galton-Watson process and providing estimates for (discrete) Green's functions on trees, we establish the asymptotic behavior of the capacity of critical branching random walks: in high…

Probability · Mathematics 2022-04-12 Tianyi Bai , Yijun Wan

Effective resistance (ER) is an attractive way to interrogate the structure of graphs. It is an alternative to computing the eigen-vectors of the graph Laplacian. Graph laplacians are used to find low dimensional structures in high…

Machine Learning · Computer Science 2023-06-30 Robi Bhattacharjee , Alex Cloninger , Yoav Freund , Andreas Oslandsbotn