Fractal random series generated by Poisson-Voronoi tessellations

Calka, Pierre; Demichel, Yann

doi:10.1090/S0002-9947-2014-06267-3

Fractal random series generated by Poisson-Voronoi tessellations
HTML articles powered by AMS MathViewer

by Pierre Calka and Yann Demichel PDF

Trans. Amer. Math. Soc. 367 (2015), 4157-4182 Request permission

Abstract:

In this paper, we construct a new family of random series defined on $\mathbb {R}^D$, indexed by one scaling parameter and two Hurst-like exponents. The model is close to Takagi-Knopp functions, save for the fact that the underlying partitions of $\mathbb {R}^D$ are not the usual dyadic meshes but random Voronoi tessellations generated by Poisson point processes. This approach leads us to a continuous function whose random graph is shown to be fractal with explicit and equal box and Hausdorff dimensions. The proof of this main result is based on several new distributional properties of the Poisson-Voronoi tessellation on the one hand, and an estimate of the oscillations of the function coupled with an application of a Frostman-type lemma on the other hand. Finally, we introduce two related models and provide in particular a box-dimension calculation for a derived deterministic Takagi-Knopp series with hexagonal bases.

References

Florin Avram and Dimitris Bertsimas, On central limit theorems in geometrical probability, Ann. Appl. Probab. 3 (1993), no. 4, 1033–1046. MR 1241033
Pieter C. Allaart and Kiko Kawamura, The Takagi function: a survey, Real Anal. Exchange 37 (2011/12), no. 1, 1–54. MR 3016850
F. Baccelli and B. Błaszczyszyn, Stochastic Geometry and Wireless Networks, Volume 1: Theory, Volume 2: Applications, NOW Publishers, Foundations and Trends in Networking (2009)
Krzysztof Barański, On the dimension of graphs of Weierstrass-type functions with rapidly growing frequencies, Nonlinearity 25 (2012), no. 1, 193–209. MR 2864382, DOI 10.1088/0951-7715/25/1/193
Volker Baumstark and Günter Last, Some distributional results for Poisson-Voronoi tessellations, Adv. in Appl. Probab. 39 (2007), no. 1, 16–40. MR 2307869, DOI 10.1239/aap/1175266467
Pierre Calka, Precise formulae for the distributions of the principal geometric characteristics of the typical cells of a two-dimensional Poisson-Voronoi tessellation and a Poisson line process, Adv. in Appl. Probab. 35 (2003), no. 3, 551–562. MR 1990603, DOI 10.1239/aap/1059486817
Pierre Calka, Tessellations, New perspectives in stochastic geometry, Oxford Univ. Press, Oxford, 2010, pp. 145–169. MR 2654678
Pierre Calka and Tomasz Schreiber, Limit theorems for the typical Poisson-Voronoi cell and the Crofton cell with a large inradius, Ann. Probab. 33 (2005), no. 4, 1625–1642. MR 2150201, DOI 10.1214/009117905000000134
Abel Carvalho, Hausdorff dimension of scale-sparse Weierstrass-type functions, Fund. Math. 213 (2011), no. 1, 1–13. MR 2794933, DOI 10.4064/fm213-1-1
Yann Demichel and Kenneth Falconer, The Hausdorff dimension of pulse-sum graphs, Math. Proc. Cambridge Philos. Soc. 143 (2007), no. 1, 145–155. MR 2340980, DOI 10.1017/S0305004107000321
Yann Demichel and Claude Tricot, Analysis of the fractal sum of pulses, Math. Proc. Cambridge Philos. Soc. 141 (2006), no. 2, 355–370. MR 2265879, DOI 10.1017/S0305004106009418
Benoit Dubuc, On Takagi fractal surfaces, Canad. Math. Bull. 32 (1989), no. 3, 377–384. MR 1010080, DOI 10.4153/CMB-1989-055-3
Benoit Dubuc and Claude Tricot, Variation d’une fonction et dimension de son graphe, C. R. Acad. Sci. Paris Sér. I Math. 306 (1988), no. 13, 531–533 (French, with English summary). MR 941618
Kenneth Falconer, Fractal geometry, 2nd ed., John Wiley & Sons, Inc., Hoboken, NJ, 2003. Mathematical foundations and applications. MR 2118797, DOI 10.1002/0470013850
A. Fournier, D. Fussell and L. Carpenter, Computer rendering of stochastic models, Communications of the ACM 25 (6) (1982), 371–384.
Yanick Heurteaux, Weierstrass functions with random phases, Trans. Amer. Math. Soc. 355 (2003), no. 8, 3065–3077. MR 1974675, DOI 10.1090/S0002-9947-03-03221-5
Tian You Hu and Ka-Sing Lau, Fractal dimensions and singularities of the Weierstrass type functions, Trans. Amer. Math. Soc. 335 (1993), no. 2, 649–665. MR 1076614, DOI 10.1090/S0002-9947-1993-1076614-6
Daniel Hug, Matthias Reitzner, and Rolf Schneider, Large Poisson-Voronoi cells and Crofton cells, Adv. in Appl. Probab. 36 (2004), no. 3, 667–690. MR 2079908, DOI 10.1239/aap/1093962228
Brian R. Hunt, The Hausdorff dimension of graphs of Weierstrass functions, Proc. Amer. Math. Soc. 126 (1998), no. 3, 791–800. MR 1452806, DOI 10.1090/S0002-9939-98-04387-1
M. A. Issa, M. A. Issa, M. S. Islam, A. Chudnovsky, Fractal dimension - A measure of fracture roughness and toughness of concrete, Engineering Fracture Mechanics 70 (1), (2003), 125–137
Jean-Pierre Kahane, Some random series of functions, 2nd ed., Cambridge Studies in Advanced Mathematics, vol. 5, Cambridge University Press, Cambridge, 1985. MR 833073
Konrad Knopp, Ein einfaches Verfahren zur Bildüng stetiger nirgends differenzierbarer Funktionen, Math. Z. 2 (1918), no. 1-2, 1–26 (German). MR 1544308, DOI 10.1007/BF01212897
S. Kumar and R. N. Singh, Thermal conductivity of polycristalline materials, J. of the Amer. Cer. Soc. 78 (1995), 728–736.
J. C. Lagarias, The Takagi function and its properties, (2011) Preprint, available on line at http://arxiv.org/abs/1112.4205
François Ledrappier, On the dimension of some graphs, Symbolic dynamics and its applications (New Haven, CT, 1991) Contemp. Math., vol. 135, Amer. Math. Soc., Providence, RI, 1992, pp. 285–293. MR 1185095, DOI 10.1090/conm/135/1185095
B. B. Mandelbrot, D. E. Passojat and A. J. Paullay, Fractal character of fracture surfaces of metals, Nature 308 (1984), 721–722
Pertti Mattila, Geometry of sets and measures in Euclidean spaces, Cambridge Studies in Advanced Mathematics, vol. 44, Cambridge University Press, Cambridge, 1995. Fractals and rectifiability. MR 1333890, DOI 10.1017/CBO9780511623813
R. Daniel Mauldin and S. C. Williams, On the Hausdorff dimension of some graphs, Trans. Amer. Math. Soc. 298 (1986), no. 2, 793–803. MR 860394, DOI 10.1090/S0002-9947-1986-0860394-7
G. Miller, The definition and rendering of terrain maps, ACM SIGGRAPH Computer Graphics 20 (4) (1986), 39–48.
Jesper Møller, Lectures on random Voronoĭ tessellations, Lecture Notes in Statistics, vol. 87, Springer-Verlag, New York, 1994. MR 1295245, DOI 10.1007/978-1-4612-2652-9
P. Mörters and Y. Peres, Brownian Motion, Cambridge Series in Statistical and Probabilist ic Mathematics 30, (2010)
Atsuyuki Okabe, Barry Boots, Kokichi Sugihara, and Sung Nok Chiu, Spatial tessellations: concepts and applications of Voronoi diagrams, 2nd ed., Wiley Series in Probability and Statistics, John Wiley & Sons, Ltd., Chichester, 2000. With a foreword by D. G. Kendall. MR 1770006, DOI 10.1002/9780470317013
A. Poupon, Voronoi and Voronoi-related tessellations in studies of protein structure and interaction, Current Opinion in Structural Biology 14 (2004), 233–241.
John C. Russ, Fractal surfaces, Plenum Press, New York, 1994. With 2 Macintosh floppy disks (3.5 inch; HD). MR 1343486, DOI 10.1007/978-1-4899-2578-7
Rolf Schneider and Wolfgang Weil, Stochastic and integral geometry, Probability and its Applications (New York), Springer-Verlag, Berlin, 2008. MR 2455326, DOI 10.1007/978-3-540-78859-1
T. Takagi, A simple example of a continuous function without derivative, Phys. Math. Soc. Japan 1 (1903), 176–177.
Konstantin Tchoumatchenko and Sergei Zuyev, Aggregate and fractal tessellations, Probab. Theory Related Fields 121 (2001), no. 2, 198–218. MR 1865485, DOI 10.1007/PL00008802
Claude Tricot, Curves and fractal dimension, Springer-Verlag, New York, 1995. With a foreword by Michel Mendès France; Translated from the 1993 French original. MR 1302173, DOI 10.1007/978-1-4612-4170-6
Florian Voss, Catherine Gloaguen, and Volker Schmidt, Scaling limits for shortest path lengths along the edges of stationary tessellations, Adv. in Appl. Probab. 42 (2010), no. 4, 936–952. MR 2796671, DOI 10.1239/aap/1293113145
K. Weierstrass On continuous functions of a real argument that do not have a well-defined differential quotient, Mathematische werke, band II Mayer and Müller, Berlin (1895), 71–74.