On the normal approximation for the distribution of the number of simple or compound patterns in a random sequence of multi-state trials

DOI10.1007/s11009-007-9019-5zbMath1122.60023OpenAlexW1994077093MaRDI QIDQ2644305

James C. Fu, W. Y. Wendy Lou

Publication date: 10 September 2007

Published in: Methodology and Computing in Applied Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11009-007-9019-5

zbMATH Keywords

Finite Markov chain imbeddingWaiting time distributionRuns and patterns

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Large deviations (60F10)

Related Items

Exact distributions of constrained \((k, \ell )\) strings of failures between subsequent successes, On runs of length exceeding a threshold: normal approximation, Approximating the extreme right-hand tail probability for the distribution of the number of patterns in a sequence of multi-state trials, Approximating the distributions of runs and patterns, Central Limit Theorem Approximations for the Number of Runs in Markov-dependent Multi-type Sequences, Distribution of run statistics in partially exchangeable processes, On success runs of length exceeded a threshold, On success runs of a fixed length in Bernoulli sequences: exact and asymptotic results, Mean success run length, Formulas for the numbers of sequences containing a given pattern given number of times, Run Statistics Defined on the Multicolor URN Model

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Poisson approximation for dependent trials
• Waiting time distributions associated with runs of fixed length in two-state Markov chains
• On a waiting time distribution in a sequence of Bernoulli trials
• Poisson approximation and the Chen-Stein method. With comments and a rejoinder by the authors
• Dependent central limit theorems and invariance principles
• Compound Poisson approximation: A user's guide
• Waiting time distributions of simple and compound patterns in a sequence of \(r\)th order Markov dependent multi-state trials
• Distribution of waiting time until the \(r\)th occurrence of a compound pattern
• The central limit theorem for dependent random variables
• New improved bounds for reliability of consecutive-k-out-of-n:F systems
• Bounds for Reliability of Large Consecutive-K-out-of-N:F Systems with Unequal Component Reliability
• Exact distribution of word occurrences in a random sequence of letters
• Distribution of the Length of the Longest Significance Run on a Bernoulli Net and Its Applications
• Normal approximations by Stein's method