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,695 papers · 148 categories

Trend · papers per month

54109163217 · May 202619922001200920172026
48 results for Thurston's combinatorial characterization

Extends Thurston's combinatorial characterization to all branched coverings of the 2-sphere.

problem Characterizing branched coverings of the 2-sphere.
method Generalizing Thurston's local balancing to all branched coverings.
result Provides a new proof for a theorem concerning real rational functions.

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.

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.

Let f:S2S2f:S^2\to S^2 be an orientation-preserving branched covering map of degree d2d\geq 2, and let ΣΣ be an oriented Jordan curve passing through the critical values of ff. Then Γ:=f1(Σ)Γ:=f^{-1}(Σ) is an oriented graph on the sphere. In a group email discussion in Fall 2010, W. Thurston introduced balanced planar graphs a…

2015-02-17abs ↗pdf ↗

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…

2019-04-25abs ↗pdf ↗

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 ↗

New combinatorial structures for Teichmüller spaces with Thurston's metric are explored.

problem Understanding the combinatorial structures of Teichmüller spaces with Thurston's metric.
method Analyzing the unit tangent and cotangent spheres of Teichmüller space, proving formulas for dimensions and codimensions of faces.
result The combinatorial structure of unit spheres in Teichmüller spaces is independent of the underlying point and is isomorphic to the extended mapping class group.

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.

Proves a conjecture about the maximum tet-volume of triangulations of a 2-sphere.

problem Proving the conjectured maximum tet-volume for all triangulations of a 2-sphere.
method Simplified version of Mathieu and Thurston's combinatorial proof using more general volume notions.
result Proves the full conjecture about the maximum tet-volume for all triangulations of a 2-sphere.

A polynomial invariant for veering triangulations helps in understanding 3-manifold fibers.

problem Understanding the fibers of 3-manifolds using veering triangulations.
method Introducing a polynomial invariant VτV_τ associated to veering triangulations and using flow graphs.
result The invariant VτV_τ recovers the Teichmüller polynomial for fibered faces and determines cones in homology.

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

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.

Thurston conjectured that a closed triangulated 3-manifold in which every edge has degree 5 or 6, and no two edges of degree 5 lie in a common 2-cell, has word-hyperbolic fundamental group. We establish Thurston's conjecture by proving that such a manifold admits a piecewise Euclidean metric of non-positive curvature a…

2003-01-07abs ↗pdf ↗

We classify elements of a cluster modular group into three types. We characterize them in terms of fixed point property of the action on the tropical compactifications associated with the corresponding cluster ensemble. The characterization gives an analogue of the Nielsen-Thurston classification theory on the mapping …

2017-04-21abs ↗pdf ↗

Constructs Teichmüller curve to study Thurston spine structure.

problem Understanding the structure of Thurston spine in Teichmüller space.
method Constructs a Teichmüller curve and characterizes its intersection with Thurston spine.
result Characterizes Thurston spine as a trivalent tree and equivariant deformation retract of Teichmüller curve.

These revised lecture notes are an expository account of part of the proof of Thurston's Ending Lamination Conjecture for Kleinian surface groups, which states that such groups are uniquely determined by invariants that describe the asymptotic structure of the ends of their quotient manifolds.

2002-05-15abs ↗pdf ↗

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.

A divide on an orientable 2-orbifold gives rise to a fibration of the unit tangent bundle to the orbifold.We characterize the corresponding monodromies as exactly the products of a left-veering horizontal and a right-veering vertical antitwist with respect to a cylinder decomposition, where the notion of an antitwist i…

2019-10-02abs ↗pdf ↗

New flows represent Thurston norm ball faces, differing by veering mutations.

problem Dynamic representation of Thurston norm ball faces by distinct flows.
method Combining veering triangulations and mutations to represent faces by multiple flows.
result Non-fibered faces can be represented by two distinct flows differing by veering mutations.

Thurston's Circle Pattern Theorem studies existence and rigidity of circle patterns of a given combinatorial type and the given non-obtuse exterior intersection angles. Using topological degree theory, variational principle, Teichmuller theory, and Sard's Theorem, this paper generalizes Circle Pattern Theorem to the ca…

2017-03-06abs ↗pdf ↗

Given a sub-hyperbolic semi-rational branched covering which is not CLH-equivalent a rational map, it must have the non-empty canonical Thurston obstruction. By using this canonical Thurston obstruction, we decompose this dynamical system in this paper into several sub-dynamical systems. Each of these sub-dynamical sys…

2012-07-05abs ↗pdf ↗

Study on Vaisman metrics on Kodaira-Thurston surface using pluriclosed flow.

problem Characterizing and preserving Vaisman metrics on Kodaira-Thurston surface.
method Characterization of T2T^2-invariant Vaisman metrics, analysis of pluriclosed flow behavior.
result Pluriclosed flow preserves Vaisman condition on Kodaira-Thurston surface, including non-constant scalar curvature.

