This note attempts to understand graph limits as defined by Lovasz and Szegedy in terms of harmonic analysis on semigroups. This is done by representing probability distributions of random exchangeable graphs as mixtures of characters on the semigroup of unlabeled graphs with node-disjoint union, thereby providing an alternative derivation of de Finetti's theorem for random exchangeable graphs.

We establish a dimension formula for the harmonic measure of a finitely supported and symmetric random walk on a hyperbolic group. We also characterize random walks for which this dimension is maximal. Our approach is based on the Green metric, a metric which provides a geometric point of view on random walks and, in particular, which allows us to interpret harmonic measures as quasiconformal measures on the boundary of the group.

Let ${\left({\xi }_n\right)}_{n\ge 1}$ be the polygonal partial sums processes built on the linear processes $X_n={\sum }_{i\ge 0}{a}_i\left({ϵ}_{n-i}\right)$, n ≥ 1, where ${\left({ϵ}_i\right)}_{i\in \mathbb{Z}}$ are i.i.d., centered random elements in some separable Hilbert space $ℍ$ and the ai's are bounded linear operators $ℍ\to ℍ$, with ${\sum }_{i\ge 0}\parallel a_i\parallel <\infty$. We investigate functional central limit theorem for ${\xi }_n$ in the Hölder spaces ${\mathrm{H}}_{\rho }^o\left(ℍ\right)$ of functions $x:[0,1]\to ℍ$ such that ||x(t + h) - x(t)|| = o(p(h)) uniformly in t, where p(h) = hαL(1/h), 0 ≤ h ≤ 1 with 0 ≤ α ≤ 1/2 and L slowly varying at infinity. We obtain the ${\mathrm{H}}_{\rho }^o\left(ℍ\right)$ weak convergence of ${\xi }_n$...

This paper deals with homogenization of second order divergence form parabolic operators with locally stationary coefficients. Roughly speaking, locally stationary coefficients have two evolution scales: both an almost constant microscopic one and a smoothly varying macroscopic one. The homogenization procedure aims to give a macroscopic approximation that takes into account the microscopic heterogeneities. This paper follows [Probab. Theory Related Fields (2009)] and improves this latter work by...

We give a construction of homomorphisms from a group into the reals using random walks on the group. The construction is an alternative to an earlier construction that works in more general situations. Applications include an estimate on the drift of random walks on groups of subexponential growth admitting no nontrivial homomorphism to the integers and inequalities between the asymptotic drift and the asymptotic entropy. Some of the entropy estimates obtained have applications independent of the...

Let $T_1,\cdots ,T_d$ be homogeneous trees with degrees $q_1+1,\cdots ,q_d+1\ge 3$, respectively. For each tree, let $𝔥:T_j\to \mathbb{Z}$ be the Busemann function with respect to a fixed boundary point (end). Its level sets are the horocycles. The horocyclic product of $T_1,\cdots ,T_d$ is the graph $\mathrm{𝖣𝖫}(q_1,\cdots ,q_d)$ consisting of all $d$-tuples $x_1\cdots x_d\in T_1\times \cdots \times T_d$ with $𝔥\left(x_1\right)+\cdots +𝔥\left(x_d\right)=0$, equipped with a natural neighbourhood relation. In the present paper, we explore the geometric, algebraic, analytic and probabilistic properties of these graphs and their isometry groups. If $d=2$ and $q_1=q_2=q$ then we obtain a Cayley graph of the...