Cover Image

An upper bound on the smallest singular value of dense random combinatorial matrices

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Li, Dongbin, Litvak, Alexander E., Yu, Tingzhou
Format:	Preprint
Published:	2026
Subjects:	Probability 60B20, 15B52, 46B06, 60C05, 05C80, 46B09
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

The circular law for sparse random combinatorial matrices
by: Li, Dongbin, et al.
Published: (2026)

Spectral gap and edge universality of dense random regular graphs
by: He, Yukun
Published: (2022)

Estimates of norms of log-concave random matrices with dependent entries
by: Strzelecka, Marta
Published: (2019)

Functional Central Limit Theorem for the principal eigenvalue of dynamic Erdős-Rényi random graphs
by: Hazra, Rajat Subhra, et al.
Published: (2024)

Extremal eigenvectors of sparse random matrices
by: He, Yukun, et al.
Published: (2025)

Quantitative estimates of the spectral norm of random matrices with independent columns
by: Dai, Guozheng, et al.
Published: (2023)

A new approach to strong convergence
by: Chen, Chi-Fang, et al.
Published: (2024)

On the spectral norm of Rademacher matrices
by: Latała, Rafał
Published: (2024)

Cokernel statistics for walk matrices of directed and weighted random graphs
by: Van Werde, Alexander
Published: (2024)

A probabilistic approach to Lorentz balls
by: Kabluchko, Zakhar, et al.
Published: (2023)

Derandomizing Matrix Concentration Inequalities from Free Probability
by: Wang, Robert, et al.
Published: (2026)

The $\ell_r$-Levy-Grothendieck problem and $r\rightarrow p$ norms of Levy matrices
by: Ramanan, Kavita, et al.
Published: (2024)

Norms of structured random matrices
by: Adamczak, Radosław, et al.
Published: (2021)

Extremal random matrices with independent entries and matrix superconcentration inequalities
by: Brailovskaya, Tatiana, et al.
Published: (2024)

Are sparse graphs typically determined by their spectrum?
by: Van de Berg, Nils, et al.
Published: (2026)

Central limit theorems for high dimensional lattice polytopes: symmetric edge polytopes
by: Donzelmann, Torben, et al.
Published: (2026)

CLT for $β$-ensembles with Freud weights, application to the KLS conjecture in Schatten balls
by: Guera, Charlie Dworaczek, et al.
Published: (2025)

Moments of the free Jacobi process: a matrix approach
by: Demni, Nizar, et al.
Published: (2024)

Spectral measure for uniform $d$-regular digraphs
by: Adhikari, Arka, et al.
Published: (2023)

Operator $K$-theoretic analysis of random adjacency matrices
by: Jacelon, Bhishan, et al.
Published: (2023)

Planar Novikov-Shubin invariant for adjacency matrices of structured directed dense random graphs
by: Krüger, Torben, et al.
Published: (2024)

Central limit theorems for high dimensional lattice polytopes: cosmological polytopes
by: Donzelmann, Torben, et al.
Published: (2026)

On the satisfaction frequency of spectral characterization conditions
by: Lvov, Nikita, et al.
Published: (2026)

Covariance matrices of volume power functionals of random simplicial complexes -- an asymptotic analysis
by: von Westenholz, Mandala
Published: (2025)

Sparse graphs and their Benjamini-Schramm limits: a spectral tour
by: Bordenave, Charles
Published: (2025)

Banach-Mazur distances and basis constants of isotropic log-concave random spaces
by: Giannopoulos, Apostolos, et al.
Published: (2026)

The rank of sparse random matrices
by: Coja-Oghlan, Amin, et al.
Published: (2019)

Semicircle law for multi-parameter random simplicial complexes
by: Adhikari, Kartick, et al.
Published: (2026)

Singularity degree of structured random matrices
by: Krüger, Torben, et al.
Published: (2021)

The asymptotic rank of adjacency matrices of weighted configuration models over arbitrary fields
by: van der Hofstad, Remco, et al.
Published: (2025)

Spectral norm of matrices with independent entries up to polyloglog
by: Meller, Rafał
Published: (2025)

Power-law hypothesis for PageRank on undirected graphs
by: Henning, Florian, et al.
Published: (2024)

Eigenvalue degeneracy in sparse random matrices
by: Shimura, Masanari
Published: (2026)

Parities in random Latin squares
by: Kwan, Matthew, et al.
Published: (2025)

Asymptotic limit of cumulants and higher order free cumulants of complex Wigner matrices
by: Mingo, James A., et al.
Published: (2024)

$λ$-shaped random matrices, $λ$-plane trees, and $λ$-Dyck paths
by: Bisi, Elia, et al.
Published: (2024)

No-dimensional results of combinatorial convexity. Dimension strikes back
by: Ivanov, Grigory
Published: (2026)

Probability graphons and P-variables: two equivalent viewpoints for dense weighted graph limits
by: Zucal, Giulio
Published: (2024)

Optimal Eigenvalue Rigidity of Random Regular Graphs
by: Huang, Jiaoyang, et al.
Published: (2024)

Fluctuations of Eigenvalues for Generalized Patterned Gaussian Random Matrices
by: Rajasekaran, Frederick
Published: (2024)