English
Related papers

Related papers: On a generalization of the Johnson-Newman theorem …

200 papers

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

The symmetric rank-one update method is well-known in optimization for its applications in the quasi-Newton algorithm. In particular, Conn, Gould, and Toint proved in 1991 that the matrix sequence resulting from this method approximates the…

Numerical Analysis · Mathematics 2013-06-27 Sylvain Arguillere

We prove the invariance of scalar Feynman graphs of any planar topology under the Yangian level-one momentum symmetry given certain constraints on the propagator powers. The proof relies on relating this symmetry to a planarized version of…

High Energy Physics - Theory · Physics 2025-10-17 Florian Loebbert , Lucas Rüenaufer , Sven F. Stawinski

We prove that every infinite sequence of skew-symmetric or symmetric matrices M_1, M_2, ... over a fixed finite field must have a pair M_i, M_j (i<j) such that M_i is isomorphic to a principal submatrix of the Schur complement of a…

Combinatorics · Mathematics 2014-03-26 Sang-il Oum

The article is devoted to different aspects of the question "What can be done with a matrix by low rank perturbation?" It is proved that one can change a geometrically simple spectrum drastically by a rank 1 permutation, but the situation…

Functional Analysis · Mathematics 2008-09-02 Lev Glebsky , Luis Manuel Rivera

A theory of rank $k\ge 2$ perturbation of symplectic matrices and Hamiltonian systems with periodic coefficients using a base of isotropic subspaces, is presented. After showing that the fundamental matrix ${\displaystyle…

Numerical Analysis · Mathematics 2017-12-12 Traoré G. Y. Arouna , Mouhamadou Dosso , Jean-Claude Koua Brou

We show that a normal matrix $A$ with coefficient in $\mathbb C[[X]]$, $X=(X_1, \ldots, X_n)$, can be diagonalized, provided the discriminant $\Delta_A $ of its characteristic polynomial is a monomial times a unit. The proof is an…

Functional Analysis · Mathematics 2019-12-03 Adam Parusinski , Guillaume Rond

From a theory developed by C. Mehl, et al., a theory of the rank one perturbation of Hamiltonian systems with periodic coefficients is proposed. It is showed that the rank one perturbation of the fundamental solution of Hamiltonian system…

Numerical Analysis · Mathematics 2016-01-26 Mouhamadou Dosso , Arouna G. Y. Traore , Jean-Claude Koua Brou

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…

Probability · Mathematics 2014-03-05 Mark Rudelson , Roman Vershynin

Rank-one update of the spectrum of a matrix is a fundamental problem in classical perturbation theory. In this paper, we consider its variant where only part of the spectrum is known. We address this variant using an efficient scheme for…

Numerical Analysis · Mathematics 2019-07-09 Roy Mitz , Nir Sharon , Yoel Shkolnisky

A generalization of Newton's identity on symmetric functions is given. Using the generalized Newton identity we give a unified method to show the existence of Hall-Littlewood, Jack and Macdonald polynomials. We also give a simple proof of…

Combinatorics · Mathematics 2014-04-22 Wuxing Cai , Naihuan Jing

We extend the result of Markus, Spielman, and Srivastava about the sum of rank-one symmetric random matrices to the case when the isotropy assumption on the random matrices is relaxed.

Probability · Mathematics 2015-07-31 Vladislav Kargin

We show how the spectrum of a graph Laplacian changes with respect to a certain type of rank-one perturbation. We apply our finding to give new short proofs of the spectral version of Kirchhoff's Matrix Tree Theorem and known derivations…

Combinatorics · Mathematics 2020-08-05 Steven Klee , Matthew T. Stamps

Matrix-valued measures provide a natural language for the theory of finite rank perturbations. In this paper we use this language to prove some new perturbation theoretic results. Our main result is a generalization of the…

Spectral Theory · Mathematics 2022-05-20 Constanze Liaw , Sergei Treil

Let $A$ be an $n\times n$ random symmetric matrix with independent identically distributed subgaussian entries of unit variance. We prove the following large deviation inequality for the rank of $A$: for all $1\leq k\leq c\sqrt{n}$,…

Probability · Mathematics 2026-05-08 Yi Han

A number of random matrix ensembles permitting exact determination of their eigenvalue and eigenvector statistics maintain this property under a rank $1$ perturbation. Considered in this review are the additive rank $1$ perturbation of the…

Mathematical Physics · Physics 2022-01-24 Peter J. Forrester

We consider the problem of estimating a rank-one nonsymmetric matrix under additive white Gaussian noise. The matrix to estimate can be written as the outer product of two vectors and we look at the special case in which both vectors are…

Probability · Mathematics 2020-10-12 Clément Luneau , Nicolas Macris , Jean Barbier

In this paper, we extend original Neural Collapse Phenomenon by proving Generalized Neural Collapse hypothesis. We obtain Grassmannian Frame structure from the optimization and generalization of classification. This structure maximally…

Machine Learning · Computer Science 2023-05-15 Peifeng Gao , Qianqian Xu , Peisong Wen , Huiyang Shao , Zhiyong Yang , Qingming Huang

We present in this note a correction to Theorem 17 in our earlier paper "Global properties of eigenvalues of parametric rank one perturbations for structured and unstructured matrices" and sharpen the estimates for eigenvalues of parametric…

Functional Analysis · Mathematics 2022-03-16 Andre Ran , Michal Wojtylak

The randomised Horn problem, in both its additive and multiplicative version, has recently drawn increasing interest. Especially, closed analytical results have been found for the rank-1 perturbation of sums of Hermitian matrices and…

Mathematical Physics · Physics 2021-11-11 Jiyuan Zhang , Mario Kieburg , Peter J. Forrester
‹ Prev 1 2 3 10 Next ›