Abstract:We unify and extend previous bijections on plane quadrangulations to bipartite and quasibipartite plane maps. Starting from a bipartite plane map with a distinguished edge and two distinguished corners (in the same face or in two different faces), we build a new plane map with a distinguished vertex and two distinguished half-edges directed toward the vertex. The faces of the new map have the same degree as those of the original map, except at the locations of the distinguished corners, where each receives an extra degree. The idea behind this bijection is to build a path from the distinguished elements, slit the map along it, and sew back after sliding by one unit, thus mildly modifying the structure of the map at the extremities of the sliding path. This bijection provides a sampling algorithm for uniform maps with prescribed face degrees and allow to recover Tutte's famous counting formula for bipartite and quasibipartite plane maps. In addition, we explain how to decompose the previous bijection into two more elementary ones, which each transfer a degree from one face of the map to another face. In particular, these transfer bijections are simpler to manipulate than the previous one and this point of view simplifies the proofs.

Quasisymmetric maps, shears, lambda lengths and flips

Quasisymmetric Geometry of the Julia Sets of McMullen Maps

Quasisymmetric Maps on the Boundary of a Negatively Curved Solvable Lie Group

Bifurcation Measures and Quadratic Rational Maps

Quasisymmetry of Freely Quasiconformal Mappings in Banach Spaces

Simultaneous Flips on Triangulated Surfaces

Bi-Lipschitz quasiconformal extensions

Twisted Quasimaps and Symplectic Duality for Hypertoric Spaces

Harmonic extensions of quasisymmetric maps

Vanishing of quaternionic cohomology groups and applications

Quasisymmetrically inequivalent hyperbolic Julia sets

Some interesting birational morphisms of smooth affine quadric $3$-folds

Quaternionic Cartan coverings and applications

Some interesting birational morphisms of smooth affine quadric 3-folds *

Quasiconformal Homeomorphisms and the Convex Hull Boundary

Escape Quartered Theorem and the Connectivity of the Julia Sets of a Family of Rational Maps

Quasisymmetric Groups

Conformally symmetric triangular lattices and discrete $\vartheta$-conformal maps

Slit-slide-sew bijections for bipartite and quasibipartite plane maps

Quasisymmetric Uniformization and Hausdorff Dimensions of Cantor Circle Julia Sets

An analogue of Green's Functions for Quasiregular Maps