Concentration of Random Determinants and Permanent Estimators

DOI10.1137/080733784zbMath1200.15021arXiv0905.1909OpenAlexW2053695612MaRDI QIDQ3583307

Van H. Vu, Kevin P. Costello

Publication date: 27 August 2010

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0905.1909

zbMATH Keywords

determinantrandom matrixsingular valuespermanent

Mathematics Subject Classification ID

Determinants, permanents, traces, other special matrix functions (15A15) Combinatorial probability (60C05) Random matrices (algebraic aspects) (15B52)

Related Items (8)

A general law of large permanent ⋮ Singular values of Gaussian matrices and permanent estimators ⋮ From the Littlewood-Offord problem to the Circular Law: Universality of the spectral distribution of random matrices ⋮ Random doubly stochastic matrices: the circular law ⋮ Random matrices: universality of local eigenvalue statistics ⋮ The logarithmic law of random determinant ⋮ Computing the Partition Function for Perfect Matchings in a Hypergraph ⋮ Immanants of blocks from random matrices in some unitary ensembles

This page was built for publication: Concentration of Random Determinants and Permanent Estimators