Sharp transition of the invertibility of the adjacency matrices of sparse random graphs (Q2032427): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
Import241208061232 (talk | contribs)
Normalize DOI.
 
(6 intermediate revisions by 5 users not shown)
Property / DOI
 
Property / DOI: 10.1007/s00440-021-01038-4 / rank
Normal rank
 
Property / author
 
Property / author: Q1294093 / rank
Normal rank
 
Property / author
 
Property / author: M. V. Rudel'son / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W3136792555 / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: 1809.08454 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Hitting Time Theorems for Random Matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Spectral analysis of large dimensional random matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sharp nonasymptotic bounds on the norm of random matrices with independent entries / rank
 
Normal rank
Property / cites work
 
Property / cites work: Circular law for the sum of random permutation matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Limiting spectral distribution of sum of unitary and orthogonal matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Invertibility of sparse non-Hermitian matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: The circular law for sparse non-Hermitian matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Circular law theorem for random Markov matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Around the circular law / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4907706 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the singularity probability of discrete random matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the singularity of adjacency matrices for random regular digraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The circular law for random regular digraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bilinear and quadratic variants on the Littlewood-Offord problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: The rank of random graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Rank of Random Sparse Matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Eigenvalues and Condition Numbers of Random Matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5371198 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The circular law for random matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Anisotropic local laws for random matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Probability That a Random ± 1-Matrix Is Singular / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5532610 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5633357 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fixed energy universality of Dyson Brownian motion / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some estimates of norms of random matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Adjacency matrices of random digraphs: singularity and anti-concentration / rank
 
Normal rank
Property / cites work
 
Property / cites work: The smallest singular value of a shifted $d$-regular random square matrix / rank
 
Normal rank
Property / cites work
 
Property / cites work: The rank of random regular digraphs of constant degree / rank
 
Normal rank
Property / cites work
 
Property / cites work: Circular law for sparse random regular digraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Smallest singular value of random matrices and geometry of random polytopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: The distribution of sandpile groups of random regular graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On subspaces spanned by random selections of \(\pm 1\) vectors / rank
 
Normal rank
Property / cites work
 
Property / cites work: Coverings of random ellipsoids, and invertibility of matrices with i.i.d. heavy-tailed entries / rank
 
Normal rank
Property / cites work
 
Property / cites work: Invertibility of random matrices: norm of the inverse / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Littlewood-Offord problem and invertibility of random matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Smallest singular value of a random rectangular matrix / rank
 
Normal rank
Property / cites work
 
Property / cites work: Invertibility of random matrices: Unitary and orthogonal perturbations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Smoothed Analysis of the Condition Numbers and Growth Factors of Matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the efficiency of algorithms of analysis / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5217147 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On random ±1 matrices: Singularity and determinant / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the singularity probability of random Bernoulli matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: RANDOM MATRICES: THE CIRCULAR LAW / rank
 
Normal rank
Property / cites work
 
Property / cites work: Random matrices: universality of ESDs and the circular law / rank
 
Normal rank
Property / cites work
 
Property / cites work: Singularity of random Bernoulli matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Invertibility of symmetric random matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5581568 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Numerical inverting of matrices of high order / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3509410 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4589016 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Universality and the circular law for sparse random matrices / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1007/S00440-021-01038-4 / rank
 
Normal rank

Latest revision as of 20:07, 16 December 2024

scientific article
Language Label Description Also known as
English
Sharp transition of the invertibility of the adjacency matrices of sparse random graphs
scientific article

    Statements

    Sharp transition of the invertibility of the adjacency matrices of sparse random graphs (English)
    0 references
    0 references
    0 references
    11 June 2021
    0 references
    random matrices
    0 references
    sparse matrices
    0 references
    Erdős-Rényi graph
    0 references
    invertibility
    0 references
    smallest singular value
    0 references
    condition number
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references