scientific article; zbMATH DE number 2182144
``dessins d'enfants of Grothendieckapproximation of analytic functionsbookkeepingbrain flatteningbranchingBrooks parametercircle packing menageriecombinatorial surfacesconformal tilingscutting outdiscrete analytic functionsdiscrete branched coveringsdiscrete conformal structuredistortionDoyle spiralselectrical networksflexibilitygraph embeddinginfinite combinatoricsinversive distance packingsmaximum principlemonodromypackable surfacespastingpolyhedral surfacesrandom walks on circle packingsrange constructionsRiemann surfacesRodin-Sullivan theoremSchwarz doublingslittingsquare grid packingsThurston's conjecturetoruswel\-ding
Research exposition (monographs, survey articles) pertaining to convex and discrete geometry (52-02) Packing and covering in (2) dimensions (aspects of discrete geometry) (52C15) Packing and covering in (n) dimensions (aspects of discrete geometry) (52C17) Circle packings and discrete conformal geometry (52C26)
Circle packings were first studied by Paul Koebe in the 1930s in the context of conformal mapping, but the topic quickly dropped from sight. It was independently discovered in the 1970s by William Thurston in the process of constructing certain hyperbolic 3-manifolds. He recognized some special character of rigidity in these circle configurations that was reminiscent of that shown by analytic functions, and was led to conjecture in 1985 that one could use circle packings to approximate classical conformal maps. This book lays out the study of circle packings, from first definitions to the latest theory, computations, and applications. Circle packings should not be confused with sphere packings; here, it is the pattern of tangencies that is central -- the connection between combinatorics and geometry. The topic can be enjoyed for the visual appeal of the packing images -- over 200 in the book -- and the elegance of circle geometry, for the clean line of theory, for the deep connections to classical topics, or for the emerging applications. Circle packing has an experimental and visual character that is unique in pure mathematics, and the book exploits that character to carry the reader from the very beginnings to links with complex analysis and Riemann surfaces. We all understand circles, but the reader may be surprised at how deeply they can carry us into the heart of conformal geometry. \textit{Part I, An Overview of Circle Packing}, is devoted to an informal and largely visual tour of the topic, introducing only the most basic terminology and notation, but giving the reader a glimpse of how the full story will unfold. This part begins with a visit to a ``menagerie of circle packings. The menagerie suggests the first theme: \textit{Given a specified combinatoric pattern, what can one say about the existence, uniqueness, and variety of circle packings having those combinatorics?} The author gets a view of the landscape beyond existence and uniqueness, where the central theme of the book -- the emergence of fundamental parallels with analytic functions -- plays out. The author engages the reader's native intuition not about static pictures, but about packing dynamics: \textit{How does a packing react if we change its boundary radii? If we introduce branching? How are the combinatorics and geometry feeding off one another?} Deep classical themes bubble to the surface with a surprising ease and clarity if one only remains open to the possibilities. At the end of this part is the first of four practica inviting the reader into the experimental side of the topic. The book requires nothing more than mental experiments, but those with an adventurous spirit may wish to grapple with the software package \texttt{CirclePack} or even do their own coding. \textit{Part II, Rigidity: Maximal Packings}, gives a complete and essentially self-contained proof of the fundamental existence result in the theory of circle packing: \textit{Given any triangulation of a surface, there exists an essentially unique extremal circle packing with the pattern of that triangulation.} There is much hidden within this statement; the author clarifies the combinatorics and the meaning of ``unique and ``extremal. Of course, there must also be a geometric space in which the claimed circle packing lives. This is perhaps the theorem's deepest feature, that the combinatorics force a particular geometry on what appears at first to be a purely combinatorial setting. With circle packing one sees the noneuclidean geometries and geometries on general surfaces arising in completely natural ways. Indeed, the beauty of this topic lies in the constant interaction between the combinatorics and the geometry. The author begins with the obligatory background on topology, combinatorics, and geometry, and then the statement of the fundamental result followed by the all-important ``bookkeeping conventions. The proof itself takes several chapters, as it breaks naturally into cases based on combinatorics. Each case requires certain geometric tools, and the author follows a ``just-enough, just-in-time philosophy: you get the level of result you need, when you need it. You will find, nonetheless, that two notions emerge as the linchpins of the theory: ``monotonicity and ``winding numbers. It is the truly elementary nature of these that makes the proof accessible -- their beauty and power are really quite stunning. The maximal packings of Part II display superrigidity -- combinatorics alone determine these packings up to Möbius transformations. This would seem to be at odds with the limitless variability of packings displayed in the menagerie. The explanation, of course, lies with the univalence and completeness conditions placed on maximal packings; remove these and there is a wealth of new possibilities to study. Vestiges of rigidity remain, however, in a local form, and that variability-within-rigidity, the local-to-global transition, is what the author studies in \textit{Part III, Flexibility: Analytic Functions}. The approach the author takes in studying a general packing is to compare it to the maximal packing having the same combinatorics. In particular, there is a natural identification of the circles in one with the corresponding circles in the other, which on first impulse might be called a circle packing map. However, the local rigidity of circle packings manifests itself in numerous and surprising ways, forcing behavior that strongly mirrors that of classical analytic maps. In fact, it is the contention that their behavior is tantamount to discrete analyticity, so the author chooses to describe the mappings as ``discrete analytic functions. The classical theory thus gives the context for developments in this part of the book. The author first establishes the basic properties of packings in a function-theoretic form, and then proceeds, following the classical model, to study discrete analytic functions on the disc, discrete entire functions, discrete rational and meromorphic functions, and finally discrete analytic functions on Riemann surfaces. In this part, the author also establishes the foundations for discrete conformal structure and discusses connections with random walks on circle packings. The Thurston's conjecture connecting circle packing and the venerable Riemann Mapping Theorem of 1851 is the starting point for \textit{Part IV, Resolution: Approximation}: discrete analytic functions not only mimic their classical counterparts but actually approximate them. The author begins the study with the original Rodin-Sullivan proof of Thurston's conjecture, which remains the cleanest framework for seeing the key ideas, and then extends their proof to remove its hexagonal bias, and in so doing finds the flexibility to extend approximation results much further, tapping into the richness of the discrete theory. There are two related but distinct strands here. One involves the approximation of analytic functions, and the author revisits a few of the earlier examples to illustrate their limit behavior. The other strand, more directly geometric, shows that discrete conformal structures also converge to their classical counterparts. The author uses both discrete functions and discrete conformal structures in several settings of active research interest, ranging from number theory to conformal tilings to (of all things!) human ``brain mapping. These are all settings involving classically defined structures for which no numerical approximation methods were available until circle packing arrived on the scene. There are intriguing, often very accessible, open problems throughout the book and nine \textit{Appendices} on subtopics of independent interest: \textit{Primer on classical complex analysis, The ring lemma, Doyle spirals, The Brooks parameter, Inversive distance packings, Graph embedding, Square grid packings, Schwarz and buckyballs,} \texttt{CirclePack}.
- Rigidity of polyhedral surfaces. II.
- Relaxation procedures on graphs
- Combinatorial modulus and type of graphs
- Some results on spaces of packable Riemann surfaces
- On Riemann-Hilbert problems in circle packing
- Rigidity of inversive distance circle packings revisited
- Conformal mesh parameterization using discrete Calabi flow
- Shortest path embeddings of graphs on surfaces
- On rigidity and convergence of circle patterns
- Harmonic Dirichlet functions on planar graphs
- On a combinatorial curvature for surfaces with inversive distance circle packing metrics
- Holotestoid: a computational model for testing hypotheses about echinoid skeleton form and growth
- Methods of combinatorial geometry in action
- A circle packing algorithm
- Recurrence of planar graph limits
- Statistical inference for disordered sphere packings
- CirclePack
- Convergence of discrete period matrices and discrete holomorphic integrals for ramified coverings of the Riemann sphere
- Infinitesimal conformal deformations of triangulated surfaces in space
- Finite Blaschke products with prescribed critical points, Stieltjes polynomials, and moment problems
- The Dirichlet problem for orthodiagonal maps
- Combinatorial Ricci flows for ideal circle patterns
- Ball packings for links
- Uniformizing surfaces via discrete harmonic maps
- Bers slices in families of univalent maps
- Recurrence of a weighted random walk on a circle packing with parabolic carrier
- Semidefinite programming bounds for the average kissing number
- A new class of discrete conformal structures on surfaces with boundary
- The isostatic conjecture
- Existence and hardness of conveyor belts
- A discrete version of Liouville's theorem on conformal maps
- On generator matrices and parity check matrices of generalized integer codes
- Minimal surfaces from infinitesimal deformations of circle packings
- Computational design and additive manufacturing of periodic conformal metasurfaces by synthesizing topology optimization with conformal mapping
- Hyperbolic and parabolic unimodular random maps
- Discrete extremal length and cube tilings in finite dimensions
- Dense packing of congruent circles in free-form non-convex containers
- Geometric computing for freeform architecture
- A linearized circle packing algorithm
- Discrete Riemann surfaces based on quadrilateral cellular decompositions
- Incompressibility of domain-filling circle packings
- Duality structures and discrete conformal variations of piecewise constant curvature surfaces
- An interstice relationship for flowers with four petals
- Incircles of trilaterals
- Faddeev-Volkov solution of the Yang-Baxter equation and discrete conformal symmetry
- 2D-shape analysis using conformal mapping
- Solving wind farm layout optimization with mixed integer programs and constraint programs
- Discrete conformal maps and ideal hyperbolic polyhedra
- Packing disks by flipping and flowing
- Rigidity of bordered polyhedral surfaces
- Integrability and geometry of the Wynn recurrence
- Conformally Symmetric Circle Packings: A Generalization of Doyle's Spirals
- Virtual coordinates in hyperbolic space based on Ricci flow for WLANs
- Discrete solutions of Dirichlet problems by circle patterns and finite volumes
- Apollonian circle packings
- Discrete Conformal Maps: Boundary Value Problems, Circle Domains, Fuchsian and Schottky Uniformization
- Constructing solutions to the Björling problem for isothermic surfaces by structure preserving discretization
- Critical points, the Gauss curvature equation and Blaschke products
- Planar discrete isothermic nets of conical type
- Intrinsic circle domains
- Classification of subdivision rules for geometric groups of low dimension
- Circle packing
- Conformal tilings. I: Foundations, theory, and practice
- Local rigidity of inversive distance circle packing
- Incircular nets and confocal conics
- Book Review: Ricci flow for shape analysis and surface registration: theories, algorithms and applications
- The disruptive anti-covering location problem
- Discrete Riemann surfaces: linear discretization and its convergence
- Combinatorics encoding geometry: the legacy of Bill Thurston in the story of one theorem
- Quasiregular mapping by branched circle packing
- Discrete welding on Riemann surfaces
- Planar maps, circle patterns and 2D gravity
- Constructing conformal maps of triangulated surfaces
- scientific article; zbMATH DE number 1361319 (Why is no real title available?)
- scientific article; zbMATH DE number 599235 (Why is no real title available?)
- scientific article; zbMATH DE number 1101558 (Why is no real title available?)
- scientific article; zbMATH DE number 1150570 (Why is no real title available?)
- Elliptic gamma-function and multi-spin solutions of the Yang-Baxter equation
- Combinatorial Calabi flows on surfaces
- The Riemann mapping theorem and its discrete counterparts
- A general system for heuristic minimization of convex functions over non-convex sets
- Three techniques for obtaining algebraic circle packings
- On the approximate conformal mapping of the unit disk on a simply connected domain
- scientific article; zbMATH DE number 2163114 (Why is no real title available?)
- Iterations of concave maps, the Perron-Frobenius theory and applications to circle packings
- A Möbius-invariant power diagram and its applications to soap bubbles and planar Lombardi drawing
- Packing, covering and tiling in two-dimensional spaces
- Branched Circle Packings and Discrete Blaschke Products
- Circle Packing: Experiments In Discrete Analytic Function Theory
- Circle packings in the unit disc
- Circle patterns on surfaces of finite topological type
- Some criteria for circle packing types and combinatorial Gauss-Bonnet theorem
- Polyhedral transformation based on confocal quadratic surface properties. Graphical speculations
- Two Problems on Homogenization in Geometry
- Harmonic Beltrami Signature: A Novel 2D Shape Representation for Object Classification
- Square-contact representations of partial 2-trees and triconnected simply-nested graphs
- Quasiconformal dilatation of projective transformations and discrete conformal maps
- Discrete uniformization of polyhedral surfaces with non-positive curvature and branched covers over the sphere via hyper-ideal circle patterns
- Uniform spanning forests of planar graphs
- Circle packing coordinates for the moduli space of tori
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3022173)