Kruskal's uniqueness inequality is sharp (Q1931763)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Kruskal's uniqueness inequality is sharp |
scientific article; zbMATH DE number 6125886
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Kruskal's uniqueness inequality is sharp |
scientific article; zbMATH DE number 6125886 |
Statements
Kruskal's uniqueness inequality is sharp (English)
0 references
16 January 2013
0 references
Let \(F\) be a field and \(V\) an \(F\)-vector space. For a subset \(A\subset V\), the Kruskal rank \(k(A)\) is the largest integer such that \(A\) has at least \(k(A)\) elements and every subset of \(A\) with \(k(A)\) elements is linearly independent. For \(m\) vector spaces \(V_1,V_2,\dots,V_m\) over \(F\), \textit{J. B. Kruskal} [Linear Algebra Appl. 18, 95--138 (1977; Zbl 0364.15021)] proved that a tensor in \(V_1\otimes V_2\otimes \dots\otimes V_m\) of rank \(r\) has a unique decomposition as a sum of \(r\) pure tensors if a certain inequality is satisfied. The author of the paper shows that the uniqueness fails if the inequality is weakened.
0 references
tensors
0 references
multi-way arrays
0 references
Kruskal's theorem
0 references
Kruskal rank
0 references
inequality
0 references