Abstract: In representation theory, a classification problem is called wild if it contains the problem of classifying matrix pairs up to simultaneous similarity. The latter problem is considered as hopeless; it contains the problem of classifying an arbitrary finite system of vector spaces and linear mappings between them. We prove that an analogous "universal" problem in the theory of tensors of order at most 3 over an arbitrary field is the problem of classifying three-dimensional arrays up to equivalence transformations [ [a_{ijk}]_{i=1}^{m},{}_{j=1}^{n},{}_{k=1}^{t} mapsto Bigl[ sum_{i,j,k} a_{ijk}u_{ii'} v_{jj'}w_{kk'}Bigr]{}_{i'=1}^{m},{}_{j'=1}^{n},{}_{k'=1}^{t} ] in which , , are nonsingular matrices: this problem contains the problem of classifying an arbitrary system of tensors of order at most three.
Recommendations
- Complexity of matrix problems
- The problems of classifying pairs of forms and local algebras with zero cube radical are wild.
- Problems of classifying associative or Lie algebras and triples of symmetric or skew-symmetric matrices are wild
- scientific article; zbMATH DE number 5532738
- Classification problem for graphs and lattices is wild.
Cites work
- A fast isomorphism test for groups whose Lie algebra has genus 2
- Algebras, rings and modules. Vol. 2.
- Canonical matrices for linear matrix problems
- Canonical matrices of bilinear and sesquilinear forms
- Canonical matrices of isometric operators on indefinite inner product spaces
- CLASSIFICATION PROBLEMS FOR SYSTEMS OF FORMS AND LINEAR MAPPINGS
- Complexity of matrix problems
- Constructive non-commutative rank computation is in deterministic polynomial time
- Entanglement and its role in Shor's algorithm
- Group theory. Birdtracks, Lie's, and exceptional groups
- scientific article; zbMATH DE number 3936520 (Why is no real title available?)
- scientific article; zbMATH DE number 3715764 (Why is no real title available?)
- scientific article; zbMATH DE number 3344105 (Why is no real title available?)
- Hypersurfaces with degenerate duals and the geometric complexity theory program
- Linearization method in classification problems of linear algebra
- Non-commutative Edmonds' problem and matrix semi-invariants
- On the role of entanglement in quantum-computational speed-up
- Operator scaling via geodesically convex optimization, invariant theory and polynomial identity testing
- Quantum invariants of knots and 3-manifolds
- Remarks on the classification of a pair of commuting semilinear operators
- Tame and wild subspace problems
- Unzerlegbare Darstellungen. I. (Indecomposable representations. I)
Cited in
(20)- Complexity of matrix problems
- General linear group action on tensors: a candidate for post-quantum cryptography
- A finite-tame-wild trichotomy theorem for tensor diagrams
- Congruence of matrix spaces, matrix tuples, and multilinear maps
- Wildness of the problem of classifying nilpotent Lie algebras of vector fields in four variables
- Problems of classifying associative or Lie algebras and triples of symmetric or skew-symmetric matrices are wild
- Wild t-norms
- scientific article; zbMATH DE number 7559443 (Why is no real title available?)
- On the Complexity of Isomorphism Problems for Tensors, Groups, and Polynomials I: Tensor Isomorphism-Completeness
- Connections between graphs and matrix spaces
- Hardness estimates of the code equivalence problem in the rank metric
- Centers of multilinear forms and applications
- Average-case algorithms for testing isomorphism of polynomials, algebras, and multilinear forms
- Matrix stretching
- Representations of group actions and their applications in cryptography
- Canonizing graphs of bounded rank-width in parallel via Weisfeiler-Leman
- On the complexity of isomorphism problems for tensors, groups, and polynomials III: actions by classical groups
- On p-group isomorphism: search-to-decision, counting-to-decision and nilpotency class reductions via tensors
- On the complexity of isomorphism problems for tensors, groups, and polynomials. I: Tensor isomorphism-completeness
- Average-case algorithms for testing isomorphism of polynomials, algebras, and multilinear forms
This page was built for publication: Wildness for tensors
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1736243)
