ON THE MINIMAL POLYNOMIAL OF A MATRIX

DOI10.1142/S0129054104002327MaRDI QIDQ5696967zbMATH OpenFDO

Authors Thanh Minh Hoang, Thomas Thierauf

Publication date 19 October 2005

Published in International Journal of Foundations of Computer Science (Search for Journal in Brave)

zbMATH Keywords

minimal polynomialcharacteristic polynomialdegreematrix ranklogspace counting class

Mathematics Subject Classification ID

Canonical forms, reductions, classification (15A21) Vector spaces, linear dependence, rank, lineability (15A03)

Recommendations

• scientific article; zbMATH DE number 2089958
• scientific article; zbMATH DE number 1834664
• The (Non)enumerability of the determinant and the rank
• The complexity of the characteristic and the minimal polynomial.
• Computing minimal polynomials of matrices

Cites work

• scientific article; zbMATH DE number 3138903 (Why is no real title available?)
• Fast Parallel Matrix Inversion Algorithms
• Fast parallel matrix and GCD computations
• Making Nondeterminism Unambiguous
• Matrix Analysis
• Nondeterministic Space is Closed under Complementation
• On computing the determinant in small parallel time using a small number of processors
• The complexity of matrix rank and feasible systems of linear equations
• The complexity of the characteristic and the minimal polynomial.
• The method of forced enumeration for nondeterministic automata
• Verifying the determinant in parallel

Cited in

(11)

• Solution of an Equation in a Linear Algebra by Means of the Minimal Polynomial
• On multivariate minimal polynomials
• scientific article; zbMATH DE number 1834664 (Why is no real title available?)
• The relations between the minimal annihilation polynomial of vector in a matrix and the characteristic of the complex matrix \(A\)
• Construction of a minimal basis of the right null space of a singular multiparameter polynomial matrix
• Minimal polynomial of Cayley graph adjacency matrix for Boolean functions
• scientific article; zbMATH DE number 2089958 (Why is no real title available?)
• scientific article; zbMATH DE number 913545 (Why is no real title available?)
• The complexity of the characteristic and the minimal polynomial.
• Minimal height companion matrices for Euclid polynomials
• On the minimum polynomial of supermatrices

This page was built for publication: ON THE MINIMAL POLYNOMIAL OF A MATRIX

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