English
Related papers

Related papers: Polyhedral Covers of Tree Space

200 papers

We present new functional equations for the species of plane and of planar (in the sense of Harary and Palmer, 1973) 2-trees and some associated pointed species. We then deduce the explicit molecular expansion of these species, i.e a…

Combinatorics · Mathematics 2007-05-23 G. Labelle , C. Lamathe , P. Leroux

Binary geometries have recently been introduced in particle physics in connection with stringy integrals. In this work, we study a class of simple polytopes, called \emph{pellytopes}, whose number of vertices are given by Pell's numbers. We…

Algebraic Geometry · Mathematics 2024-10-11 Lara Bossinger , Máté L. Telek , Hannah Tillmann-Morris

There exist natural generalizations of the real moduli space of Riemann spheres based on manipulations of Coxeter complexes. These novel spaces inherit a tiling by the graph-associahedra convex polytopes. We obtain explicit configuration…

Geometric Topology · Mathematics 2009-08-27 Suzanne M. Armstrong , Michael Carr , Satyan L. Devadoss , Eric Engler , Ananda Leininger , Michael Manapat

Rapid developments in genetics and biology have led to phylogenetic methods becoming an important direction in the study of cancer and viral evolution. Although our understanding of gene biology and biochemistry has increased and is…

Algebraic Geometry · Mathematics 2020-06-09 Yingying Wu , Shing-Tung Yau

A suffix tree is a data structure used mainly for pattern matching. It is known that the space complexity of simple suffix trees is quadratic in the length of the string. By a slight modification of the simple suffix trees one gets the…

Combinatorics · Mathematics 2016-11-15 Bálint Vásárhelyi

Much information about a graph can be obtained by studying its spanning trees. On the other hand, a graph can be regarded as a 1-dimensional cell complex, raising the question of developing a theory of trees in higher dimension. As observed…

Combinatorics · Mathematics 2015-06-24 Art M. Duval , Caroline J. Klivans , Jeremy L. Martin

We engineer compact contours on the moduli spaces of genus-zero Riemann surfaces that achieve analytic continuation from Euclidean to Lorentzian worldsheets. These generalized Pochhammer contours are based on the combinatorics of…

High Energy Physics - Theory · Physics 2024-09-11 Lorenz Eberhardt , Sebastian Mizera

In this paper, we construct tools from the holomorphic twistor spaces that we introduced in \cite{Gindi1} to derive results about the complex geometries of their base manifolds. In particular, we develop a new approach to studying…

Differential Geometry · Mathematics 2018-11-22 Steven Gindi

We propose a flexible and multi-scale method for organizing, visualizing, and understanding datasets sampled from or near stratified spaces. The first part of the algorithm produces a cover tree using adaptive thresholds based on a…

Computational Geometry · Computer Science 2016-03-01 Paul Bendich , Ellen Gasparovic , Christopher J. Tralie , John Harer

We study two different objects attached to an arbitrary quadrangulation of a regular polygon. The first one is a poset, closely related to the Stokes polytopes introduced by Baryshnikov. The second one is a set of some paths configurations…

Representation Theory · Mathematics 2015-05-25 Frédéric Chapoton

We introduce new finite-dimensional cohomologies on symplectic manifolds. Each exhibits Lefschetz decomposition and contains a unique harmonic representative within each class. Associated with each cohomology is a primitive cohomology…

Symplectic Geometry · Mathematics 2012-10-02 Li-Sheng Tseng , Shing-Tung Yau

Distance-based phylogenetic algorithms attempt to solve the NP-hard least squares phylogeny problem by mapping an arbitrary dissimilarity map representing biological data to a tree metric. The set of all dissimilarity maps is a Euclidean…

Populations and Evolution · Quantitative Biology 2013-07-24 Ruth Davidson , Seth Sullivant

Consider the cotangent bundle of a closed Riemannian manifold and an almost complex structure close to the one induced by the Riemannian metric. For Hamiltonians which grow for instance quadratically in the fibers outside of a compact set,…

Symplectic Geometry · Mathematics 2014-02-10 Joa Weber

Generalizing the decomposition of a connected planar graph into a tree and a dual tree, we prove a combinatorial analog of the classic Helmholz-Hodge decomposition of a smooth vector field. Specifically, we show that for every polyhedral…

Combinatorics · Mathematics 2021-03-22 Herbert Edelsbrunner , Katharina Ölsböck

Our objective in this article is to show a possibly interesting structure of homotopic nature appearing in persistent (co)homology. Assuming that the filtration of the (say) simplicial set embedded in a finite dimensional vector space…

Algebraic Topology · Mathematics 2014-12-08 Estanislao Herscovich

This article shows several new methods for proofs on Kan complexes while using them to give a compact introduction to the homotopy groups of these complexes. Then more advanced objects are studied starting with homology and the Hurewicz…

Algebraic Topology · Mathematics 2016-08-02 Jan Steinebrunner

Given any connected poset $P$, we give a simple realization of Galashin's poset associahedron $\mathscr{A}(P)$ as a convex polytope in $\mathbb{R}^P.$ The realization is inspired by the description of $\mathscr{A}(P)$ as a compactification…

Combinatorics · Mathematics 2023-03-17 Andrew Sack

We show the existence of families of periodic polyhedra in spaces of constant curvature whose fundamental domains can be obtained by attaching prisms and antiprisms to Archimedean solids. These polyhedra have constant discrete curvature and…

Differential Geometry · Mathematics 2024-01-09 Christina Duffield , Daniel Freese , William Holt , Matthias Weber , Ramazan Yol

In \cite{M}, Sebastian Mizera discovered a tree expansion formula of a homology intersection number on the configuration space $\mathcal{M}_{0,n}$. The formula originates in a study of Kawai-Lewellen-Tye relation in string theory. In this…

Combinatorics · Mathematics 2021-08-04 Saiei-Jaeyeong Matsubara-Heo

This is a chapter in an upcoming Tamari Festscrift. Permutahedra are a class of convex polytopes arising naturally from the study of finite reflection groups, while generalized associahedra are a class of polytopes indexed by finite…

Combinatorics · Mathematics 2011-12-15 Christophe Hohlweg
‹ Prev 1 8 9 10 Next ›