Characteristic Polynomials of Sample Covariance Matrices

Holger Kösters

DOI: https://doi.org/10.48550/arXiv.0906.2763

2009-06-16

Abstract:We investigate the second-order correlation function of the characteristic polynomial of a sample covariance matrix. Starting from an explicit formula for the generating function, we re-obtain several well-known kernels from random matrix theory.

Probability

What problem does this paper attempt to address?

On the second-order correlation of characteristic polynomials of Hermite β ensembles

Zhonggen Su

DOI: https://doi.org/10.1016/j.spl.2010.06.001

IF: 0.718

2010-01-01

Statistics & Probability Letters

Abstract:Consider the Hermite β ensemble, a variant of the classical Gaussian unitary ensemble. Using Dumitriu and Edelman’s matrix model representation, we first calculate the generating function of the second-order correlation of characteristic polynomials. Then we obtain the asymptotic behaviors of the second-order correlation of characteristic polynomials both in the bulk (0<β<4) and at the edge (β>0). Analogs have recently been studied by Götze and Kösters for general Hermitian (real) Wigner matrices.
On the Second-Order Correlation Function of the Characteristic Polynomial of a Hermitian Wigner Matrix

F. Götze,H. Kösters

DOI: https://doi.org/10.1007/s00220-008-0544-z

2008-03-07

Abstract:We consider the asymptotics of the second-order correlation function of the characteristic polynomial of a random matrix. We show that the known result for a random matrix from the Gaussian Unitary Ensemble essentially continues to hold for a general Hermitian Wigner matrix. Our proofs rely on an explicit formula for the exponential generating function of the second-order correlation function of the characteristic polynomial.

Probability,Mathematical Physics
On the Second-Order Correlation Function of the Characteristic Polynomial of a Real Symmetric Wigner Matrix

H. Kösters

DOI: https://doi.org/10.48550/arXiv.0803.0932

2008-03-07

Abstract:We consider the asymptotic behaviour of the second-order correlation function of the characteristic polynomial of a real symmetric random matrix. Our main result is that the existing result for a random matrix from the Gaussian Orthogonal Ensemble essentially continues to hold for a general real symmetric Wigner matrix.

Probability
Characteristic polynomials of sparse non-Hermitian random matrices

Ievgenii Afanasiev,Tatyana Shcherbina

2023-12-16

Abstract:We consider the asymptotic local behavior of the second correlation function of the characteristic polynomials of sparse non-Hermitian random matrices $X_n$ whose entries have the form $x_{jk}=d_{jk}w_{jk}$ with iid complex standard Gaussian $w_{jk}$ and normalised iid Bernoulli$(p)$ $d_{jk}$. It is shown that, as $p\to\infty$, the local asymptotic behavior of the second correlation function of characteristic polynomials near $z_0\in \mathbb{C}$ coincides with those for Ginibre ensemble: it converges to a determinant with Ginibre kernel in the bulk $|z_0|<1$, and it is factorized if $|z_0|>1$. For the finite $p>0$, the behavior is different and exhibits the transition between three different regimes depending on values of $p$ and $|z_0|^2$.

Mathematical Physics
On the Correlation Functions of the Characteristic Polynomials of Non-Hermitian Random Matrices with Independent Entries

Ievgenii Afanasiev

DOI: https://doi.org/10.1007/s10955-019-02353-w

2019-02-25

Abstract:The paper is concerned with the asymptotic behavior of the correlation functions of the characteristic polynomials of non-Hermitian random matrices with independent entries. It is shown that the correlation functions behave like that for the Complex Ginibre Ensemble up to a factor depending only on the fourth absolute moment of the common probability law of the matrix entries.

Mathematical Physics
Characteristic Polynomials in Coupled Matrix Models

Nicolas Babinet,Taro Kimura

DOI: https://doi.org/10.48550/arXiv.2202.09585

2022-05-06

Abstract:We study correlation functions of the characteristic polynomials in coupled matrix models based on the Schur polynomial expansion, which manifests their determinantal structure.

Mathematical Physics,High Energy Physics - Theory
On the characteristic polynomial of Cartan matrices and Chebyshev polynomials

Pantelis A. Damianou

DOI: https://doi.org/10.48550/arXiv.1110.6620

2014-10-03

Abstract:We explore some interesting features of the characteristic polynomial of the Cartan matrix of a simple Lie algebra. The characteristic polynomial is closely related with the Chebyshev polynomials of first and second kind. In addition, we give explicit formulas for the characteristic polynomial of the Coxeter adjacency matrix, we compute the associated polynomials and use them to derive the Coxeter polynomial of the underlying graph. We determine the expression of the Coxeter and associated polynomials as a product of cyclotomic factors. We use this data to propose an algorithm for factoring Chebyshev polynomials over the integers. Finally, we prove an interesting formula which involves products of sines, the exponents, the Coxeter number and the determinant of the Cartan matrix.

