Limiting behavior of random permanents

DOI10.1016/S0167-7152(99)00054-1MaRDI QIDQ1807834zbMATH OpenFDO

Authors Jacek Wesołowski, Grzegorz A. Rempala

Publication date 7 November 2000

Published in Statistics \& Probability Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0167-7152(99)00054-1

zbMATH Keywords

central limit theoremelementary symmetric polynomialrandom permanent

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05)

Review text

Given a matrix \(X=[X_{i,j}]\), \(i=1,\dots, m\), \(j=1,\dots, n,\) where \(X_{i,j}\) are i.i.d. r.v.'s with \(EX_{1,1}=\mu\neq 0\) and \(\operatorname {var} X_{1,1}=\sigma^2\), let \(\operatorname {Per} (X)\) be the permanent of \(X\) and set \(S_{m,n}= \operatorname {Per} (X)[\nu m\mu!\mu^m]^{-1}\), \(\gamma=\sigma/\mu.\) If \(m,n\to\infty\) so that \(m/n\to\lambda >0\), then \(S_{m,n}@>D>> \exp(\sqrt{\lambda}\gamma N-\lambda\gamma^2/2),\) \(N\) being a standard normal r.v., and if \(\lambda =0\), then \(\gamma^{-1}\sqrt{n/m}(S_{m,n}-1) @>D>> N.\) The proofs are based on analysis of variance of random permanents and involve related asymptotic properties of elementary symmetric polynomials in \(X_{i,j}.\) The results of \textit{V. S. Korolyuk} and \textit{Yu. V. Borovskikh} [in: Probability theory and mathematical statistics, 176-187 (1992)] and \textit{A. J. van Es} and \textit{R. Helmers} [Probab. Theory Relat. Fields 80, No. 1, 21-35 (1988; Zbl 0638.60028)] are employed.

Recommendations

• scientific article; zbMATH DE number 1515784
• Asymptotic Behavior of Random Permanents
• scientific article; zbMATH DE number 1409943
• Limit theorems for random permanents with exchangeable structure
• scientific article; zbMATH DE number 1995541
• Publication:4940471

Cites work

• A limit theorem for elementary symmetric polynomials of independent random variables
• Asymptotic Behavior of Random Permanents
• Combinatorial matrix theory
• Elementary symmetric polynomials of increasing order
• scientific article; zbMATH DE number 758225 (Why is no real title available?)
• scientific article; zbMATH DE number 1410035 (Why is no real title available?)
• scientific article; zbMATH DE number 3359519 (Why is no real title available?)
• Random permanents and symmetric statistics
• Random permanents of mixed multisampling matrices
• Random permanents of mixed sample matrices
• The Numbers of Spanning Trees, Hamilton Cycles and Perfect Matchings in a Random Graph

Cited in

(13)

• Random permanents and symmetric statistics
• Approximation theorems for random permanents and associated stochastic processes
• Limit theorems for random permanents with exchangeable structure
• On the permanent of random Bernoulli matrices
• On permanental polynomials of certain random matrices
• Incomplete U -statistics of permanent design
• scientific article; zbMATH DE number 1515784 (Why is no real title available?)
• scientific article; zbMATH DE number 843490 (Why is no real title available?)
• Asymptotic Behavior of Random Permanents
• scientific article; zbMATH DE number 1410035 (Why is no real title available?)
• Random permanents of mixed multisampling matrices
• The law of large numbers for permanents of random matrices
• Asymptotics of discrete Schrödinger bridges via chaos decomposition

This page was built for publication: Limiting behavior of random permanents

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1807834)