English
Related papers

Related papers: A note on variance bounds and location of eigenval…

200 papers

The dimensions of sets of matrices of various types, with specified eigenvalue multiplicities, are determined. The dimensions of the sets of matrices with given Jordan form and with given singular value multiplicities are also found. Each…

Numerical Analysis · Mathematics 2007-11-27 Joseph B. Keller

For signed graphs we provide a cubic polynomial upper bound on the multiplicity of its eigenvalues. We show that this bound is sharp by providing examples of signed graphs in which it is attained. We also discuss particular cases in which…

Combinatorics · Mathematics 2019-11-05 Farzaneh Ramezani , Peter Rowlinson , Zoran Stanic

How many samples are sufficient to guarantee that the eigenvectors and eigenvalues of the sample covariance matrix are close to those of the actual covariance matrix? For a wide family of distributions, including distributions with finite…

Machine Learning · Statistics 2017-02-20 Andreas Loukas

Linear differential equations and recurrences reveal many properties about their solutions. Therefore, these equations are well-suited for representing solutions and computing with special functions. We identify a large class of existing…

Symbolic Computation · Computer Science 2026-01-14 Louis Gaillard

We prove the existence of limits of real-analytic Laplace eigenvalue branches for real-analytic families of metrics that degenerate along a compact hypersurface.

Differential Geometry · Mathematics 2007-05-23 Chris Judge

In this paper we derive sharp lower and upper bounds for the covariance of two bounded random variables when knowledge about their expected values, variances or both is available. When only the expected values are known, our result can be…

Probability · Mathematics 2021-06-21 Ola Hössjer , Arvid Sjölander

These notes are a chapter in Real Analysis. While primarily standard, the reader will find a discussion of certain topics that are ordinarily not covered in the usual accounts. For example, the notion of bounded variation in the sense of…

History and Overview · Mathematics 2023-11-23 Garth Warner

We consider a general class of random matrices whose entries are centred random variables, independent up to a symmetry constraint. We establish precise high-probability bounds on the averages of arbitrary monomials in the resolvent matrix…

Probability · Mathematics 2015-06-05 Laszlo Erdos , Antti Knowles , Horng-Tzer Yau

We study the Hadamard finite part of divergent integrals of differential forms with singularities on submanifolds. We give formulae for the dependence of the finite part on the choice of regularization and express them in terms of a…

Mathematical Physics · Physics 2016-11-17 Giovanni Felder , David Kazhdan

We obtain variance inequalities for quadratic forms of weakly dependent random variables with bounded fourth moments. We also discuss two application. Namely, we use these inequalities for deriving the limiting spectral distribution of a…

Probability · Mathematics 2016-03-07 Pavel Yaskov

The goal of this article is to study how much the eigenvalues of large Hermitian random matrices deviate from certain deterministic locations -- or in other words, to investigate optimal rigidity estimates for the eigenvalues. We do this in…

Probability · Mathematics 2019-06-05 Tom Claeys , Benjamin Fahs , Gaultier Lambert , Christian Webb

We study Hadamard variation of eigenvalues of Laplacian with respect to general domain perturbations. We show their existence up to the second order rigorously and characterize the derivatives, using associated eigenvalue problems in finite…

Spectral Theory · Mathematics 2024-06-06 Takashi Suzuki , Takuya Tsuchiya

This paper deals with eigenvalues and eigenvectors of bicomplex linear operators defined on bicomplex space. We investigate the properties of these operators in the context of eigenvalues and eigenvectors, along with some relevant theorems.…

Representation Theory · Mathematics 2025-03-25 Anjali Anjali , Akhil Prakash , Amita , Prabhat Kumar

In analyzing a simple random walk on the Heisenberg group we encounter the problem of bounding the extreme eigenvalues of an $n\times n$ matrix of the form $M=C+D$ where $C$ is a circulant and $D$ a diagonal matrix. The discrete…

Probability · Mathematics 2015-11-10 Daniel Bump , Persi Diaconis , Angela Hicks , Laurent Miclo , Harold Widom

We consider a square random matrix of size N of the form A + Y where A is deterministic and Y has iid entries with variance 1/N. Under mild assumptions, as N grows, the empirical distribution of the eigenvalues of A+Y converges weakly to a…

Probability · Mathematics 2014-11-04 Charles Bordenave , Mireille Capitaine

We give explicit bounds for the tail probabilities for sums of independent geometric or exponential variables, possibly with different parameters.

Probability · Mathematics 2017-09-26 Svante Janson

We study random graphs with arbitrary distributions of expected degree and derive expressions for the spectra of their adjacency and modularity matrices. We give a complete prescription for calculating the spectra that is exact in the limit…

Social and Information Networks · Computer Science 2013-02-04 Raj Rao Nadakuditi , M. E. J. Newman

Consider a deterministic self-adjoint matrix X_n with spectral measure converging to a compactly supported probability measure, the largest and smallest eigenvalues converging to the edges of the limiting measure. We perturb this matrix by…

Probability · Mathematics 2011-09-05 Florent Benaych-Georges , Alice Guionnet , Mylène Maïda

This note revisits some majorization inequalities for eigenvalues, special attention is given to an elegant theorem of Hiroshima. An extension of the special case of Hiroshima's theorem is presented. Some discussion and open problems are…

Functional Analysis · Mathematics 2013-01-03 Minghua Lin

This note presents sharp inequalities for deviation probability of a general quadratic form of a random vector \(\xiv\) with finite exponential moments. The obtained deviation bounds are similar to the case of a Gaussian random vector. The…

Probability · Mathematics 2013-02-08 Vladimir Spokoiny
‹ Prev 1 4 5 6 7 8 10 Next ›