We prove an explicit characterization of the points in Thurston's Master Teapot. This description can be implemented algorithmically to test whether a point in C×R\mathbb{C} \times \mathbb{R} belongs to the complement of the Master Teapot. As an application, we show that the intersection of the Master Teapot with the un…

2019-09-24abs ↗pdf ↗

We give a combinatorial characterization of generic minimal rigidity for planar periodic frameworks. The characterization is a true analogue of the Maxwell-Laman Theorem from rigidity theory: it is stated in terms of a finite combinatorial object and the conditions are checkable by polynomial time combinatorial algorit…

2010-08-11abs ↗pdf ↗

In this paper, we prove the global rigidity of sphere packings on 3-dimensional manifolds. This is a 3-dimensional analogue of the rigidity theorem of Andreev-Thurston and was conjectured by Cooper and Rivin. We also prove a global rigidity result using a combinatorial scalar curvature introduced by Ge and the author.

2016-11-27abs ↗pdf ↗

We introduce a number of new tools for the study of relatively hyperbolic groups. First, given a relatively hyperbolic group G, we construct a nice combinatorial Gromov hyperbolic model space acted on properly by G, which reflects the relative hyperbolicity of G in many natural ways. Second, we construct two useful bic…

2006-01-13abs ↗pdf ↗

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.

The Thurston norm is derived from polytopes and applied to group cohomology.

problem Understanding the structure of finitely generated torsion-free groups.
method Using the Strong Atiyah Conjecture and L2L^2-Betti numbers, the Thurston norm is defined and related to polytopes.
result The Thurston norm is a seminorm on the first cohomology group of a group with real coefficients.

We prove that a 3--dimensional hyperbolic cusp with convex polyhedral boundary is uniquely determined by its Gauss image. Furthermore, any spherical metric on the torus with cone singularities of negative curvature and all closed contractible geodesics of length greater than 2π is the metric of the Gauss image of som…

2009-08-14abs ↗pdf ↗

Motivated by the work of Leininger on hyperbolic equivalence of homotopy classes of closed curves on surfaces, we investigate a similar phenomenon for free groups. Namely, we study the situation when two elements g,hg,h in a free group FF have the property that for every free isometric action of FF on an R\mathbb{R}-…

2004-09-16abs ↗pdf ↗

Combinatorial approach to compute satellite knot invariants using graph theory.

problem Computing knot invariants for satellite knots using bordered Heegaard Floer homology.
method Construct weighted AA_\infty-modules using decorated planar graphs and prove their isomorphism.
result Combinatorial proof of AA_\infty structure relations for the constructed modules.

Combinatorial dimensions play an important role in the theory of machine learning. For example, VC dimension characterizes PAC learning, SQ dimension characterizes weak learning with statistical queries, and Littlestone dimension characterizes online learning. In this paper we aim to develop combinatorial dimensions th…

2020-02-08abs ↗pdf ↗

Abstract: Study of geometric structures on surfaces using various tools.

problem Understanding geometric structures on surfaces.
method Use of volume, contact, symplectic, complex, and almost complex structures; local rigidity results; higher-dimensional analogues; constructions with Riemann surfaces; definitions using surjective homomorphisms; models of hyperbolic plane and 3-space; conformal structures.
result Introduction of new models and constructions for hyperbolic plane and 3-space.

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.

We develop a tighter implementation of basic PL topology, which keeps track of some combinatorial structure beyond PL homeomorphism type. With this technique we clarify some aspects of PL transversality and give combinatorial proofs of a number of known results. New results include a combinatorial characterization of c…

2012-08-30abs ↗pdf ↗

The article confirms Thurston's conjecture for a specific class of 3-manifolds using combinatorial Ricci flow.

problem Thurston's triangulation conjecture for hyperbolic 3-manifolds.
method Combinatorial Ricci flow (CRF) with specific conditions and techniques to handle intrinsic difficulties.
result A class of 3-manifolds admits a unique complete hyperbolic metric with totally geodesic boundary.

In this short note, we compare the combinatorial sign assignment of Manolescu, Ozsvath, Szabo and Thurston for grid homology of knots and links in 3-sphere with the sign assignment coming from a coherent system of orientations on Whitney disks. Although these constructions produce different signs, a small modification …

2018-12-06abs ↗pdf ↗

The paper classifies Ricci solitons and studies harmonic vector fields on a specific Thurston geometry.

problem Classifying Ricci solitons and studying harmonic vector fields in a specific Thurston geometry.
method Left-invariant Riemannian metric classification and analysis of harmonic maps and vector fields.
result All Ricci solitons on (F4,g)(F^4,g) are expanding and non-gradient.

For a 3-manifold M, McMullen derived from the Alexander polynomial of M a norm on H^1(M, R) called the Alexander norm. He showed that the Thurston norm on H^1(M, R), which measures the complexity of a dual surface, is an upper bound for the Alexander norm. He asked if these two norms were equal on all of H^1(M,R) when …

1999-08-11abs ↗pdf ↗