搜索结果: 1-15 共查到“数学 Triangulations”相关记录16条 . 查询时间(0.343 秒)
Pseudo-Developing Maps for Ideal Triangulations I: Essential Edges and Generalised Hyperbolic Gluing Equations
3-manifold ideal triangulation parameter space Thurston's gluing equations
2011/8/25
Abstract: Let N be a topologically finite, orientable 3-manifold with ideal triangulation. We show that if there is a solution to the hyperbolic gluing equations, then all edges in the triangulation a...
Contracting planar graphs to contractions of triangulations
planar graph dual graph contraction topological minor
2011/1/20
For every graph H, there exists a polynomial-time algorithm deciding if a planar input graph G can be contracted to H. However, the degree of the polynomial depends on the size of H. In this paper, we...
Harmonic deformation of Delaunay triangulations
Harness process Point processes Harmonic functions on graphs Corrector
2011/1/19
We construct harmonic functions on random graphs given by Delaunay triangulations of ergodic
point processes as the limit of the zero-temperature harness process.
A polynomial invariant and duality for triangulations
polynomial invariant duality for triangulations
2011/1/19
The Tutte polynomial G(X, Y ) of a graph G is a classical invariant,important in combinatorics and statistical mechanics. An important feature of the Tutte polynomial is the duality for planar graphs...
Coloured quivers for rigid objects and partial triangulations: The unpunctured case
Coloured quivers rigid objects partial triangulations unpunctured case
2011/2/28
We associate a coloured quiver to a rigid object in a Hom-finite 2-Calabi–Yau triangulated category and to a partial triangulation on a marked (unpunctured) Riemann surface.
Explicit angle structures for veering triangulations
Explicit angle structures triangulations
2011/2/25
Agol recently introduced the notion of a veering triangulation, and showed that such triangulations naturally arise as layered triangulations of fibered hyperbolic 3–manifolds. We prove, by a construc...
We show that every smooth manifold admits a smooth triangulation transverse to a given
smooth map. This removes the properness assumption on the smooth map used in an essential
way in Scharlemann’s ...
Triangulations of nearly convex polygons
triangulation convex set triangulation polynomial
2011/1/20
Counting Euclidean triangulations with vertices in a finite set C of the convex hull Conv(C ) of C is difficult in general, both algorithmically and theoretically. The aim of this paper
is to describ...
The Pachner graph and the simplification of 3-sphere triangulations
The Pachner graph 3-sphere triangulations
2010/11/23
It is important to have fast and effective methods for simplifying 3-manifold triangulations without losing any topological information. In theory this is difficult: we might need to make a triangula...
Veering triangulations admit strict angle structures
Veering triangulations angle structures
2010/11/22
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" a...
A new perspective on k-triangulations
k-triangulation triangulated sphere enumerative combinatorics
2010/12/9
We connect k-triangulations of a convex n-gon to the theory of Schubert polynomials. We use this connection to prove that the simplicial complex with k-triangulations as facets is a vertex-decomposabl...
Kauffman brackets, character varieties, and triangulations of surfaces
Kauffman brackets character varieties triangulations of surfaces
2010/11/26
A Kauffman bracket on a surface is an invariant for framed links in the thickened surface, satisfying the Kauffman skein relation and multiplicative under superposition.
Triangulations of $\Delta_{n-1} \times \Delta_{d-1}$ and Tropical Oriented Matroids
Triangulations $\Delta_{n-1} \times \Delta_{d-1}$ Tropical Oriented Matroids
2010/12/13
Develin and Sturmfels showed that regular triangulations of n1 d1 can be thought
as tropical polytopes. Tropical oriented matroids were de ned by Ardila and Develin, and were
...
Triangle-Free Triangulations, Hyperplane Arrangements and Shifted Tableaux
Triangle-Free Triangulations Hyperplane Arrangements Shifted Tableaux
2010/12/6
Flips of diagonals in colored triangle-free triangulations of a convex polygon are interpreted as moves between two adjacent chambers in a certain graphic hyperplane arrangement. Properties of geodesi...
We examine a simple averaging formula for the gradient
of linear finite elements in $R^d$ whose interpolation order
in the $L^q$-norm is $\Cal O(h^2)$ for $d<2q$ and nonuniform
triangulations. For ...