Proposes a new phylogenetic tree space with biologically principled geometry.
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
Characterizes fundamental groups of disjointly tree-graded spaces.
CEDA analyzes large categorical datasets using tree geometry and binary codes.
This is a survey of the theory of real trees and their applications.
We present some explicit constructions of universal R-trees with applications to the asymptotic geometry of hyperbolic spaces. In particular, we show that any asymptotic cone of a complete simply connected manifold of negative curvature is a complete homogeneous R-tree with the valency at every point. It…
PolyILR: A Tree-Structured Orthonormal Decomposition of Compositional Data
Proves finite step termination of Kähler-Einstein metric singularity formation.
New sigma models compute graviton scattering amplitudes from quaternionic geometry.
3-manifold groups have a property that allows them to act on quasi-trees.
Noncommutative geometry is used to study the local geometry of ultrametric spaces and the geometry of trees at infinity. Connes's example of the noncommutative space of Penrose tilings is interpreted as a non-Hausdorff orbit space of a compact, ultrametric space under the action of its local isometry group. This is gen…
Sharp bounds for spanning tree entropy in planar lattices.
Study shows saddle connection graph's geometry and quasi-isometry properties.
In this paper we prove that if we consider the standard real metric on simplicial rooted trees then the category Tower-Set of inverse sequences can be described by means of the bounded coarse geometry of the naturally associated trees. Using this we give a geometrical characterization of Mittag-Leffler property in inve…
A new tree-Wasserstein distance for high-dimensional data with latent feature hierarchy.
The main goal of this paper is to study the geometric structures associated with the representation of tensors in subspace based formats. To do this we use a property of the so-called minimal subspaces which allows us to describe the tensor representation by means of a rooted tree. By using the tree structure and the d…
We generalize the notion of tight geodesics in the curve complex to tight trees. We then use tight trees to construct model geometries for certain surface bundles over graphs. This extends some aspects of the combinatorial model for doubly degenerate hyperbolic 3-manifolds developed by Brock, Canary, and Minsky during …
We study a notion of deformation for simplicial trees with group actions (G-trees). Here G is a fixed, arbitrary group. Two G-trees are related by a deformation if there is a finite sequence of collapse and expansion moves joining them. We show that this relation on the set of G-trees has several characterizations, in …
For a fully irreducible automorphism φof the free group F_k we compute the asymptotics of the intersection number n \mapsto i(T,T'φ^n) for trees T,T' in Outer space. We also obtain qualitative information about the geometry of the Guirardel core for the trees T and T'φ^n for n large.
This paper improves Bayesian decision tree learning using HMC.
Asymptotic subcone of an unbounded metric space is another metric space, capturing the structure of the original space at infinity. In this paper we define a functional metric space S which is an asymptotic subcone of the hyperbolic plane. This space is a real tree branching at every its point. Moreover, it is a homoge…
New clustering method recovers hidden tree structure from data.
Extends geometrical description of tensor manifolds in tree-based formats.
Paper presents a new method for learning hyperbolic representations using tree structures.
Enhanced tree-based classifiers use derivatives and geometry for better function classification.
String geometry theory uniquely determines classical action with T-symmetry.
In this work, we study the asymptotic geometry of the mapping class group and Teichmueller space. We introduce tools for analyzing the geometry of `projection' maps from these spaces to curve complexes of subsurfaces; from this we obtain information concerning the topology of their asymptotic cones. We deduce several a…
Given an ensemble of randomized regression trees, it is possible to restructure them as a collection of multilayered neural networks with particular connection weights. Following this principle, we reformulate the random forest method of Breiman (2001) into a neural network setting, and in turn propose two new hybrid p…
Study on discrete surfaces with constant principal curvature for nanocarbon applications.
An analogue of the Riemannian Geometry for an ultrametric Cantor set (C, d) is described using the tools of Noncommutative Geometry. Associated with (C, d) is a weighted rooted tree, its Michon tree. This tree allows to define a family of spectral triples giving the Cantor set the structure of a noncommutative Riemanni…
Smooth fractal trees via analytic generators, preserving combinatorial and geometric properties.
New family of triangulated 3-spheres identified from trees.
Develops RKHS framework for analyzing tree ensembles.
Mathematical foundation for phylogenetic tree uncertainty quantification.
The paper describes a stratification of a compactified Hurwitz space using combinatorial trees.
We develop a coarse notion of bundle and use it to understand the coarse geometry of group extensions and, more generally, groups acting on proper metric spaces. The results are particularly sharp for groups acting on (locally finite) trees with Abelian stabilizers, which we are able to classify completely.
Study the geometry of graph product extension graphs.
New tree and forest methods use oblique splits for better risk bounds.
We propose and study a multi-scale approach to vector quantization. We develop an algorithm, dubbed reconstruction trees, inspired by decision trees. Here the objective is parsimonious reconstruction of unsupervised data, rather than classification. Contrasted to more standard vector quantization methods, such as K-mea…
The spectral geometry of mesh matrices of graphs is explored, leading to new formulas and eigenvalue estimates.
One of the most useful tools for studying the geometry of the mapping class group has been the subsurface projections of Masur and Minsky. Here we propose an analogue for the study of the geometry of Out(F_n) called submanifold projection. We use the doubled handlebody M_n = #^n S^2 \times S^1 as a geometric model of F…
A bijection proves a polynomial volume for genus-0 hyperbolic surfaces with boundaries.
Dendrograms used in data analysis are ultrametric spaces, hence objects of nonarchimedean geometry. It is known that there exist -adic representation of dendrograms. Completed by a point at infinity, they can be viewed as subtrees of the Bruhat-Tits tree associated to the -adic projective line. The implications a…
Gaussian latent tree models, or more generally, Gaussian latent forest models have Fisher-information matrices that become singular along interesting submodels, namely, models that correspond to subforests. For these singularities, we compute the real log-canonical thresholds (also known as stochastic complexities or l…
We study biinvariant word metrics on groups. We provide an efficient algorithm for computing the biinvariant word norm on a finitely generated free group and we construct an isometric embedding of a locally compact tree into the biinvariant Cayley graph of a nonabelian free group. We investigate the geometry of cyclic …
We give a description of the boundary of a complex of free factors that is analogous to E. Klarreich's description of the boundary of a curve complex. The argument uses the geometry of folding paths developed by Bestvina and Feighn as well as structural results about very small trees developed by Coulbois, Hilion, Lust…
We construct from a real affine manifold with singularities (a tropical manifold) a degeneration of Calabi-Yau manifolds. This solves a fundamental problem in mirror symmetry. Furthermore, a striking feature of our approach is that it yields an explicit and canonical order-by-order description of the degeneration via f…
The ability to visually re-identify objects is a fundamental capability in vision systems. Oftentimes, it relies on collections of visual signatures based on descriptors, such as SIFT or SURF. However, these traditional descriptors were designed for a certain domain of surface appearances and geometries (limited relief…
Recently, the infinitesimal moduli space of heterotic compactifications was described in supergravity and related to the cohomology of a target space differential. In this paper we identify the marginal deformations of the corresponding heterotic nonlinear sigma model with cohomology classes of a worldsheet BRST …