Complexity of matrix problems

DOI10.1016/S0024-3795(02)00391-9zbMath1030.15011arXiv0709.2488OpenAlexW3102938051MaRDI QIDQ1863557

Vladimir V. Sergeichuk, Genrich Belitskii

Publication date: 11 March 2003

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

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

zbMATH Keywords

classificationrepresentation theorytensorscanonical matricespairs of matricessimultaneous similaritytame and wild matrix problemsrepresentations of quivers and posets

Mathematics Subject Classification ID

Representation type (finite, tame, wild, etc.) of associative algebras (16G60) Representations of quivers and partially ordered sets (16G20) Multilinear algebra, tensor calculus (15A69) Canonical forms, reductions, classification (15A21)

Related Items (39)

On the Complexity of Isomorphism Problems for Tensors, Groups, and Polynomials I: Tensor Isomorphism-Completeness ⋮ Rigid systems of second-order linear differential equations ⋮ Canonical form of \(m\)-by-2-by-2 matrices over a field of characteristic other than two ⋮ On the problem of classifying solvable Lie algebras having small codimensional derived algebras ⋮ Isometric and selfadjoint operators on a vector space with nondegenerate diagonalizable form ⋮ Three-equipped posets and their representations and corepresentations (inseparable case). ⋮ Classification problem for graphs and lattices is wild. ⋮ Wildness of the problems of classifying two-dimensional spaces of commuting linear operators and certain Lie algebras ⋮ On combinatorial algorithms computing mesh root systems and matrix morsifications for the Dynkin diagram \(\mathbb A_n\) ⋮ Length realizability for pairs of quasi-commuting matrices ⋮ Wildness of the problem of classifying nilpotent Lie algebras of vector fields in four variables ⋮ Lipschitz property for systems of linear mappings and bilinear forms ⋮ A finite-tame-wild trichotomy theorem for tensor diagrams ⋮ Systems of subspaces of a unitary space ⋮ Remarks on the classification of a pair of commuting semilinear operators ⋮ Centers of multilinear forms and applications ⋮ One-peak posets with positive quadratic Tits form, their mesh translation quivers of roots, and programming in Maple and Python ⋮ Topological classification of chains of linear mappings ⋮ The separating variety for 2 × 2 matrix invariants ⋮ A framework for Coxeter spectral classification of finite posets and their mesh geometries of roots. ⋮ Combinatorial Hopf algebra of superclass functions of type \(D\). ⋮ Computation of canonical matrices for chains and cycles of linear mappings. ⋮ Congruence of matrix spaces, matrix tuples, and multilinear maps ⋮ Non-degenerate 2 × k × (k + 1) hypermatrices ⋮ Pairs of commuting nilpotent operators with one-dimensional intersection of kernels and matrices commuting with a Weyr matrix ⋮ Structure and a Coxeter-Dynkin type classification of corank two non-negative posets. ⋮ Wildness for tensors ⋮ Canonical matrices of isometric operators on indefinite inner product spaces ⋮ Specht's criterion for systems of linear mappings ⋮ Normal form of \(m\)-by-\(n\)-by-2 matrices for equivalence ⋮ Pairs of mutually annihilating operators ⋮ A canonical form for nonderogatory matrices under unitary similarity ⋮ The problems of classifying pairs of forms and local algebras with zero cube radical are wild. ⋮ Integral bilinear forms, Coxeter transformations and Coxeter polynomials of finite posets ⋮ On the structure of loop-free non-negative edge-bipartite graphs ⋮ Operators on positive semidefinite inner product spaces ⋮ On Borel complexity of the isomorphism problems for graph related classes of Lie algebras and finite p-groups ⋮ Canonical forms for unitary congruence and *congruence ⋮ Problems of classifying associative or Lie algebras and triples of symmetric or skew-symmetric matrices are wild

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On classification of normal matrices in an indefinite scalar product
• Indecomposable representations
• Application of modules over a dyad for the classification of finite \(p\)-groups possessing an Abelian subgroup of index \(p\) and of pairs of mutually annihilating operators
• Unitary and Euclidean representations of a quiver
• Canonical matrices for linear matrix problems
• Normal forms in matrix spaces
• Unzerlegbare Darstellungen. I. (Indecomposable representations. I)
• CLASSIFICATION PROBLEMS FOR SYSTEMS OF FORMS AND LINEAR MAPPINGS
• REPRESENTATIONS OF QUIVERS OF INFINITE TYPE
• PARTIALLY ORDERED SETS OF INFINITE TYPE
• Simultaneous similarity of matrices
• Representation of partially ordered sets

This page was built for publication: Complexity of matrix problems