Stochastic billiards on general tables

Annals of Applied Probability

Volumn 11, Issue 2, 2001, Pages 419-437

  Evans, Steven N ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Billiards; Coupling; Ergodic; Irreducible; Markov chain; Markov process; Reversibility; Shake and bake; Shift coupling; Total variation

Indexed keywords

EID: 0035538473     PISSN: 10505164     EISSN: None     Source Type: Journal    
DOI: 10.1214/aoap/1015345298     Document Type: Article

References (18)

1. BOENDER, C. G. E., CARON, R. J., MCDONALD, J. F., RINNOOY KAN, A. H. G., ROMEIJN, H. E., SMITH, R. L., TELGEN, J. and VORST, A. C. F. (1991). Shake-and-bake algorithms for generating uniform points on the boundary of bounded polyhedra. Oper. Res. 39 945-954.
2. CORNFELD, I. P., FOMIN, S. V. and SINAI, YA. G. (1981). Ergodic Theory. Springer, New York.
3. DAVIS, M. H. A. (1984). Piecewise-deterministic Markov processes: a general class of non-diffusion stochastic models. J. Roy. Statist. Soc. Ser. B 46 353-388.
4. EVANS, L. C. (1998). Partial Differential Equations. Amer. Math. Soc., Providence, RI.
5. IYANAGA, S. and KAWADA, Y. (eds.). (1977). Encyclopedic Dictionary of Mathematics. MIT Press.
6. JACOD, J. and SKOROKHOD, A. V. (1996). Jumping Markov processes. Ann. Inst. H. Poincaré Probab. Statist. 32 11-67.
7. KATOK, A. and HASSELBLATT, B. (1995). Introduction to the Modern Theory of Dynamical Systems. Cambridge Univ. Press.
8. KOZLOV, V. V. and TRESCHEV, D. V. (1991). Billiards: a genetic introduction to the dynamics of systems with impacts. Amer. Math. Soc., Providence, RI.
9. MEYN, S. P. and TWEEDIE, R. L. (1993). Markov Chains and Stochastic Stability. Springer, London.
10. PATEL, N. R. and SMITH, R. L. (1983). The asymptotic extreme value distribution of the sample minimum of a concave function under linear constraints. Oper. Res. 31 789-794.
11. ROBERTS, G. O. and ROSENTHAL, J. S. (1996). Quantitative bounds for convergence rates of continuous time Markov processes. Electron. J. Probab. 1.
12. ROMEIJN, H. E. (1991). Shake-and-bake algorithms for the identification of nonredundant linear inequalities. Statist. Neerlandica 45 31-50.
13. ROMEIJN, H. E. (1992). Global Optimization by Random Walk Sampling Methods. Thesis Publishers, Amsterdam.
14. ROMEIJN, H. E. (1998). A general framework for approximate sampling with an application to generating points on the boundary of bounded convex regions. Statist. Neerlandica 52 42-59.
15. SIMMONS, G. F. (1963). Introduction to Topology and Modern Analysis. McGraw-Hill, New York.
16. SINAI, YA. G. (1991). Hyperbolic billiards. In Proceedings of the International Congress of Mathematicians 249-260. Math. Soc. Japan, Tokyo.
17. SMITH, R. L. and TELGEN, J. (1981). Random methods for identifying nonredundant constraints. Technical report 81-4, Dept. Industrial and Operations Engineering, Univ. Michigan, Ann Arbor.
18. THORISSON, H. (1994). Shift-coupling in continuous time. Probab. Theory Related Fields 99 477-483.