Method samples triangulations of manifolds using biased random walks.
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.
Trend · papers per month
New family of triangulated 3-spheres identified from trees.
RSHT algorithm simplifies complex shapes to points.
Bayesian optimization uses triangulation candidates for better performance.
Develops a method for random manifolds and submanifolds, focusing on 3-ball knots.
1) We introduce random discrete Morse theory as a computational scheme to measure the complicatedness of a triangulation. The idea is to try to quantify the frequence of discrete Morse matchings with a certain number of critical cells. Our measure will depend on the topology of the space, but also on how nicely the spa…
Every pseudo-Anosov mapping class defines an associated veering triangulation of a punctured mapping torus. We show that generically, is not geometric. Here, the word "generic" can be taken either with respect to random walks in mapping class groups or with respect to counting geodesic…
In this thesis a connection between the worlds of discrete and continuous conformal geometry is explored. Specifically, a disk pattern production theroem is proved using an energy which measures how ``uniform'' the angle data of a triangulation is, see also math.DG/0002150. Then this energy is averaged over all the Del…
In this paper a new connection between the discrete conformal geometry problem of disk pattern construction and the continuous conformal geometry problem of metric uniformization is presented. In a nutshell, we discuss how to construct disk patterns by optimizing an objective function, which turns out to be intimately …
In this work we study the degree distribution, the maximum vertex and edge flow in non-uniform random Delaunay triangulations when geodesic routing is used. We also investigate the vertex and edge flow in Erdös-Renyi random graphs, geometric random graphs, expanders and random -regular graphs. Moreover we show that …
We prove that any two finite-area non-compact hyperbolic Riemann surfaces S and T have finite covers that are arbitrarily close in the normalized Weil-Petersson metric, where we normalize by dividing the square of the metric by the area of the surface. In the case where T is the modular surface this reduces to showing …
A triangulation of a -manifold can be shown to be homeomorphic to the -sphere by describing a discrete Morse function on it with only two critical faces, that is, a sequence of elementary collapses from the triangulation with one tetrahedron removed down to a single vertex. Unfortunately, deciding whether such a …
The paper computes special values of combinatorial zeta functions to reveal topological properties of manifolds.
The article studies random infinite ideal hyperbolic polyhedra and their dual graphs, establishing new boundary theories.
Tight triangulated manifolds are generalisations of neighborly triangulations of closed surfaces and are interesting objects in Combinatorial Topology. Tight triangulated manifolds are conjectured to be minimal. Except few, all the known tight triangulated manifolds are stacked. It is known that locally stacked tight t…
New isolated geometric triangulations found in once-punctured torus bundles.
Efficient triangulations help in understanding 3-manifold boundaries.
A 6-regular triangulation for hyperbolic plane created.
The study proves poor ideal three-edge triangulations are minimal for certain 3-manifolds.
A family of one-vertex triangulations of 3-manifolds, layered-triangulations, is defined. Layered-triangulations are first described for handlebodies and then extended to all 3-manifolds via Heegaard splittings. A complete and detailed analysis of layered-triangulations is given in the cases of the solid torus and lens…
Agol recently introduced the concept of a veering taut triangulation, which is a taut triangulation with some extra combinatorial structure. We define the weaker notion of a "veering triangulation" and use it to show that all veering triangulations admit strict angle structures. We also answer a question of Agol, givin…
Minimal triangulations for 229 hyperbolic census knots discovered.
A triangulation of a connected closed surface is called weakly regular if the action of its automorphism group on its vertices is transitive. A triangulation of a connected closed surface is called degree-regular if each of its vertices have the same degree. Clearly, a weakly regular triangulation is degree-regular. In…
Authors find small triangulations for specific 4-manifolds.
Combinatorial description of 3-manifolds using ordered triangulations.
The paper constructs triangulations for double twist knots using geometric methods.
New bounds show triangulated surfaces are evenly distributed in moduli space.
We investigate a type of distance between triangulations on finite type surfaces where one moves between triangulations by performing simultaneous flips. We consider triangulations up to homeomorphism and our main results are upper bounds on distance between triangulations that only depend on the topology of the surfac…
Researchers found the minimum number of tetrahedra needed to triangulate elliptic and sol 3-manifolds.
We consider geometric triangulations of surfaces, i.e., triangulations whose edges can be realized by disjoint locally geodesic segments. We prove that the flip graph of geometric triangulations with fixed vertices of a flat torus or a closed hyperbolic surface is connected. We give upper bounds on the number of edge f…
With the -family of cyclic triangulations we introduce a rich class of vertex-transitive triangulations of surfaces. In particular, there are infinite series of cyclic -equivelar triangulations of orientable and non-orientable surfaces for every , , and every , . Series of cy…
New method connects veering triangulations to dynamic pairs.
New loom spaces link flows and triangulations.
New triangulations encode flows with vanishing polynomial.
A geometric triangulation of a Riemannian manifold is a triangulation where the interior of each simplex is totally geodesic. Bistellar moves are local changes to the triangulation which are higher dimensional versions of the flip operation of triangulations in a plane. We show that geometric triangulations of a compac…
The notion of a layered triangulation of a lens space was defined by Jaco and Rubinstein in earlier work, and, unless the lens space is L(3,1), a layered triangulation with the minimal number of tetrahedra was shown to be unique and termed its "minimal layered triangulation." This paper proves that for each integer n>1…
0-efficient triangulations of 3-manifolds are defined and studied. It is shown that any triangulation of a closed, orientable, irreducible 3-manifold M can be modified to a 0-efficient triangulation or M can be shown to be one of the manifolds S^3, RP^3 or L(3,1). Similarly, any triangulation of a compact, orientable, …
Minimal Delaunay triangulations on hyperbolic surfaces have linear number of vertices.
Software simplifies triangulations of 4-manifolds, revealing exotic structures.
Essential triangulations of certain manifolds are connected via specific moves.
Proving geodesic triangulation spaces are Euclidean.
We study several properties of $\ZZ_2^n$-equivariant triangulations of $\RR P^n$. We show that a $\ZZ_2^n$-equivariant triangulation of $\RR P^n$ induces a triangulated subdivision of the orbit space . We show that any vertex minimum $\ZZ_2^3$-equivariant triangulation of $\RR P^3$ contains verti…
New triangulations of quaternionic projective plane found with various symmetry groups.
The paper finds canonical triangulations for specific 3-manifolds.
It is conjectured that every cusped hyperbolic 3-manifold has a decomposition into positive volume ideal hyperbolic tetrahedra (a "geometric" triangulation of the manifold). Under a mild homology assumption on the manifold we construct topological ideal triangulations which admit a strict angle structure, which is a ne…
Legendrian arcs connect veering triangulations to Anosov flows.
Study on veering triangulations and their flow graphs, proving new applications.
This is the second in a series of papers in which we investigate ideal triangulations of the interiors of compact 3-manifolds with tori or Klein bottle boundaries. Such triangulations have been used with great effect, following the pioneering work of Thurston. Ideal triangulations are the basis of the computer program …