منابع مشابه
Random walk with shrinking steps
We outline the properties of a symmetric random walk in one dimension in which the length of the nth step equals l, with l,1. As the number of steps N→` , the probability that the end point is at x approaches a limiting distribution Pl(x) that has many beautiful features. For l,1/2, the support of Pl(x) is a Cantor set. For 1/2<l,1, there is a countably infinite set of l values for which Pl(x) ...
متن کاملThe Pearson walk with shrinking steps in two dimensions
We study the shrinking Pearson random walk in two dimensions and greater, in which the direction of the Nth step is random and its length equals λN−1, with λ < 1. As λ increases past a critical value λc, the endpoint distribution in two dimensions, P (r), changes from having a global maximum away from the origin to being peaked at the origin. The probability distribution for a single coordinate...
متن کاملRandom walks with shrinking steps: first-passage characteristics.
We study the mean first-passage time of a one-dimensional random walker with step sizes decaying exponentially in discrete time. That is step sizes go like lambda(n) with lambda< or =1. We also present, for pedagogical purposes, a continuum system with a diffusion constant decaying exponentially in continuous time. Qualitatively both systems are alike in their global properties. However, the di...
متن کاملA Random Walk with Exponential Travel Times
Consider the random walk among N places with N(N - 1)/2 transports. We attach an exponential random variable Xij to each transport between places Pi and Pj and take these random variables mutually independent. If transports are possible or impossible independently with probability p and 1-p, respectively, then we give a lower bound for the distribution function of the smallest path at point log...
متن کاملChinese Paraphrases Acquiring Based on Random Walk N Steps
Jun Ma, Yujie Zhang, Jinan Xu, Yufeng Chen (Beijing Jiaotong University, Beijing, 100044, China ) Abstract: Conventional “pivot” approach of acquiring paraphrases from bilingual corpus has limitations, where only candidated paraphrases within two steps are considered. In this paper, we propose a graph based model of acquiring paraphrases from phrases translation table. First, we describe a grap...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: American Journal of Physics
سال: 2004
ISSN: 0002-9505,1943-2909
DOI: 10.1119/1.1632487