English
Related papers

Related papers: Trees and Markov convexity

200 papers

We study (plane) tree-valued Markov chains $(T_n,n \geq 1)$ with uniform backward dynamics and show that they can be obtained by sampling from a real tree. As non--plane trees, every such Markov chain is represented by a weighted real tree.…

Probability · Mathematics 2026-03-17 David Geldbach

We study the conditions under which the isometry of spaces with metrics generated by weights given on the edges of finite trees is equivalent to the isomorphism of these trees. Similar questions are studied for ultrametric spaces generated…

Metric Geometry · Mathematics 2020-02-18 Oleksiy Dovgoshey

We study metric measure spaces that admit "thick" families of rectifiable curves or curve fragments, in the form of Alberti representations or curve families of positive modulus. We show that such spaces cannot be bi-Lipschitz embedded into…

Metric Geometry · Mathematics 2020-06-19 Guy C. David , Sylvester Eriksson-Bique

Criteria for subnormality of unbounded injective weighted shifts on leafless directed trees with one branching vertex are proposed. The case of classical weighted shifts is discussed. The relevance of an inductive limit approach to…

Functional Analysis · Mathematics 2013-10-15 Piotr Budzyński , Zenon Jan Jabłoński , Il Bong Jung , Jan Stochel

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

An orbifold version of the Hitchin-Thorpe inequality is used to prove that certain weighted projective spaces do not admit orbifold Einstein metrics. Also, several estimates for the orbifold Yamabe invariants of weighted projective spaces…

Differential Geometry · Mathematics 2013-04-22 Jeff A. Viaclovsky

We first show that increasing trees are in bijection with set compositions, extending simultaneously a recent result on trees due to Tonks and a classical result on increasing binary trees. We then consider algebraic structures on the…

Combinatorics · Mathematics 2007-05-23 Frederic Patras , Manfred Schocker

Phylogenetic trees constitute an interesting class of objects for stochastic processes due to the non-standard nature of the space they inhabit. In particular, many statistical applications require the construction of Markov processes on…

Probability · Mathematics 2024-10-24 Rodrigo B. Alves , Yuri F. Saporito , Luiz M. Carvalho

We combine conditions found in [Wh] with results from [MPR] to show that quasi-isometries between uniformly discrete bounded geometry spaces that satisfy linear isoperimetric inequalities are within bounded distance to bilipschitz…

Metric Geometry · Mathematics 2017-10-26 Jeff Lindquist

For every $p\in (0,\infty)$ we associate to every metric space $(X,d_X)$ a numerical invariant $\mathfrak{X}_p(X)\in [0,\infty]$ such that if $\mathfrak{X}_p(X)<\infty$ and a metric space $(Y,d_Y)$ admits a bi-Lipschitz embedding into $X$…

Functional Analysis · Mathematics 2016-01-01 Assaf Naor , Gideon Schechtman

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 metric polygon is a metric space comprised of a finite number of closed intervals joined cyclically. The second-named author and Ntalampekos recently found a method to bi-Lipschitz embed an arbitrary metric triangle in the Euclidean plane…

Metric Geometry · Mathematics 2025-11-06 Xinyuan Luo , Matthew Romney , Alexandria L. Tao

We show that for a given finitely generated group, its Bernoulli shift space can be equivariantly embedded as a subset of a space of pointed trees with Gromov-Hausdorff metric and natural partial action of a free group. Since the latter can…

Dynamical Systems · Mathematics 2013-07-23 Alvaro Lozano-Rojo , Olga Lukina

Given a finite typed rooted tree $T$ with $n$ vertices, the {\em empirical subtree measure} is the uniform measure on the $n$ typed subtrees of $T$ formed by taking all descendants of a single vertex. We prove a large deviation principle in…

Probability · Mathematics 2007-05-23 Amir Dembo , Peter Morters , Scott Sheffield

The inclusion of a flat metric tensor in gravitation permits the formulation of a gravitational stress-energy tensor and the formal derivation of general relativity from a linear theory in flat spacetime. Building on the works of Kraichnan…

General Relativity and Quantum Cosmology · Physics 2015-06-25 J. Brian Pitts , W. C. Schieve

We give a necessary and sufficient condition for a map defined on a simply-connected quasiconvex metric space to factor through a tree. In case the target is the Euclidean plane and the map is H\"older continuous with exponent bigger than…

Metric Geometry · Mathematics 2015-04-27 Roger Züst

We investigate the interrelations between the metric properties, order properties and combinatorial properties of the set of balls in totally bounded ultrametric space. In particular, the Gurvich-Vyalyi representation of finite, ultrametric…

General Topology · Mathematics 2025-02-07 Oleksiy Dovgoshey

A graph $G=(V,E)$ is geometrically embeddable into a normed space $X$ when there is a mapping $\zeta: V\to X$ such that $\|\zeta(v)-\zeta(w)\|_X\leqslant 1$ if and only if $\{v,w\}\in E$, for all distinct $v,w\in V$. Our result is the…

Combinatorics · Mathematics 2026-04-20 Dylan J. Altschuler , Pandelis Dodos , Konstantin Tikhomirov , Konstantinos Tyros

We introduce a notion of Hilbertian n-volume in metric spaces with Besicovitch-type inequalities built-in into the definitions. which, ultimately, may turn useful for an approach to singular spaces with positive scalar curvature

Metric Geometry · Mathematics 2018-11-13 Misha Gromov

We first identify (up to linear isomorphism) the Lipschitz free spaces of quasiarcs. By decomposing quasiconformal trees into quasiarcs as done in an article of David, Eriksson-Bique, and Vellis, we then identify the Lipschitz free spaces…

Metric Geometry · Mathematics 2023-03-16 David M. Freeman , Chris Gartland