Counting tensor rank decompositions

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 $Q$ with an error allowance $\Delta$ is to find vectors ${\varphi }^i$ satisfying $\Vert Q-{\sum }_{i=1}^R{\varphi }^i\otimes {\varphi }^i\cdots \otimes {\varphi }^i{\Vert }^2\le \Delta$. The volume of all possible such ${\varphi }^i$ is an interesting quantity which measures the amount of possible decompositions for a tensor $Q$ within an allowance. While it would be difficult to evaluate this quantity for each $Q$, we find an explicit formula for a similar quantity by integrating over all $Q$ 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.

arXiv comment29 pages, 7 figures, 1 table

References in corpus (11)

• Canonical tensor models with local time
• Uniqueness of canonical tensor model with local time
• Interpreting canonical tensor model in minisuperspace
• Quantum canonical tensor model and an exact wave function
• Physical states in the canonical tensor model from the perspective of random tensor networks
• Canonical tensor model through data analysis -- Dimensions, topologies, and geometries --
• Symmetric configurations highlighted by collective quantum coherence
• Equation of motion of canonical tensor model and Hamilton-Jacobi equation of general relativity
• Emergent symmetries in the canonical tensor model
• A random matrix model with non-pairwise contracted indices
• Phase profile of the wave function of canonical tensor model and emergence of large spacetimes