The paper develops algorithms for finding metrics with prescribed combinatorial curvature on polyhedral surfaces.
problem Finding metrics with prescribed combinatorial curvature on polyhedral surfaces.
method Discrete uniformization theorem, combinatorial α-Yamabe flow, combinatorial α-Calabi flow, edge flipping surgery.
result Longtime existence and convergence of combinatorial α-Yamabe flow and combinatorial α-Calabi flow with surgery.
The paper introduces combinatorial curvature and flow for polyhedral surfaces, proving rigidity and solving the Yamabe problem.
problem Discrete conformal structures on polyhedral surfaces and their rigidity.
method Parameterized combinatorial curvature, combinatorial α-Ricci flow, and flow extension through singularities.
result Existence and convergence of combinatorial α-Ricci flow for solving the Yamabe problem.
New method finds metrics on surfaces with prescribed curvatures using circle packings and surgery.
problem Finding piecewise Euclidean metrics on surfaces with prescribed combinatorial curvatures.
method Combinatorial curvature flows with surgery for inversive distance circle packings.
result Longtime existence and global convergence of combinatorial curvature flows with surgery.
Proves a conjecture for 3D Artin groups using new combinatorial curvature.
problem Proving the K(π,1) conjecture for Artin groups of dimension 3. method Introduces new combinatorial non-positive curvature.
result Proves the K(π,1) conjecture for Artin groups of dimension 3. The paper establishes a discrete uniformization theorem for surfaces with piecewise hyperbolic metrics.
problem Finding decorated piecewise hyperbolic metrics with prescribed combinatorial curvature.
method Introduced combinatorial α-Ricci flow with surgery to handle potential singularities and prove longtime existence and convergence.
result Existence of decorated piecewise hyperbolic metrics with prescribed combinatorial α-curvature.
In this paper, we introduce a new combinatorial curvature on triangulated surfaces with inversive distance circle packing metrics. Then we prove that this combinatorial curvature has global rigidity. To study the Yamabe problem of the new curvature, we introduce a combinatorial Ricci flow, along which the curvature evo…
The paper studies deformation of discrete conformal structures on surfaces using combinatorial curvature flows.
problem Finding piecewise constant curvature metrics on surfaces with prescribed combinatorial curvatures.
method Combinatorial curvature flows, including Ricci flow and Calabi flow, are applied to deform Glickenstein's discrete conformal structures.
result The solution of the combinatorial Ricci flow can be uniquely extended and converges exponentially fast for any initial value under certain conditions.
In this paper, we introduce two discrete curvature flows, which are called α-flows on two and three dimensional triangulated manifolds. For triangulated surface M, we introduce a new normalization of combinatorial Ricci flow (first introduced by Bennett Chow and Feng Luo \cite{CL1}), aiming at evolving α order di…
Paper introduces new flows to find circle packings with specific curvature.
problem Finding circle packings with prescribed total geodesic curvatures.
method Introduces combinatorial Calabi flow, fractional combinatorial Calabi flow, and combinatorial p-th Calabi flow.
result Establishes conditions for the longtime behaviors of these flows.
Combinatorial approach to α-Ricci and Lin-Lu-Yau Ricci curvatures on graphs
problem Curvature formulas for α-Ricci and Lin-Lu-Yau Ricci curvatures on graphs method Combinatorial construction of optimal transport plans and exact formulas
result Combinatorial proof of known curvature formulas
Paper resolves spherical curvature flow problem.
problem Existence of ideal circle patterns in spherical background geometry.
method Introduces a combinatorial geodesic curvature flow in spherical background geometry.
result Characterizes sufficient and necessary conditions for flow convergence.
Study infinite combinatorial Ricci flow on spherical surfaces.
problem Investigate infinite combinatorial Ricci flow with spherical background.
method Establish existence and convergence of solution for infinite cellular decompositions.
result Existence and convergence of solution for infinite combinatorial Ricci flow in spherical geometry.
The paper studies rigid sphere packings on 3D manifolds with boundary.
problem Investigating rigid sphere packings on 3D manifolds with boundary.
method Introducing generalized sphere packings, proving rigidity, introducing combinatorial curvature flows.
result Generalized sphere packing metrics are determined by combinatorial scalar curvature.
We prove that the total curvature of any planar graph with nonnegative combinatorial curvature is an integral multiple of 121. As a corollary, this answers a question proposed by T. Réti.
In this paper, we introduce a new combinatorial curvature on two and three dimensional triangulated manifolds, which transforms in the same way as that of the smooth scalar curvature under scaling of the metric and could be used to approximate the Gauss curvature on two dimensional manifolds. Then we use the flow metho…
We introduce a combinatorial curvature flow for PL metrics on compact triangulated 3-manifolds with boundary consisting of surfaces of negative Euler characteristic. The flow tends to find the complete hyperbolic metric with totally geodesic boundary on a manifold. Some of the basic properties of the combinatorial flow…
The paper finds hyperbolic metrics on surfaces with boundary using combinatorial curvature flows.
problem Finding hyperbolic metrics on surfaces with totally geodesic boundaries of prescribed lengths.
method Introducing combinatorial Ricci flow and combinatorial Calabi flow for generalized circle packings.
result Proves longtime existence and global convergence of combinatorial curvature flows.
We define Discrete Quasi-Einstein metrics (DQE-metrics) as the critical points of discrete total curvature functional on triangulated 3-manifolds. We study DQE-metrics by introducing some combinatorial curvature flows. We prove that these flows produce solutions which converge to discrete quasi-Einstein metrics when th…
In this paper we present the Ricci curvature on cell-complexes and show the Gauss-Bonnnet type theorem on graphs and 2-complex that decomposes closed surface. The defferential forms on a cell complex is defined as linear maps on chain complex, and Laplacian operates this defferential forms. Then we construct the Bochne…
The paper tackles prescribing discrete Gaussian curvature on polyhedral surfaces.
problem Prescribing discrete Gaussian curvature on polyhedral surfaces.
method Discrete conformal theory and variational principles with constraints.
result Proves Kazdan-Warner type theorems for polyhedral surfaces.
New method finds ideal circle patterns on spheres.
problem Finding ideal circle patterns on spheres with prescribed curvatures.
method Combinatorial Calabi flow in spherical geometry.
result Existence and convergence of the flow for ideal circle patterns.
For triangulated surfaces locally embedded in the standard hyperbolic space, we introduce combinatorial Calabi flow as the negative gradient flow of combinatorial Calabi energy. We prove that the flow produces solutions which converge to ZCCP-metric (zero curvature circle packing metric) if the initial energy is small …
In this paper, we give the sharp upper bound for the number of vertices with positive curvature in a planar graph with nonnegative combinatorial curvature. Based on this, we show that the automorphism group of a planar---possibly infinite---graph with nonnegative combinatorial curvature and positive total curvature is …
New discrete conformal structures on surfaces with boundary, proving global rigidity and constructing hyperbolic metrics.
problem Creating new discrete conformal structures on surfaces with boundary.
method Introducing new discrete conformal structures, proving global rigidity using variational principles, and introducing combinatorial curvature flows.
result Global rigidity of new discrete conformal structures and effective algorithms for constructing hyperbolic metrics.
We study the fundamental properties of curvature in groupoids within the framework of synthetic differential geometry. As is usual in synthetic differential geometry, its combinatorial nature is emphasized. In particular, the classical Bianchi identity is deduced from its combinatorial one.
In this paper we develop an approach to conformal geometry of piecewise flat metrics on manifolds. In particular, we formulate the combinatorial Yamabe problem for piecewise flat metrics. In the case of surfaces, we define the combinatorial Yamabe flow on the space of all piecewise flat metrics associated to a triangul…
We investigate the properties of the combinatorial Ricci flow for surfaces, both forward and backward -- existence, uniqueness and singularities formation. We show that the positive results that exist for the smooth Ricci flow also hold for the combinatorial one and that, moreover, the same results hold for a more gene…
For triangulated surfaces, we introduce the combinatorial Calabi flow which is an analogue of smooth Calabi flow. We prove that the solution of combinatorial Calabi flow exists for all time. Moreover, the solution converges if and only if Thurston's circle packing exists. As a consequence, combinatorial Calabi flow pro…
We study the 3-dimensional combinatorial Yamabe flow in hyperbolic background geometry. For a triangulation of a 3-manifold, we prove that if the number of tetrahedra incident to each vertex is at least 23, then there exist real or virtual ball packings with vanishing (extended) combinatorial scalar curvature, i.e. the…
The paper studies the combinatorial p-th Calabi flow for finite and infinite circle patterns.
problem Establishing convergence and long-time existence of the combinatorial p-th Calabi flow.
method Combinatorial p-th Calabi flow for finite and infinite ideal circle patterns.
result Sharp criterion for convergence in finite case and long-time existence in infinite case for p≥2. This article studies a discrete geometric structure on triangulated manifolds and an associated curvature flow (combinatorial Yamabe flow). The associated evolution of curvature appears to be like a heat equation on graphs, but it can be shown to not satisfy the maximum principle. The notion of a parabolic-like operato…
The paper studies rigidity of sphere packings on 3D manifolds with boundary.
problem Rigidity of sphere packings on 3D manifolds with boundary.
method Introduced generalized Thurston's sphere packings and proved their rigidity properties.
result Generalized Thurston's sphere packings are locally determined by combinatorial scalar curvatures and cannot be deformed while keeping combinatorial Ricci curvatures fixed.
The paper introduces combinatorial Calabi flows to find hyperbolic metrics on surfaces with boundary.
problem Finding hyperbolic metrics on surfaces with totally geodesic boundaries of given lengths.
method Introducing combinatorial Calabi flows and proving their long time existence and global convergence.
result Proves the long time existence and global convergence of combinatorial Calabi flow on surfaces with boundary.
The paper applies combinatorial Ricci flows to prove hyperbolic structures on 3-manifolds.
problem Proving the existence of hyperbolic structures on 3-manifolds with cusps.
method Combinatorial Ricci curvature flow methods to study pseudo 3-manifolds and ideal triangulations.
result The extended Ricci flow converges to a decorated hyperbolic polyhedral metric if and only if there exists a zero Ricci curvature metric.
In this paper, we study the geometric aspects of ball packings on (M,T), where T is a triangulation on a 3-manifold M. We introduce a combinatorial Yamabe invariant YT, depending on the topology of M and the combinatoric of T. We prove that YT is att…
Recently Guillemin gave an explicit combinatorial way of constructing "toric" Kahler metrics on (symplectic) toric varieties, using only data on the moment polytope. In this paper, differential geometric properties of these metrics are investigated using Guillemin's construction. In particular, a nice combinatorial for…
The study finds all possible 3D polytopes in Riemannian 3-manifolds with positive scalar curvature.
problem Understanding the combinatorial types of 3D polytopes in specific Riemannian manifolds.
method Analysis of mean curvature convex Riemannian polyhedra with non-obtuse dihedral angles in positive scalar curvature 3-manifolds.
result Determination of combinatorial types of 3D simple convex polytopes.
A combinatorial condition is obtained for when immersed or embedded incompressible surfaces in compact 3-manifolds with tori boundary components remain incompressible after Dehn surgery. A combinatorial characterisation of hierarchies is described. A new proof is given of the topological rigidity theorem of Hass and Sc…
Paper solves degenerated circle pattern metric problem in spherical geometry.
problem Existence and rigidity of (degenerated) circle pattern metrics with prescribed total geodesic curvatures.
method Defined prescribed combinatorial Ricci flows and studied their convergence.
result First degenerated result for total geodesic curvatures in spherical background geometry.
In this survey, we study three different notions of curvature that are defined on graphs, namely, combinatorial curvature, Bakry-Émery curvature, and Ollivier's Ricci curvature. For each curvature notion, the definition and its motivation from Riemannian geometry will be explained. Moreover, we bring together some glob…
A combinatorial version of Yamabe flow is presented based on Euclidean triangulations coming from sphere packings. The evolution of curvature is then derived and shown to satisfy a heat equation. The Laplacian in the heat equation is shown to be a geometric analogue of the Laplacian of Riemannian geometry, although the…
Study of combinatorial Calabi flow on ideal circle patterns.
problem Finding ideal circle patterns with prescribed curvatures.
method Combinatorial Calabi flow in hyperbolic and Euclidean geometry.
result Flow converges exponentially to ideal circle patterns.
For triangulated surfaces and any p>1, we introduce the combinatorial p-th Calabi flow which precisely equals the combinatorial Calabi flows first introduced in H. Ge's thesis when p=2. The difficulties for the generalizations come from the nonlinearity of the p-th flow equation when p=2. Adopting differe…
The paper finds circle packings with specific curvatures in hyperbolic geometry.
problem Finding circle packings with prescribed total geodesic curvatures and discrete Gaussian curvatures.
method Established existence and rigidity via variational principle, introduced combinatorial p-th Calabi flows.
result Introduced combinatorial p-th Calabi flows to find circle packings with prescribed curvatures.
In this paper, we generalize our results in \cite{GX3} to triangulated surfaces in hyperbolic background geometry, which means that all triangles can be embedded in the standard hyperbolic space. We introduce a new discrete Gaussian curvature by dividing the classical discrete Gauss curvature by an area element, which …
The paper extends log-Sobolev inequalities to matrix-valued settings using combinatorial methods.
problem Log-Sobolev inequalities for matrix-valued settings.
method Combining noncommutative geometry tools and combinatorial methods.
result Combinatorial methods yield computable lower bounds for matrix-valued log-Sobolev inequalities.
Here we are fixing an output of a trivial calculation based on Konsevich's differential 2-form for the Chern class of polygon bundle. As a result an interesting combinatorics and arithmetics jumps right out of a jukebox. The calculation gives very simple rational combinatorial characteristics (we call it "curvature") o…
Thurston's sphere packing on a 3-dimensional manifold is a generalization of Thusrton's circle packing on a surface, the rigidity of which has been open for many years. In this paper, we prove that Thurston's Euclidean sphere packing is locally determined by combinatorial scalar curvature up to scaling, which generaliz…