1: \begin{abstract}

2: Using the diagrammatic approach to integrals over Gaussian random matrices, we find a

3: representation for polynomial Lie group integrals as infinite sums over certain maps on

4: surfaces. The maps involved satisfy a specific condition: they have some marked vertices,

5: and no closed walks that avoid these vertices. We also formulate our results in terms of

6: permutations, arriving at new kinds of factorization problems.

7: \end{abstract}

8: