Approximation theorems for random permanents and associated stochastic processes

Probability Theory and Related Fields

Volumn 131, Issue 3, 2005, Pages 442-458

  Rempała, Grzegorz A ^a,c   Wesołowski, Jacek ^b  

^a UNIVERSITY OF MINNESOTA   (United States)

^b WARSAW UNIVERSITY OF TECHNOLOGY   (Poland)

^c UNIVERSITY OF LOUISVILLE   (United States)

Author keywords

Donsker's theorem; Elementary symmetric polynomial process; Invariance principle; Multiple stochastic integral; Orthogonal decomposition; Permanent process; Random permanent

Indexed keywords

EID: 18244392934     PISSN: 01788051     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00440-004-0380-9     Document Type: Article

References (21)

1. Billingsley, P.: Convergence of probability measures. John Wiley & Sons Inc., New York, 2nd edn. A Wiley-Interscience Publication, 1999
2. Brualdi, R.A., Ryser, H.J.: Combinatorial matrix theory, vol. 39 of Encyclopedia of Mathematics and its Applications. Cambridge University Press, Cambridge, 1991
3. Chow, Y.S., Teicher, H.: Probab. theory. Springer-Verlag, New York, 1978. Independence, Intel-changeability, martingales
4. Coelho, M.P., Duffner, M.A.: On the relation between the determinant and the permanent on symmetric matrices. Linear Multilinear Algebra 51 (2), 127-136 (2003)
5. Forbert, H., Marx, D.: Calculation of the permanent of a sparse positive matrix. Cornput. Phys. Comm. 150 (3), 267-273 (2003)
6. 1 de Skorokhod. Probab. Theory Relat Fields 81 (1), 111-137 (1989)
7. Janson, S.: The numbers of spanning trees, Hamilton cycles and perfect matchings in a random graph. Combin. Probab. Comput. 3(1), 97-126 (1994)
8. Korolyuk, V.S., Borovskikh, Yu.V.: Random permanents and symmetric statistics. In Probab. theory Math. Stat. (Kiev, 1991), pp. 176-187; World Sci. Publishing, River Edge, NJ, 1992
9. Kurtz, T.G., Protter, P.: Weak limit theorems for stochastic integrals and stochastic differential equations. Ann. Probab. 19 (3), 1035-1070 (1991)
10. Lee, A.J.: U-statistics.Theory and practice, vol. 110 of Statistics: Textbooks and Monographs. Marcel Dekker Inc., New York, 1990
11. Móri, T.F., Székely, G.J.: Asymptotic behaviour of symmetric polynomial statistics. Ann. Probab. 10 (1), 124-131 (1982)
12. Pate, T.H. : The best lower bound for the permanent of a correlation matrix of rank two. Linear Multilinear Algebra 51 (3), 263-278 (2003)
13. Rempala, G., Wesołowski, J.: Asymptotic behavior of random permanents. Statist. Probab. Lett. 45,149-158 (1999)
14. Rempala, G., Wesołowski, J.: Central limit theorems for random permanents with correlation structure. J. Theoret. Probab. 15 (1), 63-76 (2002)
15. Rempala, G., Wesołowski, J.: Limit theorems for random permanents with exchangeable structure. J. Multivariate Analysis. To appear
16. Ryser, H.J.: Combinatorial mathematics. Published by The Mathematical Association of America, 1963
17. Székely, G.J., Szeidl, L.: On the limit distribution of random permanents. In: Exploring stochastic laws, VSP, Utrecht, 1995, pp. 443-455
18. Székely, G.J.: A limit theorem for elementary symmetric polynomials of independent random variables. Z. Wahrsch. Verw. Gebiete 59 (3), 355-359 (1982)
19. Taylor, R.L., Daffer, P.Z., Patterson, R.F.: Limit theorems for sums of exchangeable random variables. Rowman & Allanheld Publishers, Totowa, N.J., 1985
20. Valiant, L.G.: The complexity of computing the permanent. Theoret. Comput. Sci. 8 (2), 189-201 (1979)
21. van Es, A.J., Helmers, R.: Elementary symmetric polynomials of increasing order. Probab. Theory Relat. Fields 80 (1), 21-35 (1988)