Skip to main navigation Skip to search Skip to main content

Enumeration of non-oriented maps via integrability

  • University Paris 13
  • Université Paris 7
  • Institute of Mathematics of the Polish Academy of Sciences

Research output: Contribution to journal › Article › peer-review

3 Citations (Scopus)

Abstract

In this note, we examine how the BKP structure of the generating series of several models of maps on non-oriented surfaces can be used to obtain explicit and/or efficient recurrence formulas for their enumeration according to the genus and size parameters. Using techniques already known in the orientable case (elimination of variables via Virasoro constraints or Tutte equations), we naturally obtain recurrence formulas with non-polynomial coefficients. This nonpolynomiality reflects the presence of shifts of the charge parameter in the BKP equation. Nevertheless, we show that it is possible to obtain non-shifted versions, meaning pure ODEs for the associated generating functions, from which recurrence relations with polynomial coefficients can be extracted. We treat the cases of triangulations, general maps, and bipartite maps. These recurrences with polynomial coefficients are conceptually interesting but bigger to write than those with non-polynomial coefficients. However they are relatively nice-looking in the case of one-face maps. In particular we show that Ledoux's recurrence for non-oriented one-face maps can be recovered in this way, and we obtain the analogous statement for the (bivariate) bipartite case.

Original languageEnglish
Pages (from-to)1363-1390
Number of pages28
JournalAlgebraic Combinatorics
Volume5
Issue number6
DOIs
Publication statusPublished - 1 Jan 2022
Externally publishedYes

Keywords

  • BKP hierarchy
  • combinatorial maps
  • enumeration
  • matrix integrals.
  • nonorientable surfaces
  • zonal polynomials

Fingerprint

Dive into the research topics of 'Enumeration of non-oriented maps via integrability'. Together they form a unique fingerprint.

Cite this