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

DOI10.1016/J.LAA.2003.03.001zbMATH Open1067.15002OpenAlexW2022716134MaRDI QIDQ1827474FDOQ1827474

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

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

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)

Cites Work

• Direct methods for primary decomposition
• Title not available (Why is that?)
• Title not available (Why is that?)
• Common invariant subspaces of two matrices
• A criterion for the existence of common invariant subspaces of matrices
• Common eigenvectors of two matrices
• Solving the two-dimensional CIS problem by a rational algorithm

Cited In (16)

• 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
• 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
• 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)