Covering with blocks in the non-symmetric case
From MaRDI portal
Publication:1345083
DOI10.1007/BF02213458zbMath0814.60008OpenAlexW1966244536MaRDI QIDQ1345083
Publication date: 26 February 1995
Published in: Journal of Theoretical Probability (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf02213458
Central limit and other weak theorems (60F05) Sums of independent random variables; random walks (60G50) Combinatorial probability (60C05)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Covering times of random walks on bounded degree trees and other graphs
- Covering problems for Markov chains
- Random walk covering of some special trees
- Random walks on highly symmetric graphs
- Large deviation results for waiting times in repeated experiments
- Random walks on \(Z^n_2\)
- Some sample path properties of a random walk on the cube
- A martingale approach to the study of occurrence of sequence patterns in repeated experiments
- Expected cover times of random walks on symmetric graphs
- A bound for the covering time of random walks on graphs
- On the waiting time till each of some given patterns occurs as a run
- On the cover time of random walks on graphs
- An introduction to covering problems for random walks on graphs
- Lower bounds for covering times for reversible Markov chains and random walks on graphs
- Threshold limits for cover times
- On the time taken by random walks on finite groups to visit every state
- Maximum Waiting Times are Asymptotically Independent
- More on the Waiting Time Till Each of Some Given Patterns Occurs as a Run
This page was built for publication: Covering with blocks in the non-symmetric case
