Related papers: The Liouville property and Hilbertian compression

We calculate the probability distribution function (PDF) of an overdamped Brownian particle moving in a periodic potential energy landscape $U(x)$. The PDF is found by solving the corresponding Smoluchowski diffusion equation. We derive the…

Let $M$ be a complete Riemannian manifold. Let $P_{x,y}(M)$ be the space of continuous paths on $M$ with fixed starting point $x$ and ending point $y$. Assume that $x$ and $y$ is close enough such that the minimal geodesic $c_{xy}$ between…

In this paper, we study random walks $g_n=f_{n-1}\cdots f_0$ on the group $\mathrm{Homeo}(S^1)$ of the homeomorphisms of the circle, where the homeomorphisms $f_k$ are chosen randomly, independently, with respect to a same probability…

A comparison technique for finite random walks on finite graphs is introduced, using the well-known interlacing method. It yields improved return probability bounds. A key feature is the incorporation of parts of the spectrum of the…

Let $\lambda$ denote the Liouville function. We prove that $$\sum_{X \leq x < 2X} \sup_{\alpha \in \mathbb{R}/\mathbb{Z}} \bigg\lvert\!\sum_{x \leq n < x+H} \lambda(n) e(n\alpha)\bigg\rvert = o(HX)$$ as $X\to \infty$, in the regime $H =…

L\'evy Flights are paradigmatic generalised random walk processes, in which the independent stationary increments---the "jump lengths"---are drawn from an $\alpha$-stable jump length distribution with long-tailed, power-law asymptote. As a…

Consider the random Cayley graph of a finite group $G$ with respect to $k$ generators chosen uniformly at random, with $1 \ll k \lesssim \log |G|$. The results of this article supplement those in the three main papers on random Cayley…

In this paper we present some new limit theorems for power variation of $k$th order increments of stationary increments L\'evy driven moving averages. In this infill sampling setting, the asymptotic theory gives very surprising results,…

It is known that a random walk on $\Z^d$ among i.i.d. uniformly elliptic random bond conductances verifies a central limit theorem. It is also known that approximations of the covariance matrix can be obtained by considering periodic…

We consider a random walk on a random graph $(V,E)$, where $V$ is the set of open sites under i.i.d. Bernoulli site percolation on the multi-dimensional integer set $\mathbf{Z}^d$, and the transition probabilities of the walk are generated…

We give an expression of the speed of the biased random walk on a Galton--Watson tree. In the particular case of the simple random walk, we recover the result of Lyons, Pemantle and Peres \cite{LyPePe95}. The proof uses a description of the…

Consider the Cayley graph of $S_n$ generated by a random pair of elements $x,y$. Conjecturally, the girth of this graph is $\Omega(n \log n)$ with probability tending to $1$ as $n\to\infty$. We show that it is at least $\Omega(n^{1/3})$.

We begin by giving a new proof of the equivalence between the Liouville property and vanishing of the drift for symmetric random walks with finite first moments on finitely generated groups; a result which was first established by…

The problem of variable-rate lossless data compression is considered, for codes with and without prefix constraints. Sharp bounds are derived for the best achievable compression rate of memoryless sources, when the excess-rate probability…

In order to perform quantum Hamiltonian dynamics minimizing localization effects, we introduce a quasi-one dimensional tight-binding model whose mean free path is smaller than the size of the sample. This one, in turn, is smaller than the…

We prove upper bounds on the transition probabilities of random walks with i.i.d. random conductances with a polynomial lower tail near $0$. We consider both constant and variable speed models. Our estimates are sharp. As a consequence, we…

For $\xi \geq 0$ and $d \geq 3$, the higher-dimensional Liouville first passage percolation (LFPP) is a random metric on $\epsilon \mathbb{Z}^d$ obtained by reweighting each vertex by $e^{\xi h_\epsilon(x)}$, where $h_\epsilon(x)$ is a…

In this note, we study the Liouville equation $\Delta u = -e^u$ on a graph G satisfying certain isoperimetric inequality. Following the idea of W. Ding, we prove that there exists a uniform lower bound for the energy, $\Sigma_G e^u$ of any…

We study a class of random homogeneous systems. Our main result says that under suitable general assumptions, these systems converge weakly, upon a suitable normalization, to the probability distribution with density $\frac34 \, (1-x^2) \,…

We show that for each $\gamma \in (0,2)$, there is a unique metric (i.e., distance function) associated with $\gamma$-Liouville quantum gravity (LQG). More precisely, we show that for the whole-plane Gaussian free field (GFF) $h$, there is…