The Hackbusch conjecture on tensor formats. II.

DOI10.1016/J.LAA.2019.09.020MaRDI QIDQ2332428zbMATH OpenOpenAlexWikidataFDO

Authors Weronika Buczyńska

Publication date 4 November 2019

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1802.00222

zbMATH Keywords

Hackbusch conjecturetensor ranktensor train

Mathematics Subject Classification ID

Multilinear algebra, tensor calculus (15A69) Vector and tensor algebra, theory of invariants (15A72) Spaces of operators; tensor products; approximation properties (46B28) Algorithms for approximation of functions (65D15)

Abstract: We prove a conjecture of W.~Hackbusch in a bigger generality than in our previous article. Here we consider Tensor Train (TT) model with an arbitrary number of leaves and a corresponding "almost binary tree" for Hierarchical Tucker (HT) model, i.e. the deepest tree with the same number of leaves. Our main result is an algorithm that computes the flattening rank of a generic tensor in a Tensor Network State (TNS) model on a given tree with respect to any flattening coming from combinatorics of the space. The methods also imply that the tensor rank (which is also called CP-rank) of most tensors in a TNS model grows exponentially with the growth of the number of leaves for any shape of the tree.

Recommendations

• The Hackbusch conjecture on tensor formats
• A note on nonclosed tensor formats
• Tensor-rank and lower bounds for arithmetic formulas
• Tensor-rank and lower bounds for arithmetic formulas
• Geometry of tree-based tensor formats in tensor Banach spaces
• Tensor decompositions and rank increment conjecture
• The arithmetic complexity of tensor contractions
• A tensor-cube version of the Saxl conjecture
• Symmetric tensors: rank, Strassen's conjecture and \(e\)-computability
• A conjecture on the primitive degree of tensors

Cites work

• Ranks derived from multilinear maps
• Tensor spaces and numerical tensor calculus
• The Hackbusch conjecture on tensor formats

Cited in

(3)

• The Hackbusch conjecture on tensor formats
• Approximation theory of tree tensor networks: tensorized univariate functions
• Geometry of tree-based tensor formats in tensor Banach spaces

This page was built for publication: The Hackbusch conjecture on tensor formats. II.

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