On the permanent of a random symmetric matrix

DOI10.1007/S00029-021-00730-6MaRDI QIDQ2064039zbMATH OpenOpenAlexFDO

Authors Matthew Kwan, Lisa Sauermann

Publication date 4 January 2022

Published in Selecta Mathematica. New Series (Search for Journal in Brave)

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

zbMATH Keywords

discrete random matrixpermanentrandom symmetric matrix

Mathematics Subject Classification ID

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

Abstract: Let $M_n$ denote a random symmetric $nimesn$ matrix, whose entries on and above the diagonal are i.i.d. Rademacher random variables (taking values $pm1$ with probability $1/2$ each). Resolving a conjecture of Vu, we prove that the permanent of $M_n$ has magnitude $n^{n/2+o(n)}$ with probability $1-o(1)$. Our result can also be extended to more general models of random matrices.

Recommendations

• On permanental polynomials of certain random matrices
• On the permanent of random Bernoulli matrices
• scientific article; zbMATH DE number 3961853
• Random permanents of mixed sample matrices
• On the Relation Between the Determinant and the Permanent on Symmetric Matrices
• Permanents of doubly stochastic matrices
• Random permanents and symmetric statistics
• scientific article; zbMATH DE number 1257260
• Some Conjectures on Permanents of Doubly Stochastic Matrices
• On the singularity of random symmetric matrices

Cites work

• A central limit theorem for the determinant of a Wigner matrix
• Anti-concentration for polynomials of independent random variables
• Characteristic vectors of bordered matrices with infinite dimensions
• Combinatorial anti-concentration inequalities, with applications
• Gaussian fluctuations of the determinant of Wigner matrices
• scientific article; zbMATH DE number 3647844 (Why is no real title available?)
• scientific article; zbMATH DE number 5652361 (Why is no real title available?)
• scientific article; zbMATH DE number 3245540 (Why is no real title available?)
• Inverse Littlewood-Offord problems and the singularity of random symmetric matrices
• Invertibility of symmetric random matrices
• Kräuter conjecture on permanents is true
• On (+1,-1)-matrices with vanishing permanent
• On permanents of (1,-1)-matrices
• On random ±1 matrices: Singularity and determinant
• On some questions concerning permanents of \((1,-1)\)-matrices
• On the distribution of the roots of certain symmetric matrices
• On the Increase of Dispersion of Sums of Independent Random Variables
• On the Kräuter-Seifter theorem on permanent divisibility
• On the least singular value of random symmetric matrices
• On the permanent of random Bernoulli matrices
• On the Probability That a Random ± 1-Matrix Is Singular
• On the singularity of random symmetric matrices
• On the singularity probability of discrete random matrices
• On the singularity probability of random Bernoulli matrices
• Permanents of matrices of signed ones
• Random matrices: law of the determinant
• Random symmetric matrices are almost surely nonsingular.
• Recent progress in combinatorial random matrix theory
• Singularity of random Bernoulli matrices
• Singularity of random symmetric matrices -- a combinatorial approach to improved bounds
• Singularity of random symmetric matrices -- simple proof
• Some properties of the permanent of (1, -1)-matrices
• The complexity of computing the permanent
• The computational complexity of linear optics
• The Littlewood-Offord problem and invertibility of random matrices
• The Numbers of Spanning Trees, Hamilton Cycles and Perfect Matchings in a Random Graph
• The probabilistic method
• Upper bounds for permanents of (1,-1)-matrices
• Уточнение центральной предельной теоремы для случайных детерминантов

Cited in

(12)

• Symmetric functionals on random matrices and random matchings problems
• On the permanent of random Bernoulli matrices
• Permanental Random Variables, M-Matrices and α-Permanents
• scientific article; zbMATH DE number 3961853 (Why is no real title available?)
• On the Relation Between the Determinant and the Permanent on Symmetric Matrices
• Resilience of the rank of random matrices
• scientific article; zbMATH DE number 3216216 (Why is no real title available?)
• Counting matrices over finite rank multiplicative groups
• On the range of the permanent of ( 1)-matrices
• Combinatorics. Abstracts from the workshop held January 4--9, 2026
• Permanental rank vs determinantal rank of random matrices over finite fields
• Random symmetric matrices are almost surely nonsingular.

Describes a project that uses

Uses Software

• MathOverflow

This page was built for publication: On the permanent of a random symmetric matrix

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