English
Related papers

Related papers: Most trees are short and fat

200 papers

We present the elliptical processes -- a family of non-parametric probabilistic models that subsumes the Gaussian process and the Student-t process. This generalization includes a range of new fat-tailed behaviors yet retains computational…

Methodology · Statistics 2020-12-03 Maria Bånkestad , Jens Sjölund , Jalil Taghia , Thomas Schön

The Horton-Strahler number of a tree is a measure of its branching complexity; it is also known in the literature as the register function. We show that for critical Galton-Watson trees with finite variance conditioned to be of size $n$,…

Probability · Mathematics 2025-06-04 Anna M. Brandenberger , Luc Devroye , Tommy Reddad

We show bounds on tail probabilities for quadratic forms in sub-gaussian non-necessarily independent random variables. Our main tool will be estimates of the Luxemburg norms of such forms. This will allow us to formulate the above-mentioned…

Probability · Mathematics 2020-08-14 Krzysztof Zajkowski

We consider the number of nodes in the levels of unlabelled rooted random trees and show that the stochastic process given by the properly scaled level sizes weakly converges to the local time of a standard Brownian excursion. Furthermore…

Combinatorics · Mathematics 2010-03-08 Michael Drmota , Bernhard Gittenberger

We study an extension of the so-called defective Galton-Watson processes obtained by allowing the offspring distribution to change over the generations. Thus, in these processes, the individuals reproduce independently of the others and in…

Probability · Mathematics 2021-10-01 Götz Kersting , Carmen Minuesa

Heavy-tailed distributions are widely used in robust mixture modelling due to possessing thick tails. As a computationally tractable subclass of the stable distributions, sub-Gaussian $\alpha$-stable distribution received much interest in…

Machine Learning · Statistics 2017-01-25 Mahdi Teimouri , Saeid Rezakhah , Adel Mohammdpour

Reinforced Galton--Watson processes describe the dynamics of a population where reproduction events are reinforced, in the sense that offspring numbers of forebears can be repeated randomly by descendants. More specifically, the evolution…

Probability · Mathematics 2025-02-24 Jean Bertoin , Bastien Mallein

We prove that the speed of $\lambda$-biased random walks on a supercritical Galton-Watson tree without leaves is differentiable when $\lambda\in(0,1)$, and give an expression of the derivative using a certain 2-dimensional Gaussian random…

Probability · Mathematics 2019-06-21 Yuki Tokushige

The presence of non-Gaussian tails is a prevalent characteristic in many financial modeling scenarios, necessitating the use of complex non-Gaussian distributions such as the generalized beta of the second kind (GB2) and the skewed…

Applications · Statistics 2025-12-10 Xing Yan , Yue Zhao , Qi Wu , Wenxuan Ma

The distribution of species body size within taxonomic groups exhibits a heavy right-tail extending over many orders of magnitude, where most species are significantly larger than the smallest species. We provide a simple model of…

Populations and Evolution · Quantitative Biology 2009-01-05 Aaron Clauset , Douglas H. Erwin

The q-Gaussians are a class of stable distributions which are present in many scientific fields, and that behave as heavy tailed distributions for an especific range of q values. The identification of these values, which are used in the…

Data Analysis, Statistics and Probability · Physics 2015-06-11 E. L de Santa Helena , C. M. Nascimento , G. J. L. Gerhardt

We consider branching random walks built on Galton--Watson trees with offspring distribution having a bounded support, conditioned to have $n$ nodes, and their rescaled convergences to the Brownian snake. We exhibit a notion of ``globally…

Probability · Mathematics 2008-01-28 Jean-François Marckert

We study certain consistent families $(F_\lambda)_{\lambda\ge 0}$ of Galton-Watson forests with lifetimes as edge lengths and/or immigrants as progenitors of the trees in $F_\lambda$. Specifically, consistency here refers to the property…

Probability · Mathematics 2010-04-20 Xiao'ou Cao , Matthias Winkel

We study the random planar map obtained from a critical, finite variance, Galton-Watson plane tree by adding the horizontal connections between successive vertices at each level. This random graph is closely related to the well-known causal…

Probability · Mathematics 2019-03-07 Nicolas Curien , Tom Hutchcroft , Asaf Nachmias

We study the exploration (or height) process of a continuous time non-binary Galton-Watson random tree, in the subcritical, critical and supercritical cases. Thus we consider the branching process in continuous time (Z_{t})_{t\geq 0}, which…

Probability · Mathematics 2016-02-08 Ibrahima Dramé , Etienne Pardoux , Ahmadou Bamba Sow

We prove that critical multitype Galton-Watson trees converge after rescaling to the Brownian continuum random tree, under the hypothesis that the offspring distribution has finite covariance matrices. Our study relies on an ancestral…

Probability · Mathematics 2016-08-16 Grégory Marc Miermont

We consider a supercritical Galton-Watson branching process with immigration. It is well known that under suitable conditions on the offspring and immigration distributions, there is a finite, strictly positive limit ${\mathcal{W}}$ for the…

Probability · Mathematics 2014-02-06 Weijuan Chu , Wenbo V. Li , Yan-Xia Ren

We discuss several connections between discrete and continuous random trees. In the discrete setting, we focus on Galton-Watson trees under various conditionings. In particular, we present a simple approach to Aldous' theorem giving the…

Probability · Mathematics 2007-05-23 Jean-Francois Le Gall

We present two models of multitype Galton-Watson trees, that we call full binary trees and full binary trees with survivals. We show relevant relations between these trees and the Narayana numbers and the two-dimensional decompositions of…

Probability · Mathematics 2014-12-04 Giacomo Aletti , Antonio Daziario

The $k$-cut number of rooted graphs was introduced by Cai et al. as a generalization of the classical cutting model by Meir and Moon. In this paper, we show that all moments of the k-cut number of conditioned Galton-Watson trees converges…

Probability · Mathematics 2020-10-19 Gabriel Berzunza , Xing Shi Cai , Cecilia Holmgren
‹ Prev 1 8 9 10 Next ›