Abstract
We attempt to unify the analysis of several families of naturally occurring multidimensional stochastic processes by studying the underlying combinatorics involved. At equilibrium, the behavior of these processes is determined by the properties of a randomly chosen point of a corresponding polyhedron. How such a randomly chosen point behaves is a difficult question which is intertwined with the geometry and the symmetry of the polyhedron. The simplest of all cases is the simplex where a complete probabilistic study is known. A possible general strategy is through triangulation of the polyhedron where we decompose it as a union of simplices with non-intersecting interiors. In particular we study the case when the polyhedron is a simplicial polytope, since they correspond to the natural examples of stochastic processes. This is the case when the polytope is invariant under a Coxeter group action, which leads to a simple and explicit description of the equilibrium behavior of the stochastic processes in terms of independent and identically distributed Exponential random variables. Another class of examples is furnished by processes indexed by weighted graphs, all of which generate simplicial polytopes with n! faces. We show that the proportion of volume contained in each component simplex corresponds to a probability distribution on the group of permutations, some of which have surprising connections with the classical urn models.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Arguin, L.-P.: A dynamical characterization of Poisson-Dirichlet distributions. Electron. Commun. Probab. 12, 283–290 (2007)
Banner, A., Fernholz, R., Karatzas, I.: Atlas models of equity markets. Ann. Appl. Probab. 15(4), 2296–2330 (2005)
Chatterjee, S., Pal, S.: A phase transition behavior for Brownian motions interacting through their ranks. Probab. Theory Rel. Fields. (2008, to appear)
Coxeter, H.S.M.: Discrete groups generated by reflections. Annal. Math. 35, 588–621 (1934)
Coxeter, H.S.M.: Regular Polytopes, 2nd edn. Macmillan & Co., New York (1963)
Diaconis, P.: Group Representations in Probability and Statistics. IMS Lecture Notes—Monograph Series, vol. 11 (1988)
Durrett, R.: Stochastic Calculus—A Practical Introduction. Probability and Stochastics Series. CRC Press, Boca Raton (1996)
Feller, W.: An Introduction to Probability Theory and Its Applications, vol. 1, 3rd edn. Wiley, New York (1968)
Fukushima, M., Oshima, Y., Takeda, M.: Dirichlet Forms and Symmetric Markov Processes. Studies in Mathematics, vol. 19. de Gruyter, Berlin (1994)
Goodman, J.E., O’Rourke, J. (eds.): Handbook of Discrete and Computational Geometry, 2nd edn. CRC Press, Boca Raton (2004)
Gordon, L.: Successive sampling in large finite populations. Ann. Stat. 11, 702–706 (1983)
Grove, L.C., Benson, C.T.: Finite Reflection Groups, 2nd edn. Graduate Texts in Mathematics, vol. 99. Springer, Berlin (1985)
Humphreys, J.E.: Reflection Groups and Coxeter Groups. Cambridge Studies in Advanced Mathematics, vol. 29. Cambridge University Press, Cambridge (1990)
Jourdain, B., Malrieu, F.: Propagation of chaos and Poincaré inequalities for a system of particles interacting through their cdf. Ann. Appl. Probab. 18(5), 1706–1736 (2008)
Kane, R.: Reflection Groups and Invariant Theory. CMS Books in Mathematics, Canadian Mathematical Society. Springer, Berlin (2001)
Karatzas, I., Shreve, S.: Trivariate density of Brownian motion, its local and occupation times, with application to stochastic control. Ann. Probab. 12(3), 819–828 (1984)
Pal, S., Pitman, J.: One-dimensional Brownian particle systems with rank dependent drifts. Ann. Appl. Probab. 18(6), 2179–2207 (2008)
Ruzmaikina, A., Aizenman, M.: Characterization of invariant measures at the leading edge for competing particle systems. Ann. Probab. 33(1), 82–113 (2005)
Shreve, S.: Reflected Brownian motion in the ‘bang-bang’ control of Brownian drift. SIAM J. Control Optim. 19, 469–478 (1981)
Sinai, Ya.G., Soloveychik, M.R.: One-dimensional classical massive particle in the ideal gas. Commun. Math. Phys. 104, 423–443 (1986)
Szász, D., Tóth, B.: Bounds for the limiting variance of the “heavy particle” in R 1. Commun. Math. Phys. 104, 445–455 (1986)
Warnecke, G.: On singular and bang-bang processes in optimal control. In: System Modelling and Optimization. Lecture Notes in Control and Information Sciences, vol. 59, pp. 345–353. Springer, Berlin (1984)
Williams, R.J.: Reflected Brownian motion with skew symmetric data in a polyhedral domain. Probab. Theory Related Fields 75(4), 459–485 (1987)
Author information
Authors and Affiliations
Corresponding author
Additional information
Research of S. Chatterjee was partially supported by NSF grant DMS-0707054 and a Sloan Research Fellowship. Research of S. Pal was partially supported by NSF grant DMS-0306194 to the probability group at Cornell University.
Rights and permissions
Open Access This is an open access article distributed under the terms of the Creative Commons Attribution Noncommercial License (https://creativecommons.org/licenses/by-nc/2.0), which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.
About this article
Cite this article
Chatterjee, S., Pal, S. A Combinatorial Analysis of Interacting Diffusions. J Theor Probab 24, 939–968 (2011). https://doi.org/10.1007/s10959-009-0269-8
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10959-009-0269-8