English
Related papers

Related papers: Tree convolution for probability distributions wit…

200 papers

We consider so-called simple families of labelled trees, which contain, e.g., ordered, unordered, binary and cyclic labelled trees as special instances, and study the global and local behaviour of the number of inversions. In particular we…

Combinatorics · Mathematics 2011-01-26 Alois Panholzer , Georg Seitz

Initiated by a result of Gorin and Marcus [Int. Math. Res. Not., (3):883--913, 2020] and an observation of Steinerberger [Proc. Amer. Math. Soc., 147(11):4733--4744, 2019], there has been a recent growing body of literature connecting…

Probability · Mathematics 2025-12-19 Andrew Campbell

For a tree Markov random field non-reconstruction is said to hold if as the depth of the tree goes to infinity the information that a typical configuration at the leaves gives about the value at the root goes to zero. The distribution of…

Discrete Mathematics · Computer Science 2011-07-28 Nayantara Bhatnagar , Elitza Maneva

It is shown that if a metric space exhibits certain finiteness and tree-like properties, then elements of its group of bounded displacement which are infinitely divisible are also torsion. This extends a result of N. M. Suchkov, A. A.…

Group Theory · Mathematics 2025-05-06 Samuel M. Corson

The diameter distribution of a given species of deciduous trees in mature, temperate zone forests is well approximated by a Gamma distribution. Here we give new experimental evidence for this conjecture by analyzing deciduous tree size data…

Populations and Evolution · Quantitative Biology 2023-10-17 Szabolcs Kelemen , Máté Józsa , Tibor Hartel , György Csóka , Zoltán Néda

On a countable tree $T$, allowing vertices with infinite degree, we consider an arbitrary stochastic irreducible nearest neighbour transition operator $P$. We provide a boundary integral representation for general eigenfunctions of $P$ with…

Functional Analysis · Mathematics 2022-06-10 Massimo A. Picardello , Wolfgang Woess

We present a simplified explanation of why free fractional convolution corresponds to the differentiation of polynomials, by finding how the finite free cumulants of a polynomial behave under differentiation. This approach allows us to…

Operator Algebras · Mathematics 2025-02-06 Octavio Arizmendi , Katsunori Fujie , Daniel Perales , Yuki Ueda

A flip in a plane spanning tree $T$ is the operation of removing one edge from $T$ and adding another edge such that the resulting structure is again a plane spanning tree. For trees on a set of points in convex position we study two…

Computational Geometry · Computer Science 2025-08-22 Oswin Aichholzer , Joseph Dorfer , Birgit Vogtenhuber

Consider the $\mathcal{B}$-valued probability space $(\mathcal{A}, E, \mathcal{B})$, where $\mathcal{A}$ is a tracial von Neumann algebra. We extend the theory of operator valued free probability to the algebra of affiliated operators…

Operator Algebras · Mathematics 2015-12-18 John D. Williams

We give a unified treatment of the limit, as the size tends to infinity, of simply generated random trees, including both the well-known result in the standard case of critical Galton--Watson trees and similar but less well-known results in…

Probability · Mathematics 2011-12-05 Svante Janson

We consider fixed-point equations for probability distributions on isometry classes of measured metric spaces. The construction is required to be recursive and tree-like, but we allow loops for the geodesics between points in the support of…

Probability · Mathematics 2022-04-25 Lucas Iziquel

In [Dugan-Glennon-Gunnells-Steingrimsson-2019], the authors introduce tiered trees to define combinatorial objects counting absolutely indecomposable representations of certain quivers, and torus orbits on certain homogeneous varieties. In…

Combinatorics · Mathematics 2023-03-02 Michele D'Adderio , Alessandro Iraci , Yvan LeBorgne , Marino Romero , Anna Vanden Wyngaerd

The conformations of topologically constrained double-folded ring polymers can be described as wrappings of randomly branched primitive trees. We extend previous work on the tree statistics under different (solvent) conditions to explore…

Soft Condensed Matter · Physics 2019-01-23 Angelo Rosa , Ralf Everaers

We introduce a new model of random tree that grows like a random recursive tree, except at some exceptional "doubling events" when the tree is replaced by two copies of itself attached to a new root. We prove asymptotic results for the size…

Probability · Mathematics 2025-12-08 Jakob E. Björnberg , Cécile Mailler

We present a new and surprisingly simple analysis of random-shift decompositions -- originally proposed by Miller, Peng, and Xu [SPAA'13]: We show that decompositions for exponentially growing scales $D = 2^0, 2^1, \ldots,…

Data Structures and Algorithms · Computer Science 2025-10-13 Rasmus Kyng , Maximilian Probst Gutenberg , Tim Rieder

In this article we study the influence of regularly varying probability measures on additive and multiplicative Boolean convolutions. We introduce the notion of Boolean subexponentiality (for additive Boolean convolution), which extends the…

Probability · Mathematics 2018-08-13 Sukrit Chakraborty , Rajat Subhra Hazra

We investigate the limiting behavior of random tree growth in preferential attachment models. The tree stems from a root, and we add vertices to the system one-by-one at random, according to a rule which depends on the degree distribution…

Probability · Mathematics 2012-06-21 Anna Rudas , Imre Péter Tóth

This paper extends the study of fringe trees in random plane trees with a given degree statistic. While previous work established the asymptotic normality of the count of fringe trees isomorphic to a fixed tree, we investigate the case…

Probability · Mathematics 2026-04-08 Gabriel Berzunza Ojeda , Cecilia Holmgren , Svante Janson

This paper contributes to the study of the free additive convolution of probability measures. It shows that under some conditions, if measures $\mu_i$ and $\nu_i, i=1,2$, are close to each other in terms of the L\'{e}vy metric and if the…

Probability · Mathematics 2013-10-04 V. Kargin

We develop analytic tools for studying the free multiplicative convolution of any measure on the real line and any measure on the nonnegative real line. More precisely, we construct the subordination functions and the $S$-transform of an…

Probability · Mathematics 2026-04-21 Octavio Arizmendi , Takahiro Hasebe , Yu Kitagawa
‹ Prev 1 3 4 5 6 7 10 Next ›