Random gaps
نویسندگان
چکیده
منابع مشابه
Random Gaps under Ch
It is proved that if the Continuum Hypothesis is true, then one random real always produces a destructible (ω1, ω1) gap.
متن کاملGaps in Discrete Random Samples
Let (Xi)i∈N be a sequence of independent and identically distributed random variables with values in the set N0 of non-negative integers. Motivated by applications in enumerative combinatorics and analysis of algorithms we investigate the number of gaps and the length of the longest gap in the set {X1, . . . , Xn} of the first n values. We obtain necessary and sufficient conditions in terms of ...
متن کاملLarge gaps between random eigenvalues
We show that in the point process limit of the bulk eigenvalues of β-ensembles of random matrices, the probability of having no eigenvalue in a fixed interval of size λ is given by (κβ + o(1))λ γβ exp (
متن کاملGaps in discrete random samples: extended abstract
Motivated by applications in enumerative combinatorics and the analysis of algorithms we investigate the number of gaps and the length of the longest gap in a discrete random sample from a general distribution. We obtain necessary and sufficient conditions on the underlying distribution for the gaps to vanish asymptotically (with probability 1, or in probability), and we study the limiting dist...
متن کاملNo-gaps Delocalization for General Random Matrices
We prove that with high probability, every eigenvector of a random matrix is delocalized in the sense that any subset of its coordinates carries a non-negligible portion of its `2 norm. Our results pertain to a wide class of random matrices, including matrices with independent entries, symmetric and skew-symmetric matrices, as well as some other naturally arising ensembles. The matrices can be ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Transactions of the American Mathematical Society
سال: 2008
ISSN: 0002-9947
DOI: 10.1090/s0002-9947-08-04614-x