中文
相关论文

相关论文: Stein's method and the rank distribution of random…

200 篇论文

We consider uniformly random strictly upper-triangular matrices in $\operatorname{Mat}_n(\mathbb{F}_q)$. For such a matrix $A_n$, we show that $n-\operatorname{rank}(A_n) \approx \log_q n$ as $n \to \infty$, and find that the fluctuations…

概率论 · 数学 2026-01-14 Roger Van Peski

We build on recent works on Stein's method for functions of multivariate normal random variables to derive bounds for the rate of convergence of some asymptotically chi-square distributed statistics. We obtain some general bounds and…

概率论 · 数学 2023-05-15 Robert E. Gaunt , Gesine Reinert

Stein's method is used to obtain two theorems on multivariate normal approximation. Our main theorem, Theorem 1.2, provides a bound on the distance to normality for any nonnegative random vector. Theorem 1.2 requires multivariate size bias…

概率论 · 数学 2007-05-23 Larry Goldstein , Yosef Rinott

This paper provides an introduction to the Stein method framework in the context of steady-state diffusion approximations. The framework consists of three components: the Poisson equation and gradient bounds, generator coupling, and moment…

概率论 · 数学 2017-02-21 Anton Braverman , J. G. Dai , Jiekun Feng

We develop Stein's method for the Fr\'echet distribution and apply it to compute rates of convergence in distribution of renormalized sample maxima to the Fr\'echet distribution.

概率论 · 数学 2013-11-18 Carine Bartholmé , Yvik Swan

Stein operators are differential operators which arise within the so-called Stein's method for stochastic approximation. We propose a new mechanism for constructing such operators for arbitrary (continuous or discrete) parametric…

概率论 · 数学 2013-05-23 Christophe Ley , Yvik Swan

The topic of this paper is the asymptotic distribution of random orthogonal matrices distributed according to Haar measure. We examine the total variation distance between the joint distribution of the entries of $W_n$, the $p_n \times q_n$…

概率论 · 数学 2019-02-01 Kathryn Stewart

In this paper we investigate partial spreads of $H(2n-1,q^2)$ through the related notion of partial spread sets of hermitian matrices, and the more general notion of constant rank-distance sets. We prove a tight upper bound on the maximum…

组合数学 · 数学 2013-06-05 Rod Gow , Michel Lavrauw , John Sheekey , Frédéric Vanhove

Let $S_{n}$ be a sum of independent identically distribution random variables with finite first moment and $h_{M}$ be a call function defined by $g_{M}(x)=\max\{x-M,0\}$ for $x\in\mathbb{R}$, $M>0$. In this paper, we assume the random…

概率论 · 数学 2024-11-26 Peng Chen , Tianyi Qi , Ting Zhang

Let $C$ be an $[n,k]$ linear code chosen uniformly at random over a finite field $\mathbb{F}_q$ of size $q$. The following asymptotic probability of $C$ being maximum distance separable (MDS) as $q,n,k\to\infty$ is known: If…

We present a new approach, based on graphon theory, to finding the limiting spectral distributions of general Wigner-type matrices. This approach determines the moments of the limiting measures and the equations of their Stieltjes…

概率论 · 数学 2020-08-11 Yizhe Zhu

We construct a continuous family of exchangeable pairs by perturbing the random variable through diffusion processes on manifold in order to apply Stein method to certain geometric settings. We compare our perturbation by diffusion method…

概率论 · 数学 2020-07-07 Weitao Du

Let $G$ be a finite connected graph on two or more vertices and $G^{[N,k]}$ the distance $k$-graph of the $N$-fold Cartesian power of $G$. For a fixed $k\ge1$, we obtain explicitly the large $N$ limit of the spectral distribution (the…

泛函分析 · 数学 2013-04-09 Yuji Hibino , Hun Hee Lee , Nobuaki Obata

This note describes non-asymptotic variance and tail bounds for order statistics of samples of independent identically distributed random variables. Those bounds are checked to be asymptotically tight when the sampling distribution belongs…

概率论 · 数学 2012-11-05 Stephane Boucheron , Maud Thomas

($k_1,k_2$)-runs have received a special attention in the literature and its distribution can be obtained using combinatorial method (Huang and Tsai) and Markov chain approach (Dafnis et al). But the formulae are difficult to use when the…

概率论 · 数学 2020-07-16 A. N. Kumar , N. S. Upadhye

We establish distributional estimates for noncommutative martingales, in the sense of decreasing rearrangements of the spectra of unbounded operators, which generalises the study of distributions of random variables. Our results include…

泛函分析 · 数学 2021-03-17 Yong Jiao , Fedor Sukochev , Lian Wu , Dmitriy Zanin

Given a sequence $(M_{n},Q_{n})_{n\ge 1}$ of i.i.d.\ random variables with generic copy $(M,Q) \in GL(d, \R) \times \R^d$, we consider the random difference equation (RDE) $$ R_{n}=M_{n}R_{n-1}+Q_{n}, $$ $n\ge 1$, and assume the existence…

概率论 · 数学 2013-04-04 Ewa Damek , Sebastian Mentemeier , Mariusz Mirek , Jacek Zienkiewicz

Let $A$ be an $n\times n$ random matrix with independent rows $R_1(A),\dots,R_n(A)$, and assume that for any $i\leq n$ and any three-dimensional linear subspace $F\subset {\mathbb R}^n$ the orthogonal projection of $R_i(A)$ onto $F$ has…

概率论 · 数学 2020-01-28 Konstantin Tikhomirov

We study a new class of time inhomogeneous P\'olya-type urn schemes and give optimal rates of convergence for the distribution of the properly scaled number of balls of a given color to nearly the full class of generalized gamma…

概率论 · 数学 2016-06-28 Erol A. Peköz , Adrian Röllin , Nathan Ross

These expository notes are centered around the circular law theorem, which states that the empirical spectral distribution of a nxn random matrix with i.i.d. entries of variance 1/n tends to the uniform law on the unit disc of the complex…

概率论 · 数学 2012-03-14 Charles Bordenave , Djalil Chafai