Hydrodynamic limit of the Symmetric Exclusion Process on a compact Riemannian manifold

TL;DR

This paper proves that the symmetric exclusion process on random grids approximating a compact Riemannian manifold converges to the heat equation, establishing a hydrodynamic limit linking microscopic particle dynamics to macroscopic diffusion.

Contribution

It demonstrates the convergence of random walks to Brownian motion and the empirical density field to the heat equation on the manifold, bridging stochastic processes and PDEs on curved spaces.

Findings

Random walks on grids converge to Brownian motion on the manifold.

Empirical density fields converge to the heat equation solution.

Provides a rigorous hydrodynamic limit for exclusion processes on manifolds.

Abstract

We consider the symmetric exclusion process on suitable random grids that approximate a compact Riemannian manifold. We prove that a class of random walks on these random grids converge to Brownian motion on the manifold. We then consider the empirical density field of the symmetric exclusion process and prove that it converges to the solution of the heat equation on the manifold.

Equations

$$L_{N}f(p)={\int }_{T_{p}M}f(p(1/N,\eta ))-f(p){\mu }_p(\mathrm{d}\eta ),$$

$$S_t^{N}f(p)={\mathbb{E}}_{p}f(X_t^N).$$

$$\forall |s|\le \frac{1}{N}:p(s,\eta )\in G.$$

$$f(p(1/N,\eta ))=f(p)+\frac{1}{N}\frac{\mathrm{d}(f\circ p^{\eta })}{\mathrm{d}t}(0)+\frac{1}{2N^2}\frac{{\mathrm{d}}^2(f\circ p^{\eta })}{{\mathrm{d}}^{2}t}(0)+\frac{1}{6N^3}\frac{{\mathrm{d}}^3(f\circ p^{\eta })}{{\mathrm{d}}^{3}t}(t_{N,\eta ,p}),$$

$$N^2{L}_{N}f(p)$$

$$\frac{\mathrm{d}(f\circ p^{\eta })}{\mathrm{d}t}(s)$$

$$\sum _{i=1}^n\frac{\partial f}{\partial x^i}(p){\eta }^i=\sum _{i=1}^n{\eta }^i\frac{\partial }{\partial x^i}{|}_{p}f=\eta (f),$$

$$N\int \eta (f){\mu }_p(\mathrm{d}\eta )=N\int \sum _{i=1}^n{\eta }^i\frac{\partial }{\partial x^i}{|}_{p}f{\mu }_p(\mathrm{d}\eta )=N\sum _{i=1}^n\frac{\partial }{\partial x^i}{|}_{p}f\int {\eta }^i{\mu }_p(\mathrm{d}\eta ).$$

$$\frac{{\mathrm{d}}^2(f\circ p^{\eta })}{\mathrm{d}{t}^2}$$

$$\frac{{\mathrm{d}}^2(x^i\circ p^{\eta })}{\mathrm{d}{t}^2}+\sum _{k,l=1}^n{\Gamma }_{kl}^i\frac{\mathrm{d}(x^k\circ p^{\eta })}{\mathrm{d}t}\frac{\mathrm{d}(x^l\circ p^{\eta })}{\mathrm{d}t}=0.$$

$$\sum _{i=1}^n\left\{\sum _{j=1}^n\frac{{\partial }^{2}f}{\partial x^j\partial x^i}\frac{\mathrm{d}(x^j\circ p^{\eta })}{\mathrm{d}t}\frac{\mathrm{d}(x^i\circ p^{\eta })}{\mathrm{d}t}-\frac{\partial f}{\partial x^i}\sum _{k,l=1}^n{\Gamma }_{kl}^i\frac{\mathrm{d}(x^k\circ p^{\eta })}{\mathrm{d}t}\frac{\mathrm{d}(x^l\circ p^{\eta })}{\mathrm{d}t}\right\},$$

$$\frac{{\mathrm{d}}^2(f\circ p^{\eta })}{\mathrm{d}{t}^2}(0)=\sum _{i=1}^n\left\{\sum _{j=1}^n\frac{{\partial }^{2}f}{\partial x^j\partial x^i}(p){\eta }^j{\eta }^i-\frac{\partial f}{\partial x^i}(p)\sum _{k,l=1}^n{\Gamma }_{kl}^i(p){\eta }^k{\eta }^l\right\}.$$

$$\frac{1}{2}\sum _{i=1}^n\left\{\sum _{j=1}^n\frac{{\partial }^{2}f}{\partial x^i\partial x^j}(p)\int {\eta }^i{\eta }^j{\mu }_p(\mathrm{d}\eta )-\frac{\partial f}{\partial x^i}(p)\sum _{k,l=1}^n{\Gamma }_{kl}^i(p)\int {\eta }^k{\eta }^l{\mu }_p(\mathrm{d}\eta )\right\}.$$

$$\frac{1}{2}{\Delta }_{M}f(p)=\frac{1}{2}\left\{g^{ij}\frac{{\partial }^{2}f}{\partial x^i{x}^j}-g^{kl}{\Gamma }_{kl}^i\frac{\partial f}{\partial x^i}\right\}$$

$$\left|\frac{1}{6N}\int \frac{{\mathrm{d}}^3(f\circ p^{\eta })}{\mathrm{d}{t}^3}(t_{N,\eta ,p}){\mu }_p(\mathrm{d}\eta )\right|$$

$$\frac{K^{\prime }}{6N}\underset{\eta \in \mathrm{supp}{\mu }_p}{\sup }\underset{t\in [0,1/N_{ϵ}]}{\sup }\left|\frac{{\mathrm{d}}^3(f\circ p^{\eta })}{\mathrm{d}{t}^3}(t)\right|\le \frac{K^{\prime }}{6N}\underset{\eta :||\eta ||\le K}{\sup }\underset{t\in [0,1/N_{ϵ}]}{\sup }\left|\frac{{\mathrm{d}}^3(f\circ p^{\eta })}{\mathrm{d}{t}^3}(t)\right|.$$

$$\frac{{\mathrm{d}}^3(f\circ p^{\eta })}{\mathrm{d}{t}^3}=\frac{\mathrm{d}}{\mathrm{d}t}\frac{{\mathrm{d}}^2(f\circ p^{\eta })}{\mathrm{d}{t}^2}=\frac{\mathrm{d}}{\mathrm{d}t}\sum _{i=1}^n\left\{\sum _{j=1}^n\frac{{\partial }^{2}f}{\partial x^j\partial x^i}\frac{\mathrm{d}(x^j\circ p^{\eta })}{\mathrm{d}t}\frac{\mathrm{d}(x^i\circ p^{\eta })}{\mathrm{d}t}+\frac{\partial f}{\partial x^i}\frac{{\mathrm{d}}^2(x^i\circ p^{\eta })}{\mathrm{d}{t}^2}\right\}.$$

$$f_{ij}:=\frac{{\partial }^{2}f}{\partial x^j\partial x^i},p_k^i:=\frac{{\mathrm{d}}^k(x^i\circ p^{\eta })}{\mathrm{d}{t}^k}.$$

$$\frac{\mathrm{d}}{\mathrm{d}t}(f_{ij}{p}_1^i{p}_1^j+f_i{p}_2^i)$$

$$p_2^i=-{\Gamma }_{rs}^i{p}_1^r{p}_1^s.$$

$$p_3^i=\frac{\mathrm{d}}{\mathrm{d}t}{p}_2^i=\frac{\mathrm{d}}{\mathrm{d}t}(-{\Gamma }_{rs}^i{p}_1^r{p}_1^s)=-\left(\frac{\mathrm{d}}{\mathrm{d}t}{\Gamma }_{rs}^i\right)p_1^r{p}_1^s-{\Gamma }_{rs}^i(p_1^r{p}_2^s+p_2^r{p}_1^s).$$

$$⟨v,g^{ij}{\partial }_j⟩=⟨v^k{\partial }_k,g^{ij}{\partial }_j⟩=v^k{g}^{ij}{g}_{kj}=v^k{\delta }_k^i=v^i.$$

$$||g^{ij}{\partial }_j|{|}^2=⟨g^{ij}{\partial }_j,g^{ik}{\partial }_k⟩=g^{ij}{g}^{ik}{g}_{jk}=g^{ij}{\delta }_j^i=g^{ii}.$$

$$|v^i|=|⟨v,g^{ij}{\partial }_j⟩|\le ||v||\cdot ||g^{ij}{\partial }_j||=\sqrt{g^{ii}}||v||.$$

$$\frac{\mathrm{d}(x^i\circ p^{\eta })}{\mathrm{d}t}=\left(p_{\ast }^{\eta }\frac{\mathrm{d}}{\mathrm{d}t}\right)(x^i)=\frac{\mathrm{d}{p}^{\eta }}{\mathrm{d}t}(x^i)={\left(\frac{\mathrm{d}{p}^{\eta }}{\mathrm{d}t}\right)}^i.$$

$$\left|\frac{\mathrm{d}(x^i\circ p^{\eta })}{\mathrm{d}t}(t)\right|\le \sqrt{g^{ii}(p(t,\eta ))}\left|\left|\frac{\mathrm{d}{p}^{\eta }}{\mathrm{d}t}\right|\right|.$$

$$\frac{\mathrm{d}}{\mathrm{d}t}{\Gamma }_{rs}^i=\frac{\partial {\Gamma }_{rs}^i}{\partial x^j}\frac{\mathrm{d}(x^j\circ p^{\eta })}{\mathrm{d}t}=({\Gamma }_{rs}^i{)}_j{p}_1^j,$$

$$\int {\eta }^i\mu (\mathrm{d}\eta )$$

$$\int {\eta }^i{\eta }^j\mu (\mathrm{d}\eta )$$

$$\int {\eta }^i\mu (\mathrm{d}\eta )$$

$$\int {\eta }^i{\eta }^j\mu (\mathrm{d}\eta )$$

Full text

1 Introduction

Hydrodynamic limits of interacting particle systems is a well established subject. A large variety of parabolic equations (such as the non-linear heat equation) and hyperbolic conservation laws have been obtained from microscopic stochastic particle systems; see Kipnis and Landim (1999), DeMasi and Presutti (2006), Seppäläinen (2008) for overviews. Usually, the setting here is that in the underlying particle system the particles move on the lattice $\mathbb{Z}^{d}$, and after rescaling the limiting partial differential equation is defined on $\mathbb{R}^{d}$, or on a subdomain of $\mathbb{R}^{d}$ such as an interval, where then equations with boundary conditions on the ends of the interval are derived (e.g. Dirichlet boundary conditions for the case where at the right and left end the system is coupled to a reservoir fixing the density of particles, see Gonçalves (2017)).

Motivated e.g. by the study of the motion of proteins in a cell-membrane, or more general motion of particles on curved interfaces, it is clear that there are many relevant physical systems of which the macroscopic motion takes place on a Riemannian manifold rather than on Euclidean space. It is the aim of this paper to provide first steps in this direction, by considering the simplest interacting particle system on a suitable discretization of a Riemannian manifold and proving its hydrodynamic limit. The symmetric exclusion process is a well-known and well-studied interacting particle system for which in standard setting it is rather straightforward to obtain the hydrodynamic limit using duality. Duality allows to translate the one-particle scaling limit, i.e., the fact that the rescaled single particle position converges to Brownian motion to the fact that the hydrodynamic limit of the particle system is the diffusion equation. Another manifestation of duality is the fact that the microscopic equation for the expectation of the density field is already a closed equation. We consider the symmetric exclusion process on a suitable discretization (a notion defined more precisely below) of a compact Riemannian manifold and prove that its empirical density field, after appropriate rescaling, converges to the solution of the heat equation on the manifold. To obtain this result, we start in section 2 by studying the invariance principle of a class of geodesic random walks, thereby extending earlier results of Jørgensen (1975). These random walks are shown to converge to Brownian motion, via the technique of generator convergence. Next, in section 3, we define a notion of “uniformly approximating grids” and show that choosing uniformly $N$ points on the manifold, and connecting them via a kernel depending on the Riemannian distance yields a weighted graph such that the corresponding random walk converges (as the number of random points tends to infinity) to a geodesic random walk which in turn scales to Brownian motion. We also formulate abstract conditions on approximating grids ensuring the convergence of the weighted random walk to Brownian motion. In particular, convergence of the empirical distribution to the normalized Riemannian volume in Kantorovic distance is shown to be sufficient, i.e. we show that in that setting weights can be chosen such that the corresponding random walk converges to Brownian motion. We give several examples of such suitable grids. Finally, in section 4, we define the exclusion process on such suitable grids (defined in section 3) and show that its empirical density converges to the solution of the heat equation, following the proof from Seppäläinen (2008).

2 The invariance principle for a class of geodesic random walks

Let $M$ be an $n$-dimensional, compact and connected Riemannian manifold. Then we know that $M$ is complete and hence geodesically complete. The main purpose of this section is to define the geodesic random walk and to show that it approximates Brownian motion when appropriately rescaled (in time and space). Such random walks and this so-called invariance principle have been studied before (Jørgensen (1975) and in a special case Blum (1984)). However we will directly obtain results that are tailor-made to apply them in section 3. In particular, we will obtain general assumptions on the jumping distributions of the geodesic random walk for it to converge to Brownian motion. In section 2.1, we define the geodesic random walk and show convergence of the generators to the generator of Brownian motion under certain assumptions on the jumping distributions. Section 2.2 is devoted to finding out which distributions satisfy these assumptions.

2.1 Convergence of the generators

**The process

**Let $\{\mu_{p},p\in M\}$ be a collection of positive, finite measures where each $\mu_{p}$ is a measure on $T_{p}M$. The measure $\mu_{p}$ represents the rate to jump in a particular direction of $T_{p}M$. More precisely, the Markov process $X^{N}=\{X^{N}_{t},t\geq 0\}$ associated to $\{\mu_{p},p\in M\}$ has generator

