Kruskal's uniqueness inequality is sharp (Q1931763)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Kruskal's uniqueness inequality is sharp
scientific article

    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
    0 references

    Identifiers