Skip to main content
Log in

An Invariance Principle for Triangular Arrays

  • Published:
Journal of Theoretical Probability Aims and scope Submit manuscript

Abstract

Let A ni be a triangular array of sign-symmetric exchangeable random variables satisfying nE(A 2 ni )→1, nE(A 4 ni )→0, n 2 E(A 2 n, 1 A 2 n, 2)→1. We show that ∑[nt] i=1 A ni, 0≤t≤1, converges to Brownian motion. This is applied to show that if A is chosen from the uniform distribution on the orthogonal group O n and X n(t)=∑[nt] i=1 A ii, then X n converges to Brownian motion. Similar results hold for the unitary group.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

REFERENCES

  1. Arratia, R., Goldstein, L., and Gordon, L. (1990). Poisson approximation and the Chen-Stein method. Stat. Science 5(4), 403-434.

    Google Scholar 

  2. Bhattacharya, R., and Waymire, E. (1990). Stochastic Processes with Applications, John Wiley and Sons.

  3. Billingsley, P. (1986). Probability and Measure, 2nd Ed., John Wiley and Sons.

  4. Billingsley, P. J. (1968). Convergence of Probability Measures, John Wiley and Sons.

  5. Borel, E. (1914). Introduction geometrique a quelques theories physiques, Gauthier-Villars, Paris.

    Google Scholar 

  6. Bröckner, T., and tom Dieck, J. (1985). Representation of Compact Lie Groups, Springer-Verlag.

  7. Daffer, P., Patterson, R., and Taylor, R. (1985). Limit Theorem for Sums of Exchangeable Random Variables, Rowman and Allanhold.

  8. D'Aristotile, A., Diaconis, P., and Newman, C. (1997) Brownian Motion and the Classical Groups, Technical Report, Department of Statistics, Stanford University.

  9. Diaconis, P., and Mallows, C. (1986). On the Trace of Random Orthogonal Matrices, unpublished manuscript.

  10. Diaconis, P., and Shahshahani, M. (1994). On the Eigenvalues of Random Matrices, Applied Probability Trust, pp. 44-62.

  11. Diaconis, P., Eaton, M., and Lauritzen, L. (1992). Finite deFinetti theorems in linear models and multivariate analysis. Scand. J. Stat. 19, 289-315.

    Google Scholar 

  12. Eaton, M. (1983). Multivariate Statistics, John Wiley and Sons.

  13. Feller, W. (1971). An Introduction to Probability Theory and Its Applications, Vol. II, John Wiley and Sons.

  14. Golub, R., and Van Loan, C. (1993). Matrix Computations, 2nd Ed., John Hopkins Press.

  15. Mehta, M. (1991). Random Matrices, Academic Press.

  16. Royden, H. L. (1968). Real Analysis, 2nd Ed., The Macmillan Company.

  17. Stein, C. (1995). The Accuracy of the Normal Approximation to the Distribution of the Traces of Powers of Random Orthogonal Matrices, Technical Report No. 470, Stanford University.

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

D'Aristotile, A. An Invariance Principle for Triangular Arrays. Journal of Theoretical Probability 13, 327–341 (2000). https://doi.org/10.1023/A:1007801726073

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1007801726073

Navigation