Counting tensor rank decompositions

Tensor rank decomposition is a useful tool for 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 Δ is to find vectors ϕi satisfying ∥Q−∑i=1Rϕi⊗ϕi⋯⊗ϕi∥2≤Δ. The volume of all such possible ϕ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 Δ is given by the product of a hypergeometric function and a power function. By combining new numerical analysis and previous results, we conjecture a formula for the critical rank, yielding an estimate for the spacetime degrees of freedom of the CTM. We also extend the formula to generic decompositions of non-symmetric tensors in order to make our results more broadly applicable. Interestingly, the derivation depends on the existence (convergence) of the partition function of a matrix model which previously appeared in the context of the CTM.

[1]  Dennis Obster,et al.  Symmetric configurations highlighted by collective quantum coherence , 2017, 1704.02113.

[2]  W. N. Bailey Confluent Hypergeometric Functions , 1960, Nature.

[3]  Christopher J. Hillar,et al.  Most Tensor Problems Are NP-Hard , 2009, JACM.

[4]  Pierre Comon,et al.  Tensors : A brief introduction , 2014, IEEE Signal Processing Magazine.

[5]  Dennis Obster,et al.  Emergent symmetries in the canonical tensor model , 2017, 1710.07449.

[6]  Yuki Sato,et al.  Equation of motion of canonical tensor model and Hamilton-Jacobi equation of general relativity , 2016, 1609.01946.

[7]  Lokenath Debnath,et al.  Introduction to the Theory and Application of the Laplace Transformation , 1974, IEEE Transactions on Systems, Man, and Cybernetics.

[8]  James B. Seaborn,et al.  Hypergeometric Functions and Their Applications , 1991 .

[9]  Phase profile of the wave function of canonical tensor model and emergence of large space–times , 2021, International Journal of Modern Physics A.

[10]  F. L. Hitchcock The Expression of a Tensor or a Polyadic as a Sum of Products , 1927 .

[11]  Tamara G. Kolda,et al.  Tensor Decompositions and Applications , 2009, SIAM Rev..

[12]  Yuki Sato,et al.  Constraint algebra of general relativity from a formal continuum limit of canonical tensor model , 2015, 1506.04872.

[13]  N. Sasakura QUANTUM CANONICAL TENSOR MODEL AND AN EXACT WAVE FUNCTION , 2013, 1305.6389.

[14]  N. Sasakura,et al.  Numerical and analytical analyses of a matrix model with non-pairwise contracted indices , 2019, The European Physical Journal C.

[15]  N. Sasakura,et al.  A random matrix model with non-pairwise contracted indices , 2019, Progress of Theoretical and Experimental Physics.

[16]  N. Sasakura Canonical tensor models with local time , 2011, 1111.2790.

[17]  Taigen Kawano,et al.  Canonical tensor model through data analysis: Dimensions, topologies, and geometries , 2018, Physical Review D.

[18]  N. Sasakura Uniqueness of canonical tensor model with local time , 2012, 1203.0421.

[19]  W. Hackbusch Tensor Spaces and Numerical Tensor Calculus , 2012, Springer Series in Computational Mathematics.

[20]  W. D. Day Tables of Laplace Transforms , 1966 .

[21]  Yuki Sato,et al.  Interpreting canonical tensor model in minisuperspace , 2014, 1401.2062.

[22]  Yuki Sato,et al.  Physical states in the canonical tensor model from the perspective of random tensor networks , 2014, Journal of High Energy Physics.