[TABLE]

where for a vector $\xi\in T_{p}M$ we denote the geodesic through $p$ with tangent vector $\xi$ at $p$ by $p(\cdot,\xi)$. We denote the corresponding semigroup by

[TABLE]

Both of these have the continuous functions on the manifold $C(M)$ as their domain.

We interpret this process as follows. When the process $X^{N}$ is at a point $p$, it chooses a random direction $\eta$ from $T_{p}M$ with rates given by $\mu_{p}$ (i.e. it waits for an exponential time with rate $\mu_{p}(T_{p}M)$ and then independently picks a vector according to the probability distribution $\frac{\mu_{p}}{\mu_{p}(T_{p}M)}$). Then the process jumps to the position $p(1/N,\eta)$ that is reached by following the geodesic through $p$ in the direction of $\eta$ for time $\frac{1}{N}$. This situation is sketched in figure 1. We assume that choosing random directions happens independently. In this section we will specify restrictions that the measures $\mu_{p}$ should satisfy. Later (in section 2.2), we will show that we can take $\mu_{p}$ to be for instance the uniform distribution on the unit tangent vectors at $p$.

**The $\mathbb{R}^{n}$ case

**Before we go into the general case, we illustrate the above in $\mathbb{R}^{n}$. In $\mathbb{R}^{n}$ the exponential map is simply addition if we identify $T_{p}\mathbb{R}^{n}$ with $\mathbb{R}^{n}$ itself. So in that case from a point $p$ the process moves to $p(1/N,\eta)=p+\frac{1}{N}\eta$ where $\eta$ is chosen from $T_{p}\mathbb{R}^{n}=\mathbb{R}^{n}$ randomly. This means that the discrete time jumping process when jumping as described above, can be denoted by $S^{N}_{m}=\sum_{i=1}^{m}\frac{1}{N}\eta_{i}=\frac{1}{N}\sum_{i=1}^{m}\eta_{i}$ where $\eta_{j}$ is drawn from $T_{S_{j-1}}\mathbb{R}^{n}=\mathbb{R}^{n}$ according to some distribution. Now let $\{N_{t},t\geq 0\}$ be a Poisson process with rate one and define $X^{N}_{t}=S_{N_{t}}$. Then $X$ makes the same jumps as $S$, but after independent exponential times. We see that $X^{N}=\{X^{N}_{t},t\geq 0\}$ satisfies the description above. Now the invariance principle tells us that under some conditions on the jumping rates $X^{N}_{tN^{2}}\rightarrow B_{t}$ in distribution as $N$ goes to infinity, where $B$ is Brownian motion. We show the analogous result in the more general setting of a manifold.

**Aim

**We denote the Laplace-Beltrami operator on the manifold by $\Delta_{M}$. The rest of this section will be devoted to the proof of the following result.

Proposition 2.1 .

Suppose that in the situation above we have:

• •

$\sup_{p\in M}\sup_{\eta\in\mathrm{supp}\mu_{p}}||\eta||<\infty$**

• •

$\sup_{p\in M}\mu_{p}(T_{p}M)<\infty$**

• •

$\int\eta^{i}\mu_{p}(\mathrm{d}\eta)=0$* and $\int\eta^{i}\eta^{j}\mu_{p}(\mathrm{d}\eta)=g^{ij}(p)$ in each coordinate system around $p$*

Then for $f\in C^{\infty}$: $N^{2}L_{N}f\rightarrow\frac{1}{2}\Delta_{M}f$ uniformly on $M$.

The first assumption requires that the supports of the measures and their total masses are bounded uniformly over all points of the manifold. We will loosely say that the measures are uniformly compactly supported and uniformly finite. Since $C^{\infty}(M)$ is a core for $\frac{1}{2}\Delta_{M}$ (Strichartz (1983)), the Trotter-Kurtz theorem (see Kurtz (1969)) implies the following corollary.

Corollary 2.2 .

In the situation of proposition 2.1 the geodesic random walk converges to Brownian motion in distribution in $D([0,\infty),M)$ (the space of cadlag maps $[0,\infty)\rightarrow M$).

Note that if we denote the random variable corresponding to $\mu_{p}$ by $\zeta_{p}$, the second requirement of proposition 2.1 is that (in any coordinate system) $\mathbb{E}\zeta_{p}^{i}=0$ and $\mathrm{Cov}(\zeta_{p}^{i},\zeta_{p}^{j})=g^{ij}(p)$. This shows that the mean vector $m$ of $\zeta_{p}$ satisfies $m=0$ and the covariance matrix $\Sigma$ satisfies $\Sigma=(g^{ij})(p)$. In $\mathbb{R}^{n}$, this simplifies to $\mathbb{E}\zeta_{p}^{i}=0$ and $\mathrm{Cov}(\zeta_{p}^{i},\zeta_{p}^{j})=\delta^{i}_{j}$. This is satisfied for instance when $\mu_{p}$ is the uniform distribution on the sphere with radius $\sqrt{N}$ in $\mathbb{R}^{n}$. Section 2.2 deals with the question which measures satisfy the restrictions above. Some examples will be given at the end of that section as well.

Remark 2.3 .

Although we study the jumping distributions later, something that can already be seen now, is that we do not require any relation between jumping measures at different points of the manifold (apart from the uniform bounds on the support and the total mass). This means that our result does not require the jumping measures to be identically distributed, so it really generalizes Jørgensen (1975).

**Choosing suitable charts

**Let $f$ be a fixed smooth function from now on. Since we want the convergence $N^{2}L_{N}f\rightarrow\frac{1}{2}\Delta_{M}f$ to be uniform on $M$, we cannot just consider this problem pointwise. To deal with this, we will choose specific coordinate charts.

Let $\rho$ denote the original metric of the manifold and let $d$ denote the metric that is induced by the Riemannian metric. Recall that these metrics induce the same topology. This means that we do not cause confusion when we speak about open and closed sets, continuous maps and compactness without explicitly mentioning the metric. For each $p\in M$, let $(x_{p},U_{p})$ be a coordinate chart for $M$ around $p$. $U_{p}$ is open with respect to $\rho$ and hence with respect to $d$. This means that there is some $\epsilon_{p}>0$ such that $G_{p}:=\overline{B_{d}(p,\epsilon_{p})}\subset U_{p}$. Now define $O_{p}=B_{d}(p,\epsilon/2)$. Since $M$ is compact, we can find $p_{1},..,p_{m}$ such that $M\subset\cup_{i}O_{p_{i}}$. We have the following easy statement.

Lemma 2.4 .

Let $(g_{k})_{k=1}^{\infty}$ and $g$ be functions $M\rightarrow\mathbb{R}$. If $g_{k}\rightarrow g$ uniformly on each $O_{p_{i}}$, then $g_{k}\rightarrow g$ uniformly on $M$.

Proof.

Let $\epsilon>0$. For each $i$ there is an $N_{i}\in\mathbb{N}$ such that for all $k\geq N_{i}:\sup_{O_{p_{i}}}|g_{k}(q)-g(q)|<\epsilon$. Set $N=\max_{1\leq i\leq m}N_{i}$ and let $q\in M$. Then there is a $j$ such that $q\in O_{p_{j}}$. Now for all $k\geq N$, we see $k\geq N_{j}$, so $|g_{k}(q)-g(q)|\leq\sup_{O_{p_{i}}}|g_{k}(s)-g(s)|<\epsilon$. This shows that $\sup_{M}|g_{k}(q)-g(q)|\leq\epsilon$. Hence $g_{k}\rightarrow g$ uniformly on $M$. ∎

Now let $j\in\{1,..,m\}$ be fixed. Call $O:=O_{p_{j}}$, $\epsilon:=\epsilon_{p_{j}}$, $x:=x_{p_{j}}$, $G:=G_{p_{j}}$ and $U:=U_{p_{j}}$ (this situation is shown in figure 2). Because of the lemma, it suffices to show that $N^{2}L_{N}f\rightarrow\frac{1}{2}\Delta_{M}f$ uniformly on $O$.

**Technical considerations

**To obtain good estimations later, we will need that $p(s,\eta)$ is still in our coordinate system $(x,U)$ and even in the set $G$ when $|s|\leq\frac{1}{N}$ for $N$ large enough. Since the convergence must be uniform, how large $N$ must be can not depend on the point $p$. The following lemma tells us how to choose such $N$.

Lemma 2.5 .

Call $K=\sup_{p\in M}\sup_{\eta\in\mathrm{supp}\mu_{p}}||\eta||<\infty$ (by assumption). Choose $N_{\epsilon}\in\mathbb{N}$ such that $\frac{1}{N_{\epsilon}}<\frac{\epsilon}{2K}$. Then for all $p\in O$ and $N\geq N_{\epsilon}$ we see

[TABLE]

Proof.

Let $N\geq N_{\epsilon}$ and let $p\in O$. The situation of the proof is visually represented in figure 2. Fix $s\in(-\frac{1}{N},\frac{1}{N})$. Without loss of generality assume $s>0$. Note that the speed of the geodesic $p(\cdot,\eta)$ equals $||\eta||$, so at time $s$, it has traveled a distance $s||\eta||$ from $p$. This means that there is a path of length $s||\eta||$ from $p(s,\eta)$ to $p$, so $d(p(s,\eta),p)\leq s||\eta||\leq\frac{1}{N}K\leq\frac{1}{N_{\epsilon}}K<\epsilon/2$. Since $p\in O$, we know $d(p,p_{j})<\epsilon/2$. Now the triangle inequality shows that $d(p_{j},p(s,\eta))\leq d(p_{j},p)+d(p,p(s,\eta))<\epsilon/2+\epsilon/2=\epsilon$. This implies that $p(s,\eta)\in B_{d}(p_{j},\epsilon)\subset G$. ∎

Fix $N_{\epsilon}$ as in the lemma and take $N$ larger than $N_{\epsilon}$.

**Taylor expansion

**Now fix $p\in O$ and $\eta\in T_{p}M$. Write $p^{\eta}$ for the map $\mathbb{R}\rightarrow M$ that takes $t$ to $p(t,\eta)$. We can locally write $f\circ p^{\eta}=(f\circ x^{-1})\circ(x\circ p^{\eta})$, which is a composition of smooth maps. This means that $f\circ p^{\eta}$ is just a smooth map $\mathbb{R}\rightarrow\mathbb{R}$, so we can use a Taylor expansion and obtain

[TABLE]

where $t_{N,\eta,p}\in(0,1/N)$ is a number depending on $N$, $\eta$ and $p$. This gives us

[TABLE]

We will examine these terms separately.

**The first term

**Recall that $p\in O$ and that $O$ is contained in a coordinate chart $(x,U)$. Since $N\geq N_{\epsilon}$, lemma 2.5 guarantees us that $p(s,\eta)$ stays in the coordinate chart for $|s|<\frac{1}{N}$. Writing $\eta=\sum_{i=1}^{n}\eta^{i}\frac{\partial}{\partial x^{i}}|_{p}$, we see for $|s|<\frac{1}{N}$:

[TABLE]

Now setting $s=0$, this becomes:

[TABLE]

since $p^{\eta}(0)=p(0,\eta)=p$ and the tangent vector to the geodesic $p(\cdot,\eta)$ at [math] is $\eta$ (so the $i^{\text{th}}$ coordinate with respect $x$ is just $\eta^{i}$). Now the first term of (1) becomes:

[TABLE]

By assumption these integrals are [math]. This shows that the first term of (1) vanishes.

**The second term

**Now we want to show that the remaining term equals $\frac{1}{2}\Delta_{M}f(p)$. Similarly to above we see for $|s|<\frac{1}{N}$ (leaving out the arguments to keep things clear):

[TABLE]

Since $p^{\eta}$ is a geodesic, we know that it satisfies the geodesic equations. This shows that for each $i=1,..,n$ we have

[TABLE]

Using this yields the following expression for the second derivative:

[TABLE]

so

[TABLE]

Using linearity of the integral, we obtain the following expression for the second term of (1):

[TABLE]

Note that we also changed the order of the derivatives of $f$, this can be done since $f$ is smooth. Now we want the term above to equal

[TABLE]

This is true, since we required that for any coordinate chart around $p$ and for all $i,j$: $\int_{M_{p}}\eta^{i}\eta^{j}\mu_{p}(\mathrm{d}\eta)=g^{ij}(p)$.

**The rest term

**If the last term goes to [math] uniformly on $O$, we have the result. Let $N$ still be larger then $N_{\epsilon}$.

[TABLE]

where $K^{\prime}=\sup_{p\in M}\mu_{p}(T_{p}M)<\infty$ (by assumption). We know that $t_{N,\eta,p}\in[0,1/N]\subset[0,1/N_{\epsilon}]$. This means that the above is smaller than:

[TABLE]

Because of the $1/N$ in front of the equation, we only need to know that the rest is uniformly bounded to obtain uniform convergence. It thus suffices to show that $\frac{\mathrm{d}^{3}(f\circ p^{\eta})}{\mathrm{d}t^{3}}(t)$ is bounded as a function of $\eta$ with $||\eta||<K$ and $t\in[0,1/N_{\epsilon}]$. Lemma 2.5 shows that $p(t,\eta)$ stays in $G$ for all such $\eta$ and $t$. We will use this fact multiple times.

We first express $\frac{\mathrm{d}^{3}(f\circ p^{\eta})}{\mathrm{d}t^{3}}$ in local coordinates for $|t|\leq 1/N$.

[TABLE]

To make notation more compact, we introduce the following notation (and $f_{i},f_{ijk}$ analogously):

[TABLE]

Combining this with Einstein summation, we can write (2) as

[TABLE]

Now, as before, we can deal with second derivatives of geodesics using the geodesic equations:

[TABLE]

We can also calculate the third derivative:

[TABLE]

This shows us that $\frac{\mathrm{d}^{3}(f\circ p^{\eta})}{\mathrm{d}t^{3}}$ is a combination of products and sums of the following types of expressions: $f_{i}$, $f_{ij}$, $f_{ijk}$, $p^{i}_{1}$, $\Gamma^{i}_{rs}$ and $\frac{\mathrm{d}}{\mathrm{d}t}\Gamma^{i}_{rs}$. If we can bound all of these on the right domains (independent of $p$ and $\eta$), we are done.

**Bounding $f_{i}$, $f_{ij}$ and $f_{ijk}$

**First of all, note that $f$ is a smooth function on $U$. Further, $\partial_{i}$ defines smooth vector field on $U$. Since $f_{i}=\frac{\partial f}{\partial x^{i}}$ is obtained by applying $\partial_{i}$ on $U$ to $f$, it is a smooth function on $U$. Continuing in this way, we see that $f_{ij}$ and $f_{ijk}$ are also smooth functions on $U$. In particular, they are smooth functions on $G$ (since it is a subset of $U$). $G$ is a closed subset of the compact $M$ and is hence compact itself. This implies that $f_{i}$, $f_{ij}$ and $f_{ijk}$ are (for each choice of $i,j,k$) bounded on $G$. Since we evaluate these functions in the points $p(s,\eta)$ for $0\leq s\leq 1/N$, $N\geq N_{\epsilon}$ and $||\mu||\leq K$, our discussion above shows that we only evaluate them in points of $G$. This means that we have found bounds for $f_{i}$, $f_{ij}$ and $f_{ijk}$.

**Bounding $p^{i}_{1}$

**We start with a technical lemma.

Lemma 2.6 .

Let $q\in M$ and let $(y,V)$ be a coordinate chart around $q$. Let $v\in T_{q}M$ and write $v=v^{i}\partial_{i}$. Then $|v^{i}|\leq\sqrt{g^{ii}(q)}||v||$.

Proof.

Fix some $1\leq i\leq n$. We see in the tangent space at $q$:

[TABLE]

Further,

[TABLE]

Using the relations above and the Cauchy-Schwarz inequality, we obtain:

[TABLE]

∎

Now we can use this to show the following.

Lemma 2.7 .

$|p^{i}_{1}(t)|=\left|\frac{\mathrm{d}(x^{i}\circ p^{\eta})}{\mathrm{d}t}(t)\right|\leq\sqrt{g^{ii}(p(t,\eta))}||\eta||$.

Proof.

The first equation is just a change of notation. Further we see

[TABLE]

This means that $\frac{\mathrm{d}(x^{i}\circ p^{\eta})}{\mathrm{d}t}$ is just the $i^{\text{th}}$ coordinate with respect to $(x,U)$ of the tangent vector to $p^{\eta}$ at time $t$ so at the point $p(t,\eta)\in M$. Using lemma 2.6, we see

[TABLE]

Since $p^{\eta}$ is a geodesic, it has constant speed. Its speed at $p$ is $||\eta||$, so this must be its speed anywhere else along the trajectory. Hence $||\frac{\mathrm{d}p^{\eta}}{\mathrm{d}t}||=||\eta||$. Inserting this in (3) yields the result. ∎

We can now easily obtain a bound for $p^{i}_{1}$. For $0\leq t\leq 1/N$ and $||\eta||\leq K$, we know $p(t,\eta)$ stays in $G$. $g^{ii}$ is a smooth and hence continous function on $U$, so it is bounded on $G$ (since $G$ is compact). This means that $\sqrt{g^{ii}(p(t,\eta))}$ is bounded by some $K^{i}$ for $||\eta||\leq K$ and $0\leq t\leq 1/N$. Now we see $|p^{i}_{1}|\leq\sqrt{g^{ii}(p(t,\eta))}\left|\left|\frac{\mathrm{d}p^{\eta}}{\mathrm{d}t}\right|\right|\leq K^{i}K$.

**Bounding $\Gamma^{i}_{rs}$ and $\frac{\mathrm{d}}{\mathrm{d}t}\Gamma^{i}_{rs}$

**Each $g_{ij}$ is a smooth function on $U$. This means that $\frac{\partial g_{ij}}{\partial x^{k}}$ is a smooth function on $U$. This implies that $\Gamma^{i}_{rs}$ is just combination of products and sums of smooth functions, so it is smooth itself. Now, as before, $\Gamma^{i}_{rs}$ is bounded on $G$. Since we only evaluate it in $p(t,\eta)$ with $0\leq t\leq 1/N$ and $||\eta||\leq K$, we only evaluate it in $G$, so we have bounded $\Gamma^{i}_{rs}$.

Now $\frac{\mathrm{d}}{\mathrm{d}t}\Gamma^{i}_{rs}$ can be written as

[TABLE]

with notation as above. Since $\Gamma^{i}_{rs}$ is smooth function $U\rightarrow\mathbb{R}$, this expression can be bounded in exactly the same way as expressions like $f_{j}p^{j}_{1}$ above.

2.2 Stepping distribution

**Constraints for a stepping distribution

**The question now is which distributions $\mu_{p}$ on $T_{p}M$ satisfy the assumptions of proposition 2.1. From here on we fix $p\in M$ and simply write $\mu$ for $\mu_{p}$. Being compactly supported and finite are rather natural constraints, but the other assumptions are harder, especially since they involve local coordinates. In this section we address the question which distributions satisfy the other assumptions, i.e. for every coordinate system around $p$:

[TABLE]

To generalize this a bit, suppose $\mu$ satisfies the following for some $c>0$ for every coordinate system:

[TABLE]

Following the proof in the previous section, one sees directly that in this case the generators converge to the generator of Brownian motion that is speeded up by a factor $c$. We will look into this generalized situation and at the end we will see how to determine $c$.

**Independence of (5) of coordinate systems

**The following lemma shows that if (5) holds for a single coordinate system, it holds for any coordinate system.

Lemma 2.8 .

If (5) holds for some $c>0$ and for some coordinate system $(x,U)$ around $p$, then it holds for the same $c$ for all coordinate systems around $p$.

Proof.

Let $(x,U)$ be a coordinate system around $p$ for which (5) holds with $c>0$ and let $(y,V)$ be any other coordinate system around $p$. It suffices to show that (5) holds with the same $c$ for $y$. Denote the metric matrix with respect to $x$ by $g$ and the one with respect to $y$ by $\hat{g}$. For any $\eta\in T_{p}M$ define $\eta^{1},..,\eta^{n}$ as the coefficients of $\eta$ with respect to $x$, so such that $\eta=\sum_{i}\eta^{i}\frac{\partial}{\partial x^{i}}$. Analogously let $\hat{\eta}^{1},..,\hat{\eta}^{n}$ be such that $\eta=\sum_{i}\hat{\eta}^{i}\frac{\partial}{\partial y^{i}}$. Let $J=\frac{\partial(x^{1},..,x^{n})}{\partial(y^{1},..,y^{n})}$. If $\eta\in T_{p}M$, then

[TABLE]

This shows that for any $j$

[TABLE]

since for any $i$: $\int\eta^{i}\mu(\mathrm{d}\eta)=0$. Moreover, for any $i,j$: $\int\eta^{i}\eta^{j}\mu(\mathrm{d}\eta)=cg^{ij}$, so for any $i,j$:

[TABLE]

Since $J^{-1}G^{-1}(J^{-1})^{T}=J^{-1}G^{-1}(J^{T})^{-1}=(J^{T}GJ)^{-1}=\hat{G}^{-1}$, we see that $\int\hat{\eta}^{i}\hat{\eta}^{j}\mu(\mathrm{d}\eta)=c\hat{g}^{ij}$. We conclude that (5) holds for $y$ with the same $c$. ∎

**Orthogonal transformations and canonical measures

**We now introduce a class of measures.

Definition 2.9 .

Let $V$ be an inner product space and let $T$ be a linear map $V\rightarrow V$. We call $T$ an orthogonal transformation if for any $u,v\in V$: $\left<Tu,Tv\right>=\left<u,v\right>$.

We call a measure $\mu$ on $T_{p}M$ canonical if for any orthogonal transformation $T$ on $T_{p}M$ and for any coordinate system:

[TABLE]

Remark 2.10 .

In the same way as above, one can show that $\mu$ has the property above with respect to some coordinate system if and only if it has the property with respect to every coordinate system. Moreover, since $-I$ always satisfies $(-I)^{T}G(-I)=G$, we see that $\int\eta^{i}\mu(\mathrm{d}\eta)=\int(-\eta)^{i}\mu(\mathrm{d}\eta)=\int-\eta^{i}\mu(\mathrm{d}\eta)=-\int\eta^{i}\mu(\mathrm{d}\eta)$, so $\int\eta^{i}\mu(\mathrm{d}\eta)$ is [math] for any canonical $\mu$.

In words, $\mu$ is canonical if orthogonal transformations do not change the mean vector and the covariance matrix of a random variable that has distribution $\mu$. Remark 2.10 shows that in fact the mean vector must be [math]. Note that in particular measures that are invariant under orthogonal transformations are canonical, since then $\int(T\eta)^{i}\mu(\mathrm{d}\eta)=\int\eta^{i}(\mu\circ T^{-1})(\mathrm{d}\eta)=\int\eta^{i}\mu(\mathrm{d}\eta)$ and the other equation follows analogously. However a simple example shows that the converse is not true. Let $M=\mathbb{R}$ and let $\mu$ be any non-symmetric distribution on $T_{p}M=\mathbb{R}$ with mean [math]. The only orthogonal transformation (apart from the identity) is $t\mapsto-t$. Under this transformation the mean (which is [math]) and the second moment are obviously left invariant, but $\mu$ is not symmetric, so it is not invariant. We will give an example for $\mathbb{R}^{n}$ later.

If $(x,U)$ is some coordinate system around $p$ and $G=(g_{ij})$ is the matrix of the metric in $p$ with respect to $x$, we can write a linear transformation $T:T_{p}M\rightarrow T_{p}M$ as a matrix (which we will also call $T$) with respect to the base $\frac{\partial}{\partial x^{1}},..,\frac{\partial}{\partial x^{n}}$. We see that

[TABLE]

If $T$ is orthogonal, this must equal

[TABLE]

so we see that $g_{kl}=\sum_{i,j}g_{ij}T_{ik}T_{jl}=(T^{T}GT)_{kl}$ and hence $G=T^{T}GT$.

Now for a measure $\mu$ on $T_{p}M$ and a coordinate system $(x,U)$, define the vector $A_{\mu}$ and the matrix $B_{\mu}$ by $A_{\mu}^{i}=\int\eta^{i}\mu(\mathrm{d}\eta)$ and $B_{\mu}^{ij}=\int\eta^{i}\eta^{j}\mu(\mathrm{d}\eta)$. Then we have the following.

Lemma 2.11 .

Let $\mu$ be a measure on $T_{p}M$. Then the following are equivalent.

1. (i)

$\mu$ is canonical. 2. (ii)

For every linear transformation $T$ and every coordinate system $(x,U)$: if $G=T^{T}GT$ , then $A_{\mu}=TA_{\mu}$ and $B_{\mu}=TB_{\mu}T^{T}$.

Proof.

$(i)\Leftrightarrow(ii)$ because $(ii)$ is just the definition of being canonical written in local coordinates. Indeed, we already saw that orthogonality or $T$ translates in local coordinates to $G=T^{T}GT$, the other expressions follow in a similar way from the following equations:

[TABLE]

∎

**Canonical measures are stepping distributions

**Now we have the following result.

Proposition 2.12 .

Let $\mu$ be a probability measure on $T_{p}M$. Then $\mu$ is canonical if and only if it satisfies (5) for some $c>0$.

Proof.

First assume that $\mu$ is canonical and let $(x,U)$ be normal coordinates centered at $p$. Because of lemma 2.8 it suffices to verify (5) for $x$, so we need to show that $A_{\mu}=0$ and $B_{\mu}=cG^{-1}=cI$ for some $c>0$.

The fact that $A_{\mu}=0$ is just remark 2.10. Now note that since $B_{\mu}$ is symmetric, it can be diagonalized as $TB_{\mu}T^{-1}$ where $T$ is an orthogonal matrix (in the usual sense). This means that $T^{T}=T^{-1}$ and that $T^{T}GT=T^{T}IT=T^{T}T=I=G$, so lemma 2.11 tells us that the diagonalization equals $TB_{\mu}T^{T}=B_{\mu}$. This implies that $B_{\mu}$ is a diagonal matrix. Now for $i\neq j$ let $\bar{I}^{ij}$ be the $n\times n$-identity matrix with the $i^{\text{th}}$ and $j^{\text{th}}$ column exchanged. It is easy to see that $(\bar{I}^{ij})^{T}\bar{I}^{ij}=I$, so we must also have $B_{\mu}=\bar{I}^{ij}B_{\mu}(\bar{I}^{ij})^{T}$. The latter is $B_{\mu}$ with the $i^{\text{th}}$ and $j^{\text{th}}$ diagonal element exchanged. This shows that these elements must be equal. Hence all diagonal elements are equal and $B_{\mu}=cI$ for some $c\in\mathbb{R}$. Since $c=B_{\mu}^{11}=\int\eta^{1}\eta^{1}\mu(\mathrm{d}\eta)\geq 0$, we know that $c\geq 0$. If $c=0$, then $B_{\mu}=0$, so $\mu=0$, which is not possible. We conclude that $c>0$.

Conversely let $(x,U)$ be a coordinate system with corresponding metric matrix $G$ and assume that $\mu$ satisfies (5) for some $c>0$. Let $T$ be such that $G=T^{T}GT$. Then $A_{\mu}=0=T0=TA_{\mu}$. We also see: $T^{T}GT=G\iff G=(T^{T})^{-1}GT^{-1}\iff G^{-1}=TG^{-1}T^{T}\iff cG^{-1}=T(cG^{-1})T^{T}\implies B_{\mu}=TB_{\mu}T^{T}$ (since $B_{\mu}=cG^{-1}$), so by lemma 2.11 $\mu$ is canonical. ∎

