arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Frédéric Combes

2 paper(s) by this author · All BibTeX
2014-11-25
Tensor models from the viewpoint of matrix models: the case of the Gaussian distribution
Observables in random tensor theory are polynomials in the entries of a tensor of rank $d$ which are invariant under $U(N)^d$. It is notoriously difficult to evaluate the expectations of such polynomials, even in the Gaussian distribution. In this article, we introduce singular value decompositions to evaluate the expectations of polynomial observables of Gaussian random tensors. Performing the matrix integrals over the unitary group leads to a notion of effective observables which expand onto regular, matrix trace invariants. Examples are given to illustrate that both asymptotic and exact new calculations of expectations can be performed this way.
2013-10-14
The calculation of expectation values in Gaussian random tensor theory via meanders
Published • View PublicationBIB
A difficult problem in the theory of random tensors is to calculate the expectation values of polynomials in the tensor entries, even in the large N limit and in a Gaussian distribution. Here we address this issue, focusing on a family of polynomials labeled by permutations, which naturally generalize the single-trace invariants of random matrix models. Through Wick's theorem, we show that the Feynman graph expansion of the expectation values of those polynomials enumerates meandric systems whose lower arch configuration is obtained from the upper arch configuration by a permutation on half of the arch feet. Our main theorem reduces the calculation of expectation values to those of polynomials labeled by stabilized-interval-free permutations (SIF) which are proved to enumerate irreducible meandric systems. This together with explicit calculations of expectation values associated to SIF permutations allows to exactly evaluate large N expectation values beyond the so-called melonic polynomials.