Representation Theory
On The Second-Order Statistics Of The Sample Covariance

Ng Yu,Zy Xu

DOI: https://doi.org/10.1109/PIMRC.2003.1259292

2003-01-01

Abstract:The second-order statistics of the sample covariance are encountered in many covariance based processing algorithms such as subspace based and covariance-matching based channel estimation methods. This paper provides closed-form expressions for the covariance of either the weighted sample covariance matrix or vectored sample covariance. Given a system model, the results explicitly rely on the second-order and fourth-order statistics of the channel noise and inputs. They can be directly applied to study the statistical properties of covariance based channel estimators and detectors. Various numerical examples are provided to further verify derived results.
Characteristic polynomials of products of Wigner matrices: finite-N results and Lyapunov universality

Gernot Akemann,Friedrich Götze,Thorsten Neuschel

DOI: https://doi.org/10.1214/21-ECP398

2020-06-27

Abstract:We compute the average characteristic polynomial of the hermitised product of $M$ real or complex Wigner matrices of size $N\times N$ and the average of the characteristic polynomial of a product of $M$ such Wigner matrices times the characteristic polynomial of the conjugate matrix. Surprisingly, the results agree with that of the product of $M$ real or complex Ginibre matrices at finite-$N$, which have i.i.d. Gaussian entries. For the latter the average characteristic polynomial yields the orthogonal polynomial for the singular values of the product matrix, whereas the product of the two characteristic polynomials involves the kernel of complex eigenvalues. This extends the result of Forrester and Gamburd for one characteristic polynomial of a single random matrix and only depends on the first two moments. In the limit $M\to\infty$ at fixed $N$ we determine the locations of the zeros of a single characteristic polynomial, rescaled as Lyapunov exponents by taking the logarithm of the $M$th root. The position of the $j$th zero agrees asymptotically for large-$j$ with the position of the $j$th Lyapunov exponent for products of Gaussian random matrices, hinting at the universality of the latter.

Probability,Mathematical Physics
Covariance matrices of length power functionals of random geometric graphs – an asymptotic analysis

Matthias Reitzner,Tim Römer,Mandala von Westenholz

DOI: https://doi.org/10.1016/j.laa.2024.03.032

IF: 1.307

2024-03-29

Linear Algebra and its Applications

Abstract:Asymptotic properties of a vector of length power functionals of random geometric graphs are investigated. Algebraic properties of the asymptotic covariance matrix are studied as the intensity of the underlying homogeneous Poisson point process increases. This includes a systematic discussion of matrix properties like rank, definiteness, determinant, eigenspaces or decompositions of interest. For the formulation of the results a case distinction is necessary. In the three possible regimes the respective covariance matrix is of quite different nature which leads to different statements. Stochastic consequences for random geometric graphs are derived.

mathematics, applied
A correlation function for the classical orthogonal polynomials

Enno Diekema

DOI: https://doi.org/10.48550/arXiv.2011.07498

2020-11-15

Abstract:A correlation function of the classical orthogonal polynomials is defined and determined. The correlation function obeys a second order difference equation in two variables. The correlation function for the Gegenbauer, Chebyshev and Legendre polynomials can be written as a 4F3 hypergeometric function. For the Jacobi polynomials the result is an F2 Appell function. For the Generalized Laguerre polynomials the result is a confluent hypergeometric function and for the Hermite polynomials there rests only a single term.

Classical Analysis and ODEs
Average characteristic polynomials for multiple orthogonal polynomial ensembles

Steven Delvaux

DOI: https://doi.org/10.48550/arXiv.0907.0156

2009-07-01

Abstract:Multiple orthogonal polynomials (MOP) are a non-definite version of matrix orthogonal polynomials. They are described by a Riemann-Hilbert matrix Y consisting of four blocks Y_{1,1}, Y_{1,2}, Y_{2,1} and Y_{2,2}. In this paper, we show that det Y_{1,1} (det Y_{2,2}) equals the average characteristic polynomial (average inverse characteristic polynomial, respectively) over the probabilistic ensemble that is associated to the MOP. In this way we generalize classical results for orthogonal polynomials, and also some recent results for MOP of type I and type II. We then extend our results to arbitrary products and ratios of characteristic polynomials. In the latter case an important role is played by a matrix-valued version of the Christoffel-Darboux kernel. Our proofs use determinantal identities involving Schur complements, and adaptations of the classical results by Heine, Christoffel and Uvarov.

Classical Analysis and ODEs
Invariant Subspace, Determinant and Characteristic Polynomials

Yaokun Wu

