English

Counting tensor rank decompositions

General Relativity and Quantum Cosmology 2021-07-22 v1 Numerical Analysis High Energy Physics - Theory Mathematical Physics math.MP Numerical Analysis

Abstract

The tensor rank decomposition is a useful tool for the geometric interpretation of the tensors in the canonical tensor model (CTM) of quantum gravity. In order to understand the stability of this interpretation, it is important to be able to estimate how many tensor rank decompositions can approximate a given tensor. More precisely, finding an approximate symmetric tensor rank decomposition of a symmetric tensor QQ with an error allowance Δ\Delta is to find vectors ϕi\phi^i satisfying Qi=1Rϕiϕiϕi2Δ\|Q-\sum_{i=1}^R \phi^i\otimes \phi^i\cdots \otimes \phi^i\|^2 \leq \Delta. The volume of all possible such ϕi\phi^i is an interesting quantity which measures the amount of possible decompositions for a tensor QQ within an allowance. While it would be difficult to evaluate this quantity for each QQ, we find an explicit formula for a similar quantity by integrating over all QQ of unit norm. The expression as a function of Δ\Delta is given by the product of a hypergeometric function and a power function. We also extend the formula to generic decompositions of non-symmetric tensors. The derivation depends on the existence (convergence) of the partition function of a matrix model which appeared in the context of the CTM.

Keywords

Cite

@article{arxiv.2107.10237,
  title  = {Counting tensor rank decompositions},
  author = {Dennis Obster and Naoki Sasakura},
  journal= {arXiv preprint arXiv:2107.10237},
  year   = {2021}
}

Comments

29 pages, 7 figures, 1 table

R2 v1 2026-06-24T04:24:23.893Z