Perfect sampling of ergodic Harris chains
From MaRDI portal
Publication:1872460
DOI10.1214/aoap/1015345299zbMath1017.60082OpenAlexW2001440054MaRDI QIDQ1872460
Richard L. Tweedie, Jem N. Corcoran
Publication date: 6 May 2003
Published in: The Annals of Applied Probability (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1214/aoap/1015345299
Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Applications of queueing theory (congestion, allocation, storage, traffic, etc.) (60K30) Renewal theory (60K05)
Related Items (19)
Perfect sampling of ergodic Harris chains ⋮ The Impact of Stress Factors on the Price of Widow’s Pensions ⋮ Maximal coupling procedure and stability of discrete Markov chains. I ⋮ Maximal coupling procedure and stability of discrete Markov chains. II ⋮ An estimate of the stability for nonhomogeneous Markov chains under classical minorization condition ⋮ Perfect and \(\epsilon\)-perfect simulation methods for the one-dimensional Kac equation ⋮ An inequality for the coupling moment in the case of two inhomogeneous Markov chains ⋮ An estimate of the expectation of the excess of a renewal sequence generated by a time-inhomogeneous Markov chain if a square-integrable majorizing sequence exists ⋮ Stochastic stability of monotone economies in regenerative environments ⋮ Relating Time and Customer Averages for Queues Using ‘forward’ Coupling from the Past ⋮ Exact simulation for discrete time spin systems and unilateral fields ⋮ Perfect simulation of stationary equilibria ⋮ Perfect simulation for models of industry dynamics ⋮ Maximal coupling and stability of discrete non-homogeneous Markov chains ⋮ Approximation of sojourn-times via maximal couplings: motif frequency distributions ⋮ Perfect sampling of GI/GI/\(c\) queues ⋮ Exact estimation for Markov chain equilibrium expectations ⋮ Perfect simulation for interacting point processes, loss networks and Ising models. ⋮ Perfect sampling from independent Metropolis-Hastings chains
Cites Work
- Markov chains and stochastic stability
- An interruptible algorithm for perfect sampling via Markov chains
- Characterization results and Markov chain Monte Carlo algorithms including exact simulation for some spatial point processes
- Two ergodicity criteria for stochastically recursive sequences
- Bounds on regeneration times and convergence rates for Markov chains
- Perfect sampling of ergodic Harris chains
- Stochastically recursive sequences and their generalizations
- Perfect Simulation of Conditionally Specified Models
- Exact Sampling from a Continuous State Space
- Exact sampling from anti‐monotone systems
- Perfect simulation and backward coupling∗
- Exact sampling with coupled Markov chains and applications to statistical mechanics
- Simulating the Invariant Measures of Markov Chains Using Backward Coupling at Regeneration Times
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Perfect sampling of ergodic Harris chains
