Regular edge-colored graphs encode colored triangulations of pseudo-manifolds. Here we study families of edge-colored graphs built from a finite but arbitrary set of building blocks, which extend the notion of $p$-angulations to arbitrary dimensions. We prove the existence of a bijection between any such family and some colored combinatorial maps which we call stuffed Walsh maps. Those maps generalize Walsh's representation of hypermaps as bipartite maps, by replacing the vertices which correspond to hyperedges with non-properly-edge-colored maps. This shows the equivalence of tensor models with multi-trace, multi-matrix models by extending the intermediate field method perturbatively to any model. We further use the bijection to study the graphs which maximize the number of faces at fixed number of vertices and provide examples where the corresponding stuffed Walsh maps can be completely characterized.
@article{10_37236_5614,
author = {Valentin Bonzom and Luca Lionni and Vincent Rivasseau},
title = {Colored triangulations of arbitrary dimensions are stuffed {Walsh} maps},
journal = {The electronic journal of combinatorics},
year = {2017},
volume = {24},
number = {1},
doi = {10.37236/5614},
zbl = {1358.05095},
url = {http://geodesic.mathdoc.fr/articles/10.37236/5614/}
}
TY - JOUR
AU - Valentin Bonzom
AU - Luca Lionni
AU - Vincent Rivasseau
TI - Colored triangulations of arbitrary dimensions are stuffed Walsh maps
JO - The electronic journal of combinatorics
PY - 2017
VL - 24
IS - 1
UR - http://geodesic.mathdoc.fr/articles/10.37236/5614/
DO - 10.37236/5614
ID - 10_37236_5614
ER -
%0 Journal Article
%A Valentin Bonzom
%A Luca Lionni
%A Vincent Rivasseau
%T Colored triangulations of arbitrary dimensions are stuffed Walsh maps
%J The electronic journal of combinatorics
%D 2017
%V 24
%N 1
%U http://geodesic.mathdoc.fr/articles/10.37236/5614/
%R 10.37236/5614
%F 10_37236_5614
Valentin Bonzom; Luca Lionni; Vincent Rivasseau. Colored triangulations of arbitrary dimensions are stuffed Walsh maps. The electronic journal of combinatorics, Tome 24 (2017) no. 1. doi: 10.37236/5614
