Limiting behavior of random permanents (Q1807834): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Random permanents and symmetric statistics / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3998725 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5633386 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Numbers of Spanning Trees, Hamilton Cycles and Perfect Matchings in a Random Graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Random permanents of mixed multisampling matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Random permanents of mixed sample matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4834140 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4940471 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Asymptotic Behavior of Random Permanents / rank
 
Normal rank
Property / cites work
 
Property / cites work: A limit theorem for elementary symmetric polynomials of independent random variables / rank
 
Normal rank
Property / cites work
 
Property / cites work: Elementary symmetric polynomials of increasing order / rank
 
Normal rank

Latest revision as of 09:36, 29 May 2024

scientific article
Language Label Description Also known as
English
Limiting behavior of random permanents
scientific article

    Statements

    Limiting behavior of random permanents (English)
    0 references
    0 references
    0 references
    7 November 2000
    0 references
    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.
    0 references
    random permanent
    0 references
    elementary symmetric polynomial
    0 references
    central limit theorem
    0 references

    Identifiers