Now we know that if the stepping distribution is canonical (and finite and compactly supported, uniformly on $M$), the generators converge to the generator of Brownian motion that is speeded up by some factor $c>0$ (depending on $\mu$). The question remains what this $c$ is. The following lemma answers this question.

Lemma 2.13 .

Suppose $\mu$ satisfies (5) for some $c>0$. Then $c=\frac{\int||\eta||^{2}\mu(\mathrm{d}\eta)}{n}$.

Proof.

We calculate the following (with respect to some coordinate system $(x,U)$):

[TABLE]

Hence $c=\frac{\int||\eta||^{2}\mu(\mathrm{d}\eta)}{n}$. ∎

The nice part of this lemma is that the expression for $c$ does not involve a coordinate system, only the norm (and hence inner product) of $T_{p}M$. In particular we see that $c=1$ is equivalent to $\int||\eta||^{2}\mu(\mathrm{d}\eta)=n$. We summarize our findings in the following result.

Proposition 2.14 .

A probability measure $\mu$ on $T_{p}M$ satisfies (5) for some $c>0$ if and only if it is canonical and $c=\frac{\int||\eta||^{2}\mu(\mathrm{d}\eta)}{n}$. In particular, it satisfies (4) if and only if it is canonical and $\int||\eta||^{2}\mu(\mathrm{d}\eta)=n$.

Remark 2.15 .

Note that all we need of the jumping distributions is that their mean is 0, their covariance matrix is invariant under orthogonal transformations, they are (uniformly) compactly supported and they are (uniformly) finite. We don’t need the measures to be similar in any other way, so we do not at all require the jumps to have identical distributions in the sense of Jørgensen (1975).

**Examples

**1. To satisfy (4) for every coordinate system, by lemma 2.8 it suffices to choose a coordinate system and construct a distribution that satisfies (4) for that coordinate system. Let $(x,U)$ be any coordinate system around some point in $M$ with corresponding metric matrix $G$ in that point. Let $X$ be any random variable in $\mathbb{R}^{n}$ that has mean vector [math] and covariance matrix $G^{-1}$ (for instance let $X\sim N(0,G^{-1})$). Now let $\mu$ be the distribution of $\sum_{i}X^{i}\frac{\partial}{\partial x^{i}}$. Then by construction $\int\eta^{i}\mu(\mathrm{d}\eta)=\mathbb{E}X^{i}=0$ and $\int\eta^{i}\eta^{j}\mu(\mathrm{d}\eta)=\mathbb{E}X^{i}X^{j}=\mathbb{E}X^{i}X^{j}-\mathbb{E}X^{i}\mathbb{E}X^{j}=g^{ij}$.

2. In the previous example (4) is immediate. Let us now consider an example that illustrates the use of proposition 2.14. Let $\mu_{p}$ be the uniform distribution on $\sqrt{n}S_{p}M$ (the vectors with norm $\sqrt{n}$). By definition of such a distribution, it is invariant under orthogonal transformations (rotations and reflections), so it is a canonical distribution. Since also $\int||\eta||^{2}\mu(\mathrm{d}\eta)=\int\sqrt{n}^{2}\mu(\mathrm{d}\eta)=n$, we conclude that the uniform distribution on $\sqrt{n}S_{p}M$ satisfies (4). Moreover, $\sup_{p\in M}\sup_{\eta\in\mathrm{supp}\mu_{p}}||\eta||=\sqrt{(}n)<\infty$ and $\sup_{p\in M}\mu_{p}(T_{p}M)=1<\infty$. Together this shows that the $\mu_{p}$’s satisfy the assumption of proposition 2.1.

3. Let us conclude by showing for $\mathbb{R}^{n}$ that the class of canonical distributions is strictly larger than the class of distributions that are invariant under orthogonal transformations, even with the restriction that $\int||\eta||^{2}\mu(\mathrm{d}\eta)=n$. It suffices to find a distribution $\mu$ with mean [math] and covariance matrix $I$ (since then $\mu$ satisfies (4) and 2.14 then tells us that $\mu$ is canonical and has $\int||\eta||^{2}\mu(\mathrm{d}\eta)=n$) and an orthogonal $T$ such that $\mu\neq\mu\circ T^{-1}$. Let $\nu$ be the distribution on $\mathbb{R}$ given by $\nu=\frac{1}{5}\delta_{-2}+\frac{4}{5}\delta_{1/2}$. Then, using the natural coordinate system, $\int t\nu(\mathrm{d}t)=\frac{1}{5}(-2)+\frac{4}{5}\frac{1}{2}=0$ and $\int t^{2}\mu(\mathrm{d}t)=\frac{1}{5}(-2)^{2}+\frac{4}{5}(\frac{1}{2})^{2}=1$. Now let $\mu=\nu\times..\times\nu$ ($n$ times). Then we directly see that the mean vector is [math] and the covariance matrix is $I$. However $T=-I$ is an orthogonal transformation and $\mu\circ(-I)^{-1}$ equals the product of $n$ times $\frac{1}{5}\delta_{2}+\frac{4}{5}\delta_{-1/2}$, so obviously $\mu\neq\mu\circ(-I)^{-1}$.

3 Uniformly approximating grids

We would like to consider interacting particle systems such as the symmetric exclusion process on a manifold. Because the exclusion process does not make sense directly in a continuum, we need a proper discrete grid approximation. More precisely, we need a sequence of grids on the manifold that converges to the manifold in a suitable way. It will become clear that the grids will need to approximate the manifold in a uniform way. We will see in section 4 that a natural requirement on the grids is that we can define edge weights (or, equivalently, random walks) on them, such that the graph Laplacians converge to the Laplace-Beltrami operator in a suitable sense.

To be more precise, we would like to have a sequence $(p_{n})_{n=1}^{\infty}$ in $M$ and construct a sequence of grids $(G^{N})_{N=1}^{\infty}$ by setting $G^{N}=\{p_{1},..,p_{N}\}$. On each $G^{N}$, we would like to define a random walk $X^{N}$ which jumps from $p_{i}$ to $p_{j}$ with (symmetric) rate $W^{N}_{ij}$ with the property that there exists some function $a:\mathbb{N}\rightarrow[0,\infty)$ and some constant $C>0$ such that for each smooth $\phi$

[TABLE]

where the convergence is in the sense that for all smooth $\phi:M\rightarrow\mathbb{R}$

[TABLE]

Definition 3.1 .

We call a sequence of grids and corresponding weights $(G_{N},W_{N})_{N=1}^{\infty}$ uniformly approximating grids if they satisfy (6).

Remark 3.2 (Comparison with standard grids).

To give an idea of how known grids in Euclidean spaces can be incorporated in this framework, let $S$ be the one-dimensional torus. Let $S^{N}$ be the grid that places a grid point in $k/N,k=1,..,N$. Now we can define a nearest neighbour random walk by putting $W^{N}_{ij}=\mathbbm{1}_{|p_{i}-p_{j}|=1/N}$. Also set $a(N)=N^{2}$. Then we see for a point $p_{i}\in S^{N}$ for $N=2^{m}$ for some $m\in\mathbb{N}$ that

[TABLE]

The compactness of the torus easily implies that this rest term can be bounded uniformly. This implies that (6) holds.

We will show in section 4 that if we define the Symmetric Exclusion Process on uniformly approximating grids we can prove that its hydrodynamic limit satisfies the heat equation on $M$.

It is not obvious how uniformly approximating grids could be defined. Most natural grids in Euclidean settings involve some notion of equidistance, scaling or translation invariance. All of these concepts are very hard if not intrinsically impossible to define on a manifold. The current section is dedicated to showing that uniformly approximating grids actually exist. To be more precise, we will show that a sequence $(p_{n})_{n=1}^{\infty}$ can be used to define such grids if the empirical measures $1/N\sum_{i=1}^{N}\delta_{p_{i}}$ converge to the uniform distribution in Kantorovich sense. In section 3.4 we will show that such sequences exist: they are obtained with probability 1 when sampling uniformly from the manifold, i.e. from the normalized Riemannian volume measure.

For the calculations of this section, we need a result that forms the core of proving the invariance principle, which we have proved in section 2.

Remark 3.3 .

At first sight the requirement that the empirical measures approximate the uniform measure and that the grid points can be sampled uniformly seems arbitrary, but this is actually quite natural. We want to construct a random walk with symmetric jumping rates (we need this for instance for the Symmetric Exclusion Process later). This implies that the invariant measure of the random walk is the counting measure, so the random walk spend on average the same amount of time in each point of the grid. Hence the amount of time that the random walk spends in some subset of the manifold is proportional to the amount of grid points in that subset. Since we want the random walk to approximate Brownian motion and the volume measure is invariant for Brownian motion, we want the amount of time that the random walk spends in a set to be proportional to the volume of the set. This means that the amount of grid points in a subset of $M$ should be proportional to the volume of that subset. This suggests that the empirical measures $1/N\sum_{i=1}^{N}\delta_{p_{i}}$ should in some sense approximate the uniform measure. Moreover, a natural way to let the amount of grid points in a subset be proportional to its volume is by sampling grid points from the uniform distribution on the manifold.

3.1 Model and motivation

**Motivation

**In some areas of statistics the following is known and used (see for instance Singer (2006)). Suppose we have a manifold $M$ that is imbedded in $\mathbb{R}^{m}$ for some $m$ and we would like to recover the manifold from some observations of it, say an i.i.d. sample of uniform random elements of $M$. To do this we can describe the observations as a graph with as weight on the edge between two points a semi positive kernel with bandwidth $\epsilon$ applied to the Euclidean distance between those points. Then it can be shown that the graph Laplacian of the graph that is obtained in this way converges in a suitable sense to the Laplace-Beltrami operator on $M$ as the number of observations goes to infinity and $\epsilon$ goes to [math]. This suggests that we could define random walks on such random graphs and that the corresponding generators converge to the generator of Brownian motion. We generalize this idea by taking a more general sequence of graphs, but our main example (in section 3.4) will be this random graph.

A main point of concern is the following: we prefer to view the manifold $M$ on its own instead of imbedded in a Euclidean space. This means that we would like to use the distance that is induced by the Riemannian metric instead of the Euclidean distance. The latter is more suitable to purposes in statistics, because in that setting the Riemannian metric on $M$ is not known beforehand. Also, a lot is known about the behaviour of the Euclidean distance in this type of situation and not so much about the distance on the manifold. We will have to make things work in $M$ itself.

**Model

**Let $M$ be a compact and connected Riemannian manifold. We call a function $f$ on $M$ Lipschitz with Lipschitz constant $L_{f}$ if

[TABLE]

Let $(p_{n})_{n\geq 1}$ be a sequence in $M$ such that $\mu^{N}:=\frac{1}{N}\sum_{i=1}^{N}\delta_{p_{i}}$ converges in the Kantorovich sense to $\bar{V}$ (the uniform distribution on $M$), i.e.

[TABLE]

where $\mathcal{F}_{1}(M)$ denotes the set of Lipschitz functions $f$ on $M$ that have Lipschitz constant $L_{f}\leq 1$. Define the $N^{\text{th}}$ grid $V_{N}$ as $V_{N}=\{p_{1},..,p_{N}\}$. Set

[TABLE]

This $\epsilon$ rescales the distance over which particles will jump. Naturally, $\epsilon\downarrow 0$ as $N\rightarrow\infty$ (since $W_{1}(\mu^{N},\bar{V})\rightarrow 0$). Let $k:[0,\infty)\rightarrow[0,\infty)$ be Lipschitz and compactly supported (for instance $k(x)=(1-x)\mathbbm{1}_{[0,1]}(x)$), we will call such $k$ a kernel. Define

[TABLE]

as the jumping rate from $p_{i}$ to $p_{j}$. Here $d$ is the Riemannian metric on $M$. Note that the only dependence on $N$ is through $\epsilon$, hence the notation $W^{\epsilon}_{ij}$ instead of $W^{N}_{ij}$. These jumping rates define a random walk on $V_{N}$. If we regard to points $p_{i},p_{j}$ as having an edge between them if $W^{N}_{ij}>0$, we want the resulting graph to be connected (to make sense of the random walk and later of the particle systems defined on it). If we assume that there is some $\alpha$ such that $k(x)>0$ for $x\leq\alpha$, one can show that the resulting graph is connected for $N$ large enough. The main reason is that the distance between points that are close to each other goes to zero faster than $\epsilon$. The details of the proof are in the appendix. Finally we define

[TABLE]

To prove that the grids are uniformly approximating we have to show (6), i.e. as the number of points $N$ goes to infinity (and hence the bandwidth $\epsilon$ goes to [math])

[TABLE]

We will prove the following slightly stronger result:

[TABLE]

Note that since the process defined above is just a continuous-time random walk its generator is given by

[TABLE]

Therefore we call (8) “convergence of the (rescaled) generators to $\Delta_{M}$ uniformly in the $p_{i}$’s for $i\leq N$” or just “convergence of the generators to $\Delta_{M}$ uniformly for $i\leq N$”. In fact, we will show that the rate of convergence does not depend on $p_{i}$, so we might as well call it “uniformly in the $p_{i}$’s”.

Remark 3.4 .

In fact, we can say more. We denote the semigroups corresponding to the generators $a(N)\sum_{j=1}^{N}W^{\epsilon}_{ij}(f(p_{j})-f(p_{i}))$ by $S_{t}^{N}$ and the semigroup corresponding to $C\Delta_{M}$ by $S_{t}$. Then (8) implies that uniformly on compact time intervals

[TABLE]

The proof is a straightforward application of (Kurtz, 1969, Theorem 2.1) and a small argument that the extended limit of the generators above (as described in Kurtz (1969)) equals $C\Delta$ since they are equal on the smooth functions.