DOI: https://doi.org/10.1016/j.laa.2007.10.014

IF: 1.307

2008-01-01

Linear Algebra and its Applications

Abstract:Making use of an elementary fact on invariant subspace and determinant of a linear map and the method of algebraic identities, we obtain a factorization formula for a general characteristic polynomial of a matrix. This answers a question posed in [A. Deng, I. Sato, Y. Wu, Characteristic polynomials of ramified uniform covering digraphs,European J. Combin. 28 (2007) 1099–1114]. The approach of this work can be used to supply alternative proofs of several other earlier results, including some results of [Y. Teranishi, Equitable switching and spectra of graphs, Linear Algebra Appl. 359 (2003) 121–131].
On the condition of characteristic polynomials

Peter Buergisser,Felipe Cucker,Elisa Rocha Cardozo

DOI: https://doi.org/10.48550/arXiv.1510.04419

2015-11-23

Abstract:We prove that the expectation of the logarithm of the condition number of each of the zeros of the characteristic polynomial of a complex standard Gaussian matrix is ${\Omega}(n)$. This may provide an explanation for the common wisdom in numerical linear algebra that advises against computing eigenvalues via root-finding for characteristic polynomials.

Numerical Analysis
Moments of the derivative of the characteristic polynomial of unitary matrices

Emilia Alvarez,Brian Conrey,Michael O. Rubinstein,Nina C. Snaith

2024-07-19

Abstract:Let $\Lambda_X(s)=\det(I-sX^{\dagger})$ be the characteristic polynomial of the unitary matrix $X$. It is believed that the distribution of values of $\Lambda_X(s)$ model the distribution of values of the Riemann zeta-function $\zeta(s)$. This principle motivates many avenues of study. Of particular interest is the behavior of $\Lambda_X'(s)$ and the distribution of its zeros (all of which lie inside or on the unit circle). In this article we present several identities for the moments of $\Lambda_X'(s)$ averaged over $U(N)$, for $x \in \mathbb{C}$ as well as specialized to $|x|=1$. Additionally, we prove, for positive integer $k$, that the polynomial $\int_{U(N)} |\Lambda_X(1)|^{2k} dX$ of degree $k^2$ in $N$ divides the polynomial $\int_{U(N)} |\Lambda_X'(1)|^{2k} dX$ which is of degree $k^2+2k$ in $N$ and that the ratio, $f(N,k)$, of these moments factors into linear factors modulo $4k-1$ if $4k-1$ is prime. We also discuss the relationship of these moments to a solution of a second order non-linear Painléve differential equation. Finally we give some formulas in terms of the $_3F_2$ hypergeometric series for the moments in the simplest case when $N=2$, and also study the radial distribution of the zeros of $\Lambda_X'(s)$ in that case.

Mathematical Physics,Number Theory
Exchangeable arrays and integrable systems for characteristic polynomials of random matrices

Theodoros Assiotis,Mustafa Alper Gunes,Jonathan P. Keating,Fei Wei

2024-10-15

Abstract:The joint moments of the derivatives of the characteristic polynomial of a random unitary matrix, and also a variant of the characteristic polynomial that is real on the unit circle, in the large matrix size limit, have been studied intensively in the past twenty five years, partly in relation to conjectural connections to the Riemann zeta-function and Hardy's function. We completely settle the most general version of the problem of convergence of these joint moments, after they are suitably rescaled, for an arbitrary number of derivatives and with arbitrary positive real exponents. Our approach relies on a hidden, higher-order exchangeable structure, that of an exchangeable array. Using these probabilistic techniques, we then give a combinatorial formula for the leading order coefficient in the asymptotics of the joint moments, when the power on the characteristic polynomial itself is a positive real number and the exponents of the derivatives are integers, in terms of a finite number of finite-dimensional integrals which are explicitly computable. Finally, we develop a method, based on a class of Hankel determinants shifted by partitions, that allows us to give an exact representation of all these joint moments, for finite matrix size, in terms of derivatives of Painlevé V transcendents, and then for the leading order coefficient in the large-matrix limit in terms of derivatives of solutions of the $\sigma$-Painlevé III' equation. Equivalently, we can represent all the joint moments of power sum linear statistics of a certain determinantal point process behind this problem in terms of derivatives of $\sigma$-Painlevé III' transcendents. This gives an efficient way to compute all these quantities explicitly. Our methods can be used to obtain analogous results for a number of other models sharing the same features.

Probability,Mathematical Physics,Number Theory
A new approach to the characteristic polynomial of a random unitary matrix

Yacine Barhoumi-Andréani

DOI: https://doi.org/10.48550/arXiv.2011.02465

2020-11-05

