English
Related papers

Related papers: Random non-crossing plane configurations: A condit…

200 papers

Non-Gaussian shapes, despite a linear form of the mean-squared displacement, have been observed for the displacement distribution in a large range of diffusive systems. Stochastic models for such "Brownian yet non-Gaussian" diffusion will…

Statistical Mechanics · Physics 2022-04-05 R. Metzler , A. V. Chechkin

We consider a multitype Galton-Watson process that allows for the mutation and reversion of individual types in discrete and continuous time. In this setting, we explicitly compute the time evolution of quantities such as the mean and…

Populations and Evolution · Quantitative Biology 2026-01-01 Qiao Huang , Nicolas Privault

Using the theory of Properly Embedded Graphs developed in an earlier work we define an involutory duality on the set labeled non-crossing trees that lifts the obvious duality in the set of unlabeled non-crossing trees. The set of…

Combinatorics · Mathematics 2021-05-05 Nikos Apostolakis

Distinguishing between continuous and first-order phase transitions is a major challenge in random discrete systems. We study the topic for events with recursive structure on Galton-Watson trees. For example, let $\mathcal{T}_1$ be the…

Probability · Mathematics 2022-08-05 Tobias Johnson

Redundancy in biology may be explained by the need to optimize extreme searching processes, where one or few among many particles are requested to reach the target like in human fertilization. We show that non-Gaussian rare fluctuations in…

In this paper, a surprising connection is described between a specific brand of random lattices, namely planar quadrangulations, and Aldous' Integrated SuperBrownian Excursion (ISE). As a consequence, the radius r_n of a random…

Combinatorics · Mathematics 2007-05-23 Philippe Chassaing , Gilles Schaeffer

Motivated by a computer experiment for the design of a rocket booster, this paper explores nonstationary modeling methodologies that couple stationary Gaussian processes with treed partitioning. Partitioning is a simple but effective method…

Methodology · Statistics 2009-03-17 Robert B. Gramacy , Herbert K. H. Lee

For each finite configuration of distinct points in the plane, there is an associated lattice of noncrossing partitions. When these points form the vertices of a convex polygon, the result is the classical noncrossing partition lattice,…

Combinatorics · Mathematics 2026-04-17 Michael Dougherty , Kaiyi Fang , Yunting Jiang , Edgar Lin , Lucas Lindenmuth , Eleanor Pokras , Gina Root

We investigate conditioning Galton-Watson trees on general recursive-type events, such as the event that the tree survives until a specific level. It turns out that the conditioned tree is again a type of Galton-Watson tree, with different…

Probability · Mathematics 2014-12-19 Eric Cator , Henk Don

In this paper, we introduce polynomial time algorithms that generate random 3-noncrossing partitions and 2-regular, 3-noncrossing partitions with uniform probability. A 3-noncrossing partition does not contain any three mutually crossing…

Combinatorics · Mathematics 2009-10-15 Jing Qin , Christian M. Reidys

In [1] a detailed analysis was given of the large-time asymptotics of the total mass of the solution to the parabolic Anderson model on a supercritical Galton-Watson random tree with an i.i.d. random potential whose marginal distribution is…

Probability · Mathematics 2022-09-07 Frank den Hollander , Daoyi Wang

In this paper, we introduce polynomial time algorithms that generate random $k$-noncrossing partitions and 2-regular, $k$-noncrossing partitions with uniform probability. A $k$-noncrossing partition does not contain any $k$ mutually…

Combinatorics · Mathematics 2009-11-17 Jing Qin , Christian M. Reidys

We study a branching Brownian motion $Z$ in $\mathbb{R}^d$, among obstacles scattered according to a Poisson random measure with a radially decaying intensity. Obstacles are balls with constant radius and each one works as a trap for the…

Probability · Mathematics 2018-06-04 Mehmet Öz , Mine Çağlar , János Engländer

We study non-compact scaling limits of uniform random planar quadrangulations with a boundary when their size tends to infinity. Depending on the asymptotic behavior of the boundary size and the choice of the scaling factor, we observe…

Probability · Mathematics 2016-08-04 Erich Baur , Grégory Miermont , Gourab Ray

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

In this article, we consider a branching random walk on the real-line where displacements coming from the same parent have jointly regularly varying tails. The genealogical structure is assumed to be a supercritical Galton-Watson tree,…

Probability · Mathematics 2022-04-07 Ayan Bhattacharya

We work on a Galton--Watson tree with random weights, in the so-called "subdiffusive" regime. We study the rate of decay of the conductance between the root and the $n$-th level of the tree, as $n$ goes to infinity, by a mostly analytic…

Probability · Mathematics 2023-04-27 Pierre Rousselin

Let $\mathcal{T}$ denote a Galton--Watson tree with offspring distribution $\xi$ satisfying $\mathbb{E}(\xi) = 1$, and let $\mathcal{T}_n$ be the Galton--Watson tree conditioned to have exactly $n$ nodes. We show that, under a mild moment…

Probability · Mathematics 2026-03-10 Fameno Rakotoniaina , Dimbinaina Ralaivaosaona

In this paper we introduce a new model of random spanning trees that we call choice spanning trees, constructed from so-called choice random walks. These are random walks for which each step is chosen from a subset of random options,…

Probability · Mathematics 2024-02-09 Eleanor Archer , Matan Shalev

We are interested in the structure of multitype Bienaym\'e-Galton-Watson (BGW) trees conditioned on integer linear combinations of the numbers of vertices of given types. We show that, under regularity assumptions on the offspring…

Probability · Mathematics 2025-03-17 Rémy Poudevigne , Paul Thévenin
‹ Prev 1 3 4 5 6 7 10 Next ›