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 language | English |
|---|---|
| Pages (from-to) | 90 |
| Number of pages | 1 |
| Journal | Seminaire Lotharingien de Combinatoire |
| Issue number | 91B |
| Publication status | Published - 1 Jan 2024 |
Keywords
- bijection
- constellation
- hypermap
- map enumeration
- plane map