arXiv research

Improved efficient learning of neighbor representations for large datasets.

Groups acting on product trees are boundary rigid.

Random trees found in Outer space boundary.

Estimates dimensions of maximal simplices for rational and irrational trees in Outer space.

The paper studies geometric properties of quasi-trees and tree approximations.

We show that the Gromov boundary of the free factor graph for the free group Fn with n>2 generators is the space of equivalence classes of minimal very small indecomposable projective Fn-trees without point stabilizer containing a free factor equipped with a quotient topology. Here two such trees are equivalent if the …

We define analogues of the graphs of free splittings, of cyclic splittings, and of maximally-cyclic splittings of $F_N$ for free products of groups, and show their hyperbolicity. Given a countable group $G$ which splits as $G=G_1\ast\dots\ast G_k\ast F$, where $F$ denotes a finitely generated free group, we identify th…

Uniform proof reconstructs spaces using cross ratio on boundary.

Random trees emerge from geodesics in hyperbolic groups.

Decision trees are a popular technique in statistical data classification. They recursively partition the feature space into disjoint sub-regions until each sub-region becomes homogeneous with respect to a particular class. The basic Classification and Regression Tree (CART) algorithm partitions the feature space using…

Convex polytope trees expand decision trees with interpretable boundaries.

This paper proves a Faber-Krahn inequality for trees with given matching number.

Trees emerge from group boundaries in hyperbolic geometry.

A bijection proves a polynomial volume for genus-0 hyperbolic surfaces with boundaries.

We give a geometric description of the Poisson boundaries of certain extensions of free and hyperbolic groups. In particular, we get a full description of the Poisson boundaries of free-by-cyclic groups. We rely upon the description of Poisson boundaries by means of a topological compactification as developed by Kaiman…

We show that trees of manifolds, the topological spaces introduced by Jakobsche, appear as boundaries at infinity of various spaces and groups. In particular, they appear as Gromov boundaries of some hyperbolic groups, of arbitrary dimension, obtained by the procedure of strict hyperbolization. We also recognize these …

This work is the first step towards a description of the Gromov boundary of the free factor graph of a free product, with applications to subgroup classification for outer automorphisms. We extend the theory of algebraic laminations dual to trees, as developed by Coulbois, Hilion, Lustig and Reynolds, to the context of…

First example of geodesic net with 4 boundary vertices, not a tree.

Two trees in the boundary of outer space are said to be \emph{primitive-equivalent} whenever their translation length functions are equal in restriction to the set of primitive elements of $F_N$. We give an explicit description of this equivalence relation, showing in particular that it is nontrivial. This question is …

A behavior of extreme networks under deformations of their boundary sets is investigated. It is shown that analyticity of a deformation of boundary set guarantees preservation of the networks types for minimal spanning trees, minimal fillings and so-called stable shortest trees in the Euclidean space.

SVR-Tree improves classification trees for imbalanced and sparse data.

We introduce block-tree graphs as a framework for deriving efficient algorithms on graphical models. We define block-tree graphs as a tree-structured graph where each node is a cluster of nodes such that the clusters in the graph are disjoint. This differs from junction-trees, where two clusters connected by an edge al…

The paper develops a theory for free boundary minimal surfaces with genus at least one.

Various structural properties are developed for non-orientable surfaces in link spaces. The Möbius band tree is described to represent genus growth of one-sided surfaces in solid tori. The structure of the Tree allows various insights into the change of genus under boundary slope, which are not possible using the exist…

In [9] Kaimanovich introduced the concept of augmented tree on the symbolic space of a self-similar set. It is hyperbolic in the sense of Gromov, and it was shown in [13] that under the open set condition, a self-similar set can be identified with the hyperbolic boundary of the tree. In the paper, we investigate in det…

This paper contains a construction of a finite set X in the boundary of the unit 3-ball in R^3 whose minimal tree is knotted. The example answers Problem 5.17 in ''Problems in Low-dimensional Topology'' by Rob Kirby posed by Michael Freedman: ''Given a finite set of points X in the boundary of B^3, let T be a tree in B…

The paper explores uniform perfectness and centers in Morse boundaries.

Proposes a method to speed up model selection for classification.

The paper describes a stratification of a compactified Hurwitz space using combinatorial trees.

Explains visual metrics on hyperbolic space boundaries.

The basin of infinity of a polynomial map $f : {\bf C} \arrow {\bf C}$ carries a natural foliation and a flat metric with singularities, making it into a metrized Riemann surface $X(f)$. As $f$ diverges in the moduli space of polynomials, the surface $X(f)$ collapses along its foliation to yield a metrized simplicial t…

Decision Machines embeds decision trees into vector spaces for improved optimization.

The paper studies actions on Bass-Serre trees and identifies new $C^*$-simple groups.

Infinite fractal tree solves shortest connection problem.

We prove that every visual Gromov hyperbolic space X whose boundary at infinity has the finite capacity dimension n admits a quasi-isometric embedding into (n+1)-fold product of metric trees.

The theme in this paper is the recombining binomial tree to price American put option when the underlying stock follows constant elasticity of variance(CEV) process. Recombining nodes of binomial tree are decided from finite difference scheme to emulate CEV process and the tree has a linear complexity. Also it is deriv…

We study very small trees from the point of view of reducing systems of free factors, which are analogues of reducing systems of curves for a surface lamination; a non-trivial, proper free factor $F \leq \FN$ reduces $T$ if and only if $F$ acts on some subtree of $T$ with dense orbits. We characterize those trees, call…

Study the boundary of Riemann surfaces with abelian automorphisms.

SBAMDT uses adaptive soft splits to model complex decision boundaries.

We extend the techniques of [CH] to build an inductive procedure for studying actions in the boundary of the Culler-Vogtmann Outer Space, the main novelty being an adaptation of he classical Rauzy-Veech induction for studying actions of surface type. As an application, we prove that a tree in the boundary of Outer spac…

It is known that PQ-symmetric maps on the boundary characterize the quasi-isometry type of visual hyperbolic spaces, in particular, of geodesically complete \br-trees. We define a map on pairs of PQ-symmetric ultrametric spaces which characterizes the branching of the space. We also show that, when the ultrametric spac…

We prove the existence of continuous boundary extensions (Cannon-Thurston maps) for the inclusion of a vertex space into a tree of (strongly) relatively hyperbolic spaces satisfying the qi-embedded condition. This implies the same result for inclusion of vertex (or edge) subgroups in finite graphs of (strongly) relativ…

New groups prevent certain geometric actions on spaces.

We extend the geometric study of the Wasserstein space W(X) of a simply connected, negatively curved metric space X by investigating which pairs of boundary points can be linked by a geodesic, when X is a tree.

We describe, under some additional technical assumptions, the Gromov boundary of the free product of several $G_i$'s amalgamated wrt. $H$, where $G_i$ are hyperbolic groups with boundary homeomorphic to a densely punctured $n$-sphere, and $H$ is their common subgroup corresponding to a peripheral sphere in each of the …

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…

Study shows saddle connection graph's geometry and quasi-isometry properties.

We prove that random groups in the Gromov density model, at any density, satisfy property (FA), i.e. they do not act non-trivially on trees. This implies that their Gromov boundaries, defined at density less than 1/2, are Menger curves.