Singularity of 0/1 random Bernoulli matrices

Voir cette notice dans le dépôt source
Description:
Let $M$ be a random $n\times n$ matrix with independent 0/1 random entries taking value 1 with probability $0 < p=p(n) < 1$. We provide sharp bounds on the probability that $M$ is singular for $C(\ln n)/n\leq p\leq c$, where $C, c$ are absolute positive constants. Roughly speaking, we show that this probability is essentially equal to the probability that $M$ has either zero row or zero column. Joint work with Konstantin Tikhomirov. Non UBC Unreviewed Author affiliation: University of Alberta Faculty
Auteur(s) :
Litvak, Alexander

Litvak, Alexander

Dépôt source:
UBC cIRcle BIRS Workshop Lecture Videos
Éditeur(s):
Banff International Research Station for Mathematical Innovation and Discovery
License:
Attribution-NonCommercial-NoDerivatives 4.0 International http://creativecommons.org/licenses/by-nc-nd/4.0/
URL:
http://hdl.handle.net/2429/76763
Date de publication:
2020-12-12
Mots-clés (en):
Mathematics, Convex and discrete geometry, et Functional analysis

Information géospatiale

Il n’y a aucune information géospatiale pour cette notice.
Sélectionner le ou les éléments géospatiaux à afficher sur la carte :
Voir cette notice dans le dépôt source
Notez : Jusqu’à 1000 caractéristiques pour chaque fichier sont affichées.

Référence bibliographique

Citation selon les normes APA:
Litvak, A. (2020). Singularity of 0/1 random Bernoulli matrices [Data set]. UBC cIRcle BIRS Workshop Lecture Videos. http://hdl.handle.net/2429/76763
Référence copiée dans le presse-papier
Exporter vers le gestionnaire de références bibliographiques :