Remark 3.5 .

To see why the rescaling $a(N)$ is natural, we can write

[TABLE]

Since $k$ is a kernel that is rescaled by $\epsilon$ inside, we need the $1/\epsilon^{d}$ to make sure the integral of the kernel stays of order $1$ as $\epsilon$ goes to [math]. Since the amount of points that the process can jump to equals $N$, we also need the factor $1/N$ to make sure the jumping rate is of order $1$ as $N$ goes to infinity. Also note that the typical distance that a particle jumps with these rates is of order $\epsilon$. This means that space is scaled by $\epsilon$. Hence it is very natural to expect that time should be rescaled by $1/\epsilon^{2}$, which is exactly what we have.

Finally note that in the calculations $N$ is the main parameter and $\epsilon$ an auxiliary parameter depending on $N$. However, conceptually, when the scaling is concerned, the most important parameter is $\epsilon$. $N$ is just the total amount of positions and simply has to grow fast enough as $\epsilon$ goes to [math]. To see why this is true, note that any sequence $\epsilon(N)$ that goes to [math] more slowly than what we use here will also do. Hence $\epsilon$ should go to [math] slow enough with respect to $N$ or, equivalently, $N$ should go to infinity fast enough with respect to $\epsilon$.

Remark 3.6 .

It is also possible to define $W_{ij}^{N}$ as $p_{\epsilon}(p_{i},p_{j})$, the heat kernel after time $\epsilon$, and rescale by $\epsilon^{-1}$ instead of $\epsilon^{-2-d}$. Then the result of section 3.2 can be proven in the same way (by obtaining some good bounds on Lipschitz constants and suprema of the heat kernel and choosing $\epsilon=\epsilon(N)$ appropriately, see Cipriani and van Ginkel (2018)) and the result of section 3.3 is a direct consequence of the fact that the Laplace-Beltrami operator generates the heat semigroup. However, for purposes of application/simulation the weights that we have chosen here are much easier to calculate (since only the geodesic distances need to be known, not the heat kernel).

3.2 Replacing empirical measure by uniform measure

We would like to show that in this case there is a $C$ independent of $i$ such that for all smooth $f$

[TABLE]

uniformly in the $p_{i}$’s.

We can write

[TABLE]

where

[TABLE]

Now (10) equals

[TABLE]

We will show later that the first term converges to $C\Delta_{M}f(p_{i})$ (uniformly in the $p_{i}$’s) as $N\rightarrow\infty$. Therefore it suffices for now to show that the second term converges to [math], uniformly in the $p_{i}$’s.

Note that $k$ is Lipschitz so it has some Lipschitz constant $L_{k}<\infty$. This implies that

[TABLE]

by the reverse triangle inequality, so $k(d(\cdot,p_{i})/\epsilon)$ has Lipschitz constant $\frac{L_{k}}{\epsilon}$. $f$ is smooth, so it is Lipschitz too with Lipschitz constant $L_{f}$. Since $f(p_{i})$ is just a constant, $f(\cdot)-f(p_{i})$ is also Lipschitz with Lipschitz constant $L_{f}$. Since they are both bounded functions, we see for the Lipschitz constant of ${g^{\epsilon,j}}$:

[TABLE]

Note that $k$ is bounded since it is Lipschitz and compactly supported, so $||k||_{\infty}<\infty$. This shows that:

[TABLE]

where we denoted the dependence of $\epsilon$ on $N$ explicitly. By (7), $W_{1}(\mu^{N},\nu)\leq\epsilon(N)^{4+d}$, so we obtain

[TABLE]

Note that this bound does not depend on $p_{i}$. Since $\epsilon\rightarrow 0$, it follows that the second term of (11) goes to [math] uniformly in the $p_{i}$’s.

**What remains

**What we have seen above basically means that we can replace the empirical distribution $\mu^{N}$ by the uniform distribution $\bar{V}$. For convergence of the generators we still have to show that

[TABLE]

uniformly in the $p_{i}$’s. Note that we can replace $N\rightarrow\infty$ by $\epsilon\downarrow 0$, since the expression only depends on $N$ via $\epsilon$ and $\epsilon(N)\downarrow 0$ as $N\rightarrow\infty$. Since the $p_{i}$’s are all in $M$ we can replace $p_{i}$ by $q$ and require that the convergence is uniform in $q\in M$.

Because of these considerations it remains to show that there exists $C>0$ such that uniformly in $q\in M$:

[TABLE]

Note that for every $\epsilon>0$ this expression can be interpreted as the generator of a jump process on the manifold $M$. The process jumps from $p$ to a (measurable) set $Q\subset M$ with rate $\int_{Q}\epsilon^{-2-d}k(d(p,q)/\epsilon)\mathrm{d}\bar{V}$.

Remark 3.7 .

Note that this is easy to show in $\mathbb{R}^{d}$. Indeed, using the transformation $u=(y-x)/\epsilon$ and Taylor, we see

[TABLE]

where $H(x)$ is the Hessian of $f$ in $x$. Now changing coordinates to integrate over each sphere $B_{r}$ of radius $r$ with respect to the appropriate surface measure $S_{r}$ and then with respect to $r$, we obtain

[TABLE]

Now because of symmetry the integrals of $w_{i}$ and of $w_{i}w_{j}$ over spheres vanish for each $i\neq j$. Moreover the integrals of $w_{i}^{2}$ do not depend on $i$, but only on $r$. Therefore the first term vanishes and we are left with

[TABLE]

This shows convergence (at least pointwise, for uniform convergence we have to be a little more careful about the $O(\epsilon)$).

3.3 Convergence result

**Integral over tangent space

**Let $\alpha>0$ be such that $\mathrm{supp}~{}k\subset[0,\alpha]$ (such $\alpha$ exists since $k$ is compactly supported). We denote for $p\in M,r>0:B_{d}(p,r)=\{q\in M:d(p,q)\leq r\}$. Then we can write

[TABLE]

Denote for $\eta\in T_{p}M,r>0:B_{p}(\eta,r)=\{\xi\in T_{p}M:||\xi-\eta||\leq r\}$ (not to be confused with $B_{\rho}$, which is a ball in $M$ with respect to the original metric $\rho$). For $\epsilon$ small enough we know that $\exp_{p}:T_{p}M\supset B_{p}(0,\alpha\epsilon)\rightarrow B_{d}(p,\alpha\epsilon)\subset M$ is a diffeomorphism. We want to use this to write the integral above as an integral over $B_{p}(0,\epsilon)\subset T_{p}M$:

[TABLE]

This means we integrate with respect to the measure $\bar{V}\circ\exp\circ\lambda_{\epsilon}$, where $\lambda_{\epsilon}$ denotes multiplication with $\epsilon$.

**Determining the measure $\bar{V}\circ\exp\circ\lambda_{\epsilon}$

**Since $B_{p}(0,\alpha\epsilon)$ is a star-shaped open neighbourhood of [math], we see that for $\epsilon$ small enough $V_{\epsilon}:=B_{d}(p,\alpha\epsilon)=\exp_{p}(B_{p}(0,\alpha\epsilon))$ is a normal neighbourhood of $p$, so there exists a normal coordinate system $(x,V_{\epsilon})$ that is centered at $p$. We interpret, for $v\in\mathbb{R}^{n}$, $v_{p}\in T_{p}M$ as $\sum_{i}v_{i}\frac{\partial}{\partial x^{i}}$. Consequently, when we write $A_{p}$ for some subset $A$ of $\mathbb{R}^{n}$, we mean $\{v_{p}:v\in A\}$. Since the basis $W=\left(\frac{\partial}{\partial x^{1}}...,\frac{\partial}{\partial x^{n}}\right)$ is orthogonal in $T_{p}M$, it is easy to see that $\phi:=v_{p}\mapsto v$ preserves the inner product and is an isomorphism of inner product spaces. Indeed,

[TABLE]

In particular $B_{\mathbb{R}^{n}}(0,\alpha\epsilon)_{p}=B_{p}(0,\alpha\epsilon)$ (where $B_{\mathbb{R}^{n}}$ denotes a ball in $\mathbb{R}^{n}$ with respect to the Euclidean metric). We can use this in the following lemma, which tells us more about $\bar{V}\circ\exp\circ\lambda_{\epsilon}$.

Lemma 3.8 .

There exist $\epsilon^{\prime}>0$ and a function $h:B_{\mathbb{R}^{n}}(0,\epsilon^{\prime})\rightarrow\mathbb{R}$ such that for $t$ tending to [math] $h(t)=O(||t||^{2})$ and for all $0<\epsilon<\epsilon^{\prime}$: $\bar{V}\circ\exp\circ\lambda_{\epsilon}=\epsilon^{n}\left(\frac{1+h(\epsilon t)}{V(M)}\mathrm{d}t^{1}..\mathrm{d}t^{n}\right)\circ\phi$ on $B_{p}(0,\alpha)$.

Proof.

Let $\epsilon^{\prime}$ be small enough such that the considerations above the lemma hold and let $\epsilon<\epsilon^{\prime}$. For clarity of the proof, we first separately prove the following statement.

Claim: $x\circ\exp=\phi$ on $B_{\mathbb{R}^{n}}(0,\alpha\epsilon)_{p}$.

Proof. The geodesics through $p$ are straight lines with respect to $x$, so they are of the form $x(\gamma(t))=ta+b$ with $a,b\in\mathbb{R}^{n}$. For $\eta=\sum_{i}\eta^{i}\frac{\partial}{\partial x^{i}}$, the geodesic starting at $p$ with tangent vector $\eta$ at $p$ should satisfy $b=x(p)=0$ and $a_{i}=\eta^{i}$ for all $i$, so we see $\gamma^{k}=t\eta^{k}$. For $q\in B_{d}(p,\alpha\epsilon)$, we see $x^{k}(\exp(x(q)_{p}))=1*x^{k}(q)=x^{k}(q)$, so $\exp(x(q)_{p})=q$. This also shows that $x\circ\exp(v_{p})=v$ for $v\in B_{\mathbb{R}^{n}}(0,\alpha\epsilon)$ (since $x$ is invertible), which gives an identification

[TABLE]

which is the restriction of $\phi$ to $B_{\mathbb{R}^{n}}(0,\alpha\epsilon)_{p}$. This situation is sketched in figure 3. ∎

Now we will first use the definition of integration to see what the measure is in coordinates (so it becomes a measure on a subset of $\mathbb{R}^{n}$). Then we will use the claim above: we will pull the measure on $\mathbb{R}^{n}$ back to $T_{p}M$ using $\phi$.

On $(x,V_{\epsilon})$ the volume measure is given by $\sqrt{\det G}\mathrm{d}x^{1}\wedge..\wedge\mathrm{d}x^{n}$. According to (Wang, 2016, Cor 2.3), $\sqrt{\det G}$ can be expanded (in normal coordinates) as $1+h(x)$ where $h$ is such that $h(x)=O(||x||^{2})$. Now the measure can be written in local coordinates on $B_{\mathbb{R}^{n}}(\alpha\epsilon^{\prime})$ as $(1+h(x))\mathrm{d}x^{1}\wedge..\wedge\mathrm{d}x^{n}$, so the uniform measure is $\frac{1+h(x)}{V(M)}\mathrm{d}x^{1}\wedge..\wedge\mathrm{d}x^{n}$. This yields the measure $\bar{V}\circ x^{-1}=\frac{1+h(t)}{V(M)}\mathrm{d}t^{1}..\mathrm{d}t^{n}$ on $x(V_{\epsilon^{\prime}})=B_{\mathbb{R}^{n}}(0,\alpha\epsilon^{\prime})$. We have on $B_{\mathbb{R}^{n}}(0,\alpha)_{p}$:

[TABLE]

According to the claim above, $x\circ\exp$ is a restriction of $\phi$, so we can replace it by $\phi$. Since this map is linear, it can be interchanged with $\lambda_{\epsilon}$, which yields (inserting what we found before and since $\epsilon<\epsilon^{\prime}$):

[TABLE]

In the last step we interpret $\frac{\epsilon^{n}(1+h(\epsilon t))}{V(M)}\mathrm{d}t^{1}..\mathrm{d}t^{n}$ as a measure on $B_{\mathbb{R}^{n}}(0,\alpha)$ and this last step is then just a transformation of measures on $\mathbb{R}^{n}$. This yields the expression that we want. ∎

Remark 3.9 .

We used (Wang, 2016, Cor 2.3) in the proof above. In these notes the expansion of $\sqrt{\det G(p,x)}$ is calculated around a point $p$ in normal coordinates $x$ centered around $p$:

[TABLE]

As can be seen, there are no linear terms in the expansion. The coefficients for the quadratic terms are coefficients of the Ricci curvature of $M$ in $p$. This implies that the way that the uniform distribution on a ball around $p$ in $M$ is pulled back to the tangent space via the exponential map depends on the curvature of $M$ in $p$. In particular, if there is no curvature, $M$ is locally isomorphic to a neighbourhood in $\mathbb{R}^{n}$ so the same thing happens as in $\mathbb{R}^{n}$. This means that we get a uniform distribution on a ball around [math] in the tangent space.

Remark 3.10 .

We will need in proposition 3.12 that the statement of lemma 3.8 holds uniformly in all points of the manifold. This means that the difference between the uniform measure on a ball in the tangent space and the pulled back uniform measure on a geodesic ball in the manifold decays quadratically with $\epsilon$ uniformly in the manifold. Note that this uniform convergence is intuitively clear, since the difference between the two measures is caused by curvature and curvature is bounded in a compact manifold. As in the proof of lemma 3.8, one needs to write

[TABLE]

for some function $h_{p}$ that is $O(|x|^{2})$ independent of $p$. Here $G(q)$ is the metric matrix at $q$ expressed in (fixed) normal coordinates centered at $p$. Since $\sqrt{\hphantom{a}}$ and $\det$ are uniformly continuous in the right domains, it suffices to show that

