The nullity theorem for principal pivot transform

DOI10.1016/J.LAA.2013.09.014zbMATH Open1305.15012arXiv1307.4272OpenAlexW1990659235MaRDI QIDQ2435565FDOQ2435565

Authors: Robert Brijder 

Publication date: 19 February 2014

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Abstract: We generalize the nullity theorem of Gustafson [Linear Algebra Appl. (1984)] from matrix inversion to principal pivot transform. Several special cases of the obtained result are known in the literature, such as a result concerning local complementation on graphs. As an application, we show that a particular matrix polynomial, the so-called nullity polynomial, is invariant under principal pivot transform.

Full work available at URL: https://arxiv.org/abs/1307.4272

Recommendations

• Nullity invariance for pivot and the interlace polynomial
• The nullity theorem, its generalization and applications
• Monotonicity of the principal pivot transform
• Mapping and preserver properties of the principal pivot transform
• Principal pivot transforms: Properties and applications

zbMATH Keywords

principal pivot transformSchur complementlocal complementationnullity theoremnullity polynomial

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Theory of matrix inversion and generalized inverses (15A09) Vector spaces, linear dependence, rank, lineability (15A03)

Cites Work

• The Schur complement and its applications
• Principal pivot transforms: Properties and applications
• Rank-width and vertex-minors
• Title not available (Why is that?)
• Digraph Decompositions and Eulerian Systems
• The group structure of pivot and loop complementation on graphs and set systems
• Recognizing locally equivalent graphs
• Interlace polynomials
• Nullity invariance for pivot and the interlace polynomial
• The interlace polynomial of a graph
• Completing a matrix when certain entries of its inverse are specified
• The Interplay of Ranks of Submatrices
• A note on matrix inversion
• Rank-width and well-quasi-ordering of skew-symmetric or symmetric matrices

Cited In (6)

• Gustafson’s Isomorphism and the Zassenhaus Lemma via a Common Commutative Diagram
• A note on the nullity theorem
• Nullity invariance for pivot and the interlace polynomial
• Null Foley-Sammon transform
• Generalized principal pivot transform
• The nullity theorem, its generalization and applications

This page was built for publication: The nullity theorem for principal pivot transform

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2435565)