An algebraic approach to circle packing

Daniel V. Mathews, Orion Zymaris · 2025

Read An algebraic approach to circle packing by Daniel V. Mathews, Orion Zymaris (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2504-14593.txt.

Introduction

Packing circles on a surface can be reduced to polynomial equations, Daniel Mathews and Orion Zymaris show in a 2025 paper. For certain triangulated surfaces, circle arrangements that match the triangulation exist exactly when the equations solve. Unknowns sit at triangle corners.

Separate equations handle inner vertices, edges, faces, and loops of the surface. The vertex rules generalize the classic Descartes circle theorem, in higher degree but with nicer symmetry. A parallel system covers packings without branch points. Links to the authors' earlier spin-based work and to classic geometry are drawn. Algebra thus gives a new handle on an old geometry problem.

Catalog record

CREATORDaniel V. Mathews, Orion Zymaris
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE50 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2504-14593

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

An algebraic approach to circle packing Daniel V. Mathews, Orion Zymaris Abstract . We show that for a finite simplicial complex triangulating a disc, its Euclidean circle packings can be found by solving a system of polynomial equations. We also present a similar system of equations for unbranched circle packings. The variables in these equations are associated to corners of triangles in the complex, with one equation for each interior vertex, interior edge, and face. The vertex equations are generalisations of the Descartes circle theorem, of higher degree but more symmetric than those previously found by the authors. We also provide some connections between the spinorial approach of previous work of the authors, and classical Euclidean geometry. 1. Introduction 1.1. Overview In this paper we present an approach to certain circle packing problems based on solving systems of polynomial equations. Given a finite simplicial complex K triangulating a disc, we introduce a system of variables and polynomial equations, which we call the circle packing equations for K . We show that the positive real solutions of this system of equations correspond precisely to certain circle packings realising K . The variables correspond to the corners of triangles in K , and the circle packing equations consist of a triangle equation for each triangle of K , edge equations for each interior edge of K , and vertex equations for each interior vertex of K . Theorem 1.1 . Let K be a finite simplicial complex triangulating an oriented disc. Then positive real solutions of the circle packing equations for K correspond bijectively to similarity classes of Euclidean circle packings realising K . Thus, the set of (similarity classes of) circle packings realising K has the structure of a semialgebraic set , given by the circle packing equations and the inequalities that each variable be positive. The circle packing equations are somewhat analogous to Thurston’s approach to finding hyperbolic structures on triangulated 3-manifolds, using gluing equations [ 7 , 8 ] . Indeed, it is well known that circle packing theory is closely related to the theory of hyperbolic 3-manifolds, at least since Thurston’s proof of the Koebe–Andreev–Thurston theorem using hyperbolic geometry in [ 7 , ch. 13] . Our approach to circle packing in this paper can be regarded as a development of the spinorial approach taken in [ 4 ] . Although the results of this paper do not require spinors, they depend crucially on the variables used in that work, there denoted m_{j} , which arose from spinors. (We also give alternative proofs of some of our results here using spinors.) There is a sense, which we will explain, in which our circle packing equations can be regarded allegorically as spinorial “square roots of geometry”. We also provide some connections between this spinorial approach and some classic Euclidean triangle geometry. This connection relies crucially on an observation of Ian Agol [ 1 ] , that the variables m_{j} introduced in [ 4 ] have a simple trigonometric interpretation. Along the way, we give a new generalisation of the Descartes circle theorem, i.e. an equation relating the curvatures of circles in a flower. This equation has higher degree in the m_{j} than the equation given in [ 4 ] but is more symmetric. The vertex equations in our circle packing equations are precisely these generalised Descartes equations. We also discuss the relationship of these Descartes equations to those of [ 4 ] , addressing a minor issue in that paper (not affecting the result) in the process. Theorem 1.2 (Symmetric generalised Descartes circle theorem) . Let the circles C_{\infty} and C_{j} ( j\in\mathbb{Z}/n\mathbb{Z} ) in an n -flower have curvatures \kappa_{\infty},\kappa_{j} respectively. Define m_{j} for j\in\mathbb{Z}/n\mathbb{Z} as (1.3) m_{j}=\sqrt{\left(\frac{\kappa_{j}}{\kappa_{\infty}}+1\right)\left(\frac{\kappa_{j-1}}{\kappa_{\infty}}+1\right)-1}. Then (1.4) \prod_{j=1}^{n}\left(m_{j}+i\right)=\prod_{j=1}^{n}\left(m_{j}-i\right). Similarly to [ 4 ] , complex numbers are essential to the proof but a mere convenience in stating equation ( 1.4 ). The left and right hand sides of ( 1.4 ) are complex conjugates of each other, so their equality is equivalent to their imaginary part being zero. The equation above is thus equivalent to (1.5) \sum_{I}(-1)^{\frac{n-|I|-1}{2}}\prod_{j\in I}m_{j}=0, where the sum is over subsets I\subseteq\mathbb{Z}/n\mathbb{Z} such that |I|\equiv n-1 mod 2 . When n=3 , the equation becomes m_{1}m_{2}+m_{2}m_{3}+m_{3}m_{1}=1 from which the classic Descartes equation can be recovered. 1.2. Circle packing equations Our general reference for circle packing is Stephenson’s classic book [ 6 ] . Let K be a simplicial complex triangulating an oriented disc. As a simplicial complex, each triangle has distinct vertices, and the 1-skeleton of K is a graph without loops or multiple edges. We aim to realise K as the nerve of a circle packing in the Euclidean plane, with a circle C_{v} for each vertex v of K . Two circles C_{v},C_{w} are required to be externally tangent when v,w are joined by an edge. For a triangle of K with vertices u,v,w in anticlockwise order, the mutually externally tangent circles C_{u},C_{v},C_{w} are required also to be in anticlockwise order. Such a collection of circles yields a map \Phi\colon K\longrightarrow\mathbb{R}^{2} , with each vertex v mapping to the centre of C_{v} , and edges mapping to Euclidean segments; then every triangle of K is mapped into \mathbb{R}^{2} by an orientation-preserving homeomorphism. We refer to this map \Phi as a realisation of K . The triangles around an interior vertex v of K must map under \Phi to triangles around \Phi(v) in the same cyclic order and orientation. Their angles at \Phi(v) must sum to a positive integer multiple 2\pi(\beta+1) of 2\pi . The non-negative integer \beta is the branching index of \Phi at v . When \beta=0 at each vertex, we say the realisation \Phi is unbranched . The circle packing equations for the complex K are defined as follows. We introduce a variable for each corner of each triangle. Denote by V(K),E(K),F(K) the vertices, edges and faces of K . Denote by C(K) the corners of triangles of K , i.e. pairs (\Delta,v) where \Delta\in F(K) is a triangle and v one of its vertices. We denote the corresponding variable m_{\Delta,v} , i.e. \textbf{Variables:}\quad m_{\Delta,v}\quad\text{for each}\quad(\Delta,v)\in C(K). Now we describe the circle packing equations, consisting of vertex, edge and face equations. Denote by V_{int}(K) and E_{int}(K) the sets of interior vertices and edges of K , i.e. those not lying entirely on the boundary of the disc K . There is a vertex equation for each interior vertex, an edge equation for each interior edge, and a triangle equation for each face of K . Consider an interior vertex v of K , i.e. v\in V_{int}(K) . Let v have degree d , so there is a combinatorial d -flower consisting of d triangles around v ; we can denote them in cyclic order as \Delta_{j} over j\in\mathbb{Z}/d\mathbb{Z} . See Figure 1 (left). We thus have variables m_{\Delta_{j},v} over j\in\mathbb{Z}/d\mathbb{Z} corresponding to the d corners at v . The vertex equation at v is the generalised Descartes equation of ( 1.5 ), so we have: (1.6) \textbf{Vertex equations:}\quad\sum_{I}(-1)^{\frac{d-|I|-1}{2}}\prod_{j\in I}m_{\Delta_{j},v}=0\quad\text{for each}\quad v\in V_{int}(K), where the sum is over subsets I\subseteq\mathbb{Z}/d\mathbb{Z} such that |I|\equiv d-1 mod 2 . These equations are perhaps less imposing than the notation suggests: if d=3

Read the complete text