A Poisson Limit Theorem on the Number of Appearances of a Pattern in a Markov Chain

1996 ◽  
pp. 92-98
Author(s):  
Ourania Chryssaphinou ◽  
Stavros Papastavridis
Keyword(s):  
Markov Chain ◽  
Limit Theorem ◽  
Poisson Limit

Compound Poisson limit theorems for Markov chains

1997 ◽  
Vol 34 (1) ◽  
pp. 24-34 ◽  
Author(s):  
Shoou-Ren Hsiau
Keyword(s):  
Markov Chain ◽  
Limit Theorem ◽  
Markov Chains ◽  
Limit Theorems ◽  
Compound Poisson ◽  
Poisson Limit

This paper establishes a compound Poisson limit theorem for the sum of a sequence of multi-state Markov chains. Our theorem generalizes an earlier one by Koopman for the two-state Markov chain. Moreover, a similar approach is used to derive a limit theorem for the sum of the k th-order two-state Markov chain.

scholarly journals A Poisson limit theorem for a strongly ergodic non-homogeneous Markov chain

2003 ◽  
Vol 277 (2) ◽  
pp. 722-730 ◽  
Author(s):  
Han-xing Wang ◽  
Mao-ning Tang ◽  
Jian-chao Fang ◽  
Rong-ming Wang
Keyword(s):  
Markov Chain ◽  
Limit Theorem ◽  
Homogeneous Markov Chain ◽  
Poisson Limit

Compound Poisson limit theorems for Markov chains

1997 ◽  
Vol 34 (01) ◽  
pp. 24-34
Author(s):  
Shoou-Ren Hsiau
Keyword(s):  
Markov Chain ◽  
Limit Theorem ◽  
Markov Chains ◽  
Limit Theorems ◽  
Compound Poisson ◽  
Poisson Limit

This paper establishes a compound Poisson limit theorem for the sum of a sequence of multi-state Markov chains. Our theorem generalizes an earlier one by Koopman for the two-state Markov chain. Moreover, a similar approach is used to derive a limit theorem for the sum of the k th-order two-state Markov chain.

On improvements of the order of approximation in the Poisson limit theorem

1996 ◽  
Vol 33 (01) ◽  
pp. 146-155 ◽  
Author(s):  
K. Borovkov ◽  
D. Pfeifer
Keyword(s):  
Limit Theorem ◽  
Random Variables ◽  
Poisson Approximation ◽  
Order Of Approximation ◽  
Operator Semigroups ◽  
Bernoulli Random Variables ◽  
Usual Rate ◽  
Poisson Limit ◽  
Poisson Measures ◽  
Special Case

In this paper we consider improvements in the rate of approximation for the distribution of sums of independent Bernoulli random variables via convolutions of Poisson measures with signed measures of specific type. As a special case, the distribution of the number of records in an i.i.d. sequence of length n is investigated. For this particular example, it is shown that the usual rate of Poisson approximation of O(1/log n) can be lowered to O(1/n 2). The general case is discussed in terms of operator semigroups.

scholarly journals The local limit theorem for sums of random variables defined on a homogeneous Markov chain in the case of the stable limit distribution law

1961 ◽  
Vol 1 (1-2) ◽  
pp. 7-16
Author(s):  
A. Aleškevičienė
Keyword(s):  
Markov Chain ◽  
Limit Theorem ◽  
Limit Distribution ◽  
Local Limit Theorem ◽  
Local Limit ◽  
Homogeneous Markov Chain ◽  
Stable Limit ◽  
Distribution Law ◽  
Sums Of Random Variables ◽  
Stable Limit Distribution

The abstracts (in two languages) can be found in the pdf file of the article. Original author name(s) and title in Russian and Lithuanian: A. Алешкявичене. Локальная предельная теорема для сумм случайных величин, связанных в однородную цепь Маркова в случае устойчивого предельного распределения A. Aleškevičienė. Lokalinė ribinė teorema atsitiktinių dydžių, surištų homogenine Markovo grandine, sumoms stabilaus ribinio dėsnio atveju  

A Poisson limit theorem for incomplete symmetric statistics

1983 ◽  
Vol 20 (01) ◽  
pp. 47-60 ◽  
Author(s):  
M. Berman ◽  
G. K. Eagleson
Keyword(s):  
Limit Theorem ◽  
Limit Theorems ◽  
Random Variables ◽  
Asymptotic Distributions ◽  
Poisson Limit ◽  
Symmetric Statistics ◽  
Limit Result ◽  
Independent Identically Distributed

Silverman and Brown (1978) have derived Poisson limit theorems for certain sequences of symmetric statistics, based on a sample of independent identically distributed random variables. In this paper an incomplete version of these statistics is considered and a Poisson limit result shown to hold. The powers of some tests based on the incomplete statistic are investigated and the main results of the paper are used to simplify the derivations of the asymptotic distributions of some statistics previously published in the literature.

Limit theorems for sums of chain-dependent processes

1974 ◽  
Vol 11 (3) ◽  
pp. 582-587 ◽  
Author(s):  
G. L. O'Brien
Keyword(s):  
Markov Chain ◽  
Limit Theorem ◽  
Limit Theorems ◽  
Law Of Large Numbers ◽  
Initial Distribution ◽  
Stationary Case ◽  
Strong Law ◽  
Iterated Logarithm ◽  
Large Numbers ◽  
Dependent Processes

Chain-dependent processes, also called sequences of random variables defined on a Markov chain, are shown to satisfy the strong law of large numbers. A central limit theorem and a law of the iterated logarithm are given for the case when the underlying Markov chain satisfies Doeblin's hypothesis. The proofs are obtained by showing independence of the initial distribution of the chain and by then restricting attention to the stationary case.

Poisson limit theorem for countable Markov chains in Markovian environments

2003 ◽  
Vol 24 (3) ◽  
pp. 298-306
Author(s):  
Fang Da-fan ◽  
Wang Han-xing ◽  
Tang Mao-ning
Keyword(s):  
Limit Theorem ◽  
Markov Chains ◽  
Poisson Limit
Sign in / Sign up

Export Citation Format

Share Document