English
Related papers

Related papers: Cambrian triangulations and their tropical realiza…

200 papers

Using the theory of Properly Embedded Graphs developed in an earlier work we define an involutory duality on the set labeled non-crossing trees that lifts the obvious duality in the set of unlabeled non-crossing trees. The set of…

Combinatorics · Mathematics 2021-05-05 Nikos Apostolakis

In previous work, it was argued that the type IIB T^6/Z_2 orientifold with a choice of flux preserving N=2 supersymmetry is dual to a class of purely geometric type IIA compactifications on abelian surface (T^4) fibered Calabi-Yau…

High Energy Physics - Theory · Physics 2015-05-13 Ron Donagi , Peng Gao , Michael B. Schulz

Scaffolds are the one-dimensional skeleta of high-dimensional flag simplicial complexes of nonpositive curvature. They generalize the phylogenetic trees of Trop G(2,n) to arbitrary $k$, drawing together SL(k)-web bases, affine buildings,…

Combinatorics · Mathematics 2026-04-29 Nick Early , Thomas Lam

This work uncovers the tropical analogue for measured laminations of the convex hull construction of decorated Teichmueller theory, namely, it is a study in coordinates of geometric degeneration to a point of Thurston's boundary for…

Geometric Topology · Mathematics 2011-06-15 R. C. Penner

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…

Geometric Topology · Mathematics 2014-10-01 Ensil Kang , J. Hyam Rubinstein

The triangulations of a surface $\Sigma$ with a prescribed set of vertices can be endowed with a graph structure $\mathcal{F}(\Sigma)$. Its edges connect two triangulations that differ by a single arc. It is known that, when $\Sigma$ is a…

Geometric Topology · Mathematics 2021-09-14 Lionel Pournin , Zili Wang

A triangular partition is a partition whose Ferrers diagram can be separated from its complement (as a subset of $\mathbb{N}^2$) by a straight line. Having their origins in combinatorial number theory and computer vision, triangular…

Combinatorics · Mathematics 2023-12-29 Sergi Elizalde , Alejandro B. Galván

We construct topological triangulations for complements of $(-2,3,n)$-pretzel knots and links with $n\ge7$. Following a procedure outlined by Futer and Gu\'eritaud, we use a theorem of Casson and Rivin to prove the constructed…

Geometric Topology · Mathematics 2023-11-29 Barbara Nimershiem

The search for universality in random triangulations of manifolds, like those featuring in (Euclidean) Dynamical Triangulations, is central to the random geometry approach to quantum gravity. In case of the 3-sphere, or any other manifold…

Combinatorics · Mathematics 2022-03-31 Timothy Budd , Luca Lionni

We prove that a planar graph is generically rigid in the plane if and only if it can be embedded as a pseudo-triangulation. This generalizes the main result of math.CO/0307347 which treats the minimally generically rigid case. The proof…

Combinatorics · Mathematics 2007-05-24 David Orden , Francisco Santos , Brigitte Servatius , Herman Servatius

A permutation graph is a graph whose edges are given by inversions of a permutation. We study the Abelian sandpile model (ASM) on such graphs. We exhibit a bijection between recurrent configurations of the ASM on permutation graphs and the…

Combinatorics · Mathematics 2018-10-08 Mark Dukes , Thomas Selig , Jason P. Smith , Einar Steingrimsson

A commuting triple of Hilbert space operators $(A,B,P)$, for which the closed tetrablock $\bar{\mathbb E}$ is a spectral set, is called a \textit{tetrablock-contraction} or simply an $\mathbb E$-\textit{contraction}, where \[ \mathbb…

Functional Analysis · Mathematics 2022-05-25 Sourav Pal

Let (X,d) be a tree (T) of hyperbolic metric spaces satisfying the quasi-isometrically embedded condition. Let $v$ be a vertex of $T$. Let $({X_v},d_v)$ denote the hyperbolic metric space corresponding to $v$. Then $i : X_v \rightarrow X$…

Geometric Topology · Mathematics 2011-03-24 Mahan Mitra

We study the asymptotic expansion of the determinant of the graph Laplacian associated to discretizations of a half-translation surface endowed with a flat unitary vector bundle. By doing so, over the discretizations, we relate the…

Probability · Mathematics 2026-03-25 Siarhei Finski

For a natural class of $r \times n$ integer matrices, we construct a non-convex polytope which periodically tiles $\mathbb R^n$. From this tiling, we provide a family of geometrically meaningful maps from a generalized sandpile group to a…

Combinatorics · Mathematics 2022-03-30 Alex McDonough

To enumerate 3-manifold triangulations with a given property, one typically begins with a set of potential face pairing graphs (also known as dual 1-skeletons), and then attempts to flesh each graph out into full triangulations using an…

Geometric Topology · Mathematics 2014-07-25 Benjamin A. Burton , William Pettersson

We investigate the combinatorial analogues, in the context of normal surfaces, of taut and transversely measured (codimension 1) foliations of 3-manifolds. We establish that the existence of certain combinatorial structures, a priori weaker…

Geometric Topology · Mathematics 2007-05-23 Danny Calegari

Let $K \subset {\mathbb R}^n$ be a compact definable set in an o-minimal structure over $\mathbb R$, e.g., a semi-algebraic or a subanalytic set. A definable family $\{ S_\delta|\> 0< \delta \in {\mathbb R} \}$ of compact subsets of $K$, is…

Algebraic Geometry · Mathematics 2017-05-17 Saugata Basu , Andrei Gabrielov , Nicolai Vorobjov

It is known that isomorphisms of graph Jacobians induce cyclic bijections on the associated graphs. We characterize when such cyclic bijections can be strengthened to graph isomorphisms, in terms of an easily computed divisor. The result…

Combinatorics · Mathematics 2023-07-25 Sarah Griffith

While research on the geometry of planar graphs has been active in the past decades, many properties of planar metrics remain mysterious. This paper studies a fundamental aspect of the planar graph geometry: covering planar metrics by a…

Data Structures and Algorithms · Computer Science 2023-11-07 Hsien-Chih Chang , Jonathan Conroy , Hung Le , Lazar Milenkovic , Shay Solomon , Cuong Than