English
Related papers

Related papers: Asymptotic behaviour of watermelons

200 papers

We determine the weak limit of the distribution of the random variables "height" and "range" on the set of p-watermelons without wall restriction as the number of steps tends to infinity. Additionally, we provide asymptotics for the moments…

Combinatorics · Mathematics 2015-05-13 Thomas Feierl

The one-dimensional Brownian motion starting from the origin at time $t=0$, conditioned to return to the origin at time $t=1$ and to stay positive during time interval $0 < t < 1$, is called the Bessel bridge with duration 1. We consider…

Statistical Mechanics · Physics 2008-11-06 Naoki Kobayashi , Minami Izumi , Makoto Katori

We study the extreme statistics of N non-intersecting Brownian motions (vicious walkers) over a unit time interval in one dimension. Using path-integral techniques we compute exactly the joint distribution of the maximum M and of the time…

Statistical Mechanics · Physics 2015-03-18 Joachim Rambeau , Gregory Schehr

A Bernoulli random walk is a random trajectory starting from 0 and having i.i.d. increments, each of them being $+1$ or -1, equally likely. The other families cited in the title are Bernoulli random walks under various conditionings. A peak…

Probability · Mathematics 2007-05-23 Jean-Maxime Labarbe , Jean-François Marckert

We generalize the classical work of de Bruijn, Knuth and Rice (giving the asymptotics of the average height of Dyck paths of length $n$) to the case of $p$--watermelons with a wall (i.e., to a certain family of $p$ nonintersecting Dyck…

Combinatorics · Mathematics 2007-05-23 Markus Fulmek

Aldous and Pitman (1994) studied asymptotic distributions, as n tends to infinity, of various functionals of a uniform random mapping of a set of n elements, by constructing a mapping-walk and showing these mapping-walks converge weakly to…

Probability · Mathematics 2007-05-23 David Aldous , Jim Pitman

Using path integral techniques, we compute exactly the distribution of the maximal height H_p of p nonintersecting Brownian walkers over a unit time interval in one dimension, both for excursions (p-watermelons with a wall) and bridges…

Statistical Mechanics · Physics 2009-11-13 Gregory Schehr , Satya N. Majumdar , Alain Comtet , Julien Randon-Furling

We consider a directed random walk making either 0 or $+1$ moves and a Brownian bridge, independent of the walk, conditioned to arrive at point $b$ on time $T$. The Hamiltonian is defined as the sum of the square of increments of the bridge…

Condensed Matter · Physics 2016-08-31 Servet Martinez , Dimitri Petritis

Nonintersecting Brownian bridges on the unit circle form a determinantal stochastic process exhibiting random matrix statistics for large numbers of walkers. We investigate the effect of adding a drift term to walkers on the circle…

Probability · Mathematics 2017-07-25 Robert Buckingham , Karl Liechty

We consider certain noncolliding interacting particle systems driven by Brownian noise. A key example is drifted Brownian motions conditioned not to intersect and related models of eigenvalues of Hermitian random matrices. We establish…

Probability · Mathematics 2026-04-14 Mustazee Rahman

We derive asymptotics for the moments as well as the weak limit of the height distribution of watermelons with p branches with wall. This generalises a famous result of de Bruijn, Knuth and Rice on the average height of planted plane trees,…

Combinatorics · Mathematics 2012-04-12 Thomas Feierl

We consider a Brownian motion with linear drift that splits at fixed time points into a fixed number of branches, which may depend on the branching point. For this process, which we shall refer to as the Brownian decision tree, we…

Probability · Mathematics 2025-12-08 Krzysztof Dȩbicki , Pavel Ievlev , Nikolai Kriukov

A conditioned stochastic process can display a very different behavior from the unconditioned process. In particular, a conditioned process can exhibit non-Gaussian fluctuations even if the unconditioned process is Gaussian. In this work,…

Statistical Mechanics · Physics 2021-03-18 Tristan Gautié , Naftali R. Smith

This article is devoted to the study of a finite system of long clusters of subcritical 2-dimensional FK-percolation with q $\geq$ 1, conditioned on mutual avoidance. We show that the diffusive scaling limit of such a system is given by a…

Probability · Mathematics 2025-07-03 Lucas D'Alimonte

The infinite Brownian loop on a Riemannian manifold is the limit in distribution of the Brownian bridge of length $T$ around a fixed origin when $T \rightarrow +\infty$. The aim of this note is to study its long-time asymptotics on…

Analysis of PDEs · Mathematics 2023-01-25 Effie Papageorgiou

We study random uniform permutations in an important class of pattern-avoiding permutations: the separable permutations. We describe the asymptotics of the number of occurrences of any fixed given pattern in such a random permutation in…

Probability · Mathematics 2018-10-18 Frédérique Bassino , Mathilde Bouvel , Valentin Féray , Lucas Gerin , Adeline Pierrot

In this paper, following earlier results in [2] we derive the asymptotic distribution as $t \to \infty$, of the excursion of Brownian motion straddling $t$, into an interval $(a,b)$, conditional on the event that there is such an excursion.

Probability · Mathematics 2022-05-25 Rajeev Bhaskaran

In this paper we study the number of returns to the coordinate hyperplanes for multidimensional nearest-neighbour random walks. While one-dimensional results on returns are classical, much less is known in higher dimensions. We analyse the…

Probability · Mathematics 2025-12-24 Rodolphe Garbit , Kilian Raschel

We study $n$ non-intersecting Brownian motions, corresponding to the eigenvalues of an $n\times n$ Hermitian Brownian motion. At the boundary of their limit shape we find that only three universal processes can arise: the Pearcey process…

Probability · Mathematics 2022-12-08 Thorsten Neuschel , Martin Venker

Consider $a$ particles performing simple, symmetric, non-intersecting random walks, starting at points $2(j-1)$, $1\le j\le a$ at time 0 and ending at $2(j-1)+c-b$ at time $b+c$. This can also be interpreted as a random rhombus tiling of an…

Probability · Mathematics 2007-05-23 Kurt Johansson
‹ Prev 1 2 3 10 Next ›