English
Related papers

Related papers: A recursive distribution equation for the stable t…

200 papers

We study the minimal/endogenous solution $R$ to the maximum recursion on weighted branching trees given by $$R\stackrel{\mathcal{D}}{=}\left(\bigvee_{i=1}^NC_iR_i \right)\vee Q,$$ where $(Q,N,C_1,C_2,\dots)$ is a random vector with $N\in…

Probability · Mathematics 2014-05-27 Predrag R. Jelenkovic , Mariana Olvera-Cravioto

It has been claimed in Aldous, Miermont and Pitman [PTRF, 2004] that all L\'evy trees are mixings of inhomogeneous continuum random trees. We give a rigorous proof of this claim in the case of a stable branching mechanism, relying on a new…

Probability · Mathematics 2022-11-15 Minmin Wang

Solutions of Rough Differential Equations (RDE) may be defined as paths whose increments are close to an approximation of the associated flow. They are constructed through a discrete scheme using a non-linear sewing lemma. In this article,…

Probability · Mathematics 2020-04-27 Antoine Brault , Antoine Lejay

We develop some theory of spinal decompositions of discrete and continuous fragmentation trees. Specifically, we consider a coarse and a fine spinal integer partition derived from spinal tree decompositions. We prove that for a…

Probability · Mathematics 2009-08-27 Bénédicte Haas , Jim Pitman , Matthias Winkel

We introduce generalizations of Aldous' Brownian Continuous Random Tree as scaling limits for multicritical models of discrete trees. These discrete models involve trees with fine-tuned vertex-dependent weights ensuring a k-th root…

Mathematical Physics · Physics 2007-05-23 J. Bouttier , P. Di Francesco , E. Guitter

Consider the linear nonhomogeneous fixed point equation R =_d sum_{i=1}^N C_i R_i + Q, where (Q,N,C_1,...,C_N) is a random vector with N in{0,1,2,3,...}U{infty}, {C_i}_{i=1}^N >= 0, P(|Q|>0) > 0, and {R_i}_{i=1}^N is a sequence of i.i.d.…

Probability · Mathematics 2011-08-19 Mariana Olvera-Cravioto

This paper is a continuation of papers \cite{UmarovTsallisSteinberg,UmarovTsallisGellmannSteinberg}. In Part I \cite{UmarovTsallisGellmannSteinberg} a description (representation) of $(q,\alpha)$-stable distributions based on a…

Statistical Mechanics · Physics 2008-05-05 Sabir Umarov , Constantino Tsallis , Murray Gell-Mann , Stanly Steinberg

Additive tree functionals allow to represent the cost of many divide-and-conquer algorithms. We give an invariance principle for such tree functionals for the Catalan model (random tree uniformly distributed among the full binary ordered…

Combinatorics · Mathematics 2016-09-09 Jean-François Delmas , Jean-Stéphane Dhersin , Marion Sciauveau

Let $\phi(x,y)$ be a continuous function, smooth away from the diagonal, such that, for some $\alpha>0$, the associated generalized Radon transforms \begin{equation} \label{Radon} R_t^{\phi}f(x)=\int_{\phi(x,y)=t} f(y) \psi(y)…

Classical Analysis and ODEs · Mathematics 2025-04-22 Allan Greenleaf , Alex Iosevich , Krystal Taylor

In this paper we discuss Hausdorff and packing measures of random continuous trees called stable trees. Stable trees form a specific class of L\'evy trees (introduced by Le Gall and Le Jan in 1998) that contains Aldous's continuum random…

Probability · Mathematics 2010-02-01 Thomas Duquesne

A weighted recursive tree is an evolving tree in which vertices are assigned random vertex-weights and new vertices connect to a predecessor with a probability proportional to its weight. Here, we study the maximum degree and near-maximum…

Probability · Mathematics 2023-01-31 Laura Eslava , Bas Lodewijks , Marcel Ortgiese

We consider solutions to so-called stochastic fixed point equation $R \stackrel{d}{=} \Psi(R)$, where $\Psi $ is a random Lipschitz function and $R$ is a random variable independent of $\Psi$. Under the assumption that $\Psi$ can be…

Probability · Mathematics 2017-06-14 Ewa Damek , Piotr Dyszewski

Multistable distributions, which have been introduced recently by Falconer, L\'evy V\'ehel and their co-authors, are natural generalizations of symmetric "alpha" stable distributions; roughly speaking, they are obtained by replacing the…

Probability · Mathematics 2012-08-07 Antoine Ayache

Given a solution to a recursive distributional equation, a natural (and non-trivial) question is whether the corresponding recursive tree process is endogenous. That is, whether the random environment almost surely defines the tree process.…

Probability · Mathematics 2016-10-25 Victor Kleptsyn , Michele Triestino

We present a renormalization group (RG) approach to explain universal features of extreme statistics, applied here to independent, identically distributed variables. The outlines of the theory have been described in a previous Letter, the…

Statistical Mechanics · Physics 2015-05-18 G. Gyorgyi , N. R. Moloney , K. Ozogany , Z. Racz , M. Droz

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

A fractional advection-dispersion equation (fADE) has been advocated for heavy-tailed flows where the usual Brownian diffusion models fail. A stochastic differential equation (SDE) driven by a stable L\'{e}vy process gives a forward…

Probability · Mathematics 2019-02-06 Paramita Chakraborty , Xu Guo , Hong Wang

We extend Goldie's (1991) Implicit Renewal Theorem to enable the analysis of recursions on weighted branching trees. We illustrate the developed method by deriving the power tail asymptotics of the distributions of the solutions R to: R =_D…

Probability · Mathematics 2012-06-04 Predrag R. Jelenković , Mariana Olvera-Cravioto

We consider so-called discrete snakes obtained from size-conditioned critical Bienaym\'e-Galton-Watson trees by assigning to each node a random spatial position in such a way that the increments along each edge are i.i.d. When the offspring…

Probability · Mathematics 2021-03-26 Cyril Marzouk

We consider a fragmentation of discrete trees where the internal vertices are deleted independently at a rate proportional to their degree. Informally, the associated cut-tree represents the genealogy of the nested connected components…

Probability · Mathematics 2016-08-11 Daphné Dieuleveut