Exponential approximation by stein's method and spectral graph theory

Alea

Volumn 8, Issue 1, 2011, Pages 197-223

  Chatterjee, Sourav ^a   Fulman, Jason ^b   Röllin, Adrian ^c  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

^c NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Exponential distribution; Markov chain; Spectral graph theory; Stein's method

Indexed keywords

EID: 84859058838     PISSN: 19800436     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (29)

1. J.-L. Bon. Error bounds for exponential approximation of large-system reliability. J. Math. Sci. (N. Y.) 138 (1), 5366-5376 (2006).
2. L. Chen and Q. Shao. An introduction to Stein's method, volume 4 of Lecture Notes Series, Institute for Mathematical Sciences, National University of Singa-pore, chapter Stein's method for normal approximation, pages 1-59. Institute of Mathematical Statistics (2005).
3. P. Diaconis. Group representations in probability and statistics. Institute of Mathematical Statistics Lecture Notes-Monograph Series, 11. Institute of Mathematical Statistics, Hayward, CA (1988). ISBN 0-940600-14-5.
4. P. Diaconis and M. Shahshahani. Time to reach stationarity in the Bernoulli-Laplace diffusion model. SIAM J. Math. Anal. 18 (1), 208-218 (1987).
5. J. Fulman. Stein's method and Plancherel measure of the symmetric group. Trans. Amer. Math. Soc. 357 (2), 555-570 (2005).
6. J. Fulman. An inductive proof of the Berry-Esseen theorem for character ratios. Ann. Comb. 10 (3), 319-332 (2006a).
7. J. Fulman. Martingales and character ratios. Trans. Amer. Math. Soc. 358 (10), 4533-4552 (2006b).
8. J. Fulman. Stein's method and random character ratios. Trans. Amer. Math. Soc. 360 (7), 3687-3730 (2008).
9. F. Götze and A. N. Tikhomirov. Limit theorems for spectra of random matrices with martingale structure. Teor. Veroyatn. Primen. 51 (1), 171-192 (2006).
10. A. Hora. Central limit theorem for the adjacency operators on the infinite symmetric group. Comm. Math. Phys. 195 (2), 405-416 (1998a).
11. A. Hora. Central limit theorems and asymptotic spectral analysis on large graphs. Infin. Dimens. Anal. Quantum Probab. Relat. Top. 1 (2), 221-246 (1998b).
12. V. Ivanov and G. Olshanski. Kerov's central limit theorem for the Plancherel measure on Young diagrams. In Symmetric functions 2001: surveys of developmentsand perspectives, volume 74 of NATO Sci. Ser. II Math. Phys. Chem., pages 93-151. Kluwer Acad. Publ., Dordrecht (2002).
13. S. Kerov. Gaussian limit for the Plancherel measure of the symmetric group. C. R. Acad. Sci. Paris Śer. I Math. 316 (4), 303-308 (1993).
14. R. Koekoek and R. Swarttouw. The askey-scheme of hypergeometric orthogonal polynomials and its q-analog. ArXiv Mathematics e-prints (1996). http://arxiv.org/abs/math/9602214v1.
15. H.M. Luk. Stein's method for the gamma distribution and related statistical appli-cations. Ph.D. thesis, University of Southern California (1994).
16. I. G. Macdonald. Symmetric functions and Hall polynomials. Oxford Mathematical Monographs. The Clarendon Press Oxford University Press, New York, second edition (1995). ISBN 0-19-853489-2.With contributions by A. Zelevinsky, Oxford Science Publications.
17. 2 of a multinomial. unpublished manuscript (1997).
18. A. M. Odlyzko. Asymptotic enumeration methods. In Handbook of combinatorics, Vol. 1, 2, pages 1063-1229. Elsevier, Amsterdam (1995).
19. G. Reinert. Three general approaches to Stein's method. In An introduction to Stein's method, volume 4 of Lect. Notes Ser. Inst. Math. Sci. Natl. Univ. Singap., pages 183-221. Singapore Univ. Press, Singapore (2005).
20. Y. Rinott and V. Rotar. On coupling constructions and rates in the CLT for dependent summands with applications to the antivoter model and weighted U-statistics. Ann. Appl. Probab. 7 (4), 1080-1105 (1997).
21. A. Röllin. A note on the exchangeability condition in Stein's method. Statist. Probab. Lett. 78 (13), 1800-1806 (2008).
22. F. Scarabotti. Time to reach stationarity in the Bernoulli-Laplace diffusion model with many urns. Adv. in Appl. Math. 18 (3), 351-371 (1997).
23. Q.-M. Shao and Z.-G. Su. The Berry-Esseen bound for character ratios. Proc. Amer. Math. Soc. 134 (7), 2153-2159 (2006).
24. P. Śniady. Gaussian fluctuations of characters of symmetric groups and of Young diagrams. Probab. Theory Related Fields 136 (2), 263-297 (2006).
25. C. Stein. Approximate computation of expectations. Institute of Mathematical Statistics Lecture Notes-Monograph Series, 7. Institute of Mathematical Statistics, Hayward, CA (1986). ISBN 0-940600-08-0.
26. C. Stein, P. Diaconis, S. Holmes and G. Reinert. Use of exchangeable pairs in the analysis of simulations. In Stein's method: expository lectures and applications, volume 46 of IMS Lecture Notes Monogr. Ser., pages 1-26. Inst. Math. Statist., Beachwood, OH (2004).
27. A. Terras. Survey of spectra of Laplacians on finite symmetric spaces. Experiment. Math. 5 (1), 15-32 (1996).
28. A. Terras. Fourier analysis on finite groups and applications, volume 43 of London Mathematical Society Student Texts. Cambridge University Press, Cambridge (1999). ISBN 0-521-45718-1.
29. G. V. Weinberg. Stein's method and its application in radar signal processing. DSTO Formal Reports (DSTO-TR-1735), Electronic Warfare & Radar Division, Department of Defence (Australian Goverment) (2005). URL http://handle.dtic.mil/100.2/ADA437309.