English
Related papers

Related papers: The condition number of a randomly perturbed matri…

200 papers

We look at the eigenvalues of the complex Ginibre Ensemble of random matrices consisting of $N$ eigenvalues. We study the event that for $ {c \in [0,1]}$, $\lfloor cN \rfloor$ of the eigenvalues are located outside of a disk of radius $ R…

Probability · Mathematics 2025-11-18 Offer Kopelevitch

We investigate parameter identifiability of spectral distributions of random matrices. In particular, we treat compound Wishart type and signal-plus-noise type. We show that each model is identifiable up to some kind of rotation of…

Probability · Mathematics 2021-06-07 Tomohiro Hayase

A simple method of the calculation of neutrino transition probabilities in vacuum in the general case of $n$ massive neutrinos is presented. The method proposed fully utilizes the unitarity of the mixing matrix. Three-neutrino case for both…

High Energy Physics - Phenomenology · Physics 2012-08-14 S. M. Bilenky

Let $M_n$ be a random matrix of size $n\times n$ and let $\lambda_1,...,\lambda_n$ be the eigenvalues of $M_n$. The empirical spectral distribution $\mu_{M_n}$ of $M_n$ is defined as $$\mu_{M_n}(s,t)=\frac{1}{n}# \{k\le n, \Re(\lambda_k)\le…

Combinatorics · Mathematics 2012-03-28 Hoi H. Nguyen , Van Vu

We show a Condition Number Theorem for the condition number of zero counting for real polynomial systems. That is, we show that this condition number equals the inverse of the normalized distance to the set of ill-posed systems (i.e., those…

Numerical Analysis · Computer Science 2010-07-12 Felipe Cucker , Teresa Krick , Gregorio Malajovich , Mario Wschebor

We observe that the characteristic polynomial of a linearly perturbed semidefinite matrix can be used to give the convergence rate of alternating projections for the positive semidefinite cone and a line. As a consequence, we show that such…

Optimization and Control · Mathematics 2025-04-17 Hiroyuki Ochiai , Yoshiyuki Sekiguchi , Hayato Waki

One of the great miracles of random matrix theory is that, in the $N \to \infty$ limit, many otherwise intractable matrix problems with horrendously complicated finite-$N$ expressions admit remarkably simple and elegant asymptotic…

Disordered Systems and Neural Networks · Physics 2026-05-15 Pierre Bousseyroux , Marc Potters

Let $Q_n$ denote a random symmetric $n$ by $n$ matrix, whose upper diagonal entries are i.i.d. Bernoulli random variables (which take values 0 and 1 with probability 1/2). We prove that $Q_n$ is non-singular with probability…

Probability · Mathematics 2007-05-23 Kevin Costello , Terence Tao , Van Vu

We continue the study of real polynomials acting entrywise on matrices of fixed dimension to preserve positive semidefiniteness, together with the related analysis of order properties of Schur polynomials. Previous work has shown that,…

Classical Analysis and ODEs · Mathematics 2023-10-30 Alexander Belton , Dominique Guillot , Apoorva Khare , Mihai Putinar

Many experiments are currently looking for evidence of neutrino mass in the form of neutrino oscillations. Oscillation probabilities are non-linear functions of the neutrino mixing matrix elements, so most comparisons of data to theory are…

High Energy Physics - Phenomenology · Physics 2007-05-23 Doris Jeanne Wagner

We compute the survival probability of an initial state, with an energy in a certain window, by means of random matrix theory. We determine its probability distribution and show that is is universal, i.e. caracterised only by the symmetry…

Chaotic Dynamics · Physics 2009-11-07 Herve Kunz

Non-linear parametric resonances occur frequently in nature. Here we summarize how they can be studied by means of perturbative methods. We show in particular how resonances can affect the motion of a test particle orbiting in the vicinity…

Astrophysics · Physics 2007-05-23 P. Rebusco

Sensitivity of an eigenvalue $\lambda_i$ to the perturbation of matrix elements is controlled by the eigenvalue condition number defined as $\kappa_i = \sqrt{\left< L_i | L_i\right> \left< R_i|R_i \right> }$, where $\left<L_i\right|$ and…

Mathematical Physics · Physics 2024-06-13 Wojciech Tarnowski

We analyze in full mathematical rigor the most general quartically perturbed invariant probability measure for a random tensor. Using a version of the Loop Vertex Expansion (which we call the mixed expansion) we show that the cumulants…

Mathematical Physics · Physics 2015-06-15 Razvan Gurau

A probabilistic characterization of the dominance partial order on the set of partitions is presented. This extends work in "Symmetric polynomials and symmetric mean inequalities". Electron. J. Combin., 20(3): Paper 34, 2013. Let $n$ be a…

Combinatorics · Mathematics 2015-12-15 Clifford Smyth

We define a random commuting $d$-tuple of $n$-by-$n$ matrices to be a random variable that takes values in the set of commuting $d$-tuples and has a distribution that is a rapidly decaying continuous weight on this algebraic set. In the…

Probability · Mathematics 2025-05-15 John E. McCarthy

We introduce a new class of large structured random matrices characterized by four fundamental properties which we discuss. We prove that this class is stable under matrix-valued and pointwise non-linear operations. We then formulate an…

Probability · Mathematics 2025-06-09 Denis Bernard , Ludwig Hruza

We apply the operation of random independent thinning on the eigenvalues of $n\times n$ Haar distributed unitary random matrices. We study gap probabilities for the thinned eigenvalues, and we study the statistics of the eigenvalues of…

Mathematical Physics · Physics 2017-08-14 Christophe Charlier , Tom Claeys

We have been investigating the problem of the Anderson localization in a disordered one dimensional tight-binding model. The disorder is created by the interaction of mobile particles with other species, immobilized at random positions. We…

Quantum Gases · Physics 2016-11-23 Jan Major

We devise a condition strictly between the existence of an $n$-ary and an $n{+}1$-ary near-unanimity term. We evaluate exactly the distributivity and modularity levels implied by such a condition.

Rings and Algebras · Mathematics 2023-04-04 Paolo Lipparini