Séminaire Lotharingien de Combinatoire, 91B.90 (2024), 12 pp.
Jérémie Bettinelli and Dimitri Korkotashvili
Slit-Slide-Sew Bijections for Constellations and Quasiconstellations
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.
Received: November 15, 2023.
Accepted: February 15, 2024.
Final version: April 1, 2024.
The following versions are available: