English
Related papers

Related papers: Limit theorems for conditioned non-generic Galton-…

200 papers

We show that the local limit of unicellular maps whose genus is proportional to the number of edges is a supercritical geometric Galton-Watson tree conditioned to survive. The proof relies on enumeration results obtained via the recent…

Probability · Mathematics 2015-05-20 Omer Angel , Guillaume Chapuy , Nicolas Curien , Gourab Ray

We study the totally asymmetric simple exclusion process (TASEP) on trees where particles are generated at the root. Particles can only jump away from the root, and they jump from $x$ to $y$ at rate $r_{x,y}$ provided $y$ is empty. Starting…

Probability · Mathematics 2024-10-01 Nina Gantert , Nicos Georgiou , Dominik Schmid

We introduce and study the model of simply generated non-crossing partitions, which are, roughly speaking, chosen at random according to a sequence of weights. This framework encompasses the particular case of uniform non-crossing…

Probability · Mathematics 2017-06-30 Igor Kortchemski , Cyril Marzouk

At each site of a supercritical Galton-Watson tree place a parking spot which can accommodate one car. Initially, an independent and identically distributed number of cars arrive at each vertex. Cars proceed towards the root in discrete…

Probability · Mathematics 2020-01-14 Riti Bahl , Philip Barnet , Matthew Junge

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 multitype Dawson-Watanabe process is conditioned, in subcritical and critical cases, on non-extinction in the remote future. On every finite time interval, its distribution is absolutely continuous with respect to the law of the…

Probability · Mathematics 2011-12-05 Nicolas Champagnat , Sylvie Roelly

We revisit the random tree model with nearest-neighbour interaction as described in previous work, enhancing growth. When the underlying free Bienaym\'e-Galton-Watson (BGW) model is sub-critical, we show that the (non-Markov) model with…

Probability · Mathematics 2023-04-05 Pierre Collet , François Dunlop , Thierry Huillet , Arif Mardin

We consider Galton-Watson trees with Geom$(p)$ offspring distribution. We let $T_{\infty}(p)$ denote such a tree conditioned on being infinite. We prove that for any $1/2\leq p_1 <p_2 \leq 1$, there exists a coupling between…

Probability · Mathematics 2015-02-27 Erik I. Broman

We introduce and study a discrete random model for Smoluchowski's equation with limited aggregations. The latter is a model of coagulation introduced by Bertoin which may exhibit gelation. In our model, a large number of particles are…

Probability · Mathematics 2015-09-04 Mathieu Merle , Raoul Normand

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 study the critical parameter u^{*} of random interlacements percolation (introduced by A.S Sznitman in arXiv:0704.2560) on a Galton-Watson tree conditioned on the non-extinction event. Starting from the previous work of A. Teixeira in…

Probability · Mathematics 2010-12-06 Martin Tassy

In this paper, we study a Galton-Watson process $(Z_n)$ with infinitely many types in a random ergodic environment $\bar{\xi}=(\xi_n)_{n\geq 0}$. We focus on the supercritical regime of the process, where the quenched average of the size of…

Probability · Mathematics 2025-02-07 Maxime Ligonnière

Panagiotou and Stufler (arXiv:1502.07180v2) recently proved one important fact on their way to establish the scaling limits of random P\'{o}lya trees: a uniform random P\'{o}lya tree of size $n$ consists of a conditioned critical…

Combinatorics · Mathematics 2016-11-04 Bernhard Gittenberger , Emma Yu Jin , Michael Wallner

We discuss a notion of convergence for binary trees that is based on subtree sizes. In analogy to recent developments in the theory of graphs, posets and permutations we investigate some general aspects of the topology, such as a…

Combinatorics · Mathematics 2024-02-14 Rudolf Grübel

We consider the behaviour of minimax recursions defined on random trees. Such recursions give the value of a general class of two-player combinatorial games. We examine in particular the case where the tree is given by a Galton-Watson…

Probability · Mathematics 2018-06-21 James B. Martin , Roman Stasiński

We study the weak limit of the arboreal gas along any exhaustion of a regular tree with wired boundary conditions. We prove that this limit exists, does not depend on the choice of exhaustion, and undergoes a phase transition. Below and at…

Probability · Mathematics 2021-08-11 Philip Easo

We prove asymptotic normality for the number of fringe subtrees isomorphic to any given tree in uniformly random trees with given vertex degrees. As applications, we also prove corresponding results for random labelled trees with given…

Probability · Mathematics 2023-12-08 Gabriel Berzunza Ojeda , Cecilia Holmgren , Svante Janson

We study spanning trees on Sierpinski graphs (i.e., finite approximations to the Sierpinski gasket) that are chosen uniformly at random. We construct a joint probability space for uniform spanning trees on every finite Sierpinski graph and…

Probability · Mathematics 2015-01-14 Masato Shinoda , Elmar Teufl , Stephan Wagner

We consider invasion percolation on Galton-Watson trees. On almost every Galton-Watson tree, the invasion cluster almost surely contains only one infinite path. This means that for almost every Galton-Watson tree, invasion percolation…

Probability · Mathematics 2018-02-06 Marcus Michelen , Robin Pemantle , Josh Rosenberg

Recently, the primordial non-Gaussianity in the curvaton model has been predicted assuming sudden decay of the curvaton. We extend the calculation to non-instantaneous decay by employing delta N -formalism. The difference between the…

Astrophysics · Physics 2007-05-23 Jussi Valiviita , Misao Sasaki , David Wands