scholarly journals Limit Theorems for Empirical Density of Greatest Common Divisors

2016 ◽  
Vol 161 (3) ◽  
pp. 517-533 ◽  
Author(s):  
BEHZAD MEHRDAD ◽  
LINGJIONG ZHU
Keyword(s):  
Number Theory ◽  
Limit Theorem ◽  
Limit Theorems ◽  
Law Of Large Numbers ◽  
Greatest Common Divisor ◽  
Classic Result ◽  
The Central Limit Theorem ◽  
Large Numbers ◽  
Empirical Density ◽  
Greatest Common Divisors

AbstractThe law of large numbers for the empirical density for the pairs of uniformly distributed integers with a given greatest common divisor is a classic result in number theory. We study the large deviations of the empirical density. We will also obtain a rate of convergence to the normal distribution for the central limit theorem. Some generalisations are provided.

scholarly journals Subcritical Sevastyanov branching processes with nonhomogeneous Poisson immigration

2017 ◽  
Vol 54 (2) ◽  
pp. 569-587 ◽  
Author(s):  
Ollivier Hyrien ◽  
Kosto V. Mitov ◽  
Nikolay M. Yanev
Keyword(s):  
Central Limit Theorem ◽  
Limit Theorem ◽  
Limit Theorems ◽  
Law Of Large Numbers ◽  
Branching Processes ◽  
Asymptotic Properties ◽  
Cell Populations ◽  
Subcritical Case ◽  
Immigration Process ◽  
Large Numbers

Abstract We consider a class of Sevastyanov branching processes with nonhomogeneous Poisson immigration. These processes relax the assumption required by the Bellman–Harris process which imposes the lifespan and offspring of each individual to be independent. They find applications in studies of the dynamics of cell populations. In this paper we focus on the subcritical case and examine asymptotic properties of the process. We establish limit theorems, which generalize classical results due to Sevastyanov and others. Our key findings include a novel law of large numbers and a central limit theorem which emerge from the nonhomogeneity of the immigration process.

scholarly journals A Note on Rényi's ‘Record’ Problem and Engel's Series

2018 ◽  
Vol 61 (2) ◽  
pp. 363-369 ◽  
Author(s):  
Lulu Fang ◽  
Min Wu
Keyword(s):  
Number Theory ◽  
Large Deviations ◽  
Markov Processes ◽  
Classical Limit ◽  
Limit Theorems ◽  
London Math ◽  
Law Of Large Numbers ◽  
Record Times ◽  
Iterated Logarithm ◽  
Large Numbers

AbstractIn 1973, Williams [D. Williams, On Rényi's ‘record’ problem and Engel's series, Bull. London Math. Soc.5 (1973), 235–237] introduced two interesting discrete Markov processes, namely C-processes and A-processes, which are related to record times in statistics and Engel's series in number theory respectively. Moreover, he showed that these two processes share the same classical limit theorems, such as the law of large numbers, central limit theorem and law of the iterated logarithm. In this paper, we consider the large deviations for these two Markov processes, which indicate that there is a difference between C-processes and A-processes in the context of large deviations.

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.

scholarly journals DYNAMIC QUANTUM BERNOULLI RANDOM WALKS

2008 ◽  
Vol 11 (02) ◽  
pp. 213-229
Author(s):  
NADINE GUILLOTIN-PLANTARD ◽  
RENÉ SCHOTT
Keyword(s):  
Random Walk ◽  
Limit Theorem ◽  
Random Walks ◽  
Limit Theorems ◽  
Law Of Large Numbers ◽  
Large Deviation Principle ◽  
Large Deviation ◽  
Local Limit Theorem ◽  
Local Limit ◽  
Large Numbers

Quantum Bernoulli random walks can be realized as random walks on the dual of SU(2). We use this realization in order to study a model of dynamic quantum Bernoulli random walk with time-dependent transitions. For the corresponding dynamic random walk on the dual of SU(2), we prove several limit theorems (local limit theorem, central limit theorem, law of large numbers, large deviation principle). In addition, we characterize a large class of transient dynamic random walks.

Sign in / Sign up

Export Citation Format

Share Document