[TABLE]

where the $O(|x|^{2})$ is independent of $p$. In other words,

[TABLE]

where $C$ does not depend on $p$. For all $p\in M$ (and for any system of normal coordinates centered at $p$) we have the following Taylor expansion (note that for fixed $p$ $G(\exp_{p}(\cdot))_{ij}$ is a map from a (subset of) $\mathbb{R}^{d}$ to $\mathbb{R}$):

[TABLE]

From this we get (17) directly for fixed $p$, i.e. we have

[TABLE]

In order to obtain uniformity of $C_{p}$ in $p$, we note that the functions of $p$ and $x$ appearing in the r.h.s. of (18) can be made smooth both in $p$ and $x$. Smoothness in $x$ is obvious (within the injectivity radius) and smoothness in $p$ follows from a special choice of normal coordinates in such a way that they vary smoothly with $p$. A choice of normal coordinates is equivalent to a choice of an orthonormal basis, so one can construct smoothly varying normal coordinates by taking a smooth section of the orthonormal frame bundle (this can only be done locally, but it is enough to have the uniformity result locally, since then by compactness one has it globally). By compactness, the injectivity radius is bounded from below by some $\delta>0$. Now for all $p\in M$ and $||x||<\delta$, (18) holds and (locally) the quantities on the r.h.s. vary smoothly and therefore (again by compactness) one can show that $C:=\sup_{p}C_{p}$ is finite.

**A canonical part plus a rest term

**Now define

[TABLE]

on $B_{p}(0,\alpha)$ and [math] everywhere else. Then the lemma implies that (14) equals

[TABLE]

Recall that $p(\epsilon,\eta)$ is just notation for following the geodesic from $p$ in the direction of $\eta$ for time $\epsilon$. Now we define $\mu^{k}=k(||\cdot||)\mu$ (so the measure which has density $k(||\cdot||)$ with respect to $\mu$) and analogously $\mu^{k}_{R}=k(||\cdot||)\mu_{R}$. Then we can write the integral above as

[TABLE]

In this way we transformed the integral to one that we worked with in section 2.1 since we wrote it as the generator of a geodesic random walk (see $L_{N}$ on page 2.1). To use the theory that we obtained in that section, we need the following lemma. It tells us that $\mu^{k}$ can be used as a stepping distribution for a geodesic random walk and it gives us the constant speed of the Brownian motion to which it converges (see section 2.2).

Lemma 3.11 .

$\mu^{k}$ is canonical. Moreover $\int_{T_{p}M}||\eta||^{2}\mu^{k}(\mathrm{d}\eta)=\frac{2\pi^{n/2}}{V(M)\Gamma(n/2)}\int_{0}^{\infty}k(r)r^{n+1}\mathrm{d}r$.

Proof.

First of all recall that $k$ is continuous and compactly supported, so the integral over $k$ above makes sense and is finite. Define $\nu=\frac{1}{V(M)}\mathrm{d}t^{1}..\mathrm{d}t^{n}$ on $B_{\mathbb{R}^{n}}(0,\alpha)$ and [math] everywhere else. Then we can write $\mu=\nu\circ\phi$. Since $\phi$ preserves the norm, we see that $k(||\cdot||_{T_{p}M})\circ\phi^{-1}=k(||\cdot||_{\mathbb{R}^{n}})$. This means that $\mu^{k}=\nu^{k}\circ\phi$, where $\nu^{k}:=k(||\cdot||)\nu$. Since $\phi$ preserves the inner product, the measure $\mu^{k}$ behaves the same with respect to orthogonal transformations in $T_{p}M$ as $\nu^{k}$ with respect to orthogonal transformations in $\mathbb{R}^{n}$. Since $\nu^{k}$ is clearly preserved under such transformations, so is $\mu^{k}$. This shows that $\mu^{k}$ is canonical.

Now we calculate the corresponding constant.

[TABLE]

The first step was just writing the integral with respect to the coordinates for which we defined $\mu$. The second step holds because $\mu^{k}=\nu^{k}\circ\phi$. The third uses the fact that $\phi$ preserves the norm. The penultimate step is a change of coordinates in $\mathbb{R}^{n}$ using the fact that $||v||$ is constant on spheres around the origin. Here $\frac{2\pi^{n/2}}{\Gamma(n/2)}r^{n-1}$ is the area of $rS_{n-1}$. In the last step we used that $\mathrm{supp}(k)\subset[0,\alpha]$. ∎

**Conclusion

**We use everything above to obtain the statement that we aim for.

Proposition 3.12 .

Set

[TABLE]

Then as $\epsilon\rightarrow 0$ we have uniformly in $p\in M$:

[TABLE]

Proof.

Let $p\in M$. We can write

[TABLE]

From the results in section 2.1 and 2.2 (prop 2.14) and lemma 3.11, we see for the first term uniformly in $p$

[TABLE]

Now it suffices to show that the second term goes to zero at a rate independent of $p$. Let $\epsilon^{\prime\prime},K>0$ such that $\epsilon^{\prime\prime}<\epsilon^{\prime}$ and $|h(s)|<K||s||^{2}$ for $s\in B_{\mathbb{R}^{n}}(0,\epsilon^{\prime\prime})$ (where both $\epsilon^{\prime}$ and $h$ are from lemma 3.8). We need remark 3.10 to make sure that $K$ and $\epsilon^{\prime\prime}$ do not depend on $p$. Now note that for $\epsilon<\epsilon^{\prime\prime}$:

[TABLE]

Now we see:

[TABLE]

where we used that the integral is finite since $k$ is bounded and has support in $[0,\alpha]$. Combining everything above gives what we wanted. ∎

3.4 Example grid

So far, we have seen that a sequence of grids is suitable for the hydrodynamic limit problem if the empirical distributions converge to the uniform distribution in the Kantorovich topology. We conclude by giving examples of such grids. To be more precise, we show that if one constructs a grid by adding uniformly sampled points from the manifold, this grid is suitable with probability 1.

Remark 3.13 (Comparison with standard grids).

Recall the grids $S^{N}$ on the one-dimensional torus $S$ from remark 3.2. We can show that the empirical measures corresponding to these grids along the subsequence $N=2^{m},m=0,1,2,..$ converge to the uniform measure on $S$ with respect to the Kantorovich distance. To this end let $N=2^{m}$ be fixed, call the corresponding empirical measure $\mu^{N}$ and call the uniform measure $\lambda$. Recall that the Kantorovich distance between these measures is alternatively given by

[TABLE]

where $\Gamma(\mu^{N},\lambda)$ is the set of all couplings of $\mu^{N}$ and $\lambda$. Now let $Y$ be a uniform random variable on $S$ and define

[TABLE]

Denote the joint distribution of $(X,Y)$ by $\nu$. Then it is easy to see that $\nu\in\Gamma(\mu^{N},\lambda)$. This implies that

[TABLE]

This implies convergence with respect to the Kantorovich metric along the subsequence $N=2^{m},m=0,1,2,..$. Note, however, that the corresponding edge weights as described in this section are not the same as those in remark 3.2.

**Convergence of a random grid

**Now we move back to the general case of a compact and connected $n$-dimensional Riemannian manifold $M$. Let $(P_{n})_{n=1}^{\infty}$ be a sequence of iid uniformly random points of $M$. Define $\mu^{N}=\frac{1}{N}\sum_{i=1}^{N}\delta_{P_{i}}$. We follow (van Handel, 2016, Example 5.15) to show that $W_{1}(\mu^{N},\bar{V})\rightarrow 0$ as $N\rightarrow\infty$. First we will show that the expectation goes to [math], then we will derive that it goes to [math] almost surely.

For now, let $N$ be fixed. Let $\mathscr{F}_{1}$ be the set of Lipschitz function on $M$ with Lipschitz constant $\leq 1$. Then we define for $f\in\mathscr{F}_{1}$ the random variable $X_{f}=\mu^{N}f-\bar{V}f$. Note that both $\mu^{N}$ and $\bar{V}$ are probability distributions, so $X_{f}(\omega)$ is Lipschitz in $f$ for each $\omega$:

[TABLE]

Now note that since $f$ has Lipschitz constant $\leq 1$:

[TABLE]

$M$ is compact, so $K<\infty$. Since adding constants to $f$ does not change $X_{f}$, it suffices to consider $f\in\mathscr{F}_{1,K}=\{g\in\mathscr{F}_{1}:0\leq g\leq K\}$. It follows that for each $f\in\mathscr{F}_{1,K}$ by writing

[TABLE]

we see that it is a sum of iid random variables taking values in $[-\frac{K}{N},\frac{K}{N}]$. By the Azuma-Hoeffding inequality, this implies that $X_{f}$ is $\frac{K^{2}}{N}$-subgaussian for each $f\in\mathscr{F}_{1,K}$. Now (van Handel, 2016, Lemma 5.7) shows that

[TABLE]

where $N(\mathscr{F}_{1,K},||\cdot||_{\infty},\epsilon)$ is the minimal number of points in some space containing $\mathscr{F}_{1,K}$ such that the balls of radius $\epsilon$ with respect to the uniform distance around those points cover $\mathscr{F}_{1,K}$.

**Estimating the covering number $N(\mathscr{F}_{1,K},||\cdot||_{\infty},\epsilon)$

**We now need to estimate this covering number. To do this we need an upper bound of the covering number $N(M,d,\epsilon)$ of $M$. Since $M$ is compact there exist $a,\delta>0$ such that for all $0<\epsilon<\delta$: $N(M,d,\epsilon)\leq a\epsilon^{-d}$ (see for instance (Loubes and Pelletier, 2008, Lemma 4.2)). Using this we can prove the following.

Lemma 3.14 .

There is a $c>0$ such that for all $0<\epsilon<\delta$: $N(\mathscr{F}_{1,K},||\cdot||_{\infty},\epsilon)\leq\exp{c/\epsilon^{d}}.$

Proof.

Fix $\epsilon>0$ and call $m=N(M,d,\epsilon/4)$. By definition of this number, we can find points $p_{1},..,p_{m}\in M$ such that $\cup_{i=1}^{m}B(p_{i},\epsilon/4)\supset M$. Now define $V_{1}=B(p_{1},\epsilon/4)$ and for $i\geq 2$: $V_{i}=B(p_{i},\epsilon/4)\setminus\cup_{j=1}^{i-1}V_{j}$. Now for $f\in\mathscr{F}_{1,K}$, define $\pi^{f}:M\rightarrow\mathbb{R}$ by

[TABLE]

Since each $p\in M$ is contained in exactly one $V_{i}$ (by construction), this map is well-defined. Note that if $k\epsilon\leq f(p_{i})<(k+1)\epsilon$, then $\pi^{f}=(k+1/2)\epsilon$ on $V_{i}$. In particular clearly $|f(p_{i})-\pi^{f}(p_{i})|\leq\epsilon/2$. Now denote $Y=\{\pi^{f}|f\in\mathscr{F}_{1,K}\}$.

Now fix $f\in\mathscr{F}_{1,K}$ and $p\in M$. Let $i$ be such that $p\in V_{i}$. Then we see:

[TABLE]

This shows that $||\pi^{f}-f||_{\infty}\leq\epsilon$, which implies that $Y$ is an $\epsilon$-net for $\mathscr{F}_{1,K}$. Hence $N(\mathscr{F}_{1,K},||\cdot||_{\infty},\epsilon)\leq\#Y$.

All we have to do now is estimate $\#Y$.

First of all let $\pi^{f}\in Y$. Note that if $d(p_{i},p_{j})\leq\epsilon/2$, we see

[TABLE]

Since $|\pi^{f}(p_{i})-\pi^{f}(p_{j})|=k\epsilon$ for some $k\in\mathbb{Z}$, we conclude $|\pi^{f}(p_{i})-\pi^{f}(p_{j})|\in\{-\epsilon,0,\epsilon\}$, so $\pi^{f}(p_{i})\in\{\pi^{f}(p_{j})-\epsilon,\pi^{f}(p_{j}),\pi^{f}(p_{j})+\epsilon\}.$

Now define a graph $G$ with vertices $p_{1},..,p_{m}$ by putting an edge between $p_{i}$ and $p_{j}$ whenever $d(p_{i},p_{j})\leq\epsilon/2$. Any $\pi^{f}$ is uniquely specified by its values on the nodes of $G$. Note further that whenever we know $\pi^{f}$ for some point of the graph, there are only 3 possible values left for each of its neighbours (since neighbours are at distance at most $\epsilon/2$). Now $\#Y$ is dominated by the amount of ways in which we can assign values of the type $(k+1/2)\epsilon$ to nodes of $G$ while keeping this restriction into account. Define, for $i\leq 0$, $S_{i}=\{p\in G:d_{G}(p_{1},p)=i\}$, where $d_{G}(p,q)$ denotes the minimum amount of edges that need to be followed to walk from $p$ to $q$ in $G$. Now we can start counting.

