共查询到20条相似文献,搜索用时 31 毫秒
1.
Xue Dong He Sang Hu Jan Obłój Xun Yu Zhou 《Stochastic Processes and their Applications》2019,129(9):3431-3445
Motivated by problems in behavioural finance, we provide two explicit constructions of a randomized stopping time which embeds a given centred distribution on integers into a simple symmetric random walk in a uniformly integrable manner. Our first construction has a simple Markovian structure: at each step, we stop if an independent coin with a state-dependent bias returns tails. Our second construction is a discrete analogue of the celebrated Azéma–Yor solution and requires independent coin tosses only when excursions away from maximum breach predefined levels. Further, this construction maximizes the distribution of the stopped running maximum among all uniformly integrable embeddings of . 相似文献
2.
Jon Aaronson 《Proceedings Mathematical Sciences》1994,104(2):413-419
We show that the Cauchy random walk on the line, and the Gaussian random walk on the plane are similar as infinite measure
preserving transformations. 相似文献
3.
Summary 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 <InlineEquation ID=IE"1"><EquationSource Format="TEX"><![CDATA[<InlineEquation
ID=IE"2"><EquationSource Format="TEX"><![CDATA[<InlineEquation ID=IE"3"><EquationSource Format="TEX"><![CDATA[$]]></EquationSource></InlineEquation>]]></EquationSource></InlineEquation>]]></EquationSource></InlineEquation>(t,x)$.
The rate of convergence is $n^{\frac14} (\log n)^{\frac34}$ that is close to the best possible. The tools we apply are almost
exclusively from elementary probability theory. 相似文献
4.
Xian Yin Zhou 《Journal of Theoretical Probability》1995,8(2):453-473
In this paper, a weak law of large numbers is obtained for the range of two dimensional reversible random walk in a random environment.Partly supported by NSF of China. 相似文献
5.
Xianyin Zhou 《应用数学学报(英文版)》1996,12(2):155-168
Let {S
d
(n)}
n0 be the simple random walk inZ
d
, and (d)(a,b)={S
d
(n)Z
d
:anb}. Supposef(n) is an integer-valued function and increases to infinity asn tends to infinity, andE
n
(d)
={(d)(0,n)(d)(n+f(n),)}. In this paper, a necessary and sufficient condition to ensureP(E
n
d)
,i.o.)=0, or 1 is derived ford=3, 4. This problem was first studied by P. Erdös and S.J. Taylor.This work is partly supported by the National Natural Sciences Foundation of China. 相似文献
6.
7.
Aihua Fan 《Stochastic Processes and their Applications》2000,90(2):263-275
Given an infinite sequence t=(k)k of −1 and +1, we consider the oriented walk defined by Sn(t)=∑k=1n12…k. The set of t's whose behaviors satisfy Sn(t)bnτ is considered (
and 0<τ1 being fixed) and its Hausdorff dimension is calculated. A two-dimensional model is also studied. A three-dimensional model is described, but the problem remains open. 相似文献
8.
Emmanuel Boissard Serge Cohen Thibault Espinasse James Norris 《Random Structures and Algorithms》2015,47(2):267-283
We consider a random walk with the constraint that each coordinate of the walk is at distance one from the following one. In this paper, we show that this random walk is slowed down by a variance factor with respect to the case of the classical simple random walk without constraint. © 2014 Wiley Periodicals, Inc. Random Struct. Alg., 47, 267–283, 2015 相似文献
9.
Martin Hildebrand 《Random Structures and Algorithms》1996,8(4):301-318
This paper looks at random regular simple graphs and considers nearest neighbor random walks on such graphs. This paper considers walks where the degree d of each vertex is around (log n)a where a is a constant which is at least 2 and where n is the number of vertices. By extending techniques of Dou, this paper shows that for most such graphs, the position of the random walk becomes close to uniformly distributed after slightly more than log n/log d steps. This paper also gets similar results for the random graph G(n, p), where p = d/(n − 1). © 1996 John Wiley & Sons, Inc. 相似文献
10.
We consider linearly edge-reinforced random walk on an arbitrary locally finite connected graph. It is shown that the process
has the same distribution as a mixture of reversible Markov chains, determined by time-independent strictly positive weights
on the edges. Furthermore, we prove bounds for the random weights, uniform, among others, in the size of the graph.
相似文献
11.
José Luis Palacios 《Journal of Theoretical Probability》1992,5(3):597-600
We give very simple proofs for an (N–1)H
N–1 lower bound and anN
2 upper bound for the expected cover time of symmetric graphs. 相似文献
12.
Xian Yin Zhou 《Acta Mathematica Hungarica》2002,96(3):187-220
Let {X
n
d
}n≥0be a uniform symmetric random walk on Zd, and Π(d) (a,b)={X
n
d
∈ Zd : a ≤ n ≤ b}. Suppose f(n) is an integer-valued function on n and increases to infinity as n↑∞, and let
Estimates on the probability of the event
are obtained for
. As an application, a necessary and sufficient condition to ensure
is derived for
. These extend some results obtained by Erdős and Taylor about the self-intersections of the simple random walk on Zd.
This revised version was published online in June 2006 with corrections to the Cover Date. 相似文献
13.
Fuqing GAO 《Frontiers of Mathematics in China》2015,10(4):857
We consider laws of iterated logarithm for one-dimensional transient random walks in random environments. A quenched law of iterated logarithm is presented for transient random walks in general ergodic random environments, including independent identically distributed environments and uniformly ergodic environments. 相似文献
14.
U. A. Rozikov 《Mathematical Notes》2000,67(1):103-107
Random walks in random environments on countable metric groups with bounded jumps of the walking particle are considered.
The transition probabilities of such a random walk from a pointx εG (whereG is the group in question) are described by a vectorp(x) ε ℝ|W| (whereW ⊏G is fixed and |W|<∞). The set {p(x),x εG} is assumed to consist of independent identically distributed random vectors. A sufficient condition for this random walk
to be transient is found. As an example, the groups ℤ
d
, free groups, and the free product of finitely many cyclic groups of second order are considered.
Translated fromMatematicheskie Zametki, Vol. 67, No. 1, pp. 129–135, January, 2000. 相似文献
15.
We consider a branching random walk on N with a random environment in time (denoted by ξ). Let Zn be the counting measure of particles of generation n, and let Zn(t) be its Laplace transform. We show the convergence of the free energy n-llog Zn(t), large deviation principles, and central limit theorems for the sequence of measures {Zn}, and a necessary and sufficient condition for the existence of moments of the limit of the martingale Zn(t)/E[Zn(t)ξ]. 相似文献
16.
Connectivity of the support of the simple branching random walk is established in certain asymmetric cases, extending a previous result of Grill. 相似文献
17.
We consider the question of whether the simple random walk (SRW) on an infinite tree is transient or recurrent. For random-trees (all vertices of distancen from the root of the tree have degreed
n
, where {d
n
} are independent random variables), we prove that the SRW is a.s. transient if lim inf
n
n
E(log(d
n-1))>1 and a.s. recurrent if lim sup
n
n E(log(d
n-1))<1. For random trees in which the degrees of the vertices are independently 2 or 3, with distribution depending on the distance from the root, a partial classification of type is obtained.Research supported in part by NSF DMS 8710027. 相似文献
18.
Ilya Ya. Goldsheid 《Probability Theory and Related Fields》2007,139(1-2):41-64
We consider a simple random walk (dimension one, nearest neighbour jumps) in a quenched random environment. The goal of this
work is to provide sufficient conditions, stated in terms of properties of the environment, under which the central limit
theorem (CLT) holds for the position of the walk. Verifying these conditions leads to a complete solution of the problem in
the case of independent identically distributed environments as well as in the case of uniformly ergodic (and thus also weakly
mixing) environments.
相似文献
19.
The rotor‐router model, also known as the Propp machine, is a deterministic process analogous to a random walk on a graph. Instead of distributing tokens to randomly chosen neighbors, the Propp machine deterministically serves the neighbors in a fixed order by associating to each vertex a “rotor‐router” pointing to one of its neighbors. This paper investigates the discrepancy at a single vertex between the number of tokens in the rotor‐router model and the expected number of tokens in a random walk, for finite graphs in general. We show that the discrepancy is bounded by O (mn) at any time for any initial configuration if the corresponding random walk is lazy and reversible, where n and m denote the numbers of nodes and edges, respectively. For a lower bound, we show examples of graphs and initial configurations for which the discrepancy at a single vertex is Ω(m) at any time (> 0). For some special graphs, namely hypercube skeletons and Johnson graphs, we give a polylogarithmic upper bound, in terms of the number of nodes, for the discrepancy. © 2014 Wiley Periodicals, Inc. Random Struct. Alg., 46,739–761, 2015 相似文献
20.
Aurel Sp?taru 《Journal of Mathematical Analysis and Applications》2010,369(1):312-316
Let Sn=X1+?+Xn be a random walk, where the steps Xn are independent random variables having a finite number of possible distributions, and consider general series of the form
(∗) 相似文献