From order one catalytic decompositions to context-free specifications: the rewiring bijection

Enrica Duchi, Gilles Schaeffer

A celebrated result of Bousquet-Mélou and Jehanne states that the bivariate power series solutions of so-called combinatorial polynomial equations with one catalytic variable, als…