Skip to main content
SpringerLink
Log in

Asymptotic normality of double-indexed linear permutation statistics

  • Distribution
  • Published:
Annals of the Institute of Statistical Mathematics Aims and scope Submit manuscript

Abstract

The paper provides sufficient conditions for the asymptotic normality of statistics of the form Σa ijbRiRj, wherea ijandb ijare real numbers andR iis a random permutation.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Bloemena, A. R. (1964). Sampling from a graph,Mathematical Center Tract 2, Mathematisch Centrum, Amsterdam.

    Google Scholar 

  • Cliff, A. D. and Ord, J. K. (1981).Spatial Processes; Models and Applications, Pion, London.

    Google Scholar 

  • Daniels, H. E. (1994). The relation between measures of correlation in the universe of sample permutations,Biometrika,33, 129–135.

    Google Scholar 

  • Friedman, J. and Rafsky, L. C. (1979). Multivariate generalisation of the Wald-Wolfowitz and Smirnov two-sample test,Ann. Statist.,7, 697–717.

    Google Scholar 

  • Friedman, J. and Rafsky, L. C. (1983). Graph-theoretic measure of multivariate association and prediction,Ann. Statist.,11, 377–391.

    Google Scholar 

  • Henze, N. (1988). A multivariate two-sample test based on the number of nearest neighbor type coincidences,Ann. Statist.,16, 772–783.

    Google Scholar 

  • Hoeffding, W. (1951). A combinatorial central limit theorem,Ann. Statist.,22, 558–566.

    Google Scholar 

  • Puri, M. L. and Sen, P. K. (1971).Nonparametric Methods in Multivariate Analysis, Wiley, New York.

    Google Scholar 

  • Schilling, M. F. (1986). Multivariate two-sample test based on nearest neighbors,J. Amer. Statist. Assoc.,81, 799–806.

    Google Scholar 

  • Shapiro, C. P. and Hubert, L. (1979). Asymptotic normality of permutation statistic derived from weighted sum of bivariate functions,Ann. Statist.,7, 788–794.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Laboratory TIM 3, CNRS, IMAG, University of Grenoble, B.P. 53X, 38041, Grenoble Cedex, France

    Dinh Tuan Pham

  2. Institut für Angewandte Mathematik, Universität Heidelberg, Im Neuenheimer Feld 294, 6900, Heidelberg, FRG

    Joachim Möcks & Lothar Sroka

Authors
  1. Dinh Tuan Pham
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Joachim Möcks
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Lothar Sroka
    View author publications

    You can also search for this author in PubMed Google Scholar

About this article

Cite this article

Pham, D.T., Möcks, J. & Sroka, L. Asymptotic normality of double-indexed linear permutation statistics. Ann Inst Stat Math 41, 415–427 (1989). https://doi.org/10.1007/BF00050659

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00050659

Key words and phrases

Search

Navigation