English
Related papers

Related papers: Invariance principles for pruning processes of Gal…

200 papers

In this paper we study the convergence of solutions for (possibly degenerate) stochastic differential equations driven by L\'evy processes, when the coefficients converge in some appropriate sense. First, we prove, by means of a…

Probability · Mathematics 2020-07-02 Huijie Qiao

In the first part of this paper we give easy and intuitive proofs for the small value probabilities of the martingale limit of a supercritical Galton-Watson process in both the Schr\"oder and the B\"ottcher case. These results are…

Probability · Mathematics 2007-10-19 Peter Morters , Marcel Ortgiese

We consider the problem of \emph{pruning} a classification tree, that is, selecting a suitable subtree that balances bias and variance, in common situations with inhomogeneous training data. Namely, assuming access to mostly data from a…

Machine Learning · Statistics 2023-06-23 Nicholas Galbraith , Samory Kpotufe

We study the minimal spanning arborescence which is the directed analogue of the minimal spanning tree, with a particular focus on its infinite volume limit and its geometric properties. We prove that in a certain large class of transient…

Probability · Mathematics 2024-01-26 Gourab Ray , Arnab Sen

We prove that the dimension drop phenomenon holds for the harmonic measure associated to a transient random walk in a random environment (as defined by R. Lyons and R. Pemantle in 1992 and generalized by G. Faraud in 2011) on an infinite…

Probability · Mathematics 2017-11-22 Pierre Rousselin

This paper provides an extended case study of the cutoff phenomenon for a prototypical class of nonlinear Langevin systems with a single stable state perturbed by an additive pure jump L\'evy noise of small amplitude $\varepsilon>0$, where…

Probability · Mathematics 2023-05-05 G. Barrera , Michael A. Högele , J. C. Pardo

We revisit the problem of Brownian diffusion with drift in order to study finite-size effects in the geometric Galton-Watson branching process. This is possible because of an exact mapping between one-dimensional random walks and geometric…

Statistical Mechanics · Physics 2018-07-04 Alvaro Corral , Rosalba Garcia-Millan , Nicholas R. Moloney , Francesc Font-Clos

A class of branching processes in varying environments is exhibited which become extinct almost surely even though the means M_n grow fast enough so that sum M_n^{-1} is finite. In fact, such a process is constructed for every offspring…

Probability · Mathematics 2007-05-23 Robin Pemantle

We introduce generalized dynamical pruning on rooted binary trees with edge lengths. The pruning removes parts of a tree $T$, starting from the leaves, according to a pruning function defined on subtrees within $T$. The generalized pruning…

Probability · Mathematics 2018-08-14 Yevgeniy Kovchegov , Ilya Zaliapin

We study fine properties of L\'evy trees that are random compact metric spaces introduced by Le Gall and Le Jan in 1998 as the genealogy of continuous state branching processes. L\'evy trees are the scaling limits of Galton-Watson trees and…

Probability · Mathematics 2010-08-03 Thomas Duquesne

We consider branching random walks and contact processes on infinite, connected, locally finite graphs whose reproduction and infectivity rates across edges are inversely proportional to vertex degree. We show that when the ambient graph is…

Probability · Mathematics 2014-04-16 Wei Su

This paper provides a detailed analysis of the lower deviation probability properties for a $d$-type ($d>1$) Galton--Watson (GW) process $\{\textbf{Z}_n=(Z_n^{(i)})_{1\le i\le d};n\ge0\}$ in both Schr\"{o}der and B\"{o}ttcher cases. We…

Probability · Mathematics 2025-07-01 Tan Jiangrui

P\'olya trees are rooted trees considered up to symmetry. We establish the convergence of large uniform random P\'olya trees with arbitrary degree restrictions to Aldous' Continuum Random Tree with respect to the Gromov-Hausdorff metric.…

Probability · Mathematics 2016-12-12 Konstantinos Panagiotou , Benedikt Stufler

We study the additive functional $X_n(\alpha)$ on conditioned Galton-Watson trees given, for arbitrary complex $\alpha$, by summing the $\alpha$th power of all subtree sizes. Allowing complex $\alpha$ is advantageous, even for the study of…

Probability · Mathematics 2021-04-08 James Allen Fill , Svante Janson

We are interested in the local limits of families of random trees that satisfy the Markov branching property, which is fulfilled by a wide range of models. Loosely, this property entails that given the sizes of the sub-trees above the root,…

Probability · Mathematics 2016-08-26 Camille Pagnard

We consider Galton-Watson trees with ${\rm Bin}(d,p)$ offspring distribution. We let $T_{\infty}(p)$ denote such a tree conditioned on being infinite. For $d=2,3$ and any $1/d\leq p_1 <p_2 \leq 1$, we show that there exists a coupling…

Probability · Mathematics 2014-03-20 Erik I. Broman

We study degree-penalized contact processes on Galton-Watson trees (GW) and the configuration model. The model we consider is a modification of the usual contact process on a graph. In particular, each vertex can be either infected or…

Probability · Mathematics 2026-01-21 Zsolt Bartha , Júlia Komjáthy , Daniel Valesin

Let ${\cal T}$ be a rooted Galton-Watson tree with offspring distribution $\{p_k\}$ that has $p_0=0$, mean $m=\sum kp_k>1$ and exponential tails. Consider the $\lambda$-biased random walk $\{X_n\}_{n\geq 0}$ on ${\cal T}$; this is the…

Probability · Mathematics 2007-05-23 Yuval Peres , Ofer Zeitouni

We consider the random conductance model, where the underlying graph is an infinite supercritical Galton--Watson tree, the conductances are independent but their distribution may depend on the degree of the incident vertices. We prove that,…

Probability · Mathematics 2015-03-17 Nina Gantert , Sebastian Müller , Serguei Popov , Marina Vachkovskaia

Using the matrix-forest theorem and the Parisi-Sourlas trick we formulate and solve a one-matrix model with non-polynomial potential which provides perturbation theory for massive spinless fermions on dynamical planar graphs. This is a…

High Energy Physics - Theory · Physics 2023-03-20 Alexander Gorsky , Vladimir Kazakov , Fedor Levkovich-Maslyuk , Victor Mishnyakov
‹ Prev 1 8 9 10 Next ›