Keyword: random walk

Found 20 papers in total
Randomness quality of permuted pseudorandom binary sequences
2009,
This paper uses the DIEHARD statistical test suite to test the randomness quality of...
Random sampling: Billiard Walk algorithm
2014,
Hit‐and‐Run is known to be one of the best random sampling algorithms,...
A recursive algorithm for Bernstein operators of second kind
2013,
The Bernstein operators of second kind were introduced by Paolo Soardi in 1990, in...
Walks in phylogenetic treespace
2011,
We prove that the spaces of unrooted phylogenetic trees are Hamiltonian for two...
Analysis of exact tail asymptotics for singular random walks in the quarter plane
2013,
In this paper, we consider all singular cases of random walks in the quarter plane....
Wireless three‐hop networks with stealing II: exact solutions through boundary value problems
2013,
We study the stationary distribution of a random walk in the quarter plane arising in...
Passage time from four to two blocks of opinions in the voter model and walks in the quarter plane
2013,
A random walk in Z + 2 spatially homogeneous in the interior, absorbed at the...
Subexponential loss rate asymptotics for Lévy processes
2011,
We consider a Lévy process reflected in barriers at 0 and K > 0. The loss...
Hamiltonian Cycles, Random Walks, and Discounted Occupational Measures
2011,
We develop a new, random walk‐based, algorithm for the Hamiltonian cycle...
Uniform approximations for the M/G/1 queue with subexponential processing times
2011,
This paper studies the asymptotic behavior of the steady‐state waiting time, W...
Rare event asymptotics for a random walk in the quarter plane
2011,
This paper presents a novel technique for deriving asymptotic expressions for the...
On the undecidability of computing stationary distributions and large deviation rates for constrained random walks
2007,
We consider a constrained homogeneous random walk in ℤ+d. Such random walks...
Loss rates for Lévy processes with two reflecting barriers
2007,
We consider a Lévy process that is reflected at 0 and at K < 0. The...
Random walk with a heavy-tailed jump distribution
2002,
The classical random walk of which the one-step displacement variable u has a first...
Distribution of the number of visits of a random walk
1999,
The distribution of the number of visits to a given state within an excursion of a...
Delay monents ofr FIFO GI/G/s queues
1997,
For stable FIFO GI/G/ s queues, s ⩾ 2, we show that finite ( k + 1)st moment...
Singularly perturbed telegraph equations with applications in the random walk theory
1998,
In the paper we analyze singularly perturbed telegraph systems applying the newly...
The geometric convergence rate of a Lindley random walk
1997,
Let { X n } be the Lindley random walk on [0,∞) defined by X n =max[ X n-1...
On the rate of growth of the overshoot and the maximum partial sum
1998,
Let T r be the first time at which a random walk S n escapes from the strip [– r...
Range process for a symmetric Bernoulli random walk
1996,
The range process for a symmetric Bernoulli random walk has been studied by Vallois...
Papers per page: