Related papers: The Einstein relation for random walks on graphs
Random walks on expanders play a crucial role in Markov Chain Monte Carlo algorithms, derandomization, graph theory, and distributed computing. A desirable property is that they are rapidly mixing, which is equivalent to having a spectral…
We study the linear response in different models of driven granular gases. In some situations, even if the the velocity statistics can be strongly non-Gaussian, we do not observe appreciable violations of the Einstein formula for diffusion…
We consider reversible diffusions in random environment and prove the Einstein relation for this model. It says that the derivative of the effective velocity under an additional local drift equals the diffusivity of the model without drift.…
Analyzing the mixing time of random walks is a well-studied problem with applications in random sampling and more recently in graph partitioning. In this work, we present new analysis of random walks and evolving sets using more…
In the context of countable groups of polynomial volume growth, we consider a large class of random walks that are allowed to take long jumps along multiple subgroups according to power law distributions. For such a random walk, we study…
We derive a perturbation expansion for general self-interacting random walks, where steps are made on the basis of the history of the path. Examples of models where this expansion applies are reinforced random walk, excited random walk, the…
We study a general class of random walks driven by a uniquely ergodic Markovian environment. Under a coupling condition on the environment we obtain strong ergodicity properties and concentration inequalities for the environment as seen…
Based on the generalized Langevin equation for the momentum of a Brownian particle a generalized asymptotic Einstein relation is derived. It agrees with the well-known Einstein relation in the case of normal diffusion but continues to hold…
Given the variable-speed random walk on a weighted graph and a metric adapted to the structure of the random walk, we construct a Brownian motion on a closely related metric graph which behaves similarly to the VSRW and for which the…
Edgeworth expansions for random walks on covering graphs with groups of polynomial volume growths are obtained under a few natural assumptions. The coefficients appearing in this expansion depends on not only geometric features of the…
The Einstein relation, relating the steady state fluctuation properties to the linear response to a perturbation, is considered for steady states of stochastic models with a finite state space. We show how an Einstein relation always holds…
In this article, we develop a theory for understanding the traces left by a random walk in the vicinity of a randomly chosen reference vertex. The analysis is related to interlacements but goes beyond previous research by showing weak limit…
A generalized Einstein relation is studied for Brownian motion in a tilted potential. The exact form of the diffusion constant of the Brownian motion is compared with the generalized Einstein relation. The generalized Einstein relation is a…
The Einstein relation for a driven moderately dense granular gas in $d$-dimensions is analyzed in the context of the Enskog kinetic equation. The Enskog equation neglects velocity correlations but retains spatial correlations arising from…
We study the behavior of the random walk in a continuum independent long-range percolation model, in which two given vertices $x$ and $y$ are connected with probability that asymptotically behaves like $|x-y|^{-\alpha}$ with $\alpha>d$,…
The Einstein-Hilbert worldspace action is used to investigate the dynamics of extended object. In the Robertson-Walker worldspace, this is seen to introduce a pressureless density which could contribute to dark matter. Such pressureless…
Large unweighted directed graphs are commonly used to capture relations between entities. A fundamental problem in the analysis of such networks is to properly define the similarity or dissimilarity between any two vertices. Despite the…
A survey is presented of known results concerning simple random walk on the class of distance-regular graphs. One of the highlights is that electric resistance and hitting times between points can be explicitly calculated and given strong…
We test Einstein gravity using cosmological observations of both expansion and structure growth, including the latest data from supernovae (Union2.1), CMB (WMAP7), weak lensing (CFHTLS) and peculiar velocity of galaxies (WiggleZ). We fit…
We revisit the diffusion properties and the mean drift induced by an external field of a random walk process in a class of branched structures, as the comb lattice and the linear chains of plaquettes. A simple treatment based on scaling…