Limit theorems and structural properties of the cat-and-mouse Markov chain and its generalisations

DOI10.1017/APR.2021.23zbMath1486.60090arXiv1807.04504OpenAlexW4214771594WikidataQ113858385 ScholiaQ113858385MaRDI QIDQ5066876

Timofeĭ Vycheslavovich Prasolov, Sergeĭ Georgievich Foss, Vsevolod Shneer

Publication date: 31 March 2022

Published in: Advances in Applied Probability (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1807.04504

zbMATH Keywords

weak convergenceregular variationcompound renewal processrandomly stopped sumsmultidimensional Markov chaincat-and-mouse games

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Communication networks in operations research (90B18) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Fractional governing equations for coupled random walks
• A scaling analysis of a cat and mouse Markov chain
• The first hitting time of a single point for random walks
• One dimensional lattice random walks with absorption at a point/on a half line
• Lagging and leading coupled continuous time random walks, renewal times and their joint limits
• Asymptotics of randomly stopped sums in the presence of heavy tails
• Searching in the plane
• Non-homogeneous random walks on a semi-infinite strip
• Limit theorems for Lévy processes and Poisson point processes and their applications to Brownian excursions
• On the probability of ruin in a Markov-modulated risk model
• Stability of parallel queueing systems with coupled service rates
• Large claims approximations for risk processes in a Markovian environment
• Stochastic stability of monotone economies in regenerative environments
• Stochastic bandwidth packing process: stability conditions via Lyapunov function technique
• Limit theorems for coupled continuous time random walks.
• Discrete and continuous time modulated random walks with heavy-tailed increments
• Randomized scheduling algorithm for queueing networks
• The extremal behaviour over regenerative cycles for Markov additive processes with heavy tails
• Stochastic-Process Limits
• Random walks on weighted graphs and applications to on-line algorithms
• Competitive algorithms for server problems
• Subexponential asymptotics of a Markov-modulated random walk with queueing applications
• An optimal on-line algorithm for metrical task system
• Limit theorems for continuous-time random walks with infinite mean waiting times
• Stability of a Markov-modulated Markov Chain, with application to a wireless network governed by two protocols
• Analysis of Stochastic Online Bin Packing Processes

This page was built for publication: Limit theorems and structural properties of the cat-and-mouse Markov chain and its generalisations