scholarly journals Berry-Esseen bounds for combinatorial central limit theorems and pattern occurrences, using zero and size biasing

2005 ◽  
Vol 42 (03) ◽  
pp. 661-683 ◽  
Author(s):  
Larry Goldstein

Berry-Esseen-type bounds to the normal, based on zero- and size-bias couplings, are derived using Stein's method. The zero biasing bounds are illustrated in an application to combinatorial central limit theorems in which the random permutation has either the uniform distribution or one that is constant over permutations with the same cycle type, with no fixed points. The size biasing bounds are applied to the occurrences of fixed, relatively ordered subsequences (such as rising sequences) in a random permutation, and to the occurrences of patterns, extreme values, and subgraphs in finite graphs.

2005 ◽  
Vol 42 (3) ◽  
pp. 661-683 ◽  
Author(s):  
Larry Goldstein

Berry-Esseen-type bounds to the normal, based on zero- and size-bias couplings, are derived using Stein's method. The zero biasing bounds are illustrated in an application to combinatorial central limit theorems in which the random permutation has either the uniform distribution or one that is constant over permutations with the same cycle type, with no fixed points. The size biasing bounds are applied to the occurrences of fixed, relatively ordered subsequences (such as rising sequences) in a random permutation, and to the occurrences of patterns, extreme values, and subgraphs in finite graphs.


2021 ◽  
Vol 382 (1) ◽  
pp. 1-47
Author(s):  
Henk Bruin ◽  
Dalia Terhesiu ◽  
Mike Todd

AbstractWe obtain limit theorems (Stable Laws and Central Limit Theorems, both standard and non-standard) and thermodynamic properties for a class of non-uniformly hyperbolic flows: almost Anosov flows, constructed here. The link between the pressure function and limit theorems is studied in an abstract functional analytic framework, which may be applicable to other classes of non-uniformly hyperbolic flows.


2015 ◽  
Vol 125 (2) ◽  
pp. 428-457 ◽  
Author(s):  
Yan-Xia Ren ◽  
Renming Song ◽  
Rui Zhang

1992 ◽  
Vol 24 (2) ◽  
pp. 267-287 ◽  
Author(s):  
Allen L. Roginsky

Three different definitions of the renewal processes are considered. For each of them, a central limit theorem with a remainder term is proved. The random variables that form the renewal processes are independent but not necessarily identically distributed and do not have to be positive. The results obtained in this paper improve and extend the central limit theorems obtained by Ahmad (1981) and Niculescu and Omey (1985).


Sign in / Sign up

Export Citation Format

Share Document