English
Related papers

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

200 papers

As shown recently, one can obtain additional information from the measured multiplicity distributions, $P(N)$, by extracting the so-called modified combinants, $C_j$. This information is encoded in their specific oscillatory behavior, which…

High Energy Physics - Phenomenology · Physics 2020-01-29 H. W. Ang , M. Ghaffar , A. H. Chan , M. Rybczyński , G. Wilk , Z. Włodarczyk

When the parameter of a map is chosen, at each iteration step, following a certain rule, is called Parametric Perturbation. If the parameters are drawn from a distribution, then this perturbation is called Random Parametric Perturbation.…

Chaotic Dynamics · Physics 2018-08-07 Dhrubajyoti Biswas , Soumyajit Seth

We perturb a real matrix $A$ of full column rank, and derive lower bounds for the smallest singular values of the perturbed matrix, in terms of normwise absolute perturbations. Our bounds, which extend existing lower-order expressions,…

Numerical Analysis · Mathematics 2024-02-22 Christos Boutsikas , Petros Drineas , Ilse C. F. Ipsen

For dispersive Hamiltonian partial differential equations of order 2N+1, N integer, there are two criteria to analyse to examine the stability of small-amplitude, periodic travelling wave solutions to high-frequency perturbations. The first…

Analysis of PDEs · Mathematics 2019-06-12 Olga Trichtchenko

We consider the set $\mathcal{M}_n(\mathbb Z; H)$ of $n\times n$-matrices with integer elements of size at most $H$ and obtain a new upper bound on the number of matrices from $\mathcal{M}_n(\mathbb Z; H)$ with a given characteristic…

Number Theory · Mathematics 2024-09-05 Philipp Habegger , Alina Ostafe , Igor E. Shparlinski

Let ||.|| be a norm on the algebra M_n of all n-by-n matrices over the complex field C. An interesting problem in matrix theory is that "are there two norms ||.||_1 and ||.||_2 on C^n such that ||A||=max{||Ax||_2: ||x||_1=1} for all A in…

Functional Analysis · Mathematics 2021-07-23 S. Hejazian , M. Mirzavaziri , M. S. Moslehian

In structured system theory, a pattern matrix is a matrix with entries either fixed to zero or free to take arbitrary numbers. The (generic) rank of a pattern matrix is the rank of almost all its realizations. The resilience of various…

Information Theory · Computer Science 2024-11-19 Yuan Zhang , Yuanqing Xia , Gang Wang

Suppose $k$ balls are dropped into $n$ boxes independently with uniform probability, where $n, k$ are large with ratio approximately equal to some positive real $\lambda$. The maximum box count has a counterintuitive behavior: first of all,…

Probability · Mathematics 2020-10-20 Andrea Ottolini

We consider the stochastically perturbed cubic difference equation with variable coefficients \[ x_{n+1}=x_n(1-h_nx_n^2)+\rho_{n+1}\xi_{n+1}, \quad n\in \mathbb N,\quad x_0\in \mathbb R. \] Here $(\xi_n)_{n\in \mathbb N}$ is a sequence of…

Numerical Analysis · Mathematics 2018-02-06 Ricardo Baccas , Cónall Kelly , Alexandra Rodkina

We consider perturbations of positive recurrent Markov modulated fluid models. In addition to the infinitesimal generator of the phases, we also perturb the rate matrix, and analyze the effect of those perturbations on the matrix of first…

Probability · Mathematics 2017-02-09 Sarah Dendievel , Guy Latouche

The addition of noise has a regularizing effect on Hermitian matrices. This effect is studied here for $H=A+V$, where $A$ is the base matrix and $V$ is sampled from the GOE or the GUE random matrix ensembles. We bound the mean number of…

Probability · Mathematics 2017-09-22 Michael Aizenman , Ron Peled , Jeffrey Schenker , Mira Shamis , Sasha Sodin

A central question in random matrix theory is universality. When an emergent phenomena is observed from a large collection of chosen random variables it is natural to ask if this behavior is specific to the chosen random variable or if the…

Probability · Mathematics 2021-01-13 Jake Koenig , Hoi Nguyen

Let $A$ be an $n\times n$ random matrix with i.i.d. entries of zero mean, unit variance and a bounded subgaussian moment. We show that the condition number $s_{\max}(A)/s_{\min}(A)$ satisfies the small ball probability estimate $${\mathbb…

Probability · Mathematics 2019-06-18 Alexander E. Litvak , Konstantin Tikhomirov , Nicole Tomczak-Jaegermann

We consider a situation where the leading-order neutrino mass matrix is derived by a theoretical ansatz and reproduces the experimental data well, but not completely. Then, the next stage is to try to fully reproduce the data by adding…

High Energy Physics - Phenomenology · Physics 2016-06-21 Takeshi Araki , Eiichi Takasugi

Many numerical problems with input $x$ and output $y$ can be formulated as a system of equations $F(x, y) = 0$ where the goal is to solve for $y$. The condition number measures the change of $y$ for small perturbations to $x$. From this…

Numerical Analysis · Mathematics 2026-01-27 Nick Dewaele , Nick Vannieuwenhoven

We study an ensemble of random matrices (the Rosenzweig-Porter model) which, in contrast to the standard Gaussian ensemble, is not invariant under changes of basis. We show that a rather complete understanding of its level correlations can…

Mesoscale and Nanoscale Physics · Physics 2009-10-30 Alexander Altland , Martin Janssen , Boris Shapiro

Let $\a$ be a complex random variable with mean zero and bounded variance $\sigma^{2}$. Let $N_{n}$ be a random matrix of order $n$ with entries being i.i.d. copies of $\a$. Let $\lambda_{1}, ..., \lambda_{n}$ be the eigenvalues of…

Probability · Mathematics 2008-02-29 Terence Tao , Van Vu

Zeros of rational transfer function matrices $R(\lambda)$ are the eigenvalues of associated polynomial system matrices $P(\lambda)$, under minimality conditions. In this paper we define a structured condition number for a simple eigenvalue…

Numerical Analysis · Mathematics 2022-07-19 Vanni Noferini , Lauri Nyman , Javier Pérez , María C. Quintana

The multinomial model is one of the simplest statistical models. When constraints are placed on the possible values for the probabilities, however, it becomes much more difficult to deal with. Model checking and checking for prior-data…

Statistics Theory · Mathematics 2018-08-22 Berthold-Georg Englert , Michael Evans , Gun Ho Jang , Hui Khoon Ng , David Nott , Yi-Lin Seah

Multiplicity distributions exhibit, after closer inspection, peculiarly enhanced void probability and oscillatory behavior of the modified combinants. We discuss the possible sources of these oscillations and their impact on our…

High Energy Physics - Phenomenology · Physics 2019-06-04 Maciej Rybczyński , Grzegorz Wilk , Zbigniew Włodarczyk