English
Related papers

Related papers: The Gorin-Shkolnikov identity and its random tree …

200 papers

In this paper we consider the original and different generalizations of Postnikov-Shapiro algebra which enumerate forests and trees of graphs, see~\cite{PSh}. Our main result is that the algebra counting forests depends only on graphical…

Combinatorics · Mathematics 2017-03-07 Gleb Nenashev

We study limit distributions for random variables defined in terms of coefficients of a power series which is determined by a certain linear functional equation. Our technique combines the method of moments with the kernel method of…

Probability · Mathematics 2011-12-14 Uwe Schwerdtfeger

The Brownian continuum tree was extensively studied in the 90s as a universal random metric space. One construction obtains the continuum tree by a change of metric from an excursion function (or continuous circle mapping) on $[0,1]$. This…

Classical Analysis and ODEs · Mathematics 2024-01-17 Maik Gröger , Sascha Troscheit

In this paper, we give a simple combinatorial explanation of a formula of A. Postnikov relating bicolored rooted trees to bicolored binary trees. We also present generalized formulas for the number of labeled k-ary trees, rooted labeled…

Combinatorics · Mathematics 2007-05-23 Seunghyun Seo

In this article, we introduce Brownian motion on stable looptrees using resistance techniques. We prove an invariance principle characterising it as the scaling limit of random walks on discrete looptrees, and prove precise local and global…

Probability · Mathematics 2020-12-15 Eleanor Archer

The coalescing Brownian flow on $\mathbb{R}$ is a process which was introduced by Arratia [Coalescing Brownian motions on the line (1979) Univ. Wisconsin, Madison] and T\'{o}th and Werner [Probab. Theory Related Fields 111 (1998) 375-452],…

Probability · Mathematics 2015-12-23 Nathanaël Berestycki , Christophe Garban , Arnab Sen

We propose a discrete time discrete space Markov chain approximation with a Brownian bridge correction for computing curvilinear boundary crossing probabilities of a general diffusion process on a finite time interval. For broad classes of…

Probability · Mathematics 2021-12-13 Vincent Liang , Konstantin Borovkov

We study a broad class of random labelled trees in which integer-valued labels evolve along the edges according to increments in $\{-1, 0, 1\}$. These models include e.g. branching random walks, embedded complete and incomplete binary…

Probability · Mathematics 2025-11-27 Alexis Metz-Donnadieu

G-Brownian motion has a very rich and interesting new structure which nontrivially generalizes the classical one. Its quadratic variation process is also a continuous process with independent and stationary increments. We prove a…

Probability · Mathematics 2020-05-08 Li-Xin Zhang

We study a generalization of the model introduced by Kistler and Schmidt in $2015$, that interpolates between the random energy model (REM) and the branching random walk (BRW). More precisely, we are interested in the asymptotic behaviour…

Probability · Mathematics 2021-12-21 Mohamed Ali Belloum

Fix an arbitrary compact orientable surface with a boundary and consider a uniform bipartite random quadrangulation of this surface with $n$ faces and boundary component lengths of order $\sqrt n$ or of lower order. Endow this…

Probability · Mathematics 2025-09-16 Jérémie Bettinelli , Grégory Miermont

We propose a new algorithm to generate a fractional Brownian motion, with a given Hurst parameter, 1/2<H<1 using the correlated Bernoulli random variables with parameter p; having a certain density. This density is constructed using the…

Computation · Statistics 2019-05-15 Buket Coskun , Ceren Vardar-Acar , Hakan Demirtas

We establish the scaling limit of a class of boundary random walks to the full spectrum of Brownian-type processes on the half-line. By solving the associated martingale problem and employing weak convergence techniques, we prove that under…

Probability · Mathematics 2025-10-03 Juan Carlos Arroyave , Eldon Barros , Eduardo Pimenta

This paper presents a new estimator of the global regularity index of a multifractional Brownian motion. Our estimation method is based upon a ratio statistic, which compares the realized global quadratic variation of a multifractional…

Probability · Mathematics 2016-07-11 Joachim Lebovits , Mark Podolskij

The branching-ruin number of a tree, which describes its asymptotic growth and geometry, can be seen as a polynomial version of the branching number. This quantity was defined by Collevecchio, Kious and Sidoravicius (2018) in order to…

Probability · Mathematics 2018-11-21 Andrea Collevecchio , Cong Bang Huynh , Daniel Kious

Local convergence of bounded degree graphs was introduced by Benjamini and Schramm. This result was extended further by Lyons to bounded average degree graphs. In this paper we study the convergence of random tree sequences with given…

Probability · Mathematics 2014-08-07 Attila Deák

We prove an invariance principle for a general class of continuous time critical branching processes with finite variance (non-local) branching mechanism. We show that the genealogical trees, viewed as random compact metric measure spaces,…

Probability · Mathematics 2026-01-12 Emma Horton , Ellen Powell

For any countable group with infinite conjugacy classes we construct a family of forests on the group. For each of them there is a random walk on the group with the property that its sample paths almost surely converge to the geometric…

Group Theory · Mathematics 2019-03-07 Anna Erschler , Vadim Kaimanovich

We consider the model of Brownian motion indexed by the Brownian tree, which has appeared in a variety of different contexts in probability, statistical physics and combinatorics. For this model, the total occupation measure is known to…

Probability · Mathematics 2023-06-16 Jean-François Le Gall

In this paper, we study the H\"older regularity of set-indexed stochastic processes defined in the framework of Ivanoff-Merzbach. The first key result is a Kolmogorov-like H\"older-continuity Theorem, whose novelty is illustrated on an…

Probability · Mathematics 2015-10-27 Erick Herbin , Alexandre Richard
‹ Prev 1 4 5 6 7 8 10 Next ›