For $p_{1}$, there are at most $\left\lceil K/\epsilon\right\rceil$ possible values (recall that any $f\in\mathscr{F}_{1,K}$ has $0\leq f\leq K$). Each node in $S_{1}$ is a distance at most $\epsilon/2$ from $p_{1}$, so each node can take at most $3$ values. This brings the possible amount of value assignments to (less than) $\left\lceil K/\epsilon\right\rceil 3^{\#S_{1}}$. Now each node in $S_{2}$ is at distance at most $\epsilon/2$ of a node in $S_{1}$, so each of these can take at most 3 different values. This brings the number of options so far to at most $\left\lceil K/\epsilon\right\rceil 3^{\#S_{1}}3^{\#S_{2}}$. Continuing in this way, we obtain that the number of ways to assign values is at most

[TABLE]

Recall that $m$ is the total amount of balls as we defined at the beginning of the proof, which we chose equal to $N(M,d,\epsilon/4)$. Now we know that for $0<\epsilon<\delta$

[TABLE]

This implies that there exists $c>0$ such that for all $0<\epsilon<\delta$ $N(\mathscr{F}_{1,K},||\cdot||_{\infty},\epsilon)\leq\mathrm{e}^{c/\epsilon^{d}}.$ ∎

Now we see that for any $0<\epsilon<\delta:$

[TABLE]

Elementary methods show that this value takes a minimum at $\epsilon=c_{0}N^{\frac{-1}{d+2}}$ where $c_{0}$ is some constant (take $N$ large enough such that $c_{0}N^{\frac{-1}{d+2}}<\delta$). This shows that the optimal bound that we get is

[TABLE]

where $c_{1}$ is the product of some constants that don’t depend on $N$. This shows that

[TABLE]

as $n\rightarrow\infty$.

**Convergence a.s.

**It remains to show that $W_{1}(\mu^{N},\bar{V})$ goes to zero almost surely. For a function $f:M^{N}\rightarrow\mathbb{R}$ define

[TABLE]

Further, define the function $H:M^{N}\rightarrow\mathbb{R}$ by

[TABLE]

Note that $H(p_{1},..,p_{N})=W_{1}(\mu^{N},\bar{V})$.

Lemma 3.15 .

Set (as before) $K=\sup_{p,q\in M}d(p,q)$. Then for each $1\leq j\leq N$: $||D_{j}H||_{\infty}\leq K/N$.

Proof.

Let $1\leq j\leq N$ and fix $p_{1},..,p_{N}$. Denote for $p\in M$ and $g\in\mathscr{F}_{1}$

[TABLE]

Now let $p,q\in M$. Then for any $g\in\mathscr{F}_{1}$:

[TABLE]

This shows that $g\mapsto J^{j}(g,p)$ and $g\mapsto J^{j}(g,q)$ are always at most $K/N$ apart from each other, which implies that

[TABLE]

Now

[TABLE]

Since $P_{1},..,P_{N}$ were arbitrary, we conclude that $||D_{j}H||_{\infty}\leq\frac{K}{N}$. ∎

Now we are in position to prove the main result.

Proposition 3.16 .

$W_{1}(\mu^{N},\bar{V})\rightarrow 0$* almost surely as $N\rightarrow\infty$.*

Proof.

Since $P_{1},..,P_{N}$ are independent, (van Handel, 2016, Theorem 3.11) gives us that for any $t>0$

[TABLE]

where the last inequality follows from lemma 3.15. For reasons of symmetry we obtain

[TABLE]

By a standard application of the Borel-Cantelli lemma, this implies that $W_{1}(\mu^{N},\bar{V})-\mathbb{E}W_{1}(\mu^{N},\bar{V})\rightarrow 0$ a.s. Since we have already seen that $\mathbb{E}W_{1}(\mu^{N},\bar{V})\rightarrow 0$, we conclude that a.s. as $N\rightarrow\infty$

[TABLE]

∎

We conclude that sampling uniformly from the manifold yields a suitable grid with probability $1$.

4 Hydrodynamic limit of the SEP

In section 3 we showed the existence of uniformly approximating grids. In this section we will apply such grids. We will use it to define an interacting particle system on the manifold. Then we will show that this interacting particle system has a hydrodynamic limit and that this limit satisfies the heat equation (the precise formulation is given in theorem 4.2). We follow a standard method that is used in (Seppäläinen, 2008, Chapter 8) for the Euclidean case.

Now let $(G_{N},W_{N})_{N=1}^{\infty}$ be a sequence of uniformly approximating grids with corresponding weights. Recall that this means the following. There is a sequence $(p_{n})_{n=1}^{\infty}$ in $M$ such that $G^{N}=\{p_{1},..,p_{N}\}$. On each $G^{N}$, there is a random walk $X^{N}$ which jumps from $p_{i}$ to $p_{j}$ with (symmetric) rate $W^{N}_{ij}$. We assume that there exists some function $a:\mathbb{N}\rightarrow[0,\infty)$ and some constant $C>0$ such that for each smooth $\phi$

[TABLE]

where the convergence is in the sense that for all smooth $\phi$

[TABLE]

By dividing $a(N)$ by $C$ if necessary, we can assume that $C=1$.

Remark 4.1 .

Note that for the result of this section it is not necessary to construct grids from a sequence. Any sequence of finite grids such that (19) holds would do. However, since the grid that we constructed in section 3 is of this form and this section partially serves as an example of the application of that grid, we formulate our results in this section in the same way.

4.1 Symmetric Exclusion Process

The Symmetric Exclusion Process (SEP) is an interacting particle system that was introduced in Spitzer (1970) and studied in detail in (Liggett, 2012, Chapter 8). The idea is that there is some (possibly countably infinite) amount of particles on a (possibly countably infinite) graph $G$. The particles are considered identical. Each particle jumps after independent exponential times with parameter $1$ from $x$ to $y$ with probability $p(x,y)$, provided that the place that it wants to jump to is not already occupied. Otherwise, the jump is suppressed. We assume that $p(x,y)=p(y,x)$. Let $\eta_{t}\in\{0,1\}^{G}$ denote the configuration of the particles at time $t$, i.e. $\eta_{t}(x)=1$ if there is a particle at place $x\in G$ at time $t$ and [math] else. We will sometimes write $\eta(p,t)=\eta_{t}(p)$. For any configuration $\eta$ and points $x,y$ define $\eta^{xy}$ by

[TABLE]

An equivalent description of this process is the following. All edges $(xy)$ have independent exponential clocks with rate $p(x,y)=p(y,x)$. Whenever a clock rings, the particles that are at either side of the corresponding edge jump along the edge. This means that if there are no particles, nothing happens. If there is one particle, it jumps. If there are two particle, they switch places. Since we are not interested in individual particles, the configuration stays the same in the latter case. Note that in this way there can never be more than two particles at the same place. Using the notation introduced above, we see that the generator of this process is defined on the core of local functions as

[TABLE]

The factor $\frac{1}{2}$ is there since we count every edge twice.

**The process

**We now define the SEP $\eta^{N}=(\eta^{N}_{t})_{t\geq 0}$ on $G^{N}$ through the generator

[TABLE]

Here $\eta^{ij}:=\eta^{p_{i}p_{j}}$. It follows from our considerations above that this process describes particles that perform independent random walks according to $X^{N}$ with the restriction that jumps to occupied sites are suppressed.

Let $(X_{i})_{i=1}^{\infty}$ be some sequence of (possibly degenerate) random variables taking values in $\{0,1\}$. Set as the initial configuration $\eta^{N}_{0}(p_{i})=X_{i}$.

4.2 Hydrodynamic limit

We will use this subsection to give the basic definitions that describe the idea of a hydrodynamic limit. At a microscopic scale, the particles are just random walkers with some interaction, but at the macroscopic scale (where limits are taken in space and time), the behaviour is deterministic: it is described by a partial differential equation (in our case the heat equation).

**Path space

**Now write $R(M)$ for the space of Radon measures on $M$ with the vague topology and let $D=D([0,\infty),R(M))$ denote the space of all paths $\gamma:[0,\infty)\rightarrow R(M)$ such that $\gamma$ is right continuous and has left limits. On this space we can define the Skohorod metric (see for instance (Seppäläinen, 2008, Appendix A.2.2)). Since $R(M)$ is a Polish space, it can be shown that $D$ with the Skohorod metric is a Polish space too.

**Initial conditions and trajectories of particle configurations

**Define

[TABLE]

where $\delta_{p}$ is the Dirac measure which places mass 1 at $p\in M$. It puts a point mass at each particle and rescales it by the amount of possible positions, which represents the particle configuration $\eta^{N}_{t}$ at time $t$. In particular $\mu_{t}^{N}$ is a sub-probability measure and is in $R(M)$.

Instead of dealing with this problem pointwise for each $t$, we will look at trajectories. As the particles move according to the SEP, $\gamma^{N}:[0,\infty)\rightarrow R(M)$ defined by $t\mapsto\mu_{t}^{N}$ is a random trajectory and hence a random element of $D$. It represents the positions of the particles over time. The initial configuration $X_{1},..,X_{N}$ and the dynamics of the SEP determine a distribution $Q^{N}$ on $D$. In this way we obtain a sequence $(Q^{N})_{N=0}^{\infty}$ of measures on $D$.

**Assumption on the initial configuration

**We assume that there exists a measurable function $\rho_{0}:M\rightarrow\mathbb{R}$ such that $0\leq\rho_{0}\leq 1$ and $\mu_{0}^{N}$ converges vaguely to $\rho_{0}\mathrm{d}\bar{V}$ in probability, i.e. for any continuous $\phi$ as $N\rightarrow\infty$:

[TABLE]

If this is the case, we say that $\rho_{0}\mathrm{d}V$ is the density profile corresponding to the configurations $\eta_{0}^{N}$. Note that using measures here to represent the particles provides a bridge between separate particles (discrete measures) and density profiles (measures that are absolutely continuous with respect to $V$). We would like to show that if this initial condition is given, then at any time $t$ the configurations $\eta_{t}^{N}$ have a corresponding density profile $\rho_{t}\mathrm{d}\bar{V}$. Moreover, we want to show that $t\mapsto\rho_{t}$ solves the heat equation with initial condition $\rho_{0}$.

**Example of initial distribution

**Suppose for now that the $p_{i}$’s are such that for any continuous $f$: $\frac{1}{N}\sum_{i=1}^{N}f(p_{i})\rightarrow\int_{M}f\mathrm{d}\bar{V}$ 444Since Kantorovich convergence is stronger than convergence in distribution, this is in particular true for the grids that we consider in part 2.. Define the random variables $(X_{i})_{i=1}^{\infty}$ to be independent Bernoulli random variables with $\mathbb{E}X_{i}=\rho_{0}(p_{i})$ for some continuous function $\rho_{0}:M\rightarrow\mathbb{R}$ with $0\leq\rho_{0}\leq 1$. Then we see as $N\rightarrow\infty$:

[TABLE]

since $\phi$ and $\rho_{0}$ are continuous. Further,

[TABLE]

Together this implies that (20) holds here for any continuous $\phi$.

**Main result

**After all these definitions, we can state the main result of this section.

Theorem 4.2 .

Let $M$ be a complete, $n$-dimensional, connected Riemannian manifold and let $(G_{N},W_{N})_{N=1}^{\infty}$ be a sequence of uniformly approximating grids with corresponding weights. Let $\eta^{N}_{t}$ be particle configurations that behave according to the SEP on $(G_{N},W_{N})$ and let $\mu^{N}_{t}$ be its measure valued representation. Suppose that $\mu_{0}^{N}$ has density profile $\rho_{0}\mathrm{d}V$ for some measurable function $\rho_{0}$. Then the trajectory $t\mapsto\mu^{N}_{t}$ converges in probability to the trajectory $t\mapsto\rho_{t}\mathrm{d}V$ in the Skohorod topology, where $t\mapsto\rho_{t}$ satisfies the heat equation on $M$ with initial condition $\rho_{0}$.

4.3 Convergence result

**Dynkin martingale

**The proof of the hydrodynamic result follows the line of (Seppäläinen, 2008, Chapter 8). Its core calculations are based on the following Dynkin martingale result. It is a standard result and it is also proved in Seppäläinen (2008). We will formulate it in terms of our situation on a compact Riemannian manifold.

Proposition 4.3 .

Let $\{\eta_{t},t\geq 0\}$ be a Feller process on a compact Riemannian manifold with generator $L$ and semigroup $S_{t}$. For any function $f$ such that both $f$ and $f^{2}$ are in $D(L)$, define

[TABLE]

Then $M_{t}$ is a martingale with respect to the filtration $\mathscr{F}_{t}=\sigma\{\eta_{r},r\leq t\}$. Moreover, its quadratic variation $\left<M,M\right>_{t}$ equals $\int_{0}^{t}\gamma(s)\mathrm{d}s$, where $\gamma(s)=(L(f^{2})-2fLf)(\eta_{s})$.

**Application of the proposition

**First of all fix a smooth function $\phi$ on $M$. Define for $\eta\in\{0,1\}^{G^{N}}$: $f^{N}(\eta)=\frac{1}{N}\sum_{i=1}^{N}\eta(p_{i})\phi(p_{i})=\mu(\phi)$, where $\mu=\frac{1}{N}\sum_{i=1}^{n}\delta_{i}\eta(p_{i})$. Note that since $L^{N}$ is the generator of a random walk on a the finite space of configurations, its domain consists of all functions on those configurations, so in particular $f^{N}$ and $(f^{N})^{2}$ are in it. Applying theorem 4.3 in this situation shows that $M^{N}$ defined by

[TABLE]

is a martingale with quadratic variation $\left<M^{N},M^{N}\right>_{t}=\int_{0}^{t}\gamma(s)\mathrm{d}s$, where $\gamma(s)=(L^{N}(f^{N})^{2}-2f^{N}L^{N}f^{N})(\eta_{s})$. Some basic manipulations show that

[TABLE]

Inserting definitions and leaving out some indexes (to keep everything clear) shows that the right hand side of (21) equals

[TABLE]

**Using convergence of the generators

**By (19), we can write for any $p_{i}$:

[TABLE]

where

[TABLE]

This shows that

[TABLE]

Plugging this into (23) and (21), we obtain:

[TABLE]

so for any $T>0$:

[TABLE]

We want to show that this expression converges to [math] in probability. We will deal with the terms on the right hand side separately.

**The error term

**First of all

[TABLE]

so

[TABLE]

**Convergence of the martingale to [math]

**Now for the other term. Since the trajectory $t\mapsto\mu_{t}^{N}$ is cadlag, so is $M^{N}$. Hence by Doob’s inequality we see:

[TABLE]

To show that $\mathbb{E}|M_{T}^{N}|$ goes to [math], it suffices to show that $\mathbb{E}\left<M^{N},M^{N}\right>_{T}$ goes to [math] (since then $\mathbb{E}\left[(M_{T}^{N})^{2}\right]=\mathbb{E}\left<M^{N},M^{N}\right>_{T}\rightarrow 0$ and hence $\mathbb{E}|M_{T}^{N}|\rightarrow 0$). This is what the following lemma tells us.

Lemma 4.4 .

For any $T>0$:

[TABLE]

Proof.

Recall that $\left<M^{N},M^{N}\right>_{T}=\int_{0}^{T}(L^{N}(f^{N})^{2}-2f^{N}L^{N}f^{N})(\eta_{s})\mathrm{d}s$. By writing out, one simply obtains

[TABLE]

Using (22), we see

[TABLE]

since $\eta(p_{i})\in\{0,1\}$ for all $i$. This shows that

[TABLE]

This implies that also

[TABLE]

We can estimate this term by using (25). Some basic manipulations show that

[TABLE]

where the $E_{p_{i}}$’s are as before. This implies that

[TABLE]

where in the last step we used (25). So we obtain

[TABLE]

Together with (29) this gives the result. ∎

We conclude from the lemma that the right hand side of (28) goes to zero as $N$ goes to infinity and $\epsilon$ goes to zero, so

[TABLE]

**Convergence of (27) to [math] in probability

**Combining everything above and using (27), we conclude that

[TABLE]

In particular, for any $\delta\geq 0$, define

[TABLE]

It can be shown, as in (Seppäläinen, 2008, Chapter 8), that $H^{\delta}$ is closed for any $\delta>0$. Recall from page 4.2 that we write the distribution of $t\mapsto\mu_{t}^{N}$ as $Q^{N}$. Then the convergence result above implies that for any $\delta>0$:

[TABLE]

**Tightness of $(Q^{N})_{N=1}^{\infty}$

**We will need that the sequence of distributions $(Q^{N})_{N=1}^{\infty}$ is tight. This can be shown in exactly the same way as (Kipnis and Landim, 1999, p.55-56). In fact all the most crucial calculations have already been performed above.

Lemma 4.5 .

The sequence of distributions $(Q^{N})_{N=1}^{\infty}$ is tight.

Proof.

It needs to be shown that the two conditions of (Kipnis and Landim, 1999, Chapter 4 Thm 1.3) are satisfied. Note that for any continuous $f$ we can map a path $\nu\in D([0,T],R(M))$ to the path in $D([0,T],\mathbb{R})$ given by $t\mapsto\nu_{t}(f)$. This induces a sequence of distributions $Q^{N}f^{-1}$ on $D([0,T],\mathbb{R})$. By (Kipnis and Landim, 1999, Chapter 4 Prop 1.7) and the fact that the smooth functions are uniformly dense in the set of continuous functions on a manifold, it suffices to prove the conditions of (Kipnis and Landim, 1999, Chapter 4 Thm 1.3) for {$Q^{N}f^{-1},N\geq 0\}$ for all smooth $f$. Fix such $f$. Since each path stays in the set of sub-probability measures, the first condition is easily satisfied. For the second condition, it suffices to prove Aldous’ tightness criterion, i.e. that

[TABLE]

where $\mathcal{I}_{T}$ denotes the set of all stopping times bounded by $T$. We know from equation (26) that there exists a martingale $M$ (depending on $f$) such that

[TABLE]

It therefore suffices to check the tightness criterion for the RHS of this equation and for the integral on the LHS (since the only other term is constant). Now we can make the following estimations.

(I). First of all, since $\mu_{s}^{N}$ is a sub-probability measure and $\Delta_{M}f$ is bounded:

[TABLE]

This implies that

[TABLE]

This implies that the limit in (30) is smaller than

[TABLE]

so (I) satisfies the tightness criterion.

(II). Further, the calculations above show that

[TABLE]

Here $K$ is some positive number which exists, because of (25). This part satisfies (30) in the same way as the previous part.

(III). Now for the last term, we first estimate $\mathbb{E}\left[(M^{N}_{\tau+\theta}-M^{N}_{\tau})^{2}\right]$ (as is done in (Kipnis and Landim, 1999, p.56)). Naturally, the expectation is taken with respect to $Q^{N}f^{-1}$. Note that because of the martingale property:

[TABLE]

We see from the calculations in the proof of lemma 4.4 that

[TABLE]

Since the term after $\theta$ converges to [math], we see that it is bounded by some constant $\alpha$. By Chebyshev’s inequality we obtain:

[TABLE]

Since

[TABLE]

this part satisfies (30) too. ∎

**Limit distribution

**We have just shown that $(Q^{N})_{N=1}^{\infty}$ is a tight sequence of measures on $D$. This implies that every one of its subsequences is also tight and therefore has a weakly convergent subsequence. If these all have the same limit, then it follows from a basic result in metric spaces that the sequence itself converges weakly to that limit. It therefore suffices for weak convergence of $(Q^{N})_{N=1}^{\infty}$ to show that every weakly convergent subsequence of $(Q^{N})_{N=1}^{\infty}$ has the same limit. Let $(Q^{N_{k}})_{k=1}^{\infty}$ be any weakly convergent subsequence and denote its limit by $Q$. Since $H$ is closed, we know for any $\delta>0$ that

[TABLE]

so $Q(H^{\delta})=1$. Since this holds for any $\delta>0$, we see

[TABLE]

This means that

[TABLE]

By doing this for a countable set of functions $\phi$ that is dense in $C^{\infty}$ with respect to $||\cdot||_{\infty}+||\Delta_{M}\cdot||_{\infty}$ and arguing that this implies the same for any smooth function we see:

[TABLE]

Since this holds for any $T>0$, we see that $Q-$a.s. for every $t\geq 0$ and for all smooth $\phi$:

[TABLE]

Note that (31) is a weak, measure-valued formulation of the heat equation. We will argue and use shortly that this equation uniquely determines the trajectory $t\mapsto\alpha_{t}$ given the initial conditions.

**Continuity

**To obtain uniqueness, we first need to know that the trajectory is continuous. For the $\mathbb{R}^{n}$ case this is shown in (Seppäläinen, 2008, Lemma 8.6). The result can be shown in exactly the same way in our case, so we will not provide all the details. The topology on the space of measures is generated by the following metric:

[TABLE]

for some sequence $\phi_{j}\in C^{\infty}(M)$. It suffices to control

[TABLE]

Doing that can be reduced to showing that for any $T>0$ and $\psi\in C^{\infty}(M)$:

[TABLE]

This can be done by using the Dynkin martingale representation (26) and bounding all the differences as in the proof of tightness. The only term that needs some attention is $(M^{N}_{t}-M^{N}_{s})^{2}$, but it can be controlled using Doob’s maximal inequality:

[TABLE]

which goes to zero according to lemma 4.4.

**Uniqueness

**To obtain uniqueness of limits of subsequences of $Q^{N}$, we need to know that there is a unique continuous solution to (31) that has initial condition $\rho_{0}\mathrm{d}\bar{V}$. We know that $t\mapsto\rho_{t}\mathrm{d}\bar{V}$ is a continuous solution to (31) with the right initial condition if $t\mapsto\rho_{t}$ satisfies the heat equation with initial condition $\rho_{0}$. Therefore it suffices to show that this solution is unique. This result is proven with a boundedness condition in (Seppäläinen, 2008, Thm A.28). The main idea of the proof is that the measure valued path $\alpha_{t}$ is smoothed by taking its convolution with some smooth kernel with bandwidth $\epsilon>0$. Then it is shown that this trajectory of functions satisfies the heat equation with initial condition $\rho_{0}$ in the strong sense (by interchanging integral and derivatives and using that these identities are known for sufficiently many $\phi$), so it must equal $t\mapsto\rho_{t}$. Then by letting $\epsilon$ go to zero, it is shown that the original trajectory $t\mapsto\alpha_{t}$ must equal $t\mapsto\rho_{t}\mathrm{d}\lambda$, where $\lambda$ is the Lebesgue measure.

To obtain the analogous result in our setting, we cannot use convolution, since this is not well-defined on a manifold. However, we can smooth the measures by integrating the heat kernel at time $\epsilon$ with respect to the measures. Using this smoothing, we can follow exactly the same approach, i.e. showing that the smoothed trajectory satisfies the heat equation in a strong sense and then letting $\epsilon$ go to [math]. The boundedness condition is a bound on volumes, which is needed for some estimations in Seppäläinen (2008) and for the uniqueness of the strong solution to the heat equation. Since we work in a compact setting and with probability measures, such a bound is not necessary. The uniqueness of the strong solution to the heat equation is a standard result in our case (so for a compact and connected Riemannian manifold). See for instance (Grigoryan, 2009, Thm 8.18). Results on the heat kernel on a manifold can also be found in Grigoryan (2009).

**Conclusion

**Now let $t\mapsto\rho_{t}$ be the solution to the heat equation on $M$ with initial condition $\rho_{0}$ and call $\beta:=(t\mapsto\rho_{t}\mathrm{d}\bar{V})$. Recall that (31) holds $Q-$a.s. By the uniqueness result above, this implies that $Q$ is a Dirac distribution with $\beta$ as its support. Since this does not depend on $Q^{N_{k}}$, it must be the same for any convergent subsequence, so with arguments given above, we conclude that $Q^{N}\rightarrow Q$ weakly. Let $\gamma^{N}$ denote the random trajectory $t\mapsto\mu^{N}_{t}$. Since $Q$ is degenerate, the weak convergence implies convergence in probability, so $\gamma^{N}\rightarrow\beta$ in probability. This is what we wanted to show.

Acknowledgement

The authors thank Rik Versendaal for helpful discussions. The support of the grant 613.009.112 of the Netherlands Organisation for Scientific Research (NWO) is gratefully acknowledged.

Appendix

Lemma 0 .

Let $(p_{i})_{i=1}^{\infty}$ be a sequence for which the empirical measures converge to the volume measure in the Kantorovich sense. Define $\epsilon(N)$, $W^{N}_{ij}$ and $k$ as in section 3.1. Additionally suppose that there exists some $\alpha>0$ such that $k(x)>0$ for all $x\leq\alpha$. Say that there is an edge between $p_{i}$ and $p_{j}$ whenever $W^{N}_{ij}>0$. Then the corresponding graphs are eventually connected (in other words: there is some $N_{0}$ such that for all $N\leq N_{0}$ $V_{N}$ with edges as just defined is connected).

Proof.

Define

[TABLE]

Since $G_{N}(0)$ is not connected (for $N>1$), $G_{N}(\sup_{p,q\in M}d(p,q))$ is connected and $G_{N}(\beta_{1})$ contains all edges of $G_{N}(\beta_{2})$ for $\beta_{1}\geq\beta_{2}$ it is clear that $\beta_{N}$ is a finite number strictly larger than [math]. Further note that $G_{N}(\beta_{N})$ is connected (so the infimum is actually a minimum).

Now note that there must be two points $p^{\prime},q^{\prime}\in V_{N}$ such that $p,q$ have an edge between them for $\beta=\beta_{N}$ and are not connected for $\beta<\beta_{N}$ (we call $p$ and $q$ connected if there is a path from $p$ to $q$). Indeed if any pair $p,q\in V_{N}$ that has an edge between them for $\beta=\beta_{N}$ is still connected by some path for some $\beta_{pq}<\beta_{N}$, we see that for $\beta^{\prime}=\sup_{p,q}\beta_{pq}<\beta_{N}$ the graph $G_{N}(\beta^{\prime})$ is connected, which contradicts the definition of $\beta_{N}$ (note that the supremum ranges over a finite amount of numbers, since $V_{N}$ is finite). Fix such $p^{\prime},q^{\prime}\in V_{N}$.

Now let $s_{N}$ be a point on $M$ such that $d(p^{\prime},s_{N})=d(q^{\prime},s_{N})=\beta_{N}/2.$ Then $B(s_{N},\beta_{N}/4)$ does not contain any point of $V_{N}$ (since by the triangle inequality such point would have distance $\leq 3\beta_{N}/4$ to both $p^{\prime}$ and $q^{\prime}$ so $p^{\prime}$ and $q^{\prime}$ would be connected to each other via this point in $G_{N}(3\beta_{N}/4)$, which contradicts the choice of $p^{\prime}$ and $q^{\prime}$).

Now we define the following function $l_{N}:M\rightarrow\mathbb{R}$

[TABLE]

It is easy to see that $|l_{N}(p)-l_{N}(q)|\leq d(p,q)$, so $l_{N}$ is Lipschitz with $L_{l_{N}}\leq 1$. This implies that

[TABLE]

Since $l_{N}$ is only non-zero on $B(s_{N},\beta_{N}/4)$ and this set does not contain points of $V_{N}$, we see that

[TABLE]

Further, since $l_{N}$ is non-positive and $l_{N}\leq-\beta_{N}/8$ on $B(s_{N},\beta_{N}/8$, we see that

[TABLE]

so we conclude that $W_{1}(\mu^{N},\overline{V})\geq\overline{V}(B(s_{N},\beta_{N}/8))\beta_{N}/8$. Since $W_{1}(\mu^{N},\overline{V})$ goes to zero, it is easy to deduce from this inequality that $\beta_{N}\rightarrow 0$. Hence there are constants $C^{\prime},C^{\prime\prime}>0$ (not depending on $s_{N}$), such that for $N$ large enough

[TABLE]

Now we see there is a $C>0$ such that for $N$ large enough

[TABLE]

This implies that there is some $N_{0}$ such that for all $N\geq N_{0}$ $\alpha\epsilon_{N}\geq\beta_{N}$. By our choice of $k$, all points at distance $\alpha\epsilon_{N}$ or less are joined by an edge, so this inequality combined with the definition of $\beta_{N}$ shows that for all $N\geq N_{0}$ $V_{N}$ with edges as defined in the lemma statement is connected. ∎