Tensor Rank and Border Rank of Band Toeplitz Matrices

DOI10.1137/0216021MaRDI QIDQ4723894zbMATH OpenOpenAlexFDO

Authors Dario A. Bini, M. Capovani

Publication date 1987

Published in SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0216021

zbMATH Keywords

border rankcomputational complexitytensor rankToeplitz matrices

Mathematics Subject Classification ID

Vector and tensor algebra, theory of invariants (15A72) Hermitian, skew-Hermitian, and related matrices (15B57) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• Border rank of m n (mn-q) tensors
• The tensor structure of the inverse of a banded Toeplitz matrix
• On tensors of border rank \(l\) in \({\mathbb C}^{m\times n\times l}\)
• On the ranks and border ranks of symmetric tensors
• Border Rank Nonadditivity for Higher Order Tensors
• Bounds on the tensor rank
• Rank and border rank of Kronecker powers of tensors and Strassen's laser method
• On the computation of the rank of triangular banded block Toeplitz matrices
• Tensor and border rank of certain classes of matrices and the fast evaluation of determinant, inverse matrix, and eigenvalues
• An upper bound for the tensor rank

Cited in

(18)

• Tensor and border rank of certain classes of matrices and the fast evaluation of determinant, inverse matrix, and eigenvalues
• A lower bound for the border rank of a bilinear map
• Matrix structures in parallel matrix computations
• \(h\)-space structure in matrix displacement formulas
• On the evaluation of the eigenvalues of a banded Toeplitz block matrix
• Fast direct solution methods for symmetric banded Toeplitz systems, based on the sine transform
• Matrix displacement decompositions and applications to Toeplitz linear systems
• Fast structured matrix computations: tensor rank and Cohn-Umans method
• Matrix decompositions using displacement rank and classes of commutative matrix algebras
• Structure of algebras of commutative matrices
• Rank and border rank of Kronecker powers of tensors and Strassen's laser method
• The border rank of the multiplication of 2\times 2 matrices is seven
• Algebraic and computational properties of a set of (0,1) matrices with prescribed sum
• Closure, commutativity and minimal complexity of some spaces of matrices
• Border Rank Nonadditivity for Higher Order Tensors
• Asymptotically fast solution of two-level banded Toeplitz systems of linear equations
• Computational properties of pentadiagonal and anti-pentadiagonal block band matrices with perturbed corners
• Spectral and computational properties of band symmetric Toeplitz matrices

This page was built for publication: Tensor Rank and Border Rank of Band Toeplitz Matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4723894)