中文
相关论文

相关论文: Random symmetric matrices are almost surely non-si…

200 篇论文

Let $A=(a_{ij})$ be an $n\times n$ random matrix with i.i.d. entries such that $\mathbb{E} a_{11} = 0$ and $\mathbb{E} {a_{11}}^2 = 1$. We prove that for any $\delta>0$ there is $L>0$ depending only on $\delta$, and a subset $\mathcal{N}$…

概率论 · 数学 2017-02-16 Elizaveta Rebrova , Konstantin Tikhomirov

We use an information-theoretic argument due to O'Connell (2000) to prove that every sufficiently symmetric event concerning a countably infinite family of independent and identically distributed random variables is deterministic (i.e., has…

We calculate the probability that random polynomial matrices over a finite field with certain structures are right prime or left prime, respectively. In particular, we give an asymptotic formula for the probability that finitely many…

动力系统 · 数学 2017-04-07 Julia Lieb

The partly symmetric real Ginibre ensemble consists of matrices formed as linear combinations of real symmetric and real anti-symmetric Gaussian random matrices. Such matrices typically have both real and complex eigenvalues. For a fixed…

数学物理 · 物理学 2015-08-27 Peter J. Forrester , Taro Nagao

There are several methods to treat ensembles of random matrices in symmetric spaces, circular matrices, chiral matrices and others. Orthogonal polynomials and the supersymmetry method are particular powerful techniques. Here, we present a…

数学物理 · 物理学 2014-11-20 Mario Kieburg , Thomas Guhr

Let $\eta_i, i=1,..., n$ be iid Bernoulli random variables. Given a multiset $\bv$ of $n$ numbers $v_1, ..., v_n$, the \emph{concentration probability} $\P_1(\bv)$ of $\bv$ is defined as $\P_1(\bv) := \sup_{x} \P(v_1 \eta_1+ ... v_n…

组合数学 · 数学 2009-10-20 Terence Tao , Van Vu

A sequential importance sampling algorithm is developed for the distribution that results when a matrix of independent, but not identically distributed, Bernoulli random variables is conditioned on a given sequence of row and column sums.…

统计计算 · 统计学 2013-01-18 Matthew T. Harrison , Jeffrey W. Miller

In this paper, we study cokernels of random $n\times n$ matrices over $\mathbb Z$ with symmetry conditions determined by fixed alternating bilinear forms on $\mathbb Z^n$. These include perturbations of random symmetric matrices at a very…

概率论 · 数学 2026-03-03 Elia Gorokhovsky

Various ensembles of random matrices with independent entries are analyzed by the replica formalism in the large-N limit. A result on the Laplacian random matrix with Wigner-rescaling is generalized to arbitrary probability distribution.

统计力学 · 物理学 2009-11-11 Giovanni M. Cicuta , Henri Orland

A conjecture of Barrett, Butler and Hall may be stated as follows: If $n \geq 3$ and $A \in \{0,1\}^{n \times n}$ (the family of $n \times n$ 0--1 matrices) is a nonsingular symmetric matrix, then the following two statements are…

组合数学 · 数学 2020-09-16 Xavier Martínez-Rivera

In this article the statistical properties of symmetrical random matrices whose elements are drawn from a q-parameterized non-extensive statistics power-law distribution are investigated. In the limit as q->1 the well known Gaussian…

统计力学 · 物理学 2007-05-23 John Evans , Fredrick Michael

We show that a perturbation of any fixed square matrix D by a random unitary matrix is well invertible with high probability. A similar result holds for perturbations by random orthogonal matrices; the only notable exception is when D is…

概率论 · 数学 2014-03-05 Mark Rudelson , Roman Vershynin

We investigate the number of symmetric matrices of non-negative integers with zero diagonal such that each row sum is the same. Equivalently, these are zero diagonal symmetric contingency tables with uniform margins, or loop-free regular…

组合数学 · 数学 2013-01-22 Brendan D. McKay , Jeanette C. McLeod

The circular and Jacobi ensembles of random matrices have their eigenvalue support on the unit circle of the complex plane and the interval $(0,1)$ of the real line respectively. The averaged value of the modulus of the corresponding…

数学物理 · 物理学 2015-06-16 P. J. Forrester , J. P. Keating

Let A be an n*n random matrix with mean zero and independent inhomogeneous non-constant subgaussian entries. We get that for any k<c\sqrt{n}, the probability of the matrix has a lower rank than n-k that is sub-exponential. Furthermore, we…

概率论 · 数学 2025-01-28 Guozheng Dai , Zeyan Song , Hanchao Wang

Orthogonal - unitary and symplectic - unitary crossover ensembles of random matrices are relevant in many contexts, especially in the study of time reversal symmetry breaking in quantum chaotic systems. Using skew-orthogonal polynomials we…

数学物理 · 物理学 2011-05-30 Santosh Kumar , Akhilesh Pandey

For each $n$, let $A_n=(\sigma_{ij})$ be an $n\times n$ deterministic matrix and let $X_n=(X_{ij})$ be an $n\times n$ random matrix with i.i.d. centered entries of unit variance. We study the asymptotic behavior of the empirical spectral…

概率论 · 数学 2020-08-03 Nicholas A. Cook , Walid Hachem , Jamal Najim , David Renfrew

For fixed $m>1$, we consider $m$ independent $n \times n$ non-Hermitian random matrices $X_1, ..., X_m$ with i.i.d. centered entries with a finite $(2+\eta)$-th moment, $ \eta>0.$ As $n$ tends to infinity, we show that the empirical…

概率论 · 数学 2014-08-18 Sean O'Rourke , Alexander Soshnikov

We consider random symmetric matrices with independent entries distributed according to the Haar measure on $\mathbb{Z}_p$ for odd primes $p$ and derive the distribution of their canonical form with respect to several equivalence relations.…

数论 · 数学 2023-12-20 Valeriya Kovaleva

Consider the random quadratic form $T_n=\sum_{1 \leq u < v \leq n} a_{uv} X_u X_v$, where $((a_{uv}))_{1 \leq u, v \leq n}$ is a $\{0, 1\}$-valued symmetric matrix with zeros on the diagonal, and $X_1,$ $X_2, \ldots, X_n$ are i.i.d.…

概率论 · 数学 2019-12-30 Bhaswar B. Bhattacharya , Somabha Mukherjee , Sumit Mukherjee