2003
DOI: 10.1016/s0024-3795(02)00391-9
|View full text |Cite
|
Sign up to set email alerts
|

Complexity of matrix problems

Abstract: In representation theory, the problem of classifying pairs of matrices up to simultaneous similarity is used as a measure of complexity; classification problems containing it are called wild problems. We show in an explicit form that this problem contains all classification matrix problems given by quivers or posets. Then we prove that it does not contain (but is contained in) the problem of classifying three-valent tensors. Hence, all wild classification problems given by quivers or posets have the same compl… Show more

Help me understand this report
View preprint versions

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
75
0

Year Published

2008
2008
2020
2020

Publication Types

Select...
7
1

Relationship

2
6

Authors

Journals

citations
Cited by 70 publications
(75 citation statements)
references
References 20 publications
0
75
0
Order By: Relevance
“…There the eigenvalues of the Jordan forms serve as the continuous parameters in the entanglement classes [3]. Despite the great progress made in 2 × M × N systems, in many classification schemes the classification of 3 × N × N turns out to be a "wild" problem [5]. Attempts toward the classification of a multipartite system in literature mainly concentrate on its tensor ranks or local ranks of the tensor form of the quantum state, and there is still no systematic method for constructing the canonical form of L × N × N under SLOCC in literature to our knowledge.…”
Section: Introductionmentioning
confidence: 99%
“…There the eigenvalues of the Jordan forms serve as the continuous parameters in the entanglement classes [3]. Despite the great progress made in 2 × M × N systems, in many classification schemes the classification of 3 × N × N turns out to be a "wild" problem [5]. Attempts toward the classification of a multipartite system in literature mainly concentrate on its tensor ranks or local ranks of the tensor form of the quantum state, and there is still no systematic method for constructing the canonical form of L × N × N under SLOCC in literature to our knowledge.…”
Section: Introductionmentioning
confidence: 99%
“…where R, S, and T are the matrices (2 We denote the m-by-n zero matrix by 0 mn . The numbers m and n may be zero: the matrices 0 m0 and 0 0n represent the linear mappings 0 → F m and F n → 0.…”
Section: Introduction and The Main Resultsmentioning
confidence: 99%
“…. , n q , n q are their respective multiplicities; the parameters µ j in (2) are determined by A up to replacement by µ J sj (γ j ) ⊕ J sj (γ −1 j ) , β k , γ j ∈ C, |β k | = 1, 0 < |γ j | < 1.…”
Section: Notation and Definitionsmentioning
confidence: 99%
“…For our analysis it is convenient to separate the eigenvalue pairs {−1, −1} of A from the reciprocal pairs of its other eigenvalues in (2). Any unitary similarity that puts A in the diagonal form (2) induces a unitary congruence of A that puts it into a special block diagonal form.…”
Section: Normal Cosquaresmentioning
confidence: 99%
See 1 more Smart Citation