Slit-slide-sew bijections for constellations and quasiconstellations

Research output: Contribution to journalArticlepeer-review

Abstract

We extend so-called slit-slide-sew bijections to constellations and quasiconstellations. We present an involution on the set of hypermaps given with an orientation, one distinguished corner, and one distinguished edge leading away from the corner while oriented in the given orientation. This involution reverts the orientation, exchanges the distinguished corner with the distinguished edge in some sense, slightly modifying the degrees of the incident faces in passing, while keeping all the other faces intact. The involution specializes into a bijection interpreting combinatorial identities and allows to recover the counting formula for constellations or quasiconstellations with a given face degree distribution.

Original languageEnglish
Pages (from-to)90
Number of pages1
JournalSeminaire Lotharingien de Combinatoire
Issue number91B
Publication statusPublished - 1 Jan 2024

Keywords

  • bijection
  • constellation
  • hypermap
  • map enumeration
  • plane map

Fingerprint

Dive into the research topics of 'Slit-slide-sew bijections for constellations and quasiconstellations'. Together they form a unique fingerprint.

Cite this