Related papers: Torsional rigidity in random walk spaces

We study local regularity properties of linear, non-uniformly parabolic finite-difference operators in divergence form related to the random conductance model on $\mathbb Z^d$. In particular, we provide an oscillation decay assuming only…

Upon applying Chamseddine's noncommutative deformation of gravity we obtain the leading order noncommutative corrections to the Robertson-Walker metric tensor. We get an isotropic inhomogeneous metric tensor for a certain choice of the…

We investigate the dynamics of quantum correlations in bipartite systems initially prepared in a squeezed state, comparing closed-system unitary evolution under the Schr\"odinger equation with open-system dynamics governed by the…

We establish the discrete approximation to Brownian motion with varying dimension (BMVD in abbreviation) by random walks. The setting is very similar to that in [11], but here we use a different method allowing us to get rid the…

We study the inverse problem of determining a finite weighted graph $(X,E)$ from the source-to-solution map on a vertex subset $B\subset X$ for heat equations on graphs, where the time variable can be either discrete or continuous. We prove…

We consider the $N$-particle noncolliding Bernoulli random walk --- a discrete time Markov process in $\mathbb{Z}^{N}$ obtained from a collection of $N$ independent simple random walks with steps $\in\{0,1\}$ by conditioning that they never…

We consider dynamical graphs, namely graphs that evolve over time, and investigate a notion of local weak convergence that extends naturally the usual Benjamini-Schramm local weak convergence for static graphs. One of the well-known results…

In this paper, we propose and analyze a novel one-dimensional inhomogeneous random walk model that combines spatial decay of transition probabilities with a temporal renewal structure for each excursion. In this model, the probability of…

We study the first passage time properties of an integrated Brownian curve both in homogeneous and disordered environments. In a disordered medium we relate the scaling properties of this center of mass persistence of a random walker to the…

We establish a quenched local central limit theorem for the dynamic random conductance model on $\mathbb{Z}^d$ only assuming ergodicity with respect to space-time shifts and a moment condition. As a key analytic ingredient we show H\"older…

We consider non-homogeneous random walks on the two-dimensional positive quadrant $\mathbb{N}^2$ and the one-dimensional slab $\{0,1,\dots,k\}\times\mathbb{N}$. In the 1960's the following question was asked for $\mathbb{N}^2$: is it true…

Given $s \in (0,1)$, we discuss the embedding of $\mathcal D^{s,p}_0(\Omega)$ in $L^q(\Omega)$. In particular, for $1\le q < p$ we deduce its compactness on all open sets $\Omega\subset \mathbb R^N$ on which it is continuous. We then…

The L\'evy walk process with rests is discussed. The jumping time is governed by an $\alpha$-stable distribution with $\alpha>1$ while a waiting time distribution is Poissonian and involves a position-dependent rate which reflects a…

We study the translational invariance of the relative-locality framework proposed in arXiv:1101.0931, which had been previously established only for the case of a single interaction. We provide an explicit example of boundary conditions at…

For a graph $G$ on $n$ vertices, naively sampling the position of a random walk of at time $t$ requires work $\Omega(t)$. We desire local access algorithms supporting $\text{position}(G,s,t)$ queries, which return the position of a random…

We extend our study of random walks and induced Dirichlet forms on self-similar sets [arXiv:1604.05440, 1612.01708] to compact spaces of homogeneous type $(K, \rho ,\mu)$. A successive partition on $K$ brings a natural augmented tree…

We base ourselves on the construction of the two-dimensional random interlacements [12] to define the one-dimensional version of the process. For this constructions we consider simple random walks conditioned on never hitting the origin,…

We consider the torsion function for the Dirichlet Laplacian $-\Delta$, and for the Schr\"odinger operator $- \Delta + V$ on an open set $\Omega\subset \R^m$ of finite Lebesgue measure $0<|\Omega|<\infty$ with a real-valued, non-negative,…

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 consider a one dimensional random walk in a random environment (RWRE) with a positive speed $\lim_{n\to\infty}\frac{X_n}{n}=v_\alpha>0$. Gantert and Zeitouni showed that if the environment has both positive and negative local drifts then…