Computing absorbing times via fluid approximations

DOI10.1017/APR.2017.21zbMATH Open1427.60154OpenAlexW2610202920MaRDI QIDQ5233189FDOQ5233189

Authors: Nicolas Gast, Bruno Gaujal 

Publication date: 16 September 2019

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

Full work available at URL: https://hal.inria.fr/hal-01337950/file/absorbingTime_GastGaujal.pdf

Recommendations

• Renewal-type behavior of absorption times in Markov chains
• Approximations for time-dependent distributions in Markovian fluid models
• On the absorption probabilities and mean time for absorption for discrete Markov chains
• Markov chains competing for transitions: application to large-scale distributed systems
• Closed Form Absorption Time Bounds

zbMATH Keywords

Markov chainfluid approximationextreme valuecoupon collectorcoupling time

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Ergodicity, mixing, rates of mixing (37A25) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40)

Cites Work

• Markov chains and mixing times. With a chapter on ``Coupling from the past by James G. Propp and David B. Wilson.
• Introduction to Matrix Analytic Methods in Stochastic Modeling
• Load balancing via random local search in closed and open systems
• Asymptotic approximations for stationary distributions of many-server queues with abandonment
• Strong approximation theorems for density dependent Markov chains
• Exact sampling with coupled Markov chains and applications to statistical mechanics
• Sharp asymptotics for the quasi-stationary distribution of birth-and-death processes
• The Double Dixie Cup Problem
• Title not available (Why is that?)
• Birthday paradox, coupon collectors, caching algorithms and self- organizing search
• Coupon collecting with quotas
• The Generalised Coupon Collector Problem
• Eigenvalues of tridiagonal pseudo-Toeplitz matrices
• The coupon collector's problem revisited: asymptotics of the variance
• On the asymptotic behaviour of the number of trials necessary to complete a set with random selection
• The stationary behaviour of fluid limits of reversible processes is concentrated on stationary points
• Coupon collector problem for non-uniform coupons and random quotas
• The coupon collector’s problem revisited: generalizing the double Dixie cup problem of Newman and Shepp
• New results on a generalized coupon collector problem using Markov chains
• The Weighted Coupon Collector’s Problem and Applications

Cited In (2)

• Closed Form Absorption Time Bounds
• Voter and majority dynamics with biased and stubborn agents

This page was built for publication: Computing absorbing times via fluid approximations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5233189)