A bijection for unicellular partitioned bicolored maps

E. Vassilieva; G. Schaeffer

A bijection for unicellular partitioned bicolored maps

Résultats de recherche: Contribution à une conférence › Papier › Revue par des pairs

Résumé

In the present paper we construct a bijection that relates a set C _N, _p, _q of unicellular partitioned bicolored maps to a set of couples (t, σ) of ordered bicolored trees and partial permutations. This bijection allows us to derive an elegant formula for the enumeration of unicellular bicolored maps, an analogue of the well-known Harer-Zagier result for unicolored one-face maps.

langue originale	Anglais
Pages	326-336
Nombre de pages	11
état	Publié - 1 déc. 2006
Evénement	18th Annual International Conference on Formal Power Series and Algebraic Combinatorics, FPSAC 2006 - San Diego, CA, États-Unis Durée: 19 juin 2006 → 23 juin 2006

Une conférence

Une conférence	18th Annual International Conference on Formal Power Series and Algebraic Combinatorics, FPSAC 2006
Pays/Territoire	États-Unis
La ville	San Diego, CA
période	19/06/06 → 23/06/06

Autres fichiers et liens

Lien vers la publication dans Scopus

Contient cette citation

@conference{5aee29236c7e47a6b0a7c81dbbe7caf5,

title = "A bijection for unicellular partitioned bicolored maps",

abstract = "In the present paper we construct a bijection that relates a set C N, p, q of unicellular partitioned bicolored maps to a set of couples (t, σ) of ordered bicolored trees and partial permutations. This bijection allows us to derive an elegant formula for the enumeration of unicellular bicolored maps, an analogue of the well-known Harer-Zagier result for unicolored one-face maps.",

keywords = "Bicolored trees, Harer-Zagier formula, Partial permutations, Unicellular bicolored maps",

author = "E. Vassilieva and G. Schaeffer",

year = "2006",

month = dec,

day = "1",

language = "English",

pages = "326--336",

note = "18th Annual International Conference on Formal Power Series and Algebraic Combinatorics, FPSAC 2006 ; Conference date: 19-06-2006 Through 23-06-2006",

}

TY - CONF

T1 - A bijection for unicellular partitioned bicolored maps

AU - Vassilieva, E.

AU - Schaeffer, G.

PY - 2006/12/1

Y1 - 2006/12/1

N2 - In the present paper we construct a bijection that relates a set C N, p, q of unicellular partitioned bicolored maps to a set of couples (t, σ) of ordered bicolored trees and partial permutations. This bijection allows us to derive an elegant formula for the enumeration of unicellular bicolored maps, an analogue of the well-known Harer-Zagier result for unicolored one-face maps.

AB - In the present paper we construct a bijection that relates a set C N, p, q of unicellular partitioned bicolored maps to a set of couples (t, σ) of ordered bicolored trees and partial permutations. This bijection allows us to derive an elegant formula for the enumeration of unicellular bicolored maps, an analogue of the well-known Harer-Zagier result for unicolored one-face maps.

KW - Bicolored trees

KW - Harer-Zagier formula

KW - Partial permutations

KW - Unicellular bicolored maps

UR - https://www.scopus.com/pages/publications/84860636845

M3 - Paper

AN - SCOPUS:84860636845

SP - 326

EP - 336

T2 - 18th Annual International Conference on Formal Power Series and Algebraic Combinatorics, FPSAC 2006

Y2 - 19 June 2006 through 23 June 2006

ER -

A bijection for unicellular partitioned bicolored maps

Résumé

Une conférence

Autres fichiers et liens

Empreinte digitale

Contient cette citation