English
Related papers

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

200 papers

We derive the distribution of the center of mass $S$ of the integrated superBrownian excursion (ISE) {from} the asymptotic distribution of the Wiener index for simple trees. Equivalently, this is the distribution of the integral of a…

Probability · Mathematics 2007-05-23 Svante Janson , Philippe Chassaing

Upon almost-every realisation of the Brownian continuum random tree (CRT), it is possible to define a canonical diffusion process or `Brownian motion'. The main result of this article establishes that the cover time of the Brownian motion…

Probability · Mathematics 2025-09-30 George Andriopoulos , David A. Croydon , Vlad Margarint , Laurent Menard

The classical matrix-tree theorem relates the determinant of the combinatorial Laplacian on a graph to the number of spanning trees. We generalize this result to Laplacians on one- and two-dimensional vector bundles, giving a combinatorial…

Probability · Mathematics 2011-12-09 Richard Kenyon

Our investigation is specially motivated by the stochastic version of a common model of potential spread in a dendritic tree. We do not assume the noise in the junction points to be Markovian. In fact, we allow for long-range dependence in…

Probability · Mathematics 2018-12-21 Stefano Bonaccorsi , Delio Mugnolo

We study the random acceleration model, which is perhaps one of the simplest, yet nontrivial, non-Markov stochastic processes, and is key to many applications. For this non-Markov process, we present exact analytical results for the…

Statistical Mechanics · Physics 2019-09-04 Satya N. Majumdar , Alberto Rosso , Andrea Zoia

The usual random walk on a group (homogeneous both in time and in space) is determined by a probability measure on the group. In a random walk with random transition probabilities this single measure is replaced with a stationary sequence…

Probability · Mathematics 2007-05-23 Vadim A. Kaimanovich , Yuri Kifer , Ben-Zion Rubshtein

In this paper we define Brownian local time as the almost sure limit of the local times of a nested sequence of simple, symmetric random walks. The limit is jointly continuous in $(t,x)$. The rate of convergence is $n^{\frac14} (\log…

Probability · Mathematics 2010-08-11 Tamas Szabados , Balazs Szekely

Brownian motion and scaled and interpolated simple random walk can be jointly embedded in a probability space in such a way that almost surely the $n$-step walk is within a uniform distance $O(n^{-1/2}\log n)$ of the Brownian path for all…

Logic · Mathematics 2014-08-12 Bjørn Kjos-Hanssen , Tamás Szabados

Random Forests have been extensively used in regression and classification, inspiring the development of various forest-based methods. Among these, Mondrian Forests, derived from the Mondrian process, mark a significant advancement.…

Statistics Theory · Mathematics 2025-02-28 Haoran Zhan , Jingli Wang , Yingcun Xia

We have considered three different "one-body" statistical systems involving Brownian excursions, which possess for fluctuations Kardar-Parisi-Zhang scaling with the critical exponent $\nu=\frac{1}{3}$. In all models imposed external…

Statistical Mechanics · Physics 2020-05-07 Alexander Gorsky , Sergei Nechaev , Alexander Valov

We introduce a class of Markov coalescent processes on the continuous $d$-dimensional torus, in the most general setting of simultaneous multiple mergers, called the Brownian spatial coalescent. It is axiomatically defined through a…

Probability · Mathematics 2026-03-17 Peter Koepernik

The evolution of many stochastic systems is accurately described by random walks on graphs. We here explore the close connection between local steady-state fluctuations of random walks and the global structure of the underlying graph.…

Statistical Mechanics · Physics 2022-10-25 M. Bruderer

Random forests have become an important tool for improving accuracy in regression and classification problems since their inception by Leo Breiman in 2001. In this paper, we revisit a historically important random forest model originally…

Machine Learning · Statistics 2020-06-24 Jason M. Klusowski

We propose and test a method to interpolate sparsely sampled signals by a stochastic process with a broad range of spatial and/or temporal scales. To this end, we extend the notion of a fractional Brownian bridge, defined as fractional…

Data Analysis, Statistics and Probability · Physics 2021-01-05 J. Friedrich , S. Gallon , A. Pumir , R. Grauer

In this paper, we investigate the stochastic counterpart of the generalized Wright analysis introduced in Beghin et al.~ in Integral Equations and Operator Theory, {\bf 97}, 2025. We define a new class of non-Gaussian and non-Markovian…

Probability · Mathematics 2025-11-18 W. Bock , L. Cristofaro , J. L. da Silva

We investigate the limiting behaviour of the path of random bridges treated as random sets in $\mathbb{R}^{d}$ with the Euclidean metric and the dimension $d$ increasing to infinity. The main result states that, in the square integrable…

Probability · Mathematics 2025-06-23 Bochen Jin

We give an explicit construction of the scaling limit of the minimum spanning tree of the complete graph. The limit object is described using a recursive construction involving the convex minorants of a Brownian motion with parabolic drift…

Probability · Mathematics 2023-07-25 Nicolas Broutin , Jean-François Marckert

Generalised degrees provide a natural bridge between local and global topological properties of networks. We define the generalised degree to be the number of neighbours of a node within one and two steps respectively. Tailored random graph…

Disordered Systems and Neural Networks · Physics 2013-09-17 Ekaterina S. Roberts , Anthonius C. C. Coolen

The Skorokhod Embedding problem is well understood when the underlying process is a Brownian motion. We examine the problem when the underlying is the simple symmetric random walk and when no external randomisation is allowed. We prove that…

Probability · Mathematics 2007-05-23 Alexander M. G. Cox , Jan Obloj

We study the asymptotic shape of random unlabelled graphs subject to certain subcriticality conditions. The graphs are sampled with probability proportional to a product of Boltzmann weights assigned to their $2$-connected components. As…

Combinatorics · Mathematics 2017-12-06 Benedikt Stufler