Skip to main content
SpringerLink
Log in

Central Limit Theorems for Random Permanents with Correlation Structure

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

Abstract

Central limit theorems for permanents of random m×n matrices of iid columns with a common intercomponent correlation as n−m→∞ are derived. The results are obtained by introducing a Hoeffding-like orthogonal decomposition of a random permanent and deriving the variance formulae for a permanent with the homogeneous correlation structure.

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

  1. Borovskikh, Y. V., and Korolyuk, V. S. (1994). Random permanents and symmetric statistics. Acta Appl. Math. 36, 227-288.

    Google Scholar 

  2. Girko, V. L. (1990). Theory of random determinants. In Mathematics and Its Applications (Soviet Series), Vol. 45, Kluwer Academic Publishers Group, Dordrecht. [Translated from Russian.]

    Google Scholar 

  3. Janson, S. (1994). The numbers of spanning trees, Hamilton cycles and perfect matchings in a random graph. Combin. Probab. Comput. 3, 97-126.

    Google Scholar 

  4. Kaneva, E. Y. (1995). Random permanents of mixed multisample matrices. Ukraïn. Mat. Zh. 47, 1002-1005.

    Google Scholar 

  5. Kaneva, E. Y. and Korolyuk, V. S. (1996). Random permanents of mixed sample matrices, Ukraïn. Mat. Zh. 48(1), 44-49.

    Google Scholar 

  6. Korolyuk, V. S., and Borovskikh, Y. V. (1992). Random permanents and symmetric statistics. In Probability Theory and Mathematical Statistics (Kiev, 1991), pp. 176-187, World Sci. Publishing, River Edge, NJ.

    Google Scholar 

  7. Korolyuk, V. S., and Borovskikh, Y. V. (1995). Normal approximation of random permanents. Ukraïn. Mat. Zh. 47, 922-927.

    Google Scholar 

  8. Minc, H. (1978). Permanents, Addison-Wesley, Reading, Massachusetts. With a foreword by Marvin Marcus, Encyclopedia of Mathematics and Its Applications, Vol. 6.

  9. Rempała, G. (1996). Asymptotic behavior of random permanents. Random Oper. Stochastic Equations 4, 33-42.

    Google Scholar 

  10. Rempała, G., and Wesołowski, J. (1999). Limiting behavior of random permanents. Statist. Probab. Lett. 45, 149-158.

    Google Scholar 

  11. Székely, G. J. (1982). A limit theorem for elementary symmetric polynomials of independent random variables. Z. Wahrsch. Verw. Gebiete 59, 355-359.

    Google Scholar 

  12. Székely, G. J., and Szeidl, L. (1995). On the limit distribution of random permanents, In Exploring Stochastic Laws, pp. 443-455. VSP, Utrecht.

    Google Scholar 

  13. van Es, A. J., and Helmers, R. (1988). Elementary symmetric polynomials of increasing order. Probab. Theory Related Fields 80, 21-35.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, University of Louisville, Louisville, Kentucky, 40292

    Grzegorz A. Rempała

  2. Wydział Matematyki i Nauk Informacyjnych, Politechnika Warszawska, Plac Politechniki 1, 00-661, Warszawa, Poland

    Jacek Wesołowski

Authors
  1. Grzegorz A. Rempała
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jacek Wesołowski
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Rempała, G.A., Wesołowski, J. Central Limit Theorems for Random Permanents with Correlation Structure. Journal of Theoretical Probability 15, 63–76 (2002). https://doi.org/10.1023/A:1013837205669

Download citation

  • Issue Date:

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

Search

Navigation