
arXiv: 1305.3460
We give a bijective proof for a relation between unicellular, bicellular, and tricellular maps. These maps represent cell complexes of orientable surfaces having one, two, or three boundary components. The relation can formally be obtained using matrix theory (Dyson, 1949) employing the Schwinger-Dyson equation (Schwinger, 1951). In this paper we present a bijective proof of the corresponding coefficient equation. Our result is a bijection that transforms a unicellular map of genus g into unicellular, bicellular or tricellular maps of strictly lower genera. The bijection employs edge cutting, edge contraction, and edge deletion.
Harer-Zagier numbers, Exact enumeration problems, generating functions, Enumeration in graph theory, bijection, FOS: Mathematics, Mathematics - Combinatorics, 05A19, 05A18, 05A15, Combinatorics (math.CO), Factorials, binomial coefficients, combinatorial functions, polygon gluings, Combinatorial identities, bijective combinatorics
Harer-Zagier numbers, Exact enumeration problems, generating functions, Enumeration in graph theory, bijection, FOS: Mathematics, Mathematics - Combinatorics, 05A19, 05A18, 05A15, Combinatorics (math.CO), Factorials, binomial coefficients, combinatorial functions, polygon gluings, Combinatorial identities, bijective combinatorics
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 1 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
