中文
相关论文

相关论文: Exact distribution of the maximal height of p vici…

200 篇论文

We introduce an alternative definition of the relative height h^\kappa(x) of a one-dimensional fluctuating interface indexed by a continuously varying real paramater 0 \leq \kappa \leq 1. It interpolates between the height relative to the…

统计力学 · 物理学 2009-09-23 Joachim Rambeau , Gregory Schehr

The system of one-dimensional symmetric simple random walks, in which none of walkers have met others in a given time period, is called the vicious walker model. It was introduced by Michael Fisher and applications of the model to various…

概率论 · 数学 2007-05-23 Makoto Katori , Hideki Tanemura

In this note, we prove an $L^p$ uniform approximation of the fractional Brownian motion with Hurst exponent $0 < H < \frac{1}{2}$ by means of a family of continuous-time random walks imbedded on a given Brownian motion. The approximation is…

概率论 · 数学 2021-01-12 Alberto Ohashi , Francys A. de Souza

We compute the joint probability density function (jpdf) P_N(M, \tau_M) of the maximum M and its position \tau_M for N non-intersecting Brownian excursions, on the unit time interval, in the large N limit. For N \to \infty, this jpdf is…

数学物理 · 物理学 2015-06-04 Gregory Schehr

A bijection is given between fixed point free involutions of $\{1,2,...,2N\}$ with maximum decreasing subsequence size $2p$ and two classes of vicious (non-intersecting) random walker configurations confined to the half line lattice points…

组合数学 · 数学 2009-11-07 T. H. Baker , P. J. Forrester

We consider a one dimensional L\'evy bridge x_B of length n and index 0 < \alpha < 2, i.e. a L\'evy random walk constrained to start and end at the origin after n time steps, x_B(0) = x_B(n)=0. We compute the distribution P_B(A,n) of the…

统计力学 · 物理学 2010-09-06 Gregory Schehr , Satya N. Majumdar

We study the probability distribution, $P_N(T)$, of the coincidence time $T$, i.e. the total local time of all pairwise coincidences of $N$ independent Brownian walkers. We consider in details two geometries: Brownian motions all starting…

统计力学 · 物理学 2020-06-12 Alexandre Krajenbrink , Bertrand Lacroix-A-Chez-Toine , Pierre Le Doussal

We study asymptotic properties of spatially non-homogeneous random walks with non-integrable increments, including transience, almost-sure bounds, and existence and non-existence of moments for first-passage and last-exit times. In our…

概率论 · 数学 2012-08-03 Ostap Hryniv , Iain M. MacPhee , Mikhail V. Menshikov , Andrew R. Wade

It is well known that the distribution of simple random walks on $\bf{Z}$ conditioned on returning to the origin after $2n$ steps does not depend on $p= P(S_1 = 1)$, the probability of moving to the right. Moreover, conditioned on…

概率论 · 数学 2010-06-21 Nina Gantert , Jonathon Peterson

For the perimeter length and the area of the convex hull of the first $n$ steps of a planar random walk, we study $n \to \infty$ mean and variance asymptotics and establish non-Gaussian distributional limits. Our results apply to random…

概率论 · 数学 2015-09-25 Andrew R. Wade , Chang Xu

We investigate the statistics of extremal path(s) (both the shortest and the longest) from the root to the bottom of a Cayley tree. The lengths of the edges are assumed to be independent identically distributed random variables drawn from a…

统计力学 · 物理学 2009-10-31 Satya N. Majumdar , P. L. Krapivsky

We present an analytical approach to study simple symmetric random walks (RWs) on a crossing geometry consisting of a plane square lattice crossed by $n_l$ number of lines that all meet each other at a single point (the origin) on the…

统计力学 · 物理学 2019-09-02 Reza Sepehrinia , Abbas Ali Saberi , Hor Dashti-Naserabadi

We prove empirical central limit theorems for the distribution of levels of various random fields defined on high-dimensional discrete structures as the dimension of the structure goes to $\infty$. The random fields considered include costs…

概率论 · 数学 2012-03-08 Zakhar Kabluchko

We study a family of correlated one-dimensional random walks with a finite memory range M.These walks are extensions of the Taylor's walk as investigated by Goldstein, which has a memory range equal to one. At each step, with a probability…

adap-org · 物理学 2009-10-31 Roger Bidaux , Nino Boccara

We consider random walks, say $W_n=(M_0, M_1,\dots, M_n)$, of length $n$ starting at 0 and based on the martingale sequence $M_k$ with differences $X_m=M_m-M_{m-1}$. Assuming that the differences are bounded, $|X_m|\leq 1$, we solve the…

概率论 · 数学 2013-05-30 Dainius Dzindzalieta

We prove large deviations principles (LDPs) for the perimeter and the area of the convex hull of a planar random walk with finite Laplace transform of its increments. We give explicit upper and lower bounds for the rate function of the…

概率论 · 数学 2021-04-05 Arseniy Akopyan , Vladislav Vysotsky

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…

概率论 · 数学 2017-07-25 Robert Buckingham , Karl Liechty

We derive exact and asymptotic results for the number of star and watermelon configurations of vicious walkers confined to lie between two impenetrable walls, as well as for the analogous problem for $\infty$-friendly walkers. Our proofs…

统计力学 · 物理学 2007-05-23 Christian Krattenthaler , Anthony J. Guttmann , Xavier G. Viennot

The spatial coverage produced by a single discrete-time random walk, with asymmetric jump probability $p\neq 1/2$ and non-uniform steps, moving on an infinite one-dimensional lattice is investigated. Analytical calculations are complemented…

统计力学 · 物理学 2009-11-13 C. Anteneodo , W. A. M. Morgado

The simple random walk on $\mathbb{Z}^p$ shows two drastically different behaviours depending on the value of $p$: it is recurrent when $p\in\{1,2\}$ while it escapes (with a rate increasing with $p$) as soon as $p\geq3$. This classical…

数据结构与算法 · 计算机科学 2023-08-22 Farah Ben Naoum , Christophe Godin , Romain Azaïs