中文
相关论文

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

200 篇论文

We consider three independent Brownian walkers moving on a line. The process terminates when the left-most walker (the `Leader') meets either of the other two walkers. For arbitrary values of the diffusion constants D_1 (the Leader), D_2…

统计力学 · 物理学 2015-05-19 Satya N. Majumdar , Alan J. Bray

We consider real random walks with finite variance. We prove an optimal integrability result for the diffusively rescaled maximum, when the walk or its bridge is conditioned to stay positive, or to avoid zero. As an application, we prove…

概率论 · 数学 2018-10-18 Francesco Caravenna

In this paper, we investigate random walks in a family of small-world trees having an exponential degree distribution. First, we address a trapping problem, that is, a particular case of random walks with an immobile trap located at the…

统计力学 · 物理学 2011-08-25 Zhongzhi Zhang , Xintong Li , Yuan Lin , Guanrong Chen

Jim Propp's P-machine, also known as the "rotor router model" is a simple deterministic process that simulates a random walk on a graph. Instead of distributing chips to randomly chosen neighbors, it serves the neighbors in a fixed order.…

组合数学 · 数学 2007-05-23 Joshua Cooper , Benjamin Doerr , Joel Spencer , Gabor Tardos

In this paper, we study the overlap distribution and Gibbs measure of the Branching Random Walk with Gaussian increments on a binary tree. We first prove that the Branching Random Walk is 1 step Replica Symmetry Breaking and give a precise…

概率论 · 数学 2017-06-13 Aukosh Jagannath

We consider a mortal random walker on a family of hierarchical graphs in the presence of some trap sites. The configuration comprising the graph, the starting point of the walk, and the locations of the trap sites is taken to be exactly…

统计力学 · 物理学 2019-06-19 V. Balakrishnan , E. Abad , T. Abil , J. J. Kozak

We study here a detailed conjecture regarding one of the most important cases of anomalous diffusion, i.e the behavior of the "ant in the labyrinth". It is natural to conjecture (see [16] and [8]) that the scaling limit for random walks on…

概率论 · 数学 2016-09-16 Gérard Ben Arous , Manuel Cabezas , Alexander Fribergh

A random walk (or a Wiener process), possibly with drift, is observed in a noisy or delayed fashion. The problem considered in this paper is to estimate the first time \tau the random walk reaches a given level. Specifically, the p-moment…

信息论 · 计算机科学 2012-03-22 Marat V. Burnashev , Aslan Tchamkerten

This paper concerns a random walk that moves on the integer lattice and has zero mean and a finite variance. We obtain first an asymptotic estimate of the transition probability of the walk absorbed at the origin, and then, using the…

概率论 · 数学 2011-03-31 Kohei Uchiyama

We consider multidimensional random walks in pyramids, which by definition are cones formed by finite intersections of half-spaces. The main object of interest is the survival probability $\mathbb{P}(\tau>n)$, $\tau$ denoting the first exit…

概率论 · 数学 2023-06-29 Rodolphe Garbit , Kilian Raschel

Fix $p>1$, not necessarily integer, with $p(d-2)<d$. We study the $p$-fold self-intersection local time of a simple random walk on the lattice $\Z^d$ up to time $t$. This is the $p$-norm of the vector of the walker's local times, $\ell_t$.…

概率论 · 数学 2011-06-10 Mathias Becker , Wolfgang König

We provide a representation of the maximal difference between a standard Brownian bridge and its concave majorant on the unit interval, from which we deduce expressions for the distribution and density functions and moments of this…

统计理论 · 数学 2009-10-05 Fadoua Balabdaoui , Jim Pitman

Nearest neighbor random walks in the quarter plane that are absorbed when reaching the boundary are studied. The cases of positive and zero drift are considered. Absorption probabilities at a given time and at a given site are made…

概率论 · 数学 2009-02-18 Kilian Raschel

We study an intermittent random walk on a random network of scale-free degree distribution. The walk is a combination of simple random walks of duration $t_w$ and random long-range jumps. While the time the walker needs to cover all the…

无序系统与神经网络 · 物理学 2015-06-25 A. Ramezanpour

We consider a discrete-time random walk on the nodes of an unbounded hexagonal lattice. We determine the probability generating functions, the transition probabilities and the relevant moments. The convergence of the stochastic process to a…

概率论 · 数学 2019-09-16 Antonio Di Crescenzo , Claudio Macci , Barbara Martinucci , Serena Spina

We obtain upper bounds (in most cases, sharp) for the hitting times of random walks on finite undirected graphs expressed as functions of the graph's number of edges. In particular, we show that the maximum hitting time for a simple random…

组合数学 · 数学 2017-02-15 Dmitri Fomin

In this paper we introduce the class of W_p scale mixture random vectors with a particular radial decomposition and a independent splitting property specified by some random variable W_p, and a positive constant p. We derive several…

概率论 · 数学 2013-05-14 Enkelejd Hashorva

We study periodic Brownian paths, wrapped around the surface of a cylinder. One characteristic of such a path is its width square, $w^2$, defined as its variance. Though the average of $w^2$ over all possible paths is well known, its full…

凝聚态物理 · 物理学 2009-10-28 A J McKane , R K P Zia

We study the dynamics of random walks hopping on homogeneous hyper-cubic lattices and multiplying at a fertile site. In one and two dimensions, the total number $\mathcal{N}(t)$ of walkers grows exponentially at a Malthusian rate depending…

统计力学 · 物理学 2021-02-17 Michel Bauer , P. L. Krapivsky , Kirone Mallick

We introduce a method to exactly generate bridge trajectories for discrete-time random walks, with arbitrary jump distributions, that are constrained to initially start at the origin and return to the origin after a fixed time. The method…

统计力学 · 物理学 2021-08-25 Benjamin De Bruyne , Satya N. Majumdar , Gregory Schehr