Oscillating random walk with a moving boundary
type: Item
instance of: scholarly article
title: Oscillating random walk with a moving boundary
zbMATH Open document ID: 0815.60070
DOI: 10.1007/BF02937518
author: Neal Madras
author: David Tanny
published in: Israel Journal of Mathematics
publication date: 1995-06-30T00:00:00Z
review text: \(S_{n + 1}\), an oscillating random walk with moving boundary of parameter \(\gamma\), is defined by the recursive relation: \(S_ n + U_ n\) (if \(S_ n < n\gamma\)); \(S_ n + V_ n\) (if \(S_ n > n\gamma\)); \(S_ n + (B_ n U_ n + (1 - B_ n)V_ n\)) (if \(S_ n = n\gamma\)), where \(\{B_ n\}\), \(\{U_ n\}\), \(\{V_ n\}\) are i.i.d. sequences, \(P(B_ n = 1) = 1 - P(B_ n = 0)\). It is shown that if \(\{U_ n\}\), \(\{V_ n\}\) are integer-valued, then interesting difference appears depending on \(\gamma\) being rational or not. Let \(EU_ n = \mu\), \(EV_ n = \nu\). The main results are: if \(\mu < \nu\), then on \((\mu,\nu)\), \(P(\liminf_{n \to \infty} \{S_ n < n\gamma\}\)) is continuous only at every irrational \(\gamma\); and if \(\mu > \nu\), then for an irrational \(\gamma \in (\nu,\mu)\), there is a unique invariant probability measure [this fills in a gap of a theorem of \textit{A. A. Borovkov}, Theory Probab. Appl. 25, 649-651 (1980)], while for rational \(\gamma\), there exist an uncountable number of mutually singular discrete invariant probability measures.
reviewed by: Gong Guanglu
Mathematics Subject Classification ID: 60G50
zbMATH DE Number: 720065
zbMATH Keywords: oscillating random walk
zbMATH Keywords: moving boundary
zbMATH Keywords: invariant measure
MaRDI profile type: Publication
cites work: Q5604233
cites work: Q4114551
cites work: Q3198647
cites work: Q3200338
cites work: Q3234755
cites work: Q3941473
cites work: Oscillating random walk models for GI/G/1 vacation systems with Bernoulli schedules
cites work: The oscillating random walk
cites work: The Distribution Function for Extreme Luck
cites work: Q4048325
cites work: Piecewise Homogeneous Random Walk with a Moving Boundary
cites work: Coin tossing, revisited
cites work: Q4098445
cites work: Recurrency of an Oscillating Random Walk
cites work: Q5646158
full work available at URL: https://doi.org/10.1007/bf02937518
OpenAlex ID: W2076407719
Recommended article: On oscillating random walks
Recommended article: Q4384060
Recommended article: Q4259456
Recommended article: Q3472943
Recommended article: Q3028029
Recommended article: Piecewise Homogeneous Random Walk with a Moving Boundary
Recommended article: Q4664619
Recommended article: Level crossings of an oscillating marked random walk
Recommended article: Q3322943
description: scientific article; zbMATH DE number 720065