中文
相关论文

相关论文: Globally centered discrete snakes

200 篇论文

We study the extremes of branching random walks under the assumption that the underlying Galton-Watson tree has infinite progeny mean. It is assumed that the displacements are either regularly varying or they have lighter tails. In the…

概率论 · 数学 2022-07-05 Souvik Ray , Rajat Subhra Hazra , Parthanil Roy , Philippe Soulier

In this paper we study the recurrence and transience of the $\mathbb{Z}^d$-valued branching random walk in random environment indexed by a critical Bienaym\'e-Galton-Watson tree, conditioned to survive. The environment is made either of…

概率论 · 数学 2025-01-03 Alexandre Legrand , Christophe Sabot , Bruno Schapira

We extend existing connections between random walks, branching processes, and spatial branching processes, and their respective scaling limits, to include processes in dependent random environments. More specifically, we prove new scaling…

概率论 · 数学 2025-12-16 Douglas Buchanan

We study various models of random non-crossing configurations consisting of diagonals of convex polygons, and focus in particular on uniform dissections and non-crossing trees. For both these models, we prove convergence in distribution…

概率论 · 数学 2014-11-14 Nicolas Curien , Igor Kortchemski

We consider a Galton-Watson tree where each node is marked independently of each others with a probability depending on its outdegree. We give a complete picture of the local convergence of critical or sub-critical marked Galton-Watson…

概率论 · 数学 2025-09-29 Romain Abraham , Sonia Boulal , Pierre Debs

We consider quenched critical percolation on a supercritical Galton--Watson tree with either finite variance or $\alpha$-stable offspring tails for some $\alpha \in (1,2)$. We show that the GHP scaling limit of a quenched critical…

概率论 · 数学 2026-04-10 Eleanor Archer , Tanguy Lions

We consider a family of random trees satisfying a Markov branching property. Roughly, this property says that the subtrees above some given height are independent with a law that depends only on their total size, the latter being either the…

概率论 · 数学 2012-11-06 Bénédicte Haas , Grégory Miermont

Let T be a rooted supercritical multi-type Galton-Watson (MGW) tree with types coming from a finite alphabet, conditioned to non-extinction. The lambda-biased random walk (X_t, t>=0) on T is the nearest-neighbor random walk which, when at a…

概率论 · 数学 2012-05-08 Amir Dembo , Nike Sun

We study the behaviour of the rescaled minimal subtree containing the origin and K random vertices selected from a random critical (sufficiently spread-out, and in dimensions d > 8) lattice tree conditioned to survive until time ns, in the…

概率论 · 数学 2025-03-30 Manuel Cabezas , Alexander Fribergh , Mark Holmes , Edwin Perkins

We provide simplified proofs for the asymptotic distribution of the number of cuts required to cut down a Galton-Watson tree with critical, finite-variance offspring distribution, conditioned to have total progeny $n$. Our proof is based on…

概率论 · 数学 2014-09-08 Louigi Addario-Berry , Nicolas Broutin , Cecilia Holmgren

We study $\lambda$-biased branching random walks on Bienaym\'e--Galton--Watson trees in discrete time. We consider the maximal displacement at time $n$, $\max_{\vert u \vert =n} \vert X(u) \vert$, and show that it almost surely grows at a…

概率论 · 数学 2026-03-02 Julien Berestycki , Nina Gantert , David Geldbach , Quan Shi

Consider the edge-deletion process in which the edges of some finite tree T are removed one after the other in the uniform random order. Roughly speaking, the cut-tree then describes the genealogy of connected components appearing in this…

概率论 · 数学 2013-07-23 Jean Bertoin , Grégory Miermont

In this article, we study a simple random walk on a decorated Galton-Watson tree, obtained from a Galton-Watson tree by replacing each vertex of degree $n$ with an independent copy of a graph $G_n$ and gluing the inserted graphs along the…

概率论 · 数学 2022-08-02 Eleanor Archer

We study a branching random walk (BRW) taking its values in a random tree $\bT$ (seen as a family tree) with an infinite line of ancestors that is a variant of a supercritical Galton--Watson (GW) tree with offspring distribution $\nu$. The…

概率论 · 数学 2026-05-05 Thomas Duquesne , Robin Khanfir

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…

组合数学 · 数学 2010-03-08 Michael Drmota , Bernhard Gittenberger

We provide a complete picture of the local convergence of critical or subcritical Galton-Watson tree conditioned on having a large number of individuals with out-degree in a given set. The generic case, where the limit is a random tree with…

概率论 · 数学 2014-07-01 Romain Abraham , Jean-Francois Delmas

We are interested in nodes with fixed outdegrees in large conditioned Galton--Watson trees. We first study the scaling limits of processes coding the evolution of the number of such nodes in different explorations of the tree…

概率论 · 数学 2020-02-27 Paul Thévenin

The simple Galton--Watson process describes populations where individuals live one season and are then replaced by a random number of children. It can also be viewed as a way of generating random trees, each vertex being an individual of…

统计理论 · 数学 2008-11-17 Peter Jagers , Serik Sagitov

We consider discrete-time branching random walks with a radially symmetric distribution. Independently of each other individuals generate offspring whose relative locations are given by a copy of a radially symmetric point process…

概率论 · 数学 2025-08-11 Viktor Bezborodov , Nina Gantert

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…

数学物理 · 物理学 2007-05-23 J. Bouttier , P. Di Francesco , E. Guitter