×

Homogenization of random quasiconformal mappings and random Delauney triangulations. (English) Zbl 1521.30029

Let \(\lambda\) be a probability measure on the standard unit disk of the complex plane \({\mathbb{C}}\). The authors randomly assign a complex number in the unit disk for each cell in a square grid in the complex plane according to the measure \(\lambda\). The collection of these numbers defines a Beltrami coefficient \(\mu(z)\) on \({\mathbb{C}}\) which is constant on the cells of the grid. The Beltrami equation \(\bar\partial w(z)=\mu(z)\partial w(z)\) has a unique injective solution \(w^\mu\) that fixes \(0\), \(1\) and \(\infty\). The authors call \(w^\mu\) a random quasiconformal mapping, but point out that \(w^\mu\) may not be quasiconformal. The first main result of the paper says that if the mesh size of the grid is small, then with high probability, \(w^{\mu}\) is close to an affine transformation \(A_\lambda\) determined by the measure \(\lambda\).
A circle packing is a collection of circles in \({\mathbb{C}}\) with disjoint interiors. By the Koebe-Andreev-Thurston circle packing theorem, any finite triangulation of a topological disk admits a maximal circle packing whose boundary circles are horocycles. A discrete set \(V\) of points in \({\mathbb{C}}\) determines a Voronoi tessellation. This means that \({\mathbb{C}}\) can be written as a union of sets \(F_x\), \(x\in V\), where \(F_x\) consists of all points \(z\in {\mathbb{C}}\) for which \(\min_{y\in V}\vert y-z\vert=\vert x-z\vert\). If the points in \(V\) are in general position, then the Delauney triangulation is the dual graph to the Voronoi tessellation. The union of all the triangles in the Delauney triangulation is the convex hull of \(V\), and hence a topological disk.
Let \(\Omega\subset {\mathbb{C}}\) be a simply connected domain bounded by a \(\mathrm{C}^1\)-curve. The authors randomly choose \(N\geq 1\) points in \(\Omega\) with respect to a Lebesgue measure. For technical reasons, they also choose \(\asymp \sqrt{N}\) equally spaced points on the boundary \(\partial\Omega\).They define the random Delauney triangulation as the union of the Delauney triangles contained in \(\Omega\). Let \(\varphi_{\mathcal{P}}\) denote the circle packing map of the suitably normalized maximal circle packing of the random Delauney triangulation. Kenneth Stephenson has suggested that when \(N\) is large, then with high probability, \(\varphi_{\mathcal{P}}\) approximates a conformal map \(\varphi\colon \Omega \to {\mathbb{D}}\). The second main result of the paper is a proof of this conjecture.

MSC:

30C62 Quasiconformal mappings in the complex plane
53C18 Conformal structures on manifolds
30C65 Quasiconformal mappings in \(\mathbb{R}^n\), other generalizations
52C26 Circle packings and discrete conformal geometry
60D05 Geometric probability and stochastic geometry

Software:

CirclePack

References:

[1] K. Astala, T. Iwaniec, G. J. Martin, Elliptic partial differential equations and quasiconformal mappings in the plane, Princeton University Press, 2009. · Zbl 1182.30001
[2] K. Astala, S. Rohde, E. Saksman, T. Tao, Homogenization of iterated singular integrals with applications to random quasiconformal maps, Rev. Mat. Iberoam. 38 (2022), no. 7, 2285-2336. · Zbl 1516.30027
[3] M. Biskup, Recent progress on the Random Conductance Model , Probab. Surveys 8 (2011), 294-373. · Zbl 1245.60098
[4] M. Biskup, T. Prescott, Functional CLT for random walk among bounded ran-dom conductances, Electron. J. Probab. 12 (2007), paper no. 49, 1323-1348. · Zbl 1127.60093
[5] Z-X. He, O. Schramm, On the convergence of circle packings to the Riemann map, Invent. Math. 125 (1996), No. 2, 285-305. · Zbl 0868.30010
[6] A. Hinkkanen, Rectangles and Quasiconformal Mappings, Math Z. 183 (1983), 539-545. · Zbl 0518.30023
[7] P. Koebe, Kontaktprobleme der konformen Abbildung, Hirzel, 1936. · Zbl 0017.21701
[8] P. Mathieu, Quenched invariance principles for random walks with random con-ductances, J. Stat. Phys. 130 (2008), No. 5, 1025-1046. · Zbl 1214.82044
[9] H. Osada, Homogenization of diffusion processes with random stationary co-efficients, In: Probability Theory and Mathematical Statistics, Tbilisi, 1982. Lecture Notes in Math. 1021, Springer, Berlin, 1983, pp. 507-517. · Zbl 0535.60071
[10] V. Sidoravicius, A-S. Sznitman, Quenched invariance principles for walks on clusters of percolation or among random conductances, Probab. Theory Relat. Fields 129 (2004), Nov. 2, 219-244. · Zbl 1070.60090
[11] K. Stephenson, Introduction to Circle Packing: The Theory of Discrete Analytic Functions, Cambridge University Press, New York, 2005. · Zbl 1074.52008
[12] T. Tao, Homogenization of iterated singular integrals with applications to random quasiconformal maps, blog post published on 22/06/2020 at https://terrytao. wordpress.com.
[13] W. P. Thurston, The geometry and topology of 3-manifolds, Princeton lecture notes, 1978-1981.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.