中文
相关论文

相关论文: Deterministic equivalents for certain functionals …

200 篇论文

We consider random $n\times n$ matrices of the form $Y_n=\frac1{\sqrt{d}}A_n\circ X_n$, where $A_n$ is the adjacency matrix of a uniform random $d$-regular directed graph on $n$ vertices, with $d=\lfloor p n\rfloor$ for some fixed $p \in…

概率论 · 数学 2017-09-12 Nicholas A. Cook

A well-known fact in linear algebra is that $A^T A$ is always positive semi-definite for any real matrix $A$. We consider a generalization of this fact via the following decision problem. Given a symbolic product of length $k$, consisting…

组合数学 · 数学 2026-05-05 Frederik Garbe , Fan Wei

Let $\mathbb F=\mathbb R$ or $\mathbb C$ and $n\in\b N$. Let $(S_k)_{k\ge0}$ be a time-homogeneous random walk on $GL_n(\b F)$ associated with an $U_n(\b F)$-biinvariant measure $\nu\in M^1(GL_n(\b F))$. We derive a central limit theorem…

经典分析与常微分方程 · 数学 2012-05-23 Michael Voit

We say that a random vector $X=(X_1,...,X_n)$ in $R^n$ is an $n$-dimensional version of a random variable $Y$ if for any $a\in R^n$ the random variables $\sum a_iX_i$ and $\gamma(a) Y$ are identically distributed, where $\gamma:R^n\to…

概率论 · 数学 2009-03-10 Alexander Koldobsky

In this paper, we study the fluctuation of linear eigenvalue statistics of Random Band Matrices defined by $M_{n}=\frac{1}{\sqrt{b_{n}}}W_{n}$, where $W_{n}$ is a $n\times n$ band Hermitian random matrix of bandwidth $b_{n}$, i.e., the…

概率论 · 数学 2016-10-07 Indrajit Jana , Koushik Saha , Alexander Soshnikov

We prove a large deviation result for a random symmetric n x n matrix with independent identically distributed entries to have a few eigenvalues of size n. If the spectrum S survives when the matrix is rescaled by a factor of n, it can only…

概率论 · 数学 2013-04-22 Sourav Chatterjee , S. R. S. Varadhan

Let $F_n$ be an $n$ by $n$ symmetric matrix whose entries are bounded by $n^{\gamma}$ for some $\gamma>0$. Consider a randomly perturbed matrix $M_n=F_n+X_n$, where $X_n$ is a random symmetric matrix whose upper diagonal entries $x_{ij}$…

组合数学 · 数学 2011-03-18 Hoi H. Nguyen

It is shown that the correlation functions of the random variables $\det(\lambda - X)$, in which $X$ is a real symmetric $ N\times N$ random matrix, exhibit universal local statistics in the large $N$ limit. The derivation relies on an…

数学物理 · 物理学 2009-11-07 E. Brezin , S. Hikami

Suppose $\mathbf Y_n=(\mathbf y_1,\cdots,\mathbf y_n)$ is a $p\times n$ data matrix whose columns $\mathbf y_j, 1\leq j\leq n$ have different correlations. The asymptotic spectral property of $\mathbf S_n=\frac1n\mathbf Y_n\mathbf Y^*_n$…

统计理论 · 数学 2020-01-20 Yanqing Yin

We show in this paper that after proper scalings, the characteristic polynomial of a random unitary matrix converges almost surely to a random analytic function whose zeros, which are on the real line, form a determinantal point process…

概率论 · 数学 2018-08-07 Reda Chhaibi , Joseph Najnudel , Ashkan Nikeghbali

We consider a random symmetric matrix ${\bf X} = [X_{jk}]_{j,k=1}^n$ in which the upper triangular entries are independent identically distributed random variables with mean zero and unit variance. We additionally suppose that $\mathbb E…

概率论 · 数学 2016-12-01 Friedrich Götze , Alexey Naumov , Alexander Tikhomirov

In this paper, we consider a sequence of selfadjoint matrices $A_n$ having a limiting spectral distribution as $n\to \infty$, and we consider a sequence of full flags $\{0\le p_1^n\le\ldots\le p_i^n\le\ldots\le 1_n\}$ chosen at random…

概率论 · 数学 2023-10-25 Benoit Collins , Anthony Metcalfe

We consider $N\times N$ self-adjoint Gaussian random matrices defined by an arbitrary deterministic sparsity pattern with $d$ nonzero entries per row. We show that such random matrices exhibit a canonical localization-delocalization…

概率论 · 数学 2024-01-03 Laura Shou , Ramon van Handel

In this paper we study two one-parameter families of random band Toeplitz matrices: \[ A_n(t)=\frac{1}{\sqrt{b_n}}\Big(a_{i-j}\delta_{|i-j|\le[b_nt]}\Big)_{i,j=1}^n \quad\text{and}\quad…

概率论 · 数学 2015-05-29 Yiting Li , Xin Sun

Consider the product $X = X_{1}\cdots X_{m}$ of $m$ independent $n\times n$ iid random matrices. When $m$ is fixed and the dimension $n$ tends to infinity, we prove Gaussian limits for the centered linear spectral statistics of $X$ for…

概率论 · 数学 2019-04-11 Natalie Coston , Sean O'Rourke

Let f_1,f_2,..., be functions chosen independently and uniformly from the set of all functions from a set of cardinality n into itself. Let g_t be the composition of the first t functions, and let T be the smallest t for which g_t is…

组合数学 · 数学 2007-05-23 W. M. Y. Goh , P. Hitczenko , E. Schmutz

We obtain a number of results regarding the distribution of values of a quadratic function f on the set of nxn permutation matrices (identified with the symmetric group S_n) around its optimum (minimum or maximum). In particular, we…

组合数学 · 数学 2007-05-23 Alexander Barvinok , Tamon Stephen

In this paper we calculate, in the large N limit, the eigenvalue density of an infinite product of random unitary matrices, each of them generated by a random hermitian matrix. This is equivalent to solving unitary diffusion generated by a…

数学物理 · 物理学 2009-11-10 Romuald A. Janik , Waldemar Wieczorek

We consider ensembles of Wigner matrices, whose entries are (up to the symmetry constraints) independent and identically distributed random variables. We show the convergence of the Stieltjes transform towards the Stieltjes transform of the…

数学物理 · 物理学 2014-12-05 Claudio Cacciapuoti , Anna Maltsev , Benjamin Schlein

In this article, we study the behavior of consecutive values of random completely multiplicative functions $(X_n)_{n \geq 1}$ whose values are i.i.d. at primes. We prove that for $X_2$ uniform on the unit circle, or uniform on the set of…

概率论 · 数学 2020-04-27 Joseph Najnudel