中文
相关论文

相关论文: Asymptotic behavior of random determinants in the …

200 篇论文

Limiting distributions are derived for the sparse connected components that are present when a random graph on $n$ vertices has approximately $\half n$ edges. In particular, we show that such a graph consists entirely of trees, unicyclic…

概率论 · 数学 2008-02-03 Svante Janson , Donald E. Knuth , Tomasz Łuczak , Boris Pittel

We study sampling algorithms for $\beta$-ensembles with time complexity less than cubic in the cardinality of the ensemble. Following Dumitriu & Edelman (2002), we see the ensemble as the eigenvalues of a random tridiagonal matrix, namely a…

统计计算 · 统计学 2022-03-22 Guillaume Gautier , Rémi Bardenet , Michal Valko

In this paper we review and compare the numerical evaluation of those probability distributions in random matrix theory that are analytically represented in terms of Painlev\'e transcendents or Fredholm determinants. Concrete examples for…

概率论 · 数学 2010-12-09 Folkmar Bornemann

Strong asymptotics on the whole complex plane of a sequence of monic Jacobi polynomials $P_n^{(\alpha_n, \beta_n)}$ is studied, assuming that $$ \lim_{n\to\infty} \frac{\alpha_n}{n}=A, \qquad \lim_{n\to\infty} \frac{\beta _n}{n}=B, $$ with…

经典分析与常微分方程 · 数学 2007-05-23 A. B. J. Kuijlaars , A. Martinez-Finkelshtein

We find the precise rate at which the empirical measure associated to a $\beta$-ensemble converges to its limiting measure. In our setting the $\beta$-ensemble is a random point process on a compact complex manifolds distributed according…

复变函数 · 数学 2018-10-24 T. Carroll , J. Marzo , X. Massaneda , J. Ortega-Cerdà

This paper studies quantitative deviation bounds for statistical ensembles evolving under the one-parameter flow of a nearly integrable Hamiltonian system. Combining Nekhoroshev-type stability estimates with phase-mixing arguments, we…

动力系统 · 数学 2026-02-23 Xinyu Liu , Yong Li

The paper is devoted to infinite Bernoulli convolutions generated by positive multigeometric series and to probability distributions of random variables whose digits in an even integer base-$s$ expansion with two redundant digits form a…

概率论 · 数学 2026-03-13 Mykola Pratsiovytyi , Dmytro Karvatskyi , Oleg Makarchuk

We calculate analytically the probability of large deviations from its mean of the largest (smallest) eigenvalue of random matrices belonging to the Gaussian orthogonal, unitary and symplectic ensembles. In particular, we show that the…

统计力学 · 物理学 2009-11-11 David S. Dean , Satya N. Majumdar

Spectral properties of Jacobi operators $J$ are intimately related to an asymptotic behavior of the corresponding orthogonal polynomials $P_{n}(z)$ as $n\to\infty$. We study the case where the off-diagonal coefficients $a_{n}$ and,…

经典分析与常微分方程 · 数学 2023-06-01 D. R. Yafaev

We consider the sequential composite binary hypothesis testing problem in which one of the hypotheses is governed by a single distribution while the other is governed by a family of distributions whose parameters belong to a known set…

信息论 · 计算机科学 2022-03-30 Jiachun Pan , Yonglong Li , Vincent Y. F. Tan

Computing $\log\det(A)$ for large symmetric positive definite matrices arises in Gaussian process inference and Bayesian model comparison. Standard methods combine matrix-vector products with polynomial approximations. We study a different…

机器学习 · 计算机科学 2026-01-21 Piyush Sao

We prove a central limit theorem for the linear statistics of one-dimensional log-gases, or $\beta$-ensembles. We use a method based on a change of variables which allows to treat fairly general situations, including multi-cut and, for the…

数学物理 · 物理学 2018-02-08 Florent Bekerman , Thomas Leblé , Sylvia Serfaty

We consider the singular linear statistic of the Laguerre unitary ensemble consisting of the sum of the reciprocal of the eigenvalues. It is observed that the exponential generating function for this statistic can be written as a Toeplitz…

数学物理 · 物理学 2021-05-14 Dan Dai , Peter J. Forrester , Shuai-Xia Xu

It is a result of Ginibre that the normalized bulk $k$-point correlation functions of a complex $n\times n$ Gaussian matrix with independent entries of mean zero and unit variance are asymptotically given by the determinantal point process…

概率论 · 数学 2024-05-28 Terence Tao , Van Vu

We study the asymptotic behaviour of Markov chains $(X_n,\eta_n)$ on $\mathbb{Z}_+ \times S$, where $\mathbb{Z}_+$ is the non-negative integers and $S$ is a finite set. Neither coordinate is assumed to be Markov. We assume a moments bound…

概率论 · 数学 2014-07-18 Nicholas Georgiou , Andrew R. Wade

The Jacobi ensemble is one of the classical ensembles of random matrix theory. Prominent in applications are properties of the eigenvalues at the spectrum edge, specifically the distribution of the largest (e.g. Roy's largest root test in…

数学物理 · 物理学 2020-06-04 Peter J. Forrester , Santosh Kumar

This paper studies the asymptotics of resampling without replacement in the proportional regime where dimension $p$ and sample size $n$ are of the same order. For a given dataset $(X,y)\in \mathbb{R}^{n\times p}\times \mathbb{R}^n$ and…

统计理论 · 数学 2026-02-04 Pierre C. Bellec , Takuya Koriyama

This paper studies the asymptotic properties of weighted sums of the form $Z_n=\sum_{i=1}^n a_i X_i$, in which $X_1, X_2, \ldots, X_n$ are i.i.d.~random variables and $a_1, a_2, \ldots, a_n$ correspond to either eigenvalues or singular…

概率论 · 数学 2022-09-26 Angel Chavez , Jacob Waldor

We investigate the limiting behavior of discrete determinantal point processes (DPPs) towards continuous DPPs when the size of the set to sample from goes to infinity. We propose a non-asymptotic characterization of this limit in terms of…

概率论 · 数学 2026-03-03 Hugo Jaquard , Nicolas Keriven

We refine a remark of Steinerberger (2024), proving that for $\alpha \in \mathbb{R}$, there exists integers $1 \leq b_{1}, \ldots, b_{k} \leq n$ such that \[ \left\| \sum_{j=1}^k \sqrt{b_j} - \alpha \right\| = O(n^{-\gamma_k}), \] where…

数论 · 数学 2025-03-21 Siddharth Iyer