-
A Realization of Thurstons Geometrization: Discrete Ricci Flow with Surgery
Authors:
Paul M. Alsing,
Warner A. Miller,
Shing-Tung Yau
Abstract:
Hamilton's Ricci flow (RF) equations were recently expressed in terms of a sparsely-coupled system of autonomous first-order nonlinear differential equations for the edge lengths of a d-dimensional piecewise linear (PL) simplicial geometry. More recently, this system of discrete Ricci flow (DRF) equations was further simplified by explicitly constructing the Forman-Ricci tensor associated to each…
▽ More
Hamilton's Ricci flow (RF) equations were recently expressed in terms of a sparsely-coupled system of autonomous first-order nonlinear differential equations for the edge lengths of a d-dimensional piecewise linear (PL) simplicial geometry. More recently, this system of discrete Ricci flow (DRF) equations was further simplified by explicitly constructing the Forman-Ricci tensor associated to each edge, thereby diagonalizing the first-order differential operator and avoiding the need to invert large sparse matrices at each time step. We recently showed analytically and numerically that these equations converge for axisymmetric 3-geometries to the corresponding continuum RF equations. We demonstrate here that these DRF equations yield an explicit numerical realization of Thurston's geometrization procedure for a discrete 3D axially-symmetric neckpinch geometry by using surgery to explicitly integrate through its Type-1 neck pinch singularity. A cubic-spline-based adaptive mesh was required to complete the evolution. Our numerically efficient simulations yield the expected Thurston decomposition of the sufficiently pinched axially symmetric geometry into its unique geometric structure -- a direct product of two lobes, each collapsing toward a 3-sphere geometry. The structure of our curvature may be used to better inform one of the vertex and edge weighting factors that appear in the Forman's expression of Ricci curvature on graphs.
△ Less
Submitted 21 September, 2017;
originally announced September 2017.
-
Piecewise Flat Curvature and Ricci Flow in Three Dimensions
Authors:
Rory Conboye,
Warner A. Miller
Abstract:
Discrete forms of the scalar, sectional and Ricci curvatures are constructed on simplicial piecewise flat triangulations of smooth manifolds, depending directly on the simplicial structure and a choice of dual tessellation. This is done by integrating over volumes which include appropriate samplings of hinges for each type of curvature, with the integrals based on the parallel transport of vectors…
▽ More
Discrete forms of the scalar, sectional and Ricci curvatures are constructed on simplicial piecewise flat triangulations of smooth manifolds, depending directly on the simplicial structure and a choice of dual tessellation. This is done by integrating over volumes which include appropriate samplings of hinges for each type of curvature, with the integrals based on the parallel transport of vectors around hinges. Computations for triangulations of a diverse set of manifolds show these piecewise flat curvatures to converge to their smooth values. The Ricci curvature also gives a piecewise flat Ricci flow as a fractional rate of change of edge-lengths, again converging to the smooth Ricci flow for the manifolds tested.
△ Less
Submitted 9 March, 2016;
originally announced March 2016.
-
Topological Signals of Singularities in Ricci Flow
Authors:
Paul M. Alsing,
Howard A. Blair,
Matthew Corne,
Gordon Jones,
Warner A. Miller,
Konstantin Mischaikow,
Vidit Nanda
Abstract:
We implement methods from computational homology to obtain a topological signal of singularity formation in a selection of geometries evolved numerically by Ricci flow. Our approach, based on persistent homology, produces precise, quantitative measures describing the behavior of an entire collection of data across a discrete sample of times. We analyze the topological signals of geometric critical…
▽ More
We implement methods from computational homology to obtain a topological signal of singularity formation in a selection of geometries evolved numerically by Ricci flow. Our approach, based on persistent homology, produces precise, quantitative measures describing the behavior of an entire collection of data across a discrete sample of times. We analyze the topological signals of geometric criticality obtained numerically from the application of persistent homology to models manifesting singularities under Ricci flow. The results we obtain for these numerical models suggest that the topological signals distinguish global singularity formation (collapse to a round point) from local singularity formation (neckpinch). Finally, we discuss the interpretation and implication of these results and future applications.
△ Less
Submitted 2 August, 2017; v1 submitted 9 February, 2015;
originally announced February 2015.
-
Equivalence of Simplicial Ricci Flow and Hamilton's Ricci Flow for 3D Neckpinch Geometries
Authors:
Warner A. Miller,
Paul M. Alsing,
Matthew Corne,
Shannon Ray
Abstract:
Hamilton's Ricci flow (RF) equations were recently expressed in terms of the edge lengths of a d-dimensional piecewise linear (PL) simplicial geometry, for d greater than or equal to 2. The structure of the simplicial Ricci flow (SRF) equations are dimensionally agnostic. These SRF equations were tested numerically and analytically in 3D for simple models and reproduced qualitatively the solution…
▽ More
Hamilton's Ricci flow (RF) equations were recently expressed in terms of the edge lengths of a d-dimensional piecewise linear (PL) simplicial geometry, for d greater than or equal to 2. The structure of the simplicial Ricci flow (SRF) equations are dimensionally agnostic. These SRF equations were tested numerically and analytically in 3D for simple models and reproduced qualitatively the solution of continuum RF equations including a Type-1 neckpinch singularity. Here we examine a continuum limit of the SRF equations for 3D neck pinch geometries with an arbitrary radial profile. We show that the SRF equations converge to the corresponding continuum RF equations as reported by Angenent and Knopf.
△ Less
Submitted 15 April, 2014;
originally announced April 2014.
-
Simplicial Ricci Flow: An Example of a Neck Pinch Singularity in 3D
Authors:
Paul M. Alsing,
Warner A. Miller,
Matthew Corne,
Xianfeng Gu,
Seth Lloyd,
Shannon Ray,
Shing-Tung Yau
Abstract:
We examine a Type-1 neck pinch singularity in simplicial Ricci flow (SRF) for an axisymmetric piecewise flat 3-dimensional geometry with 3-sphere topology. SRF was recently introduced as an unstructured mesh formulation of Hamilton's Ricci flow (RF). It describes the RF of a piecewise-flat simplicial geometry. In this paper, we apply the SRF equations to a representative double-lobed axisymmetric…
▽ More
We examine a Type-1 neck pinch singularity in simplicial Ricci flow (SRF) for an axisymmetric piecewise flat 3-dimensional geometry with 3-sphere topology. SRF was recently introduced as an unstructured mesh formulation of Hamilton's Ricci flow (RF). It describes the RF of a piecewise-flat simplicial geometry. In this paper, we apply the SRF equations to a representative double-lobed axisymmetric piecewise flat geometry with mirror symmetry at the neck similar to the geometry studied by Angenent and Knopf (A-K). We choose a specific radial profile and compare the SRF equations with the corresponding finite-difference solution of the continuum A-K RF equations. The piecewise-flat 3-geometries considered here are built of isosceles-triangle-based frustum blocks. The axial symmetry of this model allows us to use frustum blocks instead of tetrahedra. The 2-sphere cross-sectional geometries in our model are regular icosahedra. We demonstrate that, under a suitably-pinched initial geometry, the SRF equations for this relatively low-resolution discrete geometry yield the canonical Type-1 neck pinch singularity found in the corresponding continuum solution. We adaptively remesh during the evolution to keep the circumcentric dual lattice well-centered. Without such remeshing, we cannot evolve the discrete geometry to neck pinch. We conclude with a discussion of future generalizations and tests of this SRF model.
△ Less
Submitted 28 April, 2014; v1 submitted 19 August, 2013;
originally announced August 2013.
-
Simplicial Ricci Flow
Authors:
Warner A. Miller,
Jonathan R. McDonald,
Paul M. Alsing,
David Gu,
Shing-Tung Yau
Abstract:
We construct a discrete form of Hamilton's Ricci flow (RF) equations for a d-dimensional piecewise flat simplicial geometry, S. These new algebraic equations are derived using the discrete formulation of Einstein's theory of general relativity known as Regge calculus. A Regge-Ricci flow (RRF) equation is naturally associated to each edge, L, of a simplicial lattice. In defining this equation, we f…
▽ More
We construct a discrete form of Hamilton's Ricci flow (RF) equations for a d-dimensional piecewise flat simplicial geometry, S. These new algebraic equations are derived using the discrete formulation of Einstein's theory of general relativity known as Regge calculus. A Regge-Ricci flow (RRF) equation is naturally associated to each edge, L, of a simplicial lattice. In defining this equation, we find it convenient to utilize both the simplicial lattice, S, and its circumcentric dual lattice, S*. In particular, the RRF equation associated to L is naturally defined on a d-dimensional hybrid block connecting $\ell$ with its (d-1)-dimensional circumcentric dual cell, L*. We show that this equation is expressed as the proportionality between (1) the simplicial Ricci tensor, Rc_L, associated with the edge L in S, and (2) a certain volume weighted average of the fractional rate of change of the edges, lambda in L*, of the circumcentric dual lattice, S*, that are in the dual of L. The inherent orthogonality between elements of S and their duals in S* provide a simple geometric representation of Hamilton's RF equations. In this paper we utilize the well established theories of Regge calculus, or equivalently discrete exterior calculus, to construct these equations. We solve these equations for a few illustrative examples.
△ Less
Submitted 28 April, 2014; v1 submitted 4 February, 2013;
originally announced February 2013.
-
On exterior calculus and curvature in piecewise-flat manifolds
Authors:
Jonathan R. McDonald,
Warner A. Miller,
Paul M. Alsing,
Xianfeng D. Gu,
Xuping Wang,
Shing-Tung Yau
Abstract:
Simplicial, piecewise-flat discretizations of manifolds provide a clear path towards curvature analysis on discrete geometries and for solutions of PDE's on manifolds of complex topologies. In this manuscript we review and expand on discrete exterior calculus methods using hybrid domains. We then analyze the geometric structure of curvature operators in a piecewise-flat lattice.
Simplicial, piecewise-flat discretizations of manifolds provide a clear path towards curvature analysis on discrete geometries and for solutions of PDE's on manifolds of complex topologies. In this manuscript we review and expand on discrete exterior calculus methods using hybrid domains. We then analyze the geometric structure of curvature operators in a piecewise-flat lattice.
△ Less
Submitted 4 December, 2012;
originally announced December 2012.
-
The Simplicial Ricci Tensor
Authors:
Paul M. Alsing,
Jonathan R. McDonald,
Warner A. Miller
Abstract:
The Ricci tensor (Ric) is fundamental to Einstein's geometric theory of gravitation. The 3-dimensional Ric of a spacelike surface vanishes at the moment of time symmetry for vacuum spacetimes. The 4-dimensional Ric is the Einstein tensor for such spacetimes. More recently the Ric was used by Hamilton to define a non-linear, diffusive Ricci flow (RF) that was fundamental to Perelman's proof of the…
▽ More
The Ricci tensor (Ric) is fundamental to Einstein's geometric theory of gravitation. The 3-dimensional Ric of a spacelike surface vanishes at the moment of time symmetry for vacuum spacetimes. The 4-dimensional Ric is the Einstein tensor for such spacetimes. More recently the Ric was used by Hamilton to define a non-linear, diffusive Ricci flow (RF) that was fundamental to Perelman's proof of the Poincare conjecture. Analytic applications of RF can be found in many fields including general relativity and mathematics. Numerically it has been applied broadly to communication networks, medical physics, computer design and more. In this paper, we use Regge calculus (RC) to provide the first geometric discretization of the Ric. This result is fundamental for higher-dimensional generalizations of discrete RF. We construct this tensor on both the simplicial lattice and its dual and prove their equivalence. We show that the Ric is an edge-based weighted average of deficit divided by an edge-based weighted average of dual area -- an expression similar to the vertex-based weighted average of the scalar curvature reported recently. We use this Ric in a third and independent geometric derivation of the RC Einstein tensor in arbitrary dimension.
△ Less
Submitted 12 July, 2011;
originally announced July 2011.
