English
Related papers

Related papers: Trees and ultrametric M\"obius structures

200 papers

Let $L$ be a fixed branch -- that is, an irreducible germ of curve -- on a normal surface singularity $X$. If $A,B$ are two other branches, define $u_L(A,B) := \dfrac{(L \cdot A) \: (L \cdot B)}{A \cdot B}$, where $A \cdot B$ denotes the…

Algebraic Geometry · Mathematics 2019-10-07 Evelia García Barroso , Pedro González Pérez , Patrick Popescu-Pampu , Matteo Ruggiero

In this paper we investigate undirected discrete graphical tree models when all the variables in the system are binary, where leaves represent the observable variables and where all the inner nodes are unobserved. A novel approach based on…

Statistics Theory · Mathematics 2012-03-06 Piotr Zwiernik , Jim Q. Smith

It is shown that the rooted trees $T_X$ and $T_Y$ representing finite ultrametric spaces $X$ and $Y$ are isomorphic if and only if there exists a ball-preserving bijection $F:X\to Y$.

Metric Geometry · Mathematics 2013-02-26 E. Petrov

In this paper we define a notion of S-extension for a metric space and study minimality and coherence of S-extensions. We show that every S-extension can be identified with an algebraic object. We use this algebraic representation to give a…

Logic · Mathematics 2021-04-21 Mahmood Etedadialiabadi , Su Gao

A natural metric on the space of all almost hermitian structures on a given manifold is investigated.

Differential Geometry · Mathematics 2008-02-03 Olga Gil-Medrano , Peter W. Michor

This is a survey article on trees, with a modest number of proofs to give a flavor of the way these topologies can be efficiently handled. Trees are defined in set-theorist fashion as partially ordered sets in which the elements below each…

General Topology · Mathematics 2007-05-23 Peter J. Nyikos

A metric tree ($M$, $d$), also known as $\mathbb{R}$-trees or $T$-theory, is a metric space such that between any two points there is an unique arc and that arc is isometric to an interval in $\mathbb{R}$. In this paper after presenting…

Metric Geometry · Mathematics 2009-02-23 A. G. Aksoy , M. S. Borman , A. L. Westfahl

A quasi-tree is a geodesic metric space quasi-isometric to a tree. We give a general construction of many actions of groups on quasi-trees. The groups we can handle include non-elementary (relatively) hyperbolic groups, rank 1 CAT(0)…

Group Theory · Mathematics 2014-09-09 Mladen Bestvina , Kenneth Bromberg , Koji Fujiwara

Optimal transport provides a metric which quantifies the dissimilarity between probability measures. For measures supported in discrete metric spaces, finding the optimal transport distance has cubic time complexity in the size of the…

Machine Learning · Computer Science 2024-01-30 Samantha Chen , Puoya Tabaghi , Yusu Wang

We consider a class of infinite weighted metric trees obtained as perturbations of self-similar regular trees. Possible definitions of the boundary traces of functions in the Sobolev space on such a structure are discussed by using…

Mathematical Physics · Physics 2025-09-29 Valentina Franceschi , Kiyan Naderi , Konstantin Pankrashkin

A quasiconformal tree is a doubling metric tree in which the diameter of each arc is bounded above by a fixed multiple of the distance between its endpoints. We study the geometry of these trees in two directions. First, we construct a…

Metric Geometry · Mathematics 2022-03-10 Guy C. David , Vyron Vellis

Weak similarities form a special class of mappings between semimetric spaces. Two semimetric spaces $X$ and $Y$ are weakly similar if there exists a weak similarity $\Phi\colon X\to Y$. We find a structural characteristic of finite…

General Topology · Mathematics 2024-12-31 Evgeniy Petrov

A family of orthonormal bases of ultrametric wavelets in the space of quadratically integrable with respect to arbitrary measure functions on general (up to some topological restrictions) ultrametric space is introduced. Pseudodifferential…

Mathematical Physics · Physics 2015-06-26 S. V. Kozyrev

The definition of $n$-width of a bounded subset $A$ in a normed linear space $X$ is based on the existence of $n$-dimensional subspaces. Although the concept of an $n$-dimensional subspace is not available for metric trees, in this paper,…

Metric Geometry · Mathematics 2011-08-26 Asuman Guven Aksoy , Kyle Edward Kinneberg

In proper hyperbolic geodetic spaces we construct rooted $\mathbb R$-trees with the following properties. On the one hand, every ray starting at the root is quasi-geodetic; so these $\mathbb R$-trees represent the space itself well. At the…

Metric Geometry · Mathematics 2011-05-20 Matthias Hamann

Using isometric embedding of metric trees into Banach spaces, this paper will investigate barycenters, type and cotype, and various measures of compactness of metric trees. A metric tree ($T$, $d$) is a metric space such that between any…

Metric Geometry · Mathematics 2010-07-15 Asuman Guven Aksoy , Timur Oikhberg

A structure M is pregeometric if the algebraic closure is a pregeometry in all M' elementarily equivalent to M. We define a generalisation: structures with an existential matroid. The main examples are superstable groups of U-rank a power…

Logic · Mathematics 2011-04-12 Antongiulio Fornasiero

Motivated by the local theory of Banach spaces we introduce a notion of finite representability for metric spaces. This allows us to develop a new technique for comparing the generalized roundness of metric spaces. We illustrate this…

Functional Analysis · Mathematics 2016-08-15 Lukiel Levy-Moore , Margaret Nichols , Anthony Weston

We study infinite tree and ultrametric matrices, and their action on the boundary of the tree. For each tree matrix we show the existence of a symmetric random walk associated to it and we study its Green potential. We provide a…

Probability · Mathematics 2007-05-23 Claude Dellacherie , Servet Martinez , Jaime San Martin

In this paper we present with algebraic trees a novel notion of (continuum) trees which generalizes countable graph-theoretic trees to (potentially) uncountable structures. For that purpose we focus on the tree structure given by the branch…

Probability · Mathematics 2021-04-29 Wolfgang Löhr , Anita Winter