The Einstein Relation on Metric Measure Spaces
Fabian Burghart, Uta Freiberg

TL;DR
This paper explores the Einstein relation in metric measure spaces, demonstrating its invariance under bi-Lipschitz maps and analyzing how non-Lipschitz transformations affect fractal dimensions and the relation.
Contribution
It extends the Einstein relation to metric measure spaces with suitable operators and studies its invariance under bi-Lipschitz isomorphisms, including effects of non-Lipschitz maps.
Findings
Invariance of fractal dimensions under bi-Lipschitz maps
Distortion effects of H"older transformations on local walk dimension
Application to graphs of fractional Brownian motions
Abstract
This note is based on F. Burghart's master thesis at Stuttgart university from July 2018, supervised by Prof. Freiberg. We review the Einstein relation, which connects the Hausdorff, local walk and spectral dimensions on a space, in the abstract setting of a metric measure space equipped with a suitable operator. This requires some twists compared to the usual definitions from fractal geometry. The main result establishes the invariance of the three involved notions of fractal dimension under bi-Lipschitz continuous isomorphisms between mm-spaces and explains, more generally, how the transport of the analytic and stochastic structure behind the Einstein relation works. While any homeomorphism suffices for this transport of structure, non-Lipschitz maps distort the Hausdorff and the local walk dimension in different ways. To illustrate this, we take a look at H\"older regular…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsMathematical Dynamics and Fractals · advanced mathematical theories · Advanced Mathematical Modeling in Engineering
The Einstein Relation on Metric Measure Spaces
Burghart, Fabian
Department of Mathematics and Computer Science
Eindhoven University of Technology, The Netherlands
Freiberg, Uta Renata
Department of Mathematics
TU Chemnitz, Germany
(October 22, 2023)
Abstract
This note is based on F. Burghart’s master thesis at Stuttgart University from July 2018, supervised by Prof. Freiberg.
We review the Einstein relation, which connects the Hausdorff, local walk and spectral dimensions on a space, in the abstract setting of a metric measure space equipped with a suitable operator. This requires some twists compared to the usual definitions from fractal geometry. The main result establishes the invariance of the three involved notions of fractal dimension under bi-Lipschitz continuous isomorphisms between mm-spaces and explains, more generally, how the transport of the analytic and stochastic structure behind the Einstein relation works. While any homeomorphism suffices for this transport of structure, non-Lipschitz maps distort the Hausdorff and the local walk dimension in different ways. To illustrate this, we take a look at Hölder regular transformations and how they influence the local walk dimension and describe the Einstein relation on graphs of fractional Brownian motions. We conclude by giving a short list of further questions that may help building a general theory of the Einstein relation.
1 Introduction
When regarding an open bounded domain in , the Einstein relation is an equation expressing that the geometric behavior – expressed in the asymptotic scaling of mass for small balls – is nicely compatible with the analytic structure given by the Dirichlet-Laplace operator on – expressed in the asymptotic behaviour of its eigenvalue counting function – and with the asymptotic velocity of the stochastic process induced by , namely Brownian motion. With the development of analytic and stochastic theory on (mainly self-similar) fractals, it was also discovered that the same relation holds on some fractals, most prominently on the Sierpinski gasket .
The main goal of this thesis is to provide a general framework for the Einstein relation. To achieve this, we consider metric measure spaces , where is a complete, separable, locally compact, and path-connected metric measure space (not consisting of only a single point) with an everywhere supported Radon measure on it.
The purpose of the first part is to formally introduce the Hausdorff dimension , the spectral dimension and the walk dimension . For , we give a short sketch of its definition and some of its properties, including Hutchinson’s theorem on the Hausdorff dimension of self-similar sets in . The spectral dimension is first motivated by Weyl’s result on the asymptotic growth of the Dirichlet-Laplacian’s eigenvalue counting function and then defined for operators on that satisfy certain conditions. These conditions also ensure that there exists an essentially unique Hunt process having as its infinitesimal generator. The outline of this theory relating processes, operator semigroups, generators and Dirichlet forms is then given in Sections 3 and 4 before the (local) walk dimension and then the Einstein relation are defined.
In the second part, we begin by examining the above mentioned classical case of a domain in Euclidean space with Dirichlet-Laplace operator, and continue by presenting the constructions of the standard Laplace operator on the Sierpinski gasket as well as the construction of the Brownian motion on . Both constructions rely heavily on the self-similarity and on the fact that can be approximated by a sequence of graphs. This also requires a different approach to the walk dimension than the local one from Section 4, as the vertex set of a graph is always discrete. To see why this graph-theoretic walk-dimension can not be directly adapted to metric measure spaces, we present a counterexample in Section 8.
The third part begins by defining two different types of morphisms between mm-spaces, namely contractions and Lipschitz-maps, both of which give rise to a notion of isomorphy, mm-isomorphism and Lipschitz-isomorphisms, respectively. We then continue to investigate how we can transport the structure needed for the Einstein relation alongside maps
[TABLE]
and prove that the Einstein relation is invariant under Lipschitz-isomorphisms. We proceed by looking at Hölder continuous transformations and manage to proof upper bounds for the walk dimension and apply this to Brownian motions running on the graphs of independent fractional Brownian motion, which generates a family of examples where the Einstein relation might hold with a constant factor different from 1.
The concluding discussion contains several open questions that aim to further a general theory of the Einstein relation as an invariant of metric measure spaces.
Part I Fractal Dimensions and the Einstein Relation
In this introductory chapter, we wish to briefly expose the ingredients of the Einstein relation – the Hausdorff dimension , the spectral dimension , and the walk dimension – and state some of their properties.
2 Hausdorff measure and Hausdorff dimension
Although the concepts of Hausdorff measure and dimension are well-known, we give the definitions in the interest of completeness. In what follows, let be a metric space.
Definition 2.1** (Hausdorff outer measure).**
For fixed , any subset and any , let
[TABLE]
i.e. the infimum is taken over all countable coverings of with diameter at most . The -dimensional Hausdorff outer measure of is now defined to be
[TABLE]
Observe that the limit in (1) exists or equals , since is monotonically non-increasing in and bounded from below by 0. Furthermore, it can be shown that defines a metric outer measure on , and thus restricts to a measure on a -algebra containing the Borel -algera (cf. [Mat99, p.54ff]). By definition, the obtained measure then is the -dimensional Hausdorff measure which we will denote by as well. Note that for to be a Radon measure, i.e. locally finite and inner regular, is sufficient.
In the special case of being an Euclidean space, Hausdorff measures interpolate between the usual Lebesgue measures : For , we have simply , whereas for any integer , it can be shown that there exists a constant depending only on such that , where the constant is the volume of the -dimensional ball of unit diameter.
It can be seen by simple estimates that the map for fixed is monotonically non-increasing. More specifically, if is finite for some then it vanishes for all , and conversely, if then for all . Therefore, there exists precisely one real number where jumps from to [math] (by possibly attaining any value of there). This motivates the following definition of Hausdorff dimension:
Definition 2.2**.**
The Hausdorff dimension of is defined as
[TABLE]
Due to the above discussion, we have the following equalities:
[TABLE]
providing some alternative characterisations of the Hausdorff dimension.
We further collect some important facts. To this end, let and be subsets of as before. Then, the following properties hold (cf. [Fal07, p.32f] for a discussion in the Euclidean setting; however all arguments adapt to our more general situation without complication):
Monotonicity.
If then .
Countable Stability.
For a sequence , we have the equality
[TABLE]
Countable Sets.
If then .
Hölder continuous maps.
If is another metric space and is -Hölder continuous for some then . In particular, the Hausdorff dimension is invariant under a bi-Lipschitz transformation (i.e. an invertible map with Hölder exponent for both and ).
Euclidean Case.
If happens to be an Euclidean space (or more generally a continuously differentiable manifold) of dimension and is an open subset then .
We conclude this section by discussing Hutchinson’s theorem about the Hausdorff dimension of self-similar sets. For this, we recall that a map on a metric space is a strict contraction if its Lipschitz constant satisfies
[TABLE]
If the stronger condition holds for all , we call a similitude with contraction factor .
Theorem 2.3** (Hutchinson, [Hut81]).**
Let be a finite set of strict contractions on the Euclidean space . Then there exists a unique nonempty compact set denoted by which is invariant under , i.e.
[TABLE]
Furthermore, assume that satisfies the open set condition (OSC), meaning that there exists a nonempty bounded open set with the properties and for all with . Also assume that the maps are similitudes with contraction factor . Then, is the unique solution to the equation
[TABLE]
and we have .
The proof is based on two different ideas: Existence and uniqueness can be shown in any complete metric space by invoking the Banach fixed point theorem for the map acting on the space of all non-empty compact subsets of equipped with Hausdorff distance:
[TABLE]
Here, we denote by the open -neighbourhood of . Indeed, is a complete metric if is. The statement about the Hausdorff dimension and measure relies on a rather easy upper estimate on and an application of the mass distribution principle to get :
Lemma 2.4** **(Mass distribution principle, Frostmann,
[Mat99, Theorem 8.8]).
For a Borel set , we have if and only if there exists a Borel measure on such that for and .
While uniqueness and existence of in Theorem 2.3 are still ensured for maps on a complete metric space, the open set condition is not sufficient for statements about the Hausdorff dimension, see [Sch96] for further discussion.
3 Weyl asymptotics and spectral dimension
The idea of introducing spectral dimension is inspired by Weyl’s law for the eigenvalues of the Dirichlet-Laplace operator which we will discuss here shortly before defining a larger class of operators that have similar spectral properties and are infinitesimal generators of Markov processes.
3.1 The classical case
Given a bounded open domain , consider the Laplace operator acting on functions which satisfy the Dirichlet boundary condition on . Then, the spectrum of consists of non-negative eigenvalues with a single accumulation point at . Hence we can order them in a non-decreasing way, counting the geometric multiplicities, as
[TABLE]
In this setting, it makes sense to define the eigenvalue counting function via
[TABLE]
Weyl’s law now states that there is the asymptotic equivalence111We adopt the notation for the equivalence relation given by .
[TABLE]
where the constant is independent of the domain (see [Wey11] and [Wey12] for the original publications). Motivated by (5), we define the spectral dimension of on by
[TABLE]
which yields in the situation examined by Weyl’s law. Note that the usual definition of differs by a factor of 2 (cf. [KL93],[HKK02]) so that normally coincides with . However, this comes at the cost of an additional factor in the Einstein relation. Moreover, it can be argued that the spectral dimension is rather a property of the operator than of the underlying space ; accordingly, it would perhaps be more accurate to call the quantity in (6) the spectral exponent of . Nonetheless, we stick to the name spectral dimension but take the liberty to deviate from the established convention in this minor aspect.
3.2 The general case
How can we generalise the concepts just introduced to sets which are not bounded open subsets of ? For this, suppose we are given a metric measure space , where is a locally compact separable metric space and is a Radon measure on .
Of course, the notion of an eigenvalue counting function as outlined above works for any operator whose set of eigenvalues possesses only one limit point at . However, as we will explain in the next section, we also wish to associate a reasonably well-behaved Markov process with state space to . This requires several additional assumptions that will be motivated in this and the next section. More precisely, we choose to impose the following conditions on :
Assumptions 3.1**.**
For an operator , we assume the following holds:
Self-adjointness.
is a densely defined, self-adjoint (and therefore closed) operator on the Hilbert space .
Eigenvalues.
The spectrum is contained in , nonempty, and has a single accumulation point at . Hence the set of eigenvalues can be enumerated as in (3).
Regularity (of the corresponding Dirichlet form).
The set222We denote by the space of all compactly supported continuous functions on is dense in with respect to the sup-norm and is dense in the domain endowed with the graph norm
[TABLE]
Dissipativeness.
is dissipative. In other words, for all and all , we have .
Here, denotes an operator satisfying that can be defined via a standard spectral-theoretic construction. We will not go into greater detail here and refer to [BS12] instead.
The first of these assumptions guarantees that is a closed operator, whereas the second ensures that is surjective for at least one . Thus, the Hille-Yosida theorem states that there is a strongly continuous semigroup of contractive linear operators on such that is its infinitesimal generator. That is to say:
Definition 3.2**.**
A strongly continuous semigroup on a Hilbert space is a monoid homomorphism from to the space of bounded linear operators on (equipped with composition) satisfying for all the additional property
[TABLE]
The infinitesimal generator of is defined via
[TABLE]
where is the set of elements in for which this limit exists.
Theorem 3.3** (Hille-Yosida,[MR12]).**
An operator is the generator of a strongly continuous semigroup with for all if and only if is a densely defined, closed, dissipative operator such that for some , the map is surjective.
It can be shown that there is a one-to-one correspondence between contractive semigroups and operators that satisfy the Hille-Yosida theorem, that is, the semigroup in the above theorem is uniquely determined by .
Remark 3.4*.*
In the above list of assumptions, dissipativeness is redundant as we regard operators on Hilbert spaces. In this setting, is dissipative if is a positive operator since
[TABLE]
Having discussed the motivation for the assumptions 3.1, we now proceed to adapt the definitions made in (4) and (6) in a rather straightforward way:
Definition 3.5**.**
Given an operator on satisfying the assumptions 3.1, its eigenvalue counting function is defined by
[TABLE]
and, if the limit exists, the spectral dimension of by
[TABLE]
4 Markov processes and walk dimension
4.1 From Dirichlet forms to Markov processes
The theory presented here is mostly taken from [FOT11] and [MR12, chapter 4]. Set where is a -finite Borel-measure on .
Definition 4.1**.**
A map is a Dirichlet form if it satisfies the following conditions:
- i.
The domain of is a dense linear subspace. 2. ii.
is a symmetric, non-negative definite bilinear form. 3. iii.
This form is closed, that is, the inner product space equipped with the scalar product
[TABLE]
is complete (and thus itself a Hilbert space). 4. iv.
is a Markovian form, i.e. for all , and we have for the quadratic form of .
We remark that the choice of is irrelevant for the completeness of since all induced norms are equivalent to each other.
Definition 4.2**.**
A Dirichlet form on is said to be
- i.
regular if it possesses a core, that is, the space is simultaneously dense in with respect to the -norm and in with respect to the uniform norm. 2. ii.
local if whenever have disjoint compact support. 3. iii.
strongly local if whenever have compact support and is constant on a neighbourhood of .
If additionally , we say that is
- iv.
conservative if and . 2. v.
irreducible if it is conservative and implies that is constant.
We can uniquely attach a positive semidefinite operator to a Dirichlet form (and vice versa) via the relation
[TABLE]
In particular, if meets the requirements of 3.1, we not only have precisely one strongly continuous contraction semigroup on as explained by Theorem 3.3, but also a unique Dirichlet form thanks to (9). In similar style, we would also like to attach a unique Markov process to ; or, equivalently, to the semigroup or the Dirichlet form.
To define a suitable stochastic process with values in , we first adjoin a cemetery state in such a way that if is non-compact, is the one-point compactification of , whereas is supposed to be an isolated point if is compact. Let be a stochastic process on a measurable space with values in , where we adapt the notation that for all and for all (where the latter means that the cemetery state is absorbing). Note that induces a filtration on by
[TABLE]
Here, denotes the set of all probability measures on , denotes the the -algebra generated by and denotes the completion of a -algebra with respect to the measure . Henceforth, we will only consider stochastic processes that satisfy the strong Markov property with respect to and are time-homogeneous. Such is called Hunt process if it additionally has right-continuous trajectories with left-limits and is quasi-left-continuous, i.e. any sequence of -stopping times satisfies
[TABLE]
for any initial distribution . We can now translate Markov processes to contractive semigroups by setting
[TABLE]
The other direction is more involved, and the process attached to a Dirichlet form is generally non-unique. We have, however, (cf. [FOT11, Theorems 7.2.1 and 7.2.2])
Theorem 4.3**.**
Let be a regular Dirichlet form on . Then, there exists a Hunt process on such that the operators , from (10) are symmetric and is the Dirichlet form belonging to this semigroup.
Moreover, if is local, is a diffusion process.
As hinted above, those processes are not unique: One can modify to by killing the process on a polar set and obtain the same semigroup for both. See Section 7.2.2. in [FOT11] for further discussion.
4.2 Local walk dimension and Einstein relation
The walk dimension is meant to quantify how fast a given Markov process on moves away from its starting point . This is best expressed in terms of the stopping time , which is supposed to be the first exit time of the Ball (we generally suppress the dependency on the starting point). Note that this is indeed an -stopping time by the right-continuity of the process in question and by [Kal02, Lemma 7.6].
For the next definition to make sense, we need to impose some additional assumption on the metric space . We choose to demand that is path connected and does not consist of a single point, but will also discuss the case where it is the vertex set of a graph in the next part.
Definition 4.4**.**
(Cf. [HKK02]) We define the quantity
[TABLE]
and call it the (local) walk dimension of at with respect to the Markov process . If is –a.e. constant on , we shorten our notation to .
Of course, this definition makes sense for almost any stochastic process, so whenever we are interested in the walk dimension alone, we do not need to assume that the process is a Hunt process.
We are now finally able to state the Einstein relation:
Definition 4.5**.**
Let be a locally compact separable metric measure space and let be an operator on satisfying assumptions 3.1. Suppose M=\big{(}(M_{t})_{t\geq 0},(\mathbf{P}_{x})_{x\in X_{*}}\big{)} is a Markov process associated to via the Dirichlet form . We then say that the Einstein relation with constant holds on with respect to if
[TABLE]
We omit mentioning the constant if .
Of course, we are mainly interested in the case since this means that geometry, analysis and stochastic on the given mm-space “fit well together”. Nonetheless, the invariance properties derived in Part III hold regardless of the concrete value of this constant.
5 Related works
The Einstein relation exists in several different version, each adapted to its setting.
On graphs, where the edges are interpreted as unit resistors in an electric network, it can be formulated in terms of the volume growth rate of balls, the mean exit time of a random walk from a ball centered at its starting point and the growth rate of the resistance of an annulus. Then, the Einstein relation holds if all three quantities are well-defined and the first one is the sum of the other two. See [Tel06] for the exact definitions and the theory in this setting.
In the case where the underlying object is a post-critically finite self-similar fractal, the Einstein relation that is usually considered is rather similar to the one we defined in 4.5. Since these spaces admit a meaningful approximation by graphs, one can define the walk dimension globally as
[TABLE]
which is essentially the same definition as for graphs (under certain conditions, this limit is independent of the starting point in graphs with infinite diameter). Using the self-similarity of the fractal, one can hope to avoid taking the limit in (12), see [Fre12]. In another context, the walk dimension occurs as an exponent in heat kernels, see among others [Bar98] and [Gri21].
Finally, we mention that [HKK02] considered a completely localised version of the Einstein relation for a multifractal formalism. This variant relied on the local walk dimension of Definition 4.4 yet also featured a local geometric dimension based on a given measure and a local spectral dimension, defined via estimates to the transition kernel of the operator semigroup.
Part II Examples and Non-examples
In this chapter, we will discuss the necessity of some of the restrictive assumptions made previously and explore the Einstein relation by examining some examples and – by doing so – will motivate some of the more general results of the next chapter.
6 Euclidean Space
We start by examining the classical setting of paragraph 1.2.1 in greater detail: Let once again be an open, bounded, non-empty domain, equipped with Euclidean metric and -dimensional Lebesgue-measure . Trivially, .
For the Dirichlet-Laplace operator as introduced earlier, we obtain due to (4)-(6). Simultaneously, it is well-known that is the generator of the -dimensional Brownian motion , which can easily be seen as follows:
By (10), the semigroup induced by reads
[TABLE]
Comparing this expression to the well-known convolution formula (see [Eva10, p.47])
[TABLE]
for the solution of the heat equation on with initial value , we can quickly derive that . Since imposing the Dirichlet boundary conditions on corresponds to killing at the boundary of , we thus obtain by Definition 3.2 the generator
[TABLE]
extended to its maximal domain . We conclude that the Markov process associated with is .
It remains to determine the walk dimension of the -dimensional Brownian motion. This can be done in several ways, for example by appealing to Brownian scaling or by invoking Dynkin’s formula after a standard truncation argument: By applying [Kal02, Lemma 19.21] to the function , we get
[TABLE]
Therefore, by Definition 4.4, we obtain which implies together with the results obtained previously that the Einstein relation (with constant 1) holds on with respect to .
7 The Sierpinski Gasket
The Sierpinski Gasket is a simple example of an iterated function fractal and can be described according to theorem 2.3 as the unique non-empty compact set which is invariant under the three similitudes
[TABLE]
see figure 1. Since satisfies the (OSC), e.g. by taking the open equilateral triangle with corners and , we obtain both
[TABLE]
and by a second appeal to Hutchinson’s theorem.
We will use the remainder of this section to establish the validity of the Einstein relation on with respect to the standard Laplace operator on , which can be obtained in two different ways. In order to describe these constructions, we first need to fix some notation.
Let as in section 1.1, set and denote by
[TABLE]
the free monoid consisting of all finite words over the alphabet , where the monoid operation is given by concatenation and is supposed to represent the empty word. Given a word of length , say , we define the shorthand notation . By abuse of notation, we will simply write instead of . By an -cell we understand the set , where is a word of length . Note that two different cells are either disjoint, or intersect in a single point which we will then call conjunction point, or one of them is completely contained in the other one.
It is possible to approximate by a sequence of graphs . Those graphs can be thought of as planar graphs with a triangle for each -cell, where the vertices are the conjunction points between them. More precisely, let be the graph embedded in with vertex set inductively defined by
[TABLE]
Additionally, set
[TABLE]
Note that and that
[TABLE]
It also follows from the proof of Hutchinson’s theorem that as , so indeed, the graphs approximate .
In , connect two vertices by a straight edge if and only if they belong to the same -cell, cf. Figure 2, in which case we will call them neighbours and write . By we mean the set of all edges in .
7.1 Approximation by Dirichlet forms333The material in this section is an overview of the construction given in [Str06, chapter I]
This analytic approach works by establishing so-called energy forms on graphs – these are graph-theoretic discretisations of the Dirichlet form attached to the Laplace operator. For , define a bilinear form on by
[TABLE]
It is easy to check that this defines a local Dirichlet form on . As we will see, these bilinear forms are compatible with each other after a suitable renormalisation. Starting from , consider a function . Under all possible extensions to , which function is the harmonic extension of , i.e. minimises ?
To answer this question, we label each vertex in by its value under , say and each vertex in by its value under , say as in figure 3. Since we assume to be a fixed given function, the values are fixed, and we obtain
[TABLE]
Finding the minimising values for now becomes an exercise in multivariate calculus. Setting the partial derivatives equal to 0 yields the following system of linear equations:
[TABLE]
Plugging this solution as in (14) to evaluate gives
[TABLE]
Using the fact that the vertices in are in only adjacent to vertices in and that is local on -cells it is possible to show by induction that each allows for a unique harmonic extension and that
[TABLE]
for all . This allows us to renormalise the bilinear form via
[TABLE]
thus ensuring and therefore for any extension of .
Consider now any function and denote its restriction to by . Then, is a non-decreasing sequence of nonnegative real numbers and therefore converges against
[TABLE]
Define to be the set of all functions for which this limit is finite. It can be shown that implies that is Hölder continuous and can therefore be uniquely extended to a continuous function on all of . By abuse of notation we shall denote this extension by as well and set whenever the right-hand side is defined. Hence, by polarisation, we obtain a bilinear form on .
We further introduce the measure on , where . It is possible to show that the bilinear form is a local regular Dirichlet form on which in turn is attached to an operator as in equation (9). This operator is what is known as standard Laplacian on , and its spectral dimension is known to be (see e.g. [Str06, section 3.5] or [KL93]).
7.2 Approximation by random walks444The material in this section is an overview of the construction given in [Bar98, chapter II]
It remains to discuss the walk dimension of the diffusion process generated by the standard Laplace operator on . Once again, this construction uses the approximating graphs .
For , let be a simple random walk on , i.e. given , the process has equal probability to jump to each of the neighbours of in .
Take . Then, is contained in either one or two -cells with conjunction points , depending on whether or not . Assume , . The only way for to leave the -cells containing is via the points . However, due to the symmetry, the probabilities of hitting first are equal. If we set
[TABLE]
for , then is a standard random walk on and therefore equal to in distribution. Using self-similarity and standard arguments for finite Markov-chains, it can be shown that and that overcomes a distance (in graph metric) of . The renormalised processes , furthermore converge almost surely and uniformly on compact intervals to a continuous limit process with values in . Additionally, the infinitesimal generator of coincides with the -Laplacian introduced above. By construction, this process possesses a self-similarity, in the sense that in distribution for sufficiently small , and it can indeed be verified that
Putting everything together, we obtain for the Sierpinski gasket:
[TABLE]
so indeed, the Einstein relation holds on .
8 The real line as bounded metric space
Bounded metric spaces form the most important class of spaces for which too naive of an adaption of (12) does not yield useful results. Indeed, consider the metric measure space , where the metric is defined as . Since
[TABLE]
provides an isometry, we have . On this space, we consider the negative of the usual weak Laplace operator, , defined by mapping a function to the unique such that
[TABLE]
holds for all . Notice how this does not differ from the negative weak Laplace operator on since we did not change the measure and both metrics induce the same topology. Thus, we get from Weyl’s classical result and from the arguments developed in Section 6 that the Markov process associated to is .
It is now easy to see that (12) does not provide a useful notion of a walk dimension: Since for every radius , the expression diverges to . Even the more careful approach
[TABLE]
runs into similar problems: Using the formula for the exit time of a standard Brownian motion from the interval , we get
[TABLE]
However, the local walk dimension from Definition 4.4 works out quite elegantly: Setting , we obtain for some
[TABLE]
by using the mean value theorem. Taking the limit for on both sides implies and thus .
Part III The Einstein Relation on Metric Measure Spaces
This chapter is devoted to the investigation of the Einstein relation in the setting of an abstract mm-space. Let us recall that by an mm-space, we mean a complete separable metric space with a Radon measure. Whenever we want to be able to define the Einstein relation on an mm-space, we additionally assume that the space is locally compact, path-connected, and contains strictly more than one point. Furthermore, if the space is compact, we will always assume that the measure is a probability measure.
9 The Einstein Relation under Lipschitz-isomorphisms
9.1 Lipschitz and mm-isomorphisms
We will use this section to introduce two different categories and whose objects are mm-spaces, but with different morphisms:
- •
In , the set of morphisms from an object to another object is the set of all Lipschitz-continuous functions
[TABLE]
satisfying .
- •
In , the set of morphisms from an object to another object is the subset of consisting of all contraction maps (i.e. Lipschitz-continuous functions with , cf. (2)).
In both of those categories, composition of morphisms is to be understood as the usual composition of maps. By definition, is a subcategory of . Considering the usual notion of isomorphism, both categories give rise to a meaningful concept of isomorphy for mm-spaces:
Definition 9.1**.**
A Lipschitz-isomorphism between two mm-spaces and is a map with satisfying the bi-Lipschitz condition
[TABLE]
for all and a constant not depending on .
Similarly, an mm-isomorphism is defined to be a Lipschitz-isomorphism with constant . (This coincides with definition 2.8 in [Shi16])
As it turns out, Lipschitz-isomorphisms are precisely the isomorphisms in , whereas mm-isomorphisms are the ones in .
Indeed, consider a Lipschitz-isomorphism . By definition, this is an injective morphism from . We need to show that is surjective to ensure the existence of a two-sided inverse in . To this end, suppose there exists . Since is closed, so is its image under the homeomorphism , and hence is open. As every open subset of is required to have positive measure, we obtain the contradiction
[TABLE]
Hence, is indeed a bijection. Conversely, if is an isomorphism from then we get the lower Lipschitz-bound from the Lipschitz-continuity of , thus showing that is also a Lipschitz-isomorphism. Analogously, the corresponding statement for mm-isomorphisms can be derived.
We will write if and are Lipschitz-isomorphic, whereas we will write if they are mm-isomorphic. Trivially, implies .
In what follows, we will always assume .
Remark 9.2*.*
We always have by virtue of the identity map on . The restriction becomes necessary for the Einstein relation since might be strictly smaller than , the term appearing in the Einstein relation (11). We will later see (Proposition 9.4) that the Einstein relation is invariant under Lipschitz-isomorphisms which provides some motivation to circumvent this restriction by considering the relation
[TABLE]
instead of (11).
9.2 Transport of structure
Given two mm-spaces and with a map , where a suitable operator satisfies the Einstein relation with constant on . How can we transport alongside to become an operator on , and which restrictions do we need to impose on to ensure that this transport of structure is compatible with the theory from Part I?
Note first that any bimeasurable bijection induces by precomposition an operator
[TABLE]
which is an isometric isomorphism because induces its inverse and because of
[TABLE]
by the change of variables formula for Lebesgue integrals.
Denote by the set of all partially defined linear maps (not necessarily bounded) on a Hilbert space . Given an operator , we can now contract an operator by conjugating with . More explicitly, we define the map
[TABLE]
where and . Note that is again a bijection with inverse given by and that this bijection restricts to the spaces of bounded linear operators.
It follows immediately that is dense iff is, and is self-adjoint iff is. Indeed, consider arbitrary with and , where . Then, applying (15), we have
[TABLE]
and we can perform the same calculations for , thus establishing the claimed equivalence. It is equally straightforward to check that the resolvent sets and the eigenvalues of and coincide: Consider , that is, is a bounded linear operator on . To show , we consider
[TABLE]
which is a bounded linear operator on . If happens to be an eigenvalue of with eigenfunction , then is an eigenfunction of to the eigenvalue as well. This can easily be checked by calculating
[TABLE]
Moreover, respects operator semigroups: If is a strongly continuous contraction semigroup on with generator then is a semigroup with the same properties on and with generator . Indeed, the semigroup property is trivial to check. For contractivity, note that for with
[TABLE]
For strong continuity, we calculate
[TABLE]
for and arbitrary , and verifying the generator works analogously.
Note however that a bi-measurable bijection does not respect enough structure to ensure that generates a regular Dirichlet form if and only if does – recall that this means the density of in both and . To this end, suppose now that is a homeomorphism between and (since both spaces are equipped with their Borel -algebras, such is automatically bi-measurable and bijective). Similar to the case of -spaces, this induces an isometric isomorphism between algebras of continuous functions vanishing at infinity, equipped with sup-norm . This isomorphism restricts to the subalgebras of compactly supported continuous functions resp. .
Lemma 9.3**.**
With the notation just introduced, if the Dirichlet form on defined by
[TABLE]
is regular then so is the Dirichlet form on defined by
[TABLE]
Proof.
We need to show that the intersection of and is dense both in w.r.t and in w.r.t. as introduced in definition 4.1.
For the first part, take for . Then, there exists a sequence with as . Since is isometric, we conclude that converges to in .
For the second part, we analogously take for . By regularity of , there exists again a sequence with as . Setting , we obtain
[TABLE]
which concludes the proof. ∎
Putting everything together, we observe that satisfies the assumptions in 3.1 iff does whenever is a homeomorphism, and then . The spectral dimension is therefore stable under a very large class of transformations. As it turns out, this will not be the case for Hausdorff and walk dimension.
Proposition 9.4**.**
Let and be complete separable locally compact path-connected metric measure spaces with and that are Lipschitz-isomorphic by virtue of the map . Suppose the Einstein relation with constant holds on with respect to an operator satisfying assumptions 3.1. Then, the Einstein relation also holds on with the same constant and with respect to .
Proof.
As the Hausdorff dimension is invariant under bi-Lipschitz maps we obtain , and as observed above, . So, it remains to show where is a Hunt process associated to and is one associated to .
We consider the process . This process is a Hunt process with values in , and possesses the semigroup
[TABLE]
where we used the notation from the discussion above.
Thus, due to Theorem 4.3, the processes and coincide up to their behaviour on a polar set. It is therefore enough to determine the walk dimension for . By the bi-Lipschitz continuity of , we obtain
[TABLE]
where is the two-sided Lipschitz constant of . Hence, . From this, we get for all sufficiently small
[TABLE]
Taking the limit for and applying a standard squeezing argument, we obtain . ∎
Remark 9.5*.*
Note that we required the bi-Lipschitz property for determining and , whereas we only needed to be a homeomorphism in order to show that and share the same semigroup. This allows us in the following sections – given a homeomorphism – to transport the complete structure needed for the Einstein relation by
- •
Endowing with the push-forward measure .
- •
Mapping the generator to , thus also mapping the generated semigroup to .
- •
Sending the Hunt process to .
What we did so far ensures that all these constructions are compatible with each other.
From Proposition 9.4 we immediately obtain the following two corollaries:
Corollary 9.6**.**
If and the Einstein relation with constant holds on w.r.t. is an operator on , then it also holds on with the same constant w.r.t. .
Corollary 9.7**.**
If and and are metrics which are induced by norms, then will preserve the constant in the Einstein relation.
The second corollary follows from the well-known fact that all norms on a finite-dimensional Banach space are equivalent.
10 Hölder regularity and graphs of functions
A natural question arising at this point is whether the invariance of the Einstein relation of Proposition 9.4 can be extended to a larger class of transformations. In particular, what happens if is only a Hölder continuous map instead of a bi-Lipschitz one?
As we saw in the previous section, such does not impede the spectral dimension, but it is well-known that -Hölder continuous transformations are not compatible with the Hausdorff dimension, besides the general estimate mentioned in chapter 1. We will see that a similar picture occurs for the walk dimension.
Definition 10.1**.**
Let . We say that a map between two metric spaces is locally -Hölder continuous at if there exists an open neighbourhood of and a constant such that
[TABLE]
for all . If this holds for all we call locally -Hölder continuous on .
Note that if is -Hölder continuous then it is also -Hölder continuous for any and that for , we get back the definition of Lipschitz continuity. This allows us to define Hölder regularity as precisely the parameter at which the phase transition between being Hölder continuous and not being Hölder continuous occurs.
Definition 10.2**.**
In extension of the previous definition, we say that is locally -Hölder regular at if is the supremum of all for which is locally -Hölder continuous at . Equivalently, such is the infimum of and all for which is not locally -Hölder continuous at .
10.1 A closer look at the walk dimension
Lemma 10.3**.**
Let be a right-continuous stochastic process on starting in and let be a map which is locally -Hölder regular at for some . Suppose further that the local walk dimension of at exists. Then the upper local walk dimension, defined by
[TABLE]
satisfies
[TABLE]
Proof.
Let . Then, is locally -Hölder continuous at and therefore, there exists a constant such that
[TABLE]
for all sufficiently small . Thus, if exits , it already left . Since implies by comparing the preimages, we obtain the inequality
[TABLE]
This implies for all small enough
[TABLE]
where the right-hand side converges to as , thus showing
[TABLE]
As all estimates are valid for every and since \overline{\dim_{\mathcal{W}}}\big{(}Y,\varphi(M);\varphi(x) does not depend on , we can take the supremum over all to obtain
[TABLE]
which concludes the proof. ∎
In general, equality in (16) does not hold. Fix . We consider the measure space endowed with two different metrics – first with the metric
[TABLE]
and second with the metric induced by the 1-norm. That is, we set and . By definition, provides a homeomorphism that is everywhere locally -Hölder continuous. Let be a 1-dimensional standard Wiener process, and regard as a process in which has . Therefore,
[TABLE]
Despite this counterexample, we get equality in (16) in the following setting:
Lemma 10.4**.**
Let be a path-connected metric space consisting of more than one single point and let be an -valued continuous stochastic process starting in . Let be locally -Hölder regular at . Suppose further that exists. Then
[TABLE]
holds, provided there exists a constant and a sequence with such that for all , there exists a set subject to the following two conditions:
- i.
For all , violates an -Hölder estimate: . 2. ii.
The complement of , , splits into at least two non-empty path-connected components.
Proof.
Due to the previous lemma, it only remains to show “”. By , we denote the connected component of which contains . Since by definition of , assumption implies that
[TABLE]
Thus,
[TABLE]
which in turn yields to
[TABLE]
and consequentially for to
[TABLE]
By virtue of Lemma 10.3 we also have
[TABLE]
which shows the assertion when combined with (17). ∎
Remark 10.5*.*
Suppose is a stochastic process with values in that is almost surely (locally) -Hölder regular and satisfies the assumptions of Lemma 10.4 with probability 1. Then we can always use Lemma 10.4 to obtain by setting , choosing deterministically as and regard as the (random) map .
In the special case where is an open domain in the 1-dimensional euclidean space and is a Brownian motion in we can disregard condition in Lemma 10.4 since the exit time for the Brownian motion does only depend on the distance from the starting point. We will not go into greater detail here, but will expand on this idea in the proof of Proposition 10.8.
10.2 Graphs of continuous functions
Given a continuous map between two metric spaces, its graph
[TABLE]
can be equipped with the restriction of the maximum metric on ,
[TABLE]
to . This makes a metric space that comes with a natural map sending to . Since is continuous, it is easy to check that provides a homeomorphism between and with the inverse given by the projection onto the first coordinate, . We point out that while is always Lipschitz-continuous, is (locally) -Hölder continuous if and only if is. Indeed, we have
[TABLE]
whenever .
This setting is therefore a natural application to the arguments of the previous section. Unfortunately, not much is known about the Hausdorff dimension of these objects,
As deterministic -Hölder regular functions are rather complicated objects to deal with, we will instead consider random functions. More precisely, we will look at 1-dimensional continuous -self-similar process with stationary increments over a suitable probability space . Here, -self-similar for means that the processes and have the same distribution for any . By a theorem of Taqqu, see [EM02, Theorem 1.3.1], such a process is automatically a fractional Brownian motion, up to a constant factor.
Recall that fractional Brownian motion with Hurst index is the centered Gaussian process with and covariance function
[TABLE]
It is easy to check that this defines a -self-similar process. By the Theorems 4.1.1 and 4.1.3 in [EM02], there exists a version of which is almost surely everywhere locally -Hölder regular (note though that is only -Hölder continuous for , and not for ). Note also that we consider a 2-sided fractional Brownian motion, to avoid boundary issues at .
As pointed out in Remark 9.5, we can now transfer the analytic structure of Section 6 on the real line via to . More explicitly, we have the measure on and an operator acting on that generates the Hunt process , where is a Wiener process independent from with start in .
We note the following:
- •
From [Adl77], we get with probability 1.
- •
As discussed in the last section we have
[TABLE]
where we once again appealed to Weyl’s classical results.
- •
The walk dimension is given by , that is, we have the next theorem:
Theorem 10.6**.**
Let be a 2-sided fractional Brownian motion on with Hurst index , and denote by its graph. Furthermore, let be a Wiener process independent from , and denote by the map . Then, the walk dimension exists and is equal to .
Thus, the Einstein relation, despite holding with constant 1 on with , changes its constant under application of to
[TABLE]
This is remarkable, as we generally only have the upper bound for both and under -Hölder regular transformations – cf. [Fal07, chapter 16] for the upper bound on the Hausdorff dimension. The case exhibited here provides an example where both dimensions get changed differently.
For the proof of Theorem 10.6, observe first that according to Lemma 10.3 we obtain as upper bound to the upper local walk dimension at any point of . In what follows, it is therefore enough to show that is also a lower bound to the walk dimension.
Consider a point and chose . Let denote the open ball of radius around with respect to . Introduce further the random times \Theta^{+}_{r}\big{(}B^{H}_{\cdot}(\omega),T\big{)} and \Theta^{-}_{r}\big{(}B^{H}_{\cdot}(\omega),T\big{)}, denoting the time where the process first exits resp. last enters – in other words,
[TABLE]
By the standard result for the expectation of two-sided exit times for the Wiener process, we now obtain
[TABLE]
and consequentially
[TABLE]
We will show that the limit inferior of each summand on the right-hand side is bounded from below by as . To this end, we further introduce for the random variables and by
[TABLE]
These random variables relate to (19) via
[TABLE]
First, we show the following technical lemma:
Lemma 10.7**.**
Assume that are nonnegative functions defined on some interval such that as . For fixed , we then have
[TABLE]
-almost surely.
Proof.
From the definition of and the self-similarity and the stationary increments of , we obtain
[TABLE]
for any . Hence we have
[TABLE]
Observe further that is monotonous in both and . Thus by assumption, there exists a positive constant not depending on such that
[TABLE]
holds for all sufficiently small. Together with (21), this yields
[TABLE]
Here, the left- and right-hand sides converge to as since -almost surely, holds. ∎
As an immediate consequence, we note that the claim of Lemma 10.7 holds -almost surely for all simultaneously (where we can even allow to depend on ).
Consider now again an arbitrary , and assume that is sufficiently small for to hold whenever . For , choose rational numbers with . Moreover, set , and observe that this implies . In particular, as functions in , we have .
We will now bound \big{|}\Theta_{r}^{\pm}(B^{H},T)-T\big{|} in terms of at the nearby points , see Figure 4 for a sketch. Indeed, is a subset of both \mathbb{R}\times\big{(}B^{H}_{T^{\pm}}-r-h^{\pm},B^{H}_{T^{\pm}}+r+h^{\pm}\big{)}, and therefore
[TABLE]
where we applied Lemma 10.7 to and . Hence,
[TABLE]
and taking the limit inferior for together with (19) yields
[TABLE]
thus concluding the proof of Theorem 10.6.
In a more general setting, replacing by the graph of an arbitrary everywhere local -Hölder regular map, we can by similar means obtain a concise statement for global upper walk dimension:
Proposition 10.8**.**
If is a metric space and is everywhere locally -Hölder regular, then
[TABLE]
where we endow with the restriction of the metric on , defined by .
Proof.
Since the inequality “” is ensured by Lemma 10.3, and it remains to show “”. As before, consider , and denote balls of radius around in the -metric on by . Analogously to (10.2), we define
[TABLE]
Hence, we obtain an equation analogous to (19) in the same way as in the proof of Theorem 10.6. Therefore, it remains to show that
[TABLE]
where both inequalities can be shown independently. To this end, choose and arbitrarily. Then, there exist sequences and such that
[TABLE]
because is nowhere locally -Hölder continuous. From this we deduce which in turn implies
[TABLE]
where for brevity. Hence,
[TABLE]
and because the left-hand side does not depend on , we can take the limit for to obtain “” in (22). ∎
11 Further Questions
As we saw in the preceeding chapters, the Einstein relation is an invariant of metric measure spaces. Under Hölder continuous tranformations, its behaviour depends on the Hausdorff and walk dimensions, for both of which we have the same upper bound, but in general different behaviour. Besides the open conjecture about Brownian motion on the graph of a fractional Brownian motion, there remains a plethora of further questions to discuss such as (arranged in order of increasing speculativeness):
Is there a general lemma providing lower estimates for the walk dimension? This question is almost self-explanatory, and it aims at a statement that plays a similar role for the walk dimension as the mass-distribution principle does for the Hausdorff dimension.
Is the Hausdorff dimension the “right” fractal dimension for the Einstein relation? There are several alternative ways to define geometric dimensions for fractals, such as the packing dimension or the box-counting dimension. Of course, any reasonably well-behaved notion of dimension should be definable on a large class of metric spaces and should be invariant under isometries. Naturally, then the arguments used in the proof of proposition 9.4 in the stricter setting of mm-isomorphisms show that the Einstein relation will still be an invariant of mm-spaces.
When evaluating how “good” a fractal dimension for this purpose is, two questions should be asked:
Can this variant of the Einstein relation distinguish between spaces that are Lipschitz- yet not mm-isomorphic and if so, does it better than other variants? 2. 2.
Are there general theorems for this variant that give explanations on why the Einstein relation should hold with constant on interesting classes of spaces?
Of course, the latter questions are difficult to answer and not much is understood yet even for .
A similar question is whether there exists a variation to the Einstein relation that can tell apart spaces that are Lipschitz- but not mm-isomorphic.
Is it possible to extend the Einstein relation (11) to graphs in such a way that it is compatible with the discrete version from Section 7? We saw in Section 8 that the local walk dimension is better suited for bounded metric spaces. On the other hand, approximating spaces by a sequence of finite graphs as in the case of the Sierpinski gasket is a useful tool to have. However, for graphs the limit in the definition of the walk dimension does not make sense.
One way to circumvent these problems with a unified approach might be to consider metric graphs . Here, a metric graph is a disjoint collection of closed intervals , where either or for , an index set, together with an equivalence relation on the set of boundary points , where the boundary points are identified according to . In other words, is the quotient space
[TABLE]
As stochastic processes on metric graphs have been investigated in recent years (cf. [Wer16]), it is a natural question to ask whether one can replace the approximation of the Brownian motion on by random walks on with an approximation by Brownian motions on , where are the metric graphs with the metric structure coming from the embedding of in . If this happens to be the case, one can furthermore ask if definition 4.4, applied to the approximating processes on , yields an approximation of the walk dimension on .
What are the topological properties of the Einstein relation? This question aims at finding a general setting in which the Einstein relation on a given space can be approximated by Einstein relations on other spaces.
The class of isomorphism classes of (compact!) mm-spaces, \mathsf{cMM}_{\leq 1}\big{/}\!\cong, can be endowed with different topologies, perhaps the most well-known way of doing this is via the Gromov-Hausdorff-Prohorov metric, defined in the following way:
Let and be compact mm-spaces. Denote by the usual Hausdorff distance between closed sets in a metric space (cf. section 1.1) and by the Prohorov distance between probability measures on ,
[TABLE]
Then,
[TABLE]
where the infimum is taken over all metric spaces and all isometric embeddings , of into . This defines a pseudo-metric on \mathsf{cMM}_{\leq 1}\big{/}\!\cong.
Now take a subset and a mapping
[TABLE]
that assigns to each mm-space an operator that satisfies the conditions 3.1. After taking the quotient, we are left with a map that sends each mm-isomorphism class to a linear operators on a representative of this class,
[TABLE]
where the right-hand side is unique up to the transport of structure induced by mm-isomorphisms as discussed in section 9. In particular, we can now regard the constant in the Einstein relation as a function
[TABLE]
In general, fixing a topology on \mathsf{cMM}_{\leq 1}\big{/}\!\cong, a set as above and an assignment (which should, in some sense, depend continuously on ), what can be said about the topological properties of ? Is it continuous w.r.t ? Are at least the preimages of single points closed?
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[Adl 77] R.J. Adler. Hausdorff dimension and Gaussian fields. The Annals of Probability , 5(1):145–151, 1977.
- 2[Bar 98] M.T. Barlow. Diffusions on fractals. In Lectures on probability theory and statistics. École d’Été de Probabilités de Saint–Flour XXV , pages 1–121. Springer, 1998.
- 3[BS 12] M.S. Birman and M.Z. Solomjak. Spectral theory of self-adjoint operators in Hilbert space . Springer Science & Business Media, 2012.
- 4[EM 02] P. Embrechts and M. Maejima. Selfsimilar processes . Princeton University Press, Princeton, 2002.
- 5[Eva 10] L.C. Evans. Partial Differential Equations . Graduate studies in mathematics. American Mathematical Society, Providence, 2010.
- 6[Fal 07] K. Falconer. Fractal Geometry: Mathematical Foundations and Applications . Wiley, 2 edition, Hoboken, 2007.
- 7[FOT 11] M. Fukushima, Y. Oshima, and M. Takeda. Dirichlet Forms and Symmetric Markov Processes . De Gruyter studies in mathematics. De Gruyter, 2 edition, Berlin Boston, 2011.
- 8[Fre 12] U.R. Freiberg. Einstein relation on fractal objects. Discrete and Continuous Dynamical Systems. Series B , 2, 03 2012.
