Nonuniform random transformations

Annals of Applied Probability

Volumn 10, Issue 4, 2000, Pages 1151-1181

  O'Cinneide, C A ^a,b   Pokrovskii, A V ^a,c  

^a PURDUE UNIVERSITY   (United States)

^b SCHOOL OF INDUSTRIAL ENGINEERING   (United States)

^c INSTITUTE FOR INFORMATION TRANSMISSION PROBLEMS   (Russian Federation)

Author keywords

Chaotic dynamical systems; Poisson approximations; Random mappings; Urn models

Indexed keywords

EID: 0034310127     PISSN: 10505164     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (27)

1. ALDOUS, D. (1989). Probability Approximations via the Poisson Clumping Heuristic. Springer, New York.
2. ALDOUS, D. (1991). The continuum random tree I. Ann. Probab. 19 1-28.
3. ALDOUS, D. (1993). The continuum random tree III. Ann Probab. 21 248-289.
4. ALLIGOOD, K. T., SAUER, T. D. and YORKE, J. A. (1997). Chaos: An Introduction to Dynamical Systems. Springer, New York.
5. HARBOUR, A. D., HOLST, L. and Janson, S. (1992). Poisson Approximation. Clarendon, Oxford.
6. BECK, C. (1989). Scaling behavior of random maps. Phys. Lett. A 136 121-1251.
7. BOLLOBAS, B. (1985). Random Graphs. Academic Press, London.
8. BURTIN, Y. D. (1980). On a simple formula for random mappings and its applications. J. Appl. Probab. 17 403-414.
9. DALEY, D. J. and VERE-JONES, D. (1988). An Introduction to the Theory of Point Processes. Springer, New York.
10. DEVANEY, R. L. (1990). Chaos, Fractals and Dynamics: Computer Experiments in Mathematics. Addison-Wesley, Menlo Park, CA.
11. DIACONIS, P. MCGRATH, M. and PITMAN, J. (1995). Riffle shuffles, cycles, and descents. Combinatorica 15 11-20.
12. DIAMOND, P., KLEMM, A., Kloeden, P. and POKROVSKII, A. (1996). Basin of attraction of cycles of discretizations of dynamical systems with SRB invariant measures. J. Statist. Phys. 84 713-733.
13. DIAMOND, P., KLOEDEN, P., POKROVSKII, A. and SUZUKI, M. (1996). Statistical properties of discretizations of a class of chaotic dynamical systems. Comput. Math. Appl. 31 83-95.
14. DIAMOND, P., KLOEDEN, P., POKHOVSKII, A. and VLADIMIROV, A. (1995). Collapsing effects in numerical simulation of a class of chaotic dynamical systems and random mappings with a single attracting centre. Phys. D 86 559-571.
15. DI MELO, W. and VAN STRIEN, S. (1993). One-Dimensional Dynamics. Springer, Berlin.
16. DYSON, F. J. and FALK, H. (1992). Period of a discrete cat mapping. Amer. Math. Monthly 99 603-614.
17. ETHIER, S. N. and KURTZ, T. G. (1986). Markov Processes: Characterization and Convergence. Wiley, New York.
18. GREBOGI, C., OTT, E. and YORKE, J. A. (1988). Roundoff-induced periodicity and the correlation dimension of chaotic attractors. Phys. Rev. A 34 3688-3692.
19. HARRIS, B. (1960). Probability distributions related to random mappings. Ann. Math. Statist 31 1045-1062.
20. LALLEY, S. ( 1996). Cycle structure of riffle shuffles. Ann. Probab. 24 49-73.
21. LEVY, Y. E. (1982). Some remarks about computer studies of dynamical systems. Phys. Lett. A 88 1-3.
22. OTT, E. (1993). Chaos in Dynamical Systems. Cambridge Univ. Press.
23. RUELLE, D. (1989). Elements of Differentiable Dynamics and Bifurcation Theory. Academic Press, Boston.
24. SHEPP, L. A. and LLOYD, S. P. (1966). Ordered cycle lengths in a random permutation. Trans. Amer. Math. Soc. 121 340-357.
25. SHORAK, G. R. and WELLNER, J. A. (1986). Empirical Processes with Applications. Wiley, New York.
26. STEPANOV, V. E. (1969). Limit distributions of certain characteristics of random mappings. Theory Probab. Appl. 14 612-626.
27. STEPANOV, V. E. (1971). Random mappings with a single attracting centre. Theory Probab. Appl. 16 155-161.