Abstract:We present a surprisingly new connection between two well-studied combinatorial classes: rooted connected chord diagrams on one hand, and rooted bridgeless combinatorial maps on the other hand. We describe a bijection between these two classes, which naturally extends to indecomposable diagrams and general rooted maps. As an application, this bijection provides a simplifying framework for some technical quantum field theory work realized by some of the authors. Most notably, an important but technical parameter naturally translates to vertices at the level of maps. We also give a combinatorial proof to a formula which previously resulted from a technical recurrence, and with similar ideas we prove a conjecture of Hihn. Independently, we revisit an equation due to Arquès and Béraud for the generating function counting rooted maps with respect to edges and vertices, giving a new bijective interpretation of this equation directly on indecomposable chord diagrams, which moreover can be specialized to connected diagrams and refined to incorporate the number of crossings. Finally, we explain how these results have a simple application to the combinatorics of lambda calculus, verifying the conjecture that a certain natural family of lambda terms is equinumerous with bridgeless maps.

Convergence of Leray Cosheaves for Decorated Mapper Graphs

Convergence to decorated Lévy processes in non-Skorohod topologies for dynamical systems

Any Graph is a Mapper Graph

Stability and Approximations for Decorated Reeb Spaces

Decorated Discrete Conformal Maps and Convex Polyhedral Cusps

Convergence of integrals on the moduli spaces of curves and cographical matroids

Improving Mapper's Robustness by Varying Resolution According to Lens-Space Density

The homotopy cardinality of the representation category for a Legendrian knot

Homomorphisms between graphs embedded on surfaces

Connected chord diagrams and bridgeless maps

Degrees of maps and multiscale geometry

Lattès maps and combinatorial expansion

Bounding the Interleaving Distance for Mapper Graphs with a Loss Function

A bijection for tuples of commuting permutations and a log-concavity conjecture

Demazure weaves for reduced plabic graphs (with a proof that Muller-Speyer twist is Donaldson-Thomas)

Characterizing graphs with convex and connected configuration spaces

Collisionless energy absorption in nanoplasma layer in regular and stochastic regimes

Combinatorics of higher-dimensional tropical covers

Generalized Tanaka prolongation and convergence of formal equivalence between embeddings

Orthodiagonal Maps, Tilings of Rectangles, and their Convergence to Conformal Maps

The c-map on groups