中文
相关论文

相关论文: On pure complex spectrum for truncations of random…

200 篇论文

We investigate the properties of uniform doubly stochastic random matrices, that is non-negative matrices conditioned to have their rows and columns sum to 1. The rescaled marginal distributions are shown to converge to exponential…

概率论 · 数学 2010-11-01 Sourav Chatterjee , Persi Diaconis , Allan Sly

Let a sequence $(P_n)$ of polynomials in one complex variable satisfy a recurre ce relation with length growing slowlier than linearly. It is shown that $(P_n) $ is an orthonormal basis in $L^2_{\mu}$ for some measure $\mu$ on $\C$, if and…

泛函分析 · 数学 2007-05-23 D. P. L. Castrigiano , W. Klopfer

We study random partitions $\lambda=(\lambda_1,\lambda_2,...,\lambda_d)$ of $n$ whose length is not bigger than a fixed number $d$. Suppose a random partition $\lambda$ is distributed according to the Jack measure, which is a deformation of…

组合数学 · 数学 2009-02-12 Sho Matsumoto

Unitary ensembles of large N x N random matrices with a non-Gaussian probability distribution P[H] ~ exp{-TrV[H]} are studied using a theory of polynomials orthogonal with respect to exponential weights. Asymptotically exact expressions for…

凝聚态物理 · 物理学 2008-02-03 V. Freilikher , E. Kanzieper , I. Yurkevich

We consider the empirical eigenvalue distribution of an $m\times m$ principal submatrix of an $n\times n$ random unitary matrix distributed according to Haar measure. For $n$ and $m$ large with $\frac{m}{n}=\alpha$, the empirical spectral…

概率论 · 数学 2019-05-08 Elizabeth Meckes , Kathryn Stewart

Given a prime $p$ and a positive integer $k$, let $\mathrm{M}_{n}(\mathbb{Z}/p^{k}\mathbb{Z})$ be the ring of $n \times n$ matrices over $\mathbb{Z}/p^{k}\mathbb{Z}$. We consider the number of solutions $X \in…

组合数学 · 数学 2023-01-10 Gilyoung Cheong , Yunqi Liang , Michael Strand

There is a natural pluripotential-theoretic extremal function V_{K,Q} associated to a closed subset K of C^m and a real-valued, continuous function Q on K. We define random polynomials H_n whose coefficients with respect to a related…

复变函数 · 数学 2013-04-17 Thomas Bloom , Norman Levenberg

We consider the ensemble of adjacency matrices of Erd{\H o}s-R\'enyi random graphs, i.e.\ graphs on $N$ vertices where every edge is chosen independently and with probability $p \equiv p(N)$. We rescale the matrix so that its bulk…

概率论 · 数学 2015-05-27 Laszlo Erdos , Antti Knowles , Horng-Tzer Yau , Jun Yin

In 1966, H. Widom proved an asymptotic formula for the distribution of eigenvalues of the $N\times N$ truncated Hilbert matrix for large values of $N$. In this paper, we extend this formula to Hankel matrices with symbols in the class of…

谱理论 · 数学 2019-03-28 Emilio Fedele

Linear statistics, a random variable build out of the sum of the evaluation of functions at the eigenvalues of a N times N random matrix,sum[j=1 to N]f(xj) or tr f(M), is an ubiquitous statistical characteristics in random matrix theory.…

数学物理 · 物理学 2019-12-18 Chao Min , Yang Chen

Let $\Lambda$ be the limiting smallest eigenvalue in the general (\beta, a)-Laguerre ensemble of random matrix theory. Here \beta>0, a >-1; for \beta=1,2,4 and integer a, this object governs the singular values of certain rank n Gaussian…

概率论 · 数学 2011-11-21 Jose A. Ramirez , Brian Rider , Ofer Zeitouni

We introduce a new method to approximate Euclidean correlation functions by exponential sums. The Truncated Hankel Correlator (THC) method builds a Hankel matrix from the full correlator data available and truncates the eigenspectrum of…

高能物理 - 格点 · 物理学 2025-10-20 Johann Ostmeyer , Carsten Urbach

Let $K$ be a non-polar compact subset of $\mathbb{R}$ and $\mu_K$ denote the equilibrium measure of $K$. Furthermore, let $P_n\left(\cdot, \mu_K\right)$ be the $n$-th monic orthogonal polynomial for $\mu_K$. It is shown that…

经典分析与常微分方程 · 数学 2016-03-25 Gökalp Alpan

We make progress on a conjecture of Kahn and Kalai, the original (stronger but less general) version of what became known as the ``Kahn-Kalai Conjecture" (KKC; now a theorem of Park and Pham). This ``second" KKC concerns the threshold,…

组合数学 · 数学 2025-08-21 Quentin Dubroff , Jeff Kahn , Jinyoung Park

Let $1\le k\le n$ and $M$ be a random $n\times n$ matrix with independent uniformly random $\{\pm 1\}$-entries. We show that there exists an absolute constant $c > 0$ such that \[\mathbf{P}[\operatorname{rank}(M)\le n-k]\le \exp(-c nk).\]

概率论 · 数学 2025-10-16 Zach Hunter , Matthew Kwan , Lisa Sauermann , Mehtaab Sawhney

In this paper we consider the problem of computing the likelihood of the profile of a discrete distribution, i.e., the probability of observing the multiset of element frequencies, and computing a profile maximum likelihood (PML)…

数据结构与算法 · 计算机科学 2020-04-07 Nima Anari , Moses Charikar , Kirankumar Shiragur , Aaron Sidford

Duality identities in random matrix theory for products and powers of characteristic polynomials, and for moments, are reviewed. The structure of a typical duality identity for the average of a positive integer power $k$ of the…

数学物理 · 物理学 2025-01-14 Peter J. Forrester

In this paper, we study a certain linear statistics of the unitary Laguerre ensembles, motivated in part by an integrable quantum field theory at finite temperature. It transpires that this is equivalent to the characterization of a…

经典分析与常微分方程 · 数学 2009-02-04 Yang Chen , Alexander Its

The current work applies some recent combinatorial tools due to Jain to control the eigenvalue gaps of a matrix $M_n = M + N_n$ where $M$ is deterministic, symmetric with large operator norm and $N_n$ is a random symmetric matrix with…

概率论 · 数学 2022-11-02 Kyle Luh , Ryan Vogel , Alan Yu

Inspired by the idea of Bernoulli decomposition, we give a simple proof for a generalization of Hal\'asz anti--concentration result about random sum of vectores in $\mathbb{R}^d$. From our results, we can give one upper bound for the…

概率论 · 数学 2018-11-12 Paulo C. Manrique Mirón