English

Bijection between oriented maps and weighted non-oriented maps

Combinatorics 2022-12-12 v2

Abstract

We consider bicolored maps, i.e. graphs which are drawn on surfaces, and construct a bijection between (i) oriented maps with arbitary face structure, and (ii) (weighted) non-oriented maps with exactly one face. Above, each non-oriented map is counted with a multiplicity which is based on the concept of the orientability generating series and the measure of orientability of a map. This bijection has the remarkable property of preserving the underlying bicolored graph. Our bijection shows equivalence between two explicit formulas for the top-degree of Jack characters, i.e. (suitably normalized) coefficients in the expansion of Jack symmetric functions in the basis of power-sum symmetric functions.

Keywords

Cite

@article{arxiv.1611.02012,
  title  = {Bijection between oriented maps and weighted non-oriented maps},
  author = {Agnieszka Czyżewska-Jankowska and Piotr Śniady},
  journal= {arXiv preprint arXiv:1611.02012},
  year   = {2022}
}

Comments

36 pages. Version 2: the paper has been reorganized