The common invariant subspace problem: an approach via Gröbner bases

DOI10.1016/J.LAA.2003.03.001MaRDI QIDQ1827474zbMATH OpenOpenAlexFDO

Authors Donu Arapura, Chris Peterson

Publication date 6 August 2004

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

Full work available at URL https://doi.org/10.1016/j.laa.2003.03.001

zbMATH Keywords

AlgorithmGrassmann varietyInvariant subspaceEigenvectorGröbner basis

Mathematics Subject Classification ID

Eigenvalues, singular values, and eigenvectors (15A18) Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10)

Recommendations

• On two approaches to the common invariant subspace problem for a pair of matrices
• On a rational procedure for verifying the existence of a two-dimensional common invariant subspace for a given pair of matrices.
• On computer-algebra procedures that check for common eigenvectors or invariant subspaces
• Common invariant subspaces of two matrices
• On the existence of a common eigenvector for all matrices in the commutant of a single matrix

Cites work

• scientific article; zbMATH DE number 52497 (Why is no real title available?)
• scientific article; zbMATH DE number 108068 (Why is no real title available?)
• A criterion for the existence of common invariant subspaces of matrices
• Common eigenvectors of two matrices
• Common invariant subspaces of two matrices
• Direct methods for primary decomposition
• Solving the two-dimensional CIS problem by a rational algorithm

Cited in

(18)

• On two approaches to the common invariant subspace problem for a pair of matrices
• An algorithmic approach to simultaneous triangularization
• Rational procedures in the problem of common invariant subspaces of two matrices
• On a rational procedure for verifying the existence of a two-dimensional common invariant subspace for a given pair of matrices.
• Pinning control of networks: dimensionality reduction through simultaneous block-diagonalization of matrices
• A criterion for the existence of common invariant subspaces of matrices
• The common invariant subspace problem and Tarski's theorem
• Enumerating invariant subspaces of \(\mathbb R^{n}\)
• Linear switched dynamical systems on graphs
• A height gap theorem for coefficients of Mahler functions
• On the existence of a common eigenvector for all matrices in the commutant of a single matrix
• Deciding the boundedness and dead-beat stability of constrained switching systems
• Generalized Shemesh criterion, common invariant subspaces and irreducible completely positive superoperators
• Computing a common eigenvector of two matrices in a finite number of arithmetic operations
• Simultaneous block diagonalization of matrices of finite order
• Ascending chains of ideals in the polynomial ring
• Matrices with eigenvectors in a given subspace
• Common eigenvector approach to exact order reduction for Roesser state-space models of multidimensional systems

This page was built for publication: The common invariant subspace problem: an approach via Gröbner bases

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