Abstract:Since the seminal work of Keating and Snaith, the characteristic polynomial of a random Haar-distributed unitary matrix has seen several of its functional studied or turned into a conjecture; for instance: $ \bullet $ its value in $1$ (Keating-Snaith theorem), $ \bullet $ the truncation of its Fourier series up to any fraction of its degree, $ \bullet $ the computation of the relative volume of the Birkhoff polytope, $ \bullet $ its products and ratios taken in different points, $ \bullet $ the product of its iterated derivatives in different points, $ \bullet $ functionals in relation with sums of divisor functions in $ \mathbb{F}_q[X] $. $ \bullet $ its mid-secular coefficients, $ \bullet $ the "moments of moments", etc. We revisit or compute for the first time the asymptotics of the integer moments of these last functionals and several others. The method we use is a very general one based on reproducing kernels, a symmetric function generalisation of some classical orthogonal polynomials interpreted as the Fourier transform of particular random variables and a local Central Limit Theorem for these random variables. We moreover provide an equivalent paradigm based on a randomisation of the mid-secular coefficients to rederive them all. These methodologies give a new and unified framework for all the considered limits and explain the apparition of Hankel determinants or Wronskians in the limiting functional.

Probability
Characteristic Polynomials Of The Matrices With -Entry

HAN WANG,ZHI-WEI SUN

DOI: https://doi.org/10.1017/s000497272400039x

2024-06-05

Bulletin of the Australian Mathematical Society

Abstract:We determine the characteristic polynomials of the matrices and for any complex number . As an application, for complex numbers with and , and the sequence with for all , we determine the exact value of .

mathematics
Correlation functions between singular values and eigenvalues

Matthias Allard,Mario Kieburg

2024-07-24

Abstract:Exploiting the explicit bijection between the density of singular values and the density of eigenvalues for bi-unitarily invariant complex random matrix ensembles of finite matrix size, we aim at finding the induced probability measure on $j$ eigenvalues and $k$ singular values that we coin $j,k$-point correlation measure. We find an expression for the $1,k$-point correlation measure which simplifies drastically when assuming that the singular values follow a polynomial ensemble, yielding a closed formula in terms of the kernel corresponding to the determinantal point process of the singular value statistics. These expressions simplify even further when the singular values are drawn from a Pólya ensemble and extend known results between the eigenvalue and singular value statistics of the corresponding bi-unitarily invariant ensemble.

Probability,Mathematical Physics,Statistics Theory
E-characteristic Polynomials of Tensors

An-Min Li,Liqun Qi,Bin Zhang

DOI: https://doi.org/10.4310/cms.2013.v11.n1.a2

2013-01-01

Communications in Mathematical Sciences

Abstract:In this paper, we show that the coefficients of the E-characteristic polynomial of a tensor are orthonormal invariants of that tensor. When the dimension is 2, some simplified formulas of the E-characteristic polynomial are presented. A re- sultant formula for the constant term of the E-characteristic polynomial is given. We then study the set of tensors with infinitely many eigenpairs and the set of irregular tensors, and prove both the sets have codimension 2 as subvarieties in the projective space of tensors. This makes our perturbation method workable. By using the perturbation method and exploring the difference between E-eigenvalues and eigenpair equivalence classes, we present a simple formula for the coefficient of the leading term of the E-characteristic polynomial, when the dimension is 2.

Characteristic Polynomials of Sample Covariance Matrices

On the second-order correlation of characteristic polynomials of Hermite β ensembles

On the Second-Order Correlation Function of the Characteristic Polynomial of a Hermitian Wigner Matrix

On the Second-Order Correlation Function of the Characteristic Polynomial of a Real Symmetric Wigner Matrix

Characteristic polynomials of sparse non-Hermitian random matrices

On the Correlation Functions of the Characteristic Polynomials of Non-Hermitian Random Matrices with Independent Entries

Characteristic Polynomials in Coupled Matrix Models

On the characteristic polynomial of Cartan matrices and Chebyshev polynomials

On The Second-Order Statistics Of The Sample Covariance

Characteristic polynomials of products of Wigner matrices: finite-N results and Lyapunov universality

Covariance matrices of length power functionals of random geometric graphs – an asymptotic analysis

A correlation function for the classical orthogonal polynomials

Average characteristic polynomials for multiple orthogonal polynomial ensembles

Invariant Subspace, Determinant and Characteristic Polynomials

On the condition of characteristic polynomials

Moments of the derivative of the characteristic polynomial of unitary matrices

Exchangeable arrays and integrable systems for characteristic polynomials of random matrices

A new approach to the characteristic polynomial of a random unitary matrix

Characteristic Polynomials Of The Matrices With -Entry

Correlation functions between singular values and eigenvalues

E-characteristic Polynomials of Tensors