The Inverse Symplectic Eigenvalue Problem of a Graph

Himanshu Gupta, Leslie Hogben, Bryan Shader, Tony Wong · 2026

Read The Inverse Symplectic Eigenvalue Problem of a Graph by Himanshu Gupta, Leslie Hogben, Bryan Shader, Tony Wong (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-11912.txt.

Introduction

Himanshu Gupta, Leslie Hogben, Bryan Shader, and Tony Wong take up an inverse problem for symplectic eigenvalues. Symplectic geometry now plays a role in maths, physics, and applied work. For a class of matrices, such eigenvalues exist by a theorem of Williamson.

An inverse problem asks which lists of such values can occur for a graph. That is, given a graph, which eigenvalue sets fit matrices tied to it. The work sets up this question for graphs. Such lists link graph form to matrix traits in a strict way. The question links graph shape to matrix traits in a strict way.

Catalog record

CREATORHimanshu Gupta, Leslie Hogben, Bryan Shader, Tony Wong
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE127 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-11912

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

The Inverse Symplectic Eigenvalue Problem of a Graph Himanshu Gupta, Leslie Hogben, Bryan Shader, Tony Wong Abstract Symplectic geometry plays an increasingly important role in mathematics, physics and applications, and naturally gives rise to interesting matrix families and properties. One of these is the notion of symplectic eigenvalues, whose existence for positive definite matrices is known as Williamson’s theorem or decomposition. This notion of symplectic eigenvalues gives rise to inverse problems. We introduce the inverse symplectic eigenvalue problem for positive definite matrices described by a labeled graph and solve it for several families of labeled graphs and all labeled graphs of order four. To solve these problems we develop various tools such as the Strong Symplectic Spectral Property (SSSP) and its consequences such as the Supergraph Theorem, the Bifurcation Theorem, and the Matrix Liberation Lemma for symplectic eigenvalues, graph couplings to describe collections of labelings of a graph that produce the same symplectic eigenvalues, and coupled graph zero forcing. We establish numerous results for symplectic positive definite matrices, including a sharp lower bound on the number of nonzero entries of such a matrix (or equivalently, the number of edges in its graph). This lower bound is a consequence of a lower bound on the sum of number of nonzero entries in an irreducible positive definite matrix and its inverse. Keywords symplectic matrices, symplectic eigenvalues of positive definite matrices, inverse problems, strong properties, zero forcing, graphs. AMS subject classification 15A18, 15B48, 15B57, 05C50. 1 Introduction Let \Omega_{n}=\left[\begin{array}[]{rc}O_{p}&I_{p}\\ -I_{p}&O_{p}\end{array}\right], where n=2p and I_{p} (respectively, O_{p} ) denotes the p\times p identity (respectively, zero) matrix; when the order is clear from context, we may omit the subscript. The symplectic group of order n is denoted by \operatorname{Sp}(n) and is the set of all n\times n real matrices S such that S^{\top}\Omega S=\Omega . Evidently, the symplectic matrices of order n are those block matrices of the form \left[\begin{array}[]{rc}S_{11}&S_{12}\\ S_{21}&S_{22}\end{array}\right], where each block is p\times p , S_{11}^{\top}S_{21} and S_{12}^{\top}S_{22} are symmetric, and S_{11}^{\top}S_{22}-S_{21}^{\top}S_{12}=I . Examples of symplectic matrices include \displaystyle\mbox{ $\Omega,\quad\begin{bmatrix}A&O\\ O&(A^{\top})^{-1}\end{bmatrix}$, \quad and \quad$\begin{bmatrix}I&B\\ O&I\end{bmatrix}$}, (1.1) where A and B are p\times p real matrices, A is invertible, and B is symmetric; the matrices in ( 1.1 ) are called basic symplectic matrices . The n\times n symplectic matrices are closed under products, inverses, and transposes. It is known that every n\times n symplectic matrix S is a finite product of matrices of the forms in ( 1.1 ). Indeed, it is shown in [ 17 ] that S is a product of at most five basic symplectic matrices of the third type and/or their transposes. Symplectic matrices arise geometrically and can be viewed as an analog of real orthogonal matrices: The standard Euclidean space of dimension m consists of \mathbb{R}^{m} endowed with the bilinear form \langle{\bf x},{\bf y}\rangle={\bf x}^{\top}I{\bf y}={\bf x}^{\top}{\bf y} . An m\times m orthogonal matrix Q is precisely a matrix that preserves this bilinear form (that is, \langle Q{\bf x},Q{\bf y}\rangle=\langle{\bf x},{\bf y}\rangle for all {\bf x},{\bf y}\in\mathbb{R}^{m} ). The standard symplectic vector space of dimension n=2p consists of \mathbb{R}^{n} endowed with the bilinear form \langle\langle{\bf x},{\bf y}\rangle\rangle={\bf x}^{\top}\Omega{\bf y} . The matrix S is symplectic if and only if \langle\langle S{\bf x},S{\bf y}\rangle\rangle=\langle\langle{\bf x},{\bf y}\rangle\rangle for all {\bf x},{\bf y}\in\mathbb{R}^{n} ; that is, if and only if the map {\bf x}\mapsto S{\bf x} preserves the bilinear form \langle\langle\,,\,\rangle\rangle . In short, symplectic matrices are to symplectic spaces as orthogonal matrices are to Euclidean spaces. The classic spectral theorem for real symmetric matrices asserts that each symmetric matrix A is orthogonally similar to a diagonal matrix whose entries are the eigenvalues of A . The analog of this result in the symplectic setting is based on Williamson’s work on matrix pencils [ 22 ] applied to real positive definite matrices, which by definition are symmetric. For an elementary proof of Williamson’s Theorem, see [ 14 ] . Theorem 1.1 (Williamson’s Theorem) . Let N be an n\times n real positive definite matrix with n=2p . Then there exists a symplectic matrix S and a p\times p diagonal matrix D such that S^{\top}NS=\left[\begin{array}[]{cc}D&O\\ O&D\end{array}\right]. Moreover, the diagonal entries of D are unique up to re-ordering. The p diagonal entries of the diagonal matrix D in Williamson’s Theorem are called the symplectic eigenvalues of N ; the multiset of p symplectic eigenvalues of N is called the symplectic spectrum of N and is denoted by \operatorname{SPspec}(N) . Since S^{\top}NS is congruent to N , and N is positive definite, each symplectic eigenvalue is positive. The multiplicity of the symplectic eigenvalue \lambda of N is defined to be the number of occurrences of \lambda on the diagonal of D . A symplectic eigenvalue is simple if its multiplicity is one. Recent research on the symplectic eigenvalues of positive definite matrices includes (a) study of basic mathematical properties [ 7 ] , (b) extension of classical eigenvalue inequalities to the symplectic setting [ 5 , 16 , 19 , 21 ] , (c) numerical algorithms for calculating the symplectic eigenvalues [ 20 ] , and (d) their central roles in understanding oscillations in the Hamiltonian dynamics setting, quantum entanglement and information, and optics (see [ 18 ] and references therein). The next result is a well-known method for theoretically calculating symplectic eigenvalues that suits our purposes. Proposition 1.2 . Let N be an n\times n real positive definite matrix with n=2p . Then (a) Each eigenvalue of \Omega N is purely imaginary and nonzero. (b) The moduli of the eigenvalues of \Omega N are the symplectic eigenvalues of N . (c) The multiplicity of \lambda as a symplectic eigenvalue of N is half the number of eigenvalues of \Omega N having moduli \lambda . This also equals the dimension of the nullspace of \Omega N-\lambda\sqrt{-1}I . Proof. By Williamson’s Theorem, there exists an n\times n symplectic matrix S such that S^{\top}NS=D\oplus D , where D=\operatorname{Diag}(d_{1},\ldots,d_{p}) whose diagonal entries are the symplectic eigenvalues of N . Since S is symplectic, so is S^{\top} . Thus, S\Omega S^{\top}=\Omega and \Omega N=S\Omega(D\oplus D)S^{-1} . Hence \Omega N is similar to \Omega(D\oplus D)=\begin{bmatrix}\begin{array}[]{rc}O&D\\ -D&O\end{array}\end{bmatrix}, whose eigenvalues are \pm d_{j}\sqrt{-1} for j=1,\ldots,p . Statements ( a )–( c ) readily follow. ∎ We use the notation \operatorname{spec}(A) to denote the (standard) spectrum of a square matrix A . Example 1.3 . Let A and B be p\times p positive definite matrices, and N=A\oplus B . Since (\Omega N)^{2}=\begin{bmatrix}-BA&O\\ O&-AB\end{bmatrix} and \operatorname{spec}(AB)=\operatorname{spec}(BA) , the (standard) eigenvalues of \Omega N are the square roots of the (standard) eigenvalues of -AB . If we take B=A^{-1} , then AB=I and the symplectic eigenvalues of A\oplus B are all equal to one. If we take B=A , then AB=A^{2} and the symplectic eigenvalues of A\oplus A are the (standard) eigenvalues of A . The set \{Q^{\top}Q\colon Q\text{ is orthogonal}\} is equal to \{I\} . The analogous set in the symplectic setting \{S^{\top}S\colon S\text{ is symplectic}\} is richer, in terms of both matrices and graphs. Williamson’s Theorem implies that every matrix of the form S^{\top}S with S symplectic has each of its symplectic eigenvalues equal to one, while the identity matrix I is the only n\times n symmetric matrix having each eigenvalue

Read the complete text