Research
On-device research index

arXiv research

A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.

168,742 papers · 148 categories

Trend · papers per month

3774111148 · Jun 202019922001200920172026
48 results for combinatorial flows

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.

Fractional combinatorial flow improves surface conformal structures.

problem Improving discrete conformal structures on surfaces.
method Introducing a fractional combinatorial Calabi flow for discrete conformal structures on surfaces.
result Longtime existence and global convergence of the fractional combinatorial Calabi flow for various surface types.

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.

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…

2012-04-13abs ↗pdf ↗

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.

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.

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.

This paper studies the combinatorial Yamabe flow on hyperbolic surfaces with boundary. It is proved by applying a variational principle that the length of boundary components is uniquely determined by the combinatorial conformal factor. The combinatorial Yamabe flow is a gradient flow of a concave function. The long ti…

2010-03-20abs ↗pdf ↗

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 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.

The paper solves fractional combinatorial flows for prescribed hyperbolic bordered surfaces.

problem Finding hyperbolic bordered surfaces with prescribed boundary lengths.
method Fractional combinatorial Calabi flow and generalized combinatorial Yamabe flow.
result The flows converge to a hyperbolic surface with prescribed boundary lengths.

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.

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.

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 p2p \geq 2.

The paper extends circle pattern flows to hyperbolic and Euclidean geometry.

problem Extending circle pattern flows to hyperbolic and Euclidean geometry.
method Proving the existence and exponential convergence of combinatorial Calabi flows for ideal circle patterns.
result The solution to combinatorial Calabi flows converges exponentially fast to a flat cone metric.

Computing uniformization maps for surfaces has been a challenging problem and has many practical applications. In this paper, we provide a theoretically rigorous algorithm to compute such maps via combinatorial Calabi flow for vertex scaling of polyhedral metrics on surfaces, which is an analogue of the combinatorial Y…

2018-06-06abs ↗pdf ↗

For triangulated surfaces and any p>1p>1, we introduce the combinatorial pp-th Calabi flow which precisely equals the combinatorial Calabi flows first introduced in H. Ge's thesis when p=2p=2. The difficulties for the generalizations come from the nonlinearity of the pp-th flow equation when p2p\neq 2. Adopting differe…

2018-10-27abs ↗pdf ↗

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 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…

2004-05-14abs ↗pdf ↗

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.

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…

2003-06-10abs ↗pdf ↗

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.

Study combinatorial Yamabe flow on infinite triangulated surfaces.

problem Solve discrete Yamabe problem on noncompact surfaces.
method Introduced and analyzed combinatorial Yamabe flow with short-time and long-time existence proofs.
result Established short-time and long-time existence of the flow, and proved convergence in hexagonal triangulations.

Study on deforming discrete conformal structures on surfaces with boundaries.

problem Deforming discrete conformal structures on surfaces with boundaries.
method Introduce combinatorial Ricci flow and combinatorial Calabi flow, establish longtime existence and global convergence of solutions.
result Effective algorithms for finding discrete hyperbolic metrics on surfaces with totally geodesic boundaries of prescribed lengths.

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…

2011-04-11abs ↗pdf ↗

This paper uses combinatorial Ricci flow to tackle Thurston's triangulation conjecture.

problem Thurston's triangulation conjecture for hyperbolic 3-manifolds.
method Combinatorial Ricci flow approach to prove convergence and geometric decompositions.
result Combinatorial Ricci flow converges if and only if the triangulation is geometric.

The paper proves a combinatorial Ricci flow converges to hyperbolic structures on certain 3-manifolds.

problem Proving convergence of combinatorial Ricci flow to hyperbolic structures.
method Combinatorial Ricci flow on closed pseudo 3-manifolds with specific edge valences.
result Existence and uniqueness of a complete hyperbolic metric with totally geodesic boundary.

We show that the analog of Hamilton's Ricci flow in the combinatorial setting produces solutions which converge exponentially fast to Thurston's circle packing on surfaces. As a consequence, a new proof of Thurston's existence of circle packing theorem is obtained. As another consequence, Ricci flow suggests a new algo…

2002-11-17abs ↗pdf ↗

Floer constructs homology from flow lines in generalized dynamical systems and combinatorial vector fields.

problem Computing homology in discrete and smooth dynamical systems.
method Counting flow lines between orbits and critical points.
result Directly recovers Z2\mathbb{Z}_2 homology from flow lines.

Paper solves long-standing problem of infinite ideal polyhedra in hyperbolic space.

problem Characterize infinite ideal polyhedra in hyperbolic 3-space.
method Introduced combinatorial Ricci flow for infinite ideal circle patterns.
result Proved characterization of infinite ideal circle patterns under specific conditions.

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…

2002-11-13abs ↗pdf ↗

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…

2005-06-10abs ↗pdf ↗