In this paper we give a simple, short, and self-contained proof for a non-trivial upper bound on the probability that a random
Révisé le :
Accepté le :
Publié le :
DOI : 10.5802/crmath.215
Asaf Ferber 1

@article{CRMATH_2021__359_6_743_0, author = {Asaf Ferber}, title = {Singularity of random symmetric matrices {\textendash} simple proof}, journal = {Comptes Rendus. Math\'ematique}, pages = {743--747}, publisher = {Acad\'emie des sciences, Paris}, volume = {359}, number = {6}, year = {2021}, doi = {10.5802/crmath.215}, zbl = {07390656}, language = {en}, }
Asaf Ferber. Singularity of random symmetric matrices – simple proof. Comptes Rendus. Mathématique, Volume 359 (2021) no. 6, pp. 743-747. doi : 10.5802/crmath.215. https://comptes-rendus.academie-sciences.fr/mathematique/articles/10.5802/crmath.215/
[1] On the singularity of random symmetric matrices (2019) (https://arxiv.org/abs/1904.11478) | Zbl
[2] Random symmetric matrices are almost surely nonsingular, Duke Math. J., Volume 135 (2006) no. 2, pp. 395-413 | MR | Zbl
[3] Singularity of random symmetric matrices—a combinatorial approach to improved bounds, Forum Math. Sigma, Volume 7 (2019), e22 | MR | Zbl
[4] On the counting problem in inverse Littlewood–Offord theory (2019) (https://arxiv.org/abs/1904.10425) | Zbl
[5] Invertibility of adjacency matrices for random
[6] Inverse Littlewood–Offord problems and the singularity of random symmetric matrices, Duke Math. J., Volume 161 (2012) no. 4, pp. 545-586 | MR | Zbl
[7] Invertibility of symmetric random matrices, Random Struct. Algorithms, Volume 44 (2014) no. 2, pp. 135-182 | DOI | MR | Zbl
- Singularity of the k-core of a random graph, Duke Mathematical Journal, Volume 172 (2023) no. 7 | DOI:10.1215/00127094-2022-0060
- On subgraphs with degrees of prescribed residues in the random graph, Random Structures Algorithms, Volume 63 (2023) no. 1, p. 192 | DOI:10.1002/rsa.21137
- Singularity of sparse random matrices: simple proofs, Combinatorics, Probability and Computing, Volume 31 (2022) no. 1, p. 21 | DOI:10.1017/s0963548321000146
- On sparse random combinatorial matrices, Discrete Mathematics, Volume 345 (2022) no. 11, p. 113017 | DOI:10.1016/j.disc.2022.113017
- On the permanent of a random symmetric matrix, Selecta Mathematica, Volume 28 (2022) no. 1 | DOI:10.1007/s00029-021-00730-6
Cité par 5 documents. Sources : Crossref
Commentaires - Politique