English
Related papers

Related papers: Algebraic two-level measure trees

200 papers

We develop the theory of ``branch algebras'', which are infinite-dimensional associative algebras that are isomorphic, up to taking subrings of finite codimension, to a matrix ring over themselves. The main examples come from groups acting…

Rings and Algebras · Mathematics 2009-11-27 Laurent Bartholdi

We use the techniques of birational algebraic geometry and some combinatorial arguments related to weighted trees to study the structure of resolutions of compactifications of hypothetical counterexamples to the two-dimensional Jacobian…

Algebraic Geometry · Mathematics 2012-04-12 Alexander Borisov

In a previous work, we gave a coalgebraic framework of directed graphs equipped with weights (or probability vectors) in terms of (Markov) L-coalgebras. They are K-vector spaces equipped with two co-operations, \Delta_M, \tilde{\Delta}_M…

Mathematical Physics · Physics 2008-04-16 Leroux Philippe

This paper outlines a method to determine whether two label-regular directed trees, are isomorphic and when they are almost isomorphic. The approach involves reinterpreting label-regular directed trees as universal covers of rooted graphs.…

Combinatorics · Mathematics 2023-03-13 Roman Gorazd

We introduce two operads which own the set of planar forests as a basis. With its usual product and two other products defined by different types of graftings, the algebra of planar rooted trees H becomes an algebra over these operads. The…

Rings and Algebras · Mathematics 2009-01-16 Loïc Foissy

We study the average height of random trees generated by leaf-centric binary tree sources as introduced by Zhang, Yang and Kieffer. A leaf-centric binary tree source induces for every $n \geq 2$ a probability distribution on the set of…

Combinatorics · Mathematics 2024-05-29 Louisa Seelbach Benkner

We define decorated $\alpha$-stable trees which are informally obtained from an $\alpha$-stable tree by blowing up its branchpoints into random metric spaces. This generalizes the $\alpha$-stable looptrees of Curien and Kortchemski, where…

Probability · Mathematics 2022-05-09 Delphin Sénizergues , Sigurdur Örn Stefánsson , Benedikt Stufler

The purpose of this paper is twofold. First we answer to a question asked by Steingrimsson and Williams about certain permutation tableaux: we construct a bijection between binary trees and the so-called Catalan tableaux. These tableaux are…

Combinatorics · Mathematics 2009-05-20 Xavier Gérard Viennot

Combinatorial trees can be used to represent genealogies of asexual individuals. These individuals can be endowed with birth and death times, to obtain a so-called `chronological tree'. In this work, we are interested in the continuum…

Probability · Mathematics 2020-08-26 Amaury Lambert , Gerónimo Uribe Bravo

Graham and Sloane proposed in 1980 a conjecture stating that every tree has a harmonious labelling, a graph labelling closely related to additive base. Very limited results on this conjecture are known. In this paper, we proposed a…

Discrete Mathematics · Computer Science 2012-11-02 Wenjie Fang

We study properties of some popular topology on the space of Borel probabilities on a topological ambient space in this paper. We show that the two types of popular vague topology are equivalent to each other in case the ambient space is…

Probability · Mathematics 2021-04-29 Liangang Ma

The aim of this paper is to develop a method for proving almost sure convergence in Gromov-Hausodorff-Prokhorov topology for a class of models of growing random graphs that generalises R\'emy's algorithm for binary trees. We describe the…

Probability · Mathematics 2020-02-25 Delphin Sénizergues

Twenty years ago, Werner Krandick defined two statistics on binary trees. The first one determines the number of jumps, when traversing the tree in depth-first-search, from a vertex to one closer to the root, and the second keeps tracks of…

Combinatorics · Mathematics 2024-08-26 Shalosh B. Ekhad , Doron Zeilberger

Binary trees are fundamental objects in models of evolutionary biology and population genetics. Here, we discuss some of their combinatorial and structural properties as they depend on the tree class considered. Furthermore, the process by…

Populations and Evolution · Quantitative Biology 2021-06-30 Thomas Wiehe

We define an odometer in the Baire space. That is the non-compact space of one sided sequences of natural numbers. We go on to prove that it is topologically conjugated to the dyadic odometer restricted to an appropriate non-compact subset…

Dynamical Systems · Mathematics 2024-04-08 Godofredo Iommi , Mario Ponce

Plane increasing trees are rooted labeled trees embedded into the plane such that the sequence of labels is increasing on any branch starting at the root. Relaxed binary trees are a subclass of unlabeled directed acyclic graphs. We…

Combinatorics · Mathematics 2018-07-12 Michael Wallner

We prove endpoint and sparse-like bounds for Bergman projectors on nonhomogeneous, radial trees $X$ that model manifolds with possibly unbounded geometry. The natural Bergman measures on $X$ may fail to be doubling, and even locally…

Classical Analysis and ODEs · Mathematics 2024-10-31 José M. Conde-Alonso , Filippo De Mari , Matteo Monti , Elena Rizzo , Maria Vallarino

On a two dimensional Stein space with isolated, normal singularities, smooth finite type boundary, and locally algebraic Bergman kernel, we establish an estimate on the type of the boundary in terms of the local algebraic degree of the…

Complex Variables · Mathematics 2025-03-17 Peter Ebenfelt , Soumya Ganguly , Ming Xiao

In this paper we investigate some properties of the harmonic Bergman spaces $\mathcal A^p(\sigma)$ on a $q$-homogeneous tree, where $q\geq 2$, $1\leq p<\infty$, and $\sigma$ is a finite measure on the tree with radial decreasing density,…

Complex Variables · Mathematics 2023-09-29 Filippo De Mari , Matteo Monti , Maria Vallarino

We consider a Gibbs distribution over all spanning trees of an undirected, edge weighted finite graph, where, up to normalization, the probability of each tree is given by the product of its edge weights. Defining the weighted degree of a…

Discrete Mathematics · Computer Science 2024-10-18 Enrique Fita Sanmartín , Christoph Schnörr , Fred A. Hamprecht