Hausdorff dimension for invariant measure? - MathOverflow most recent 30 from http://mathoverflow.net 2013-06-18T04:41:42Z http://mathoverflow.net/feeds/question/65463 http://www.creativecommons.org/licenses/by-nc/2.5/rdf http://mathoverflow.net/questions/65463/hausdorff-dimension-for-invariant-measure Hausdorff dimension for invariant measure? Per Alexandersson 2011-05-19T19:15:30Z 2011-05-20T15:40:47Z <p>A fractal set has a Hausdorff dimension. In some cases, we may generate a fractal by iterating $f,$ and let the fractal be the set of starting points $x$ such that $|f^{\circ n}(x)|$ is bounded as $n$ grows. (The julia set and the sierpinski triangle are such sets, if one allows $f$ to be a Hutchinson operator).</p> <p>We may also have an invariant measure, $\mu,$ that is, $\mu(A) = \mu(f^{-1}(A)).$</p> <p>The support of $\mu$ is the fractal set.</p> <p><b>My question is:</b> is there a way to modify the "dimension" notion to take this invariant measure into account somehow? Some parts of the fractal might be more dense, and thusly should "contribute more" to the dimension.</p> <p>An idea would be to use box-counting, but instead of just counting if it is occupied or not, one uses the invariant measure on the box instead. Has this been studied?</p> http://mathoverflow.net/questions/65463/hausdorff-dimension-for-invariant-measure/65467#65467 Answer by Gerald Edgar for Hausdorff dimension for invariant measure? Gerald Edgar 2011-05-19T19:37:12Z 2011-05-19T19:37:12Z <p>Hausdorff dimension of a measure is studied, yes. </p> <p>The mathematical texts should treat this.<br> Falconer, <em>Fractal Geometry</em> 2nd edition p. 209<br> Edgar, <em>Integral, Probability, and Fractal Measures</em> p. 123</p> http://mathoverflow.net/questions/65463/hausdorff-dimension-for-invariant-measure/65473#65473 Answer by Vaughn Climenhaga for Hausdorff dimension for invariant measure? Vaughn Climenhaga 2011-05-19T20:28:18Z 2011-05-19T21:45:09Z <p>The way it's usually done is as follows: $$\dim_H \mu = \inf \{ \dim_H Z \mid \mu(Z) = 1 \}.$$ You can also study box dimension of measures, but there you take an infimum over all sets $Z$ with $\mu(Z) \geq 1-\epsilon$, and then a limit as $\epsilon \to 0$.</p> <p>In addition to the books Gerald mentions, you can find a comprehensive discussion of this in <em>Dimension Theory in Dynamical Systems</em> by Yakov Pesin, and a more introductory discussion in Chapter 4 of <em>Lectures on Fractal Geometry and Dynamical Systems</em> by Yakov Pesin and Vaughn Climenhaga.</p> http://mathoverflow.net/questions/65463/hausdorff-dimension-for-invariant-measure/65484#65484 Answer by Helge for Hausdorff dimension for invariant measure? Helge 2011-05-19T23:13:07Z 2011-05-19T23:13:07Z <p>Falconer's other book: The geometry of fractal sets contains a somewhat detailed discussion. The main surprising result is that the dimension of measure is smaller than the measure of its support. This follows from what is called the thermodynamic formalism. </p> http://mathoverflow.net/questions/65463/hausdorff-dimension-for-invariant-measure/65494#65494 Answer by Darsh Ranjan for Hausdorff dimension for invariant measure? Darsh Ranjan 2011-05-20T02:31:22Z 2011-05-20T02:42:18Z <p>There's a very good notion of "local" dimension of a measure at a point $x$: $$\dim_x(\mu) = \lim_{r\rightarrow 0}\frac{\log\mu(B_r(x))}{\log r}$$</p> <p>where $B_r(x)$ is the ball of radius $r$ centered at $x$. (Intuitively, we expect that in a $d$-dimensional space, the volume of a ball is proportional to the $d$<sup>th</sup> power of the radius, which immediately leads to this definition.) In general, the local dimension isn't defined everywhere and depends on $x$ when it is, but under certain conditions, it is constant $\mu$-almost everywhere, in which case it makes sense to call it the dimension of the measure. </p> <p>In many cases, the measure $\mu$ is more interesting than its support, and the dimension defined thusly will reflect this. For example, consider a stochastic map on the interval $[0,1]$ that maps it affinely onto $[0,1/4]$, $[1/4,3/4]$, or $[3/4,1]$, each with probability 1/3. If $\mu$ is the invariant measure, then the support of $\mu$ is the whole interval, but you can check that $\dim_x(\mu)=\frac{3\log 3}{5\log 2}$ for $\mu$-a. e. $x$ (if I didn't screw it up). You can also verify that there are plenty of exceptional $x$ for which $\dim_x(\mu)$ is something else or undefined. </p> http://mathoverflow.net/questions/65463/hausdorff-dimension-for-invariant-measure/65553#65553 Answer by Pablo Shmerkin for Hausdorff dimension for invariant measure? Pablo Shmerkin 2011-05-20T15:40:47Z 2011-05-20T15:40:47Z <p>There are a wide variety of notions of dimension of a measure. Your basic intuition is completely correct: for a dynamical system, the dimension of a natural invariant measure provides more relevant information than the dimension of the invariant set, since the system may spend more time in certain parts of the space.</p> <p>For sufficiently homogeneous measures, all reasonable notions of dimension will agree. By sufficiently homogeneous'' I mean something very precise: that $$C^{-1} \, r^s \le \mu(B(x,r)) \le C\, r^s$$ for some constant $C\ge 1$, some $s\ge 0$ and all points $x$ in the support of $\mu$. Of course <strong>the</strong> dimension in this case is $s$. Such measures are often called Ahlfors-regular, and an example is the natural measure on the middle-thirds Cantor set.</p> <p>For more general measures, the <strong>local dimension</strong> is one of the most important concepts and has already been mentioned: $$\dim(\mu,x)=\lim_{r\to 0}\frac{\log \mu(B(x,r))}{\log r}.$$ But this is really a function of the point $x$ (and not even, as the limit in the definition may not exist, although one can always speak of upper and lower local dimensions).</p> <p>There are several ways to globalize the information given by the local dimensions. Perhaps the easiest is to take the essential supremum/infimum of the upper/lower local dimensions. This results in four global concepts of dimensions, known as <strong>upper/lower packing/Hausdorff dimensions</strong> of the measure. They turn out (somewhat surprisingly) to be closely connected to the dimensions of the sets the measure sees''. For example, the upper Hausdorff dimension of a probability measure $\mu$ (that is, the essential supremum of the lower local dimensions), is the same as the infimum of the Hausdorff dimension of $A$ over all Borel sets $A$ of full measure.</p> <p>A finer study is provided by the <strong>multifractal spectrum</strong> of a measure $\mu$: for each $\alpha$, we form the level set $E_\alpha$ of all points $x$ where $\dim(\mu,x)=\alpha$. Then we try to understand how the size of $E_\alpha$ depends on $\alpha$, for example by studying the function $\alpha\to \dim_H(E_\alpha)$.</p> <p>There are (many!) other useful concepts of dimension which are not directly related to local dimension. In computing lower bounds for the Hausdorff dimension, the potential method is widely applicable: if a measure $\mu$ satisfies that the energy integral $$I_s(\mu) = \int \frac{d\mu(x)\, d\mu(y)}{|x-y|^s}$$ is finite, then the support of $\mu$ has Hausdorff dimension at least $s$. So it makes sense to think of $\sup\{s: I_s(\mu)&lt;\infty\}$ as a notion of dimension of $\mu$. This is often called the (lower) <strong>correlation dimension</strong>, and is one instance of a more general family of dimensions indexed by a real number $q$ (correlation dimension corresponds to $q=2$, and has several alternative definitions, perhaps pointing to its importance).</p> <p>Yet another notion of dimension has a dynamical underpinning. Given a probability measure $\mu$ say on the unit cube $[0,1]^d$, we may consider the entropy $H_k(\mu)$ of $\mu$ with respect to the partition into dyadic cubes of side length $2^{-k}$. We then define the <strong>entropy (also called information) dimension</strong> of $\mu$ as $$\lim_{k\to\infty} \frac{H_k(\mu)}{k\log 2}.$$</p> <p>This is just a sample of the diverse zoo of dimensions of a measure. Which ones to use depends on the context and what you are able to compute/prove.</p> <p>Coming back to invariant measures, it is very often the case that the local dimension exists and takes a constant value at almost every point. Such measures are called <strong>exact dimensional</strong>, and have the property that lower and upper Hausdorff dimension, as well as entropy dimension, are all equal to this almost sure value. (But correlation dimension may be strictly smaller, and the multifractal spectrum may still be very rich; in other words, even though attained on a set of measure zero, other local dimensions may still be relevant).</p> <p>Proving that measures invariant under certain class of dynamics are exact dimensional may be very challenging. Eckmann and Ruelle conjectured in 1984 that hyperbolic measures ergodic a $C^{1+\delta}$ diffeomorphism are exact dimensional. This was proved by Barreira, Pesin and Schmeling in 1999; the paper appeared in Annals.</p> <p>For invariant measures, there is often a strong connection between their dimension and other dynamical characteristics (at least generically). The conformal expanding case is the easiest: in this case one has the well-known formula dimension=entropy/Lyapunov exponent". The nonconformal situation is much harder, but still a lot of deep research has been done, for example Ledrappier-Young theory.</p>