Counting Line-Colored D-ary Trees

Jun, 2012
6 pages
e-Print:
Report number:
  • PI-QG-283

Citations per year

2012201420162018202010
Abstract: (arXiv)
Random tensor models are generalizations of matrix models which also support a 1/N expansion. The dominant observables are in correspondence with some trees, namely rooted trees with vertices of degree at most DD and lines colored by a number ii from 1 to DD such that no two lines connecting a vertex to its descendants have the same color. In this Letter we study by independent methods a generating function for these observables. We prove that the number of such trees with exactly pip_i lines of color ii is 1i=1Dpi+1(i=1Dpi+1p1)...(i=1Dpi+1pD)\frac{1}{\sum_{i=1}^D p_i +1} \binom{\sum_{i=1}^D p_i+1}{p_1} ... \binom{\sum_{i=1}^D p_i+1}{p_D}.
Note:
  • 6 pages
  • color
  • matrix model: random
  • boundary condition
  • Dyson-Schwinger equation
  • correlation function
  • expansion 1/N
  • Tree counting
  • Narayana numbers
  • large random tensors