Abstract
A selection of probabilistic renewal theorems and renewal theorems in symbolic dynamics are presented. The selected renewal theorems have been widely applied. Here, we will show how they can be utilised to solve problems in fractal geometry with particular focus on counting problems and the question of Minkowski measurability. The fractal sets we consider include self-similar and self-conformal sets as well as limit sets of graph-directed systems consisting of similarities and conformal mappings.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Alsmeyer, G.: Erneuerungstheorie [Renewal Theory]. Analyse stochastischer Regenerations-schemata. [Analysis of stochastic regeneration schemes]. Teubner Skripten zur Mathematischen Stochastik. [Teubner Texts on Mathematical Stochastics]. B.G. Teubner, Stuttgart (1991)
Asmussen, S.: Applied Probability and Queues. Applications of Mathematics (New York), vol. 51, 2nd edn. Springer-Verlag, New York (2003). Stochastic Modelling and Applied Probability
Bandt, C., Hung, N., Rao, H.: On the open set condition for self-similar fractals. Proc. Am. Math. Soc. 134(5), 1369–1374 (2006)
Bedford, T.: Hausdorff dimension and box dimension in self-similar sets. In: Proceedings of the Conference on Topology and Measure V, Ernst-Moritz-Arndt Universitat Greisfwald, pp. 17–26 (1988)
Blackwell, D.: A renewal theorem. Duke Math. J. 15, 145–150 (1948)
Blackwell, D.: Extension of a renewal theorem. Pac. J. Math. 3, 315–320 (1953)
Bohl, T.J.: Fractal curvatures and Minkowski content of self-conformal sets (2012). Preprint. arXiv:1211.3421
Bohl, T.J., Zähle, M.: Curvature-direction measures of self-similar sets. Geom. Dedicata 167, 215–231 (2013)
Bowen, R.: Equilibrium states and the ergodic theory of Anosov diffeomorphisms, 2nd revised edn. Lecture Notes in Mathematics, vol. 470. Springer, Berlin (2008)
Çinlar, E.: Markov renewal theory: a survey. Manage. Sci. 21(7), 727–752 (1974/1975)
Deniz, A., Koçak, M.Ş., Özdemir, Y., Ratiu, A., Üreyen, A.E.: On the Minkowski measurability of self-similar fractals in \(\mathbb R^{d}\). Turk. J. Math. 37(5), 830–846 (2013)
Erdős, P., Feller, W., Pollard, H.: A property of power series with positive coefficients. Bull. Am. Math. Soc. 55, 201–204 (1949)
Falconer, K.J.: On the Minkowski measurability of fractals. Proc. Am. Math. Soc. 123(4), 1115–1124 (1995)
Falconer, K.J.: Techniques in Fractal Geometry. Wiley, Chichester (1997)
Falconer, K.J.: Fractal Geometry. Mathematical Foundations and Applications, 2nd edn. Wiley, Chichester (2003)
Feller, W.: An Introduction to Probability Theory and Its Applications, vol. I, 3rd edn. Wiley, New York/London/Sydney (1968)
Feller, W.: An Introduction to Probability Theory and Its Applications, vol. II, 2nd edn. Wiley, New York/London/Sydney (1971)
Gatzouras, D.: Lacunarity of self-similar and stochastically self-similar sets. Trans. Am. Math. Soc. 352(5), 1953–1983 (2000)
Kesseböhmer, M., Kombrink, S.: Fractal curvature measures and Minkowski content for self-conformal subsets of the real line. Adv. Math. 230(4–6), 2474–2512 (2012)
Kesseböhmer, M., Kombrink, S.: Minkowski content and fractal Euler characteristic for conformal graph directed systems. J. Fractal Geom. 2, 171–227 (2015)
Kesseböhmer, M., Kombrink, S.: A complex Ruelle-Perron-Frobenius theorem for infinite Markov shifts with applications to renewal theory. Discrete Contin. Dyn. Syst. Ser. S 10(2), 335–352 (2017)
Kesseböhmer, M., Kombrink, S.: Minkowski measurability of infinite conformal graph directed systems and application to Apollonian packings (2017). Preprint. arXiv:1702.02854
Kolmogoroff, A. (1936). Anfangsgründe der Theorie der Markoffschen Ketten mit unendlich vielen möglichen Zuständen. Rec. Math. Moscou, n. Ser. 1, 607–610 (1936)
Kombrink, S.: A survey on Minkowski measurability of self-similar and self-conformal fractals in \(\mathbb R^d\). In: Fractal Geometry and Dynamical Systems in Pure and Applied Mathematics. I. Fractals in Pure Mathematics. Contemporary Mathematics, vol. 600, pp. 135–159. American Mathematical Society, Providence, RI (2013)
Kombrink, S.: Renewal theorems for processes with dependent interarrival times. Adv. Appl. Probab. 50(4), 1193–1216 (2018)
Kombrink, S., Winter, S.: Lattice self-similar sets on the real line are not Minkowski measurable. Ergodic Theory Dynam. Syst. 40(1), 221–232 (2020)
Kombrink, S., Pearse, E.P.J., Winter, S.: Lattice-type self-similar sets with pluriphase generators fail to be Minkowski measurable. Math. Z. 283(3–4), 1049–1070 (2016)
Lalley, S.P.: Renewal theorems in symbolic dynamics, with applications to geodesic flows, noneuclidean tessellations and their fractal limits. Acta Math. 163(1–2), 1–55 (1989)
Lapidus, M.L., Pomerance, C.: The Riemann zeta-function and the one-dimensional Weyl-Berry conjecture for fractal drums. Proc. Lond. Math. Soc. (3) 66(1), 41–69 (1993)
Lapidus, M.L., van Frankenhuysen, M.: Complex Dimensions of Fractal Strings and Zeros of Zeta Functions. Fractal Geometry and Number Theory. Birkhäuser, Boston (2000)
Lapidus, M.L., van Frankenhuijsen, M.: Fractal Geometry, Complex Dimensions and Zeta Functions Geometry and Spectra of Fractal Strings. Springer, New York (2006)
Lapidus, M.L., Pearse, E.P.J., Winter, S.: Minkowski measurability results for self-similar tilings and fractals with monophase generators. In: Fractal Geometry and Dynamical Systems in Pure and Applied Mathematics I: Fractals in Pure Mathematics., pp. 185–203. American Mathematical Society, Providence, RI (2013)
Mandelbrot, B.B.: Measures of fractal lacunarity: Minkowski content and alternatives. In: Fractal Geometry and Stochastics. Birkhäuser Verlag, Basel, Boston, Berlin (1995)
Mitov, K.V., Omey, E.: Renewal Processes. SpringerBriefs in Statistics. Springer, Cham (2014)
Mauldin, R.D., Urbański, M.: Dimensions and measures in infinite iterated function systems. Proc. Lond. Math. Soc. III. Ser. 73(1), 105–154 (1996)
Mauldin, R.D., Urbański, M.: Graph Directed Markov Systems: Geometry and Dynamics of Limit Sets. Cambridge University Press, Cambridge (2003)
Rataj, J., Zähle, M.: Curvature Measures of Singular Sets. Springer, Cham (2019)
Walters, P.: An Introduction to Ergodic Theory. Graduate Texts in Mathematics, vol. 79. Springer, New York/Berlin (1982)
Walters, P.: Convergence of the Ruelle operator for a function satisfying Bowen’s condition. Trans. Am. Math. Soc. 353(1), 327–347 (2001)
Winter, S.: Minkowski content and fractal curvatures of self-similar tilings and generator formulas for self-similar sets. Adv. Math. 274, 285–322 (2015)
Winter, S., Zähle, M.: Fractal curvature measures of self-similar sets. Adv. Geom. 13(2), 229–244 (2013)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Appendices
A Appendix: Symbolic Dynamics
Here, we provide some background from symbolic dynamics which we use in Sect. 4. Good references for the exposition below are [9, 38].
1.1 A.1 Sub-Shifts of Finite Type—Admissible Paths of a Random Walk Through Σ
Recall the following setting from Sect. 4. Σ = {1, …, M}, M ≥ 2 denotes the state space of the stochastic process \((X_n)_{n\in \mathbb N_0}\) and A denotes an irreducible (M × M)- incidence matrix of zeros and ones. The set of one-sided infinite admissible paths of \((X_n)_{n\in \mathbb N_0}\) through Σ consistent with A = (A i,j)i,j ∈ Σ is defined by
Elements of ΣA are interpreted as paths which describe the history of the process, supposing that the process has been going on forever.
The path of the process prior to the current time is described by σ(x), where σ: ΣA → ΣA denotes the (left) shift-map on ΣA given by σ(ω 1 ω 2…):= ω 2 ω 3…. The set of admissible words of length\(n\in \mathbb N\) is defined by
If ω has infinite length or length m ≥ n we define ω|n:= ω 1⋯ω n to be the sub-path of length n. Further, [ω]:= {u 1 u 2⋯ ∈ ΣA∣u i = ω i for i ≤ n} is the ω-cylinder set for \(\omega \in \Sigma _A^n\).
1.2 A.2 (Hölder-)Continuous and (Non-)lattice Functions
Equip \(\Sigma ^{\mathbb N}\) with the product topology of the discrete topologies on Σ and equip \(\Sigma _A\subset \Sigma ^{\mathbb N}\) with the subspace topology, i. e. the weakest topology with respect to which the canonical projections onto the coordinates are continuous. Denote by \(\mathcal C(\Sigma _A)\) the space of continuous real-valued functions on ΣA. Elements of \(\mathcal C(\Sigma _A)\) are called potential functions.
Definition A.1
For \(\xi \in \mathcal C(\Sigma _A)\), α ∈ (0, 1) and \(n\in \mathbb N_0\) define
Elements of \(\mathcal F_{\alpha }(\Sigma _A)\) are called α-Hölder continuous functions on ΣA.
Definition A.2
Functions \(\xi _1,\xi _2\in \mathcal {C}(\Sigma _A)\) are called co-homologous, if there exists \(\psi \in \mathcal {C}(\Sigma _A)\) such that ξ 1 − ξ 2 = ψ − ψ ∘ σ. A function \(\xi \in \mathcal {C}(\Sigma _A)\) is said to be lattice, if it is co-homologous to a function whose range is contained in a discrete subgroup of \(\mathbb R\). Otherwise, we say that ξ is non-lattice.
1.3 A.3 Topological Pressure Function and Gibbs Measures
The topological pressure function\(P\colon \mathcal C(\Sigma _A)\to \mathbb R\) is given by the well-defined limit
Here, \(S_n\xi : =\sum _{k=0}^{n-1}\xi \circ \sigma ^k\) denotes the n-th Birkhoff sum of ξ with \(n\in \mathbb N\) and S 0 ξ:= 0.
Proposition A.3
Let\(\xi ,\eta \in \mathcal C(\Sigma _A)\)be so that S n ξ is strictly positive on Σ A , for some\(n\in \mathbb N\) . Then s↦P(η + sξ) is continuous, strictly monotonically increasing and convex with lims→−∞ P(η + sξ) = −∞ and lims→∞ P(η + sξ) = ∞. Hence, there is a unique\(\delta \in \mathbb R\)for which P(η − δξ) = 0.
A finite Borel measure μ on ΣA is said to be a Gibbs measure for \(\xi \in \mathcal C(\Sigma _A)\) if there exists a constant c > 0 such that
for every ω ∈ ΣA and \(n\in \mathbb N\).
1.4 A.4 Ruelle’s Perron-Frobenius Theorem
The Ruelle-Perron-Frobenius operator to a potential function \(\xi \in \mathcal C(\Sigma _A)\) is defined by \(\mathcal L_{\xi }\colon \mathcal C(\Sigma _A)\to \mathcal C(\Sigma _A)\),
The dual operator acting on the set of Borel probability measures supported on ΣA, is denoted by \(\mathcal L_{\xi }^*\).
By [39, Thm. 2.16, Cor. 2.17] and [9, Theorem 1.7], for each \(\xi \in \mathcal F_{\alpha }(\Sigma _A)\), some α ∈ (0, 1), there exists a unique Borel probability measure ν ξ on ΣA satisfying \(\mathcal L_{\xi }^*\nu _{\xi }=\gamma _{\xi }\nu _{\xi }\) for some γ ξ > 0. This equation uniquely determines γ ξ, which satisfies \(\gamma _{\xi }=\exp (P(\xi ))\) and which coincides with the spectral radius of \(\mathcal L_{\xi }\). Further, there exists a unique strictly positive eigenfunction \(h_{\xi }\in \mathcal {C}(\Sigma _A)\) satisfying \(\mathcal L_{\xi } h_{\xi }=\gamma _{\xi } h_{\xi }\) and \(\int h_{\xi }\mbox{d}\nu _{\xi }=1\). Define μ ξ by dμ ξ∕dν ξ = h ξ. This is the unique σ-invariant Gibbs measure for the potential function ξ.
Proposition A.3 and the relation \(\gamma _{\xi }=\exp (P(\xi ))\) imply the following.
Proposition A.4
Let\(\xi ,\eta \in \mathcal C(\Sigma _A)\)be such that for some\(n\in \mathbb N\)the n-th Birkhoff sum S n ξ of ξ is strictly positive on Σ A . Then s↦γ η+sξis continuous, strictly monotonically increasing, log-convex in\(s\in \mathbb R\)with lims→−∞ γ η+sξ = 0 and satisfies lims→∞ γ η+sξ = ∞. The unique\(\delta \in \mathbb R\)from PropositionA.3is the unique\(\delta \in \mathbb R\)for which γ η−δξ = 1.
1.5 A.5 The Constants in Theorem 4.2
Using the notation from Sect. A.3 we can explicitly state the form of G(x) and G x(t) occurring in the Renewal Theorem 4.2. For this, write ⌊t⌋ for the largest integer \(k\in \mathbb Z\) satisfying k ≤ t, where \(t\in \mathbb R\). Moreover, set {t}:= t −⌊t⌋∈ [0, 1). Notice, for \(t\in \mathbb R\) positive, ⌊t⌋ is the integer part and {t} is the fractional part of t.
B Appendix: Relation to the Probabilistic Renewal Theorems
The setting of Sect. 4 extends and unifies the setting of established renewal theorems. In brief: in the context of classical renewal theory for finitely supported measures (in particular of the key renewal theorem), η and ξ only depend on the first coordinate. When η and ξ only depend on the first two coordinates, we are in the setting of Markov renewal theory. If η is the constant zero-function and , where \(\chi \in \mathcal F_{\alpha }(\Sigma _A)\) is non-negative, we are precisely in the setting of [28], where renewal theorems for counting measures in symbolic dynamics were developed, see Remark 4.3. The results of the infinite alphabet case obtained in [21] even yield the respective cases for general discrete measures.
In the following we expand upon the above and let \(N\colon \Sigma _A\times \mathbb R\to \mathbb R\) denote the renewal function given in (4.2).
1.1 B.1 The Key Renewal Theorem for Finitely Supported Measures
The special case of Theorem 4.2 that N is independent of ΣA gives the classical key renewal theorem for measures on [0, ∞) that are finitely supported:
N being independent of ΣA can be achieved by the following assumptions. First, \(\Sigma _A=\Sigma ^{\mathbb N}\) (i. e. full shift). Second, g x = f is independent of \(x\in \Sigma ^{\mathbb N}\) implying that equi d. R. i. of \(\{t\mapsto \mathrm {e}^{-t\delta } \lvert g_x(t)\rvert \mid x\in \Sigma _A\}\) is equivalent to \(z\colon \mathbb R\to \mathbb R\) with z(t):= e−δt f(t) being absolutely d. R. i. Third, . Fourth and most importantly, ξ and η are constant on cylinder sets of length one. To emphasise local constancy, write s u:= S n ξ(u 1⋯u n ω) and \(p_{u}: =\exp \left [S_n(\eta -\delta \xi )(u_1\cdots u_n\omega )\right ]\) for u = u 1⋯u n ∈ Σn and \(\omega =\omega _1\omega _2\cdots \in \Sigma ^{\mathbb N}\). Setting Z(t):= e−δt N(t) we obtain that
for \(t\in \mathbb R\). Notice, the latter equation of (B.1) is the classical renewal equation (3.4). The assumption S n ξ > 0 for some \(n\in \mathbb N\) implies s i > 0 for all i ∈ Σ. Thus, the distribution F which assigns mass p i to s i is concentrated on (0, ∞). On the other hand, any vector (s 1, …, s M) with s 1, …, s M > 0 determines a strictly positive function \(\xi \in \mathcal F_{\alpha }(\Sigma ^{\mathbb N})\) via \(\xi (\omega _1\omega _2\cdots ): = s_{\omega _1}\). Furthermore, in the setting of Theorem 4.2, (p 1, …, p M) is a probability vector with p i ∈ (0, 1) since
by Proposition A.3. Thus, F is a probability distribution. On the other hand, any probability vector (p 1, …, p M) with p 1, …, p M ∈ (0, 1) determines \(\eta \in \mathcal F_{\alpha }(\Sigma ^{\mathbb N})\) via \(\eta (\omega _1\omega _2\cdots ): =\log (p_{\omega _1}\mathrm {e}^{\delta s_{\omega _1}})\).
Consequently, Theorem 4.2 provides the asymptotic behaviour of Z under the assumptions that (p 1, …, p M) is a probability vector and that s 1, …, s M > 0. In order to present the asymptotic term in a common form, observe that \( \mathcal L_{\eta -\delta \xi }\mathbf {1}=\mathbf {1}(x)\) for any \(x\in \Sigma ^{\mathbb N}\), where . Thus,
where the last equality follows by considering the dual operator of \(\mathcal L_{\eta -\delta \xi }\). If ξ is lattice then the range of ξ itself lies in a discrete subgroup of \(\mathbb R\): If there exist \(\zeta ,\psi \in \mathcal C(\Sigma ^{\mathbb N})\) with ξ − ζ = ψ − ψ ∘ σ and \(\zeta (\Sigma ^{\mathbb N})\subset a\mathbb Z\) for some a > 0, then ξ and ζ need to coincide on \(\{\omega \in \Sigma ^{\mathbb N}\mid \omega =\sigma \omega \}\). As every cylinder set of length one contains a periodic word of period one the claim follows. Hence, we can choose ζ = ξ and ψ to be the constant zero-function. We deduced the key renewal theorem, Theorem 3.4 for finitely supported measures on [0, ∞) and f ≥ 0. In exactly the same way [21, Thm. 3.1] yields the key renewal theorem for discrete measures.
1.2 B.2 Relation to Markov Renewal Theorems
Suppose that we are in the setting of Sect. 4.
If we assume that η and ξ are constant on cylinder sets of length two, then the point process with inter-arrival times W 0, W 1, … becomes a Markov random walk: To see this, define \(\widetilde {\eta },\widetilde {\xi }\colon \Sigma _A^2\to \mathbb R\) by \(\widetilde {\eta }(ij): =\eta (ij\omega )\) and \(\widetilde {\xi }(ij): =\xi (ij\omega )\) for any ω ∈ ΣA for which ijω ∈ ΣA. Then
Thus, \((X_n)_{n\in \mathbb Z}\) is a Markov chain. Further, \(W_n=\xi (X_{n+1}X_nX_{n-1}\cdots ) =\widetilde {\xi }(X_{n+1}X_n)\) implies that the inter-arrival times W 0, W 1, … are Markov dependent on \((X_n)_{n\in \mathbb Z}\). Applying Theorem 4.2 to such Markov random walks gives the Markov renewal theorem presented in Theorem 3.9. In order to state its conclusions in the form of Theorem 3.9 we present several simplifications and conversions in the following. Set
and define \(F: =(\widetilde {F}_{ij})_{i,j\in \Sigma }\) to be the matrix with entries . Then, F is irreducible if and only if A is irreducible. Moreover, \(\widetilde {F}_{ij}\) is a distribution function of a discrete measure. Thus, ξ is lattice if and only if \(\widetilde {F}_{ij}\) is lattice for all i, j. For \(s\in \mathbb R\) and i, j ∈ Σ we have
Setting B(s):= (B ij(s))i,j ∈ Σ we see that the action of B(−s) on vectors coincides with the action of the Ruelle-Perron-Frobenius operator \(\mathcal L_{\eta +s\xi }\) on functions \(g\colon \Sigma _A\to \mathbb R\) which are constant on cylinder sets of length one. That is, setting \(\widetilde {g}_i: = g(ix)\), for x ∈ ΣA with ix ∈ ΣA, gives
By the Perron-Frobenius theorem for matrices there is a unique s for which B(s) has spectral radius one. By the above this value coincides with the unique s for which \(\mathcal L_{\eta -s\xi }\) has spectral radius one, which we denoted by δ in Proposition A.4. Similarly, h η−δξ is constant on cylinder sets of length one. Thus, setting h i:= h η−δξ(ix) for x ∈ ΣA with ix ∈ ΣA we obtain a vector (h i)i ∈ Σ with strictly positive entries which satisfies B(δ)h = h, since
Moreover, the vector ν given by ν i:= ν η−δξ([i]) satisfies ν i > 0 for all i ∈ Σ and νB(δ) = ν, since \(\mathcal L^{*}_{\eta -\delta \xi }\nu _{\eta -\delta \xi }=\nu _{\eta -\delta \xi }\). By the Perron-Frobenius theorem h and ν are unique with these properties. Additionally assuming and that f x only depends on the first letter of x ∈ ΣA it follows that N(t, x) only depends on the first letter of x. Thus, for i ∈ Σ write N(t, i):= N(t, ix) with x ∈ ΣA for which ix ∈ ΣA. Now, the renewal equation becomes
for i ∈ Σ, where f i(t):= f ix(t) for x ∈ ΣA with ix ∈ ΣA, compare (3.8). Using the above in conjunction with the constants provided in Sect. A.5 thus yields Theorem 3.9.
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Kombrink, S. (2021). Renewal Theorems and Their Application in Fractal Geometry. In: Freiberg, U., Hambly, B., Hinz, M., Winter, S. (eds) Fractal Geometry and Stochastics VI. Progress in Probability, vol 76. Birkhäuser, Cham. https://doi.org/10.1007/978-3-030-59649-1_4
Download citation
DOI: https://doi.org/10.1007/978-3-030-59649-1_4
Published:
Publisher Name: Birkhäuser, Cham
Print ISBN: 978-3-030-59648-4
Online ISBN: 978-3-030-59649-1
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)