A bijection for unicellular partitioned bicolored maps

E. Vassilieva; G. Schaeffer

A bijection for unicellular partitioned bicolored maps

Research output: Contribution to conference › Paper › peer-review

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.

Original language	English
Pages	326-336
Number of pages	11
Publication status	Published - 1 Dec 2006
Event	18th Annual International Conference on Formal Power Series and Algebraic Combinatorics, FPSAC 2006 - San Diego, CA, United States Duration: 19 Jun 2006 → 23 Jun 2006

Conference

Conference	18th Annual International Conference on Formal Power Series and Algebraic Combinatorics, FPSAC 2006
Country/Territory	United States
City	San Diego, CA
Period	19/06/06 → 23/06/06

Keywords

Bicolored trees
Harer-Zagier formula
Partial permutations
Unicellular bicolored maps

Cite this

@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

Abstract

Conference

Keywords

Other files and links

Fingerprint

Cite this