HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

Combinatorial proof for the rationality of the bivariate generating series of maps in positive genus

Abstract : In this paper, we give the first combinatorial proof of a rationality scheme for the generating series of maps in positive genus enumerated by both vertices and faces, which was first obtained by Bender, Canfield and Richmond in 1993 by purely computational techniques. To do so, we rely on a bijection obtained by the second author in a previous work between those maps and a family of decorated unicellular maps. Our main contribution consists in a fine analysis of this family of maps. As a byproduct, we also obtain a new and simpler combinatorial proof of the rationality scheme for the generating series of maps enumerated by their number of edges, originally obtained computationally by Bender and Canfield in 1991 and combinatorially by the second author in 2019.
Document type :
Preprints, Working Papers, ...
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-03101159
Contributor : Marie Albenque Connect in order to contact the contributor
Submitted on : Monday, January 10, 2022 - 2:08:23 PM
Last modification on : Tuesday, January 11, 2022 - 11:01:18 AM
Long-term archiving on: : Monday, April 11, 2022 - 11:08:46 PM

File

BivariateAlbenqueLepoutre_Subm...
Files produced by the author(s)

Identifiers

  • HAL Id : hal-03101159, version 1
  • ARXIV : 2007.07692

Collections

Citation

Marie Albenque, Mathias Lepoutre. Combinatorial proof for the rationality of the bivariate generating series of maps in positive genus. 2022. ⟨hal-03101159⟩

Share

Metrics

Record views

19

Files downloads

1