, If the resulting diagram is not indecomposable, go to 6

, Consider the leftmost top chord intersecting the open arc

, Open its left endpoint, and replace it by the left endpoint of the other open arc

H. Acan, An enumerative-probabilistic study of chord diagrams, 2013.

D. Arquès and J. Béraud, Rooted maps on orientable surfaces, Riccati's equation and continued fractions, Discrete Mathematics, vol.215, pp.1-12, 2000.

O. Bernardi, A characterization of the Tutte polynomial via combinatorial embedding, Annals of Combinatorics, vol.12, issue.2, pp.139-153, 2008.

O. Bodini, D. Gardy, and A. Jacquot, Asymptotics and random sampling for BCI and BCK lambda terms, Theoretical Computer Science, vol.502, pp.227-238, 2013.

B. Bollobás and O. Riordan, Linearized chord diagrams and an upper bound for Vassiliev invariants, J. Knot Theory and Its Ramifications, vol.09, issue.07, pp.847-853, 2000.

D. Broadhurst and D. Kreimer, Exact solutions of Dyson-Schwinger equations for iterated one-loop integrals and propagatorcoupling duality, Nucl. Phys. B, vol.600, pp.403-422, 2001.

D. J. Broadhurst and D. Kreimer, Combinatoric explosion of renormalization tamed by Hopf algebra: 30-loop Pade-Borel resummation, Phys. Lett. B, vol.475, pp.63-70, 2000.

R. Cori, Indecomposable permutations, hypermaps and labeled Dyck paths, Journal of Combinatorial Theory, Series A, vol.116, issue.8, pp.1326-1343, 2009.
URL : https://hal.archives-ouvertes.fr/hal-00344954

J. Courtiel and K. Yeats, Next-to k leading log expansions by chord diagrams
URL : https://hal.archives-ouvertes.fr/hal-02153783

J. Courtiel and K. Yeats, Terminal chords in connected chord diagrams, Annales de l'Institut Henri Poincaré D, vol.4, issue.4, pp.417-452, 2017.
URL : https://hal.archives-ouvertes.fr/hal-01653711

B. Eynard, Counting Surfaces. Number 70 in Progress in Mathematical Physics, 2016.

P. Flajolet, J. Françon, and J. Vuillemin, Sequence of operations analysis for dynamic data structures, Journal of Algorithms, vol.1, issue.2, pp.111-141, 1980.

M. Hihn,

M. Hihn, The Generalized Chord Diagram Expansion, 2014.

M. Hihn and K. Yeats, Generalized chord diagram expansions of Dyson-Schwinger equations

I. Hofacker, P. Schuster, and P. F. Stadler, Combinatorics of RNA secondary structures, Computational Molecular Biology DAM -CMB Series, vol.88, issue.1-3, pp.207-237, 1998.

C. Itzykson and J. Zuber, Quantum Field Theory, 1980.

D. Jackson, A. Kempf, and A. Morales, A robust generalization of the Legendre transform for QFT, Journal of Physics A: Mathematical and Theoretical, vol.50, issue.22, p.2017

A. Gareth, D. Jones, and . Singerman, Theory of maps on orientable surfaces, Proceedings of the London Mathematical Society, vol.37, pp.273-307, 1978.

S. K. Lando and A. K. Zvonkin, Graphs on Surfaces and Their Applications. Number 141 in Encyclopaedia of Math. Sciences, 2004.
URL : https://hal.archives-ouvertes.fr/hal-00307202

M. Lepoutre,

N. Marie and K. Yeats, A chord diagram expansion coming from some Dyson-Schwinger equations, Communications in Number Theory and Physics, vol.7, issue.2, pp.251-291, 2013.

A. Nijenhuis, . S. Herbert, and . Wilf, The enumeration of connected graphs and linked diagrams, J. Combin. Theory A, vol.27, pp.356-359, 1979.

P. Ossona-de-mendez and P. Rosenstiehl, Transitivity and connectivity of permutations, Combinatorica, vol.24, issue.3, pp.487-501, 2004.
URL : https://hal.archives-ouvertes.fr/hal-00005618

P. Ossona-de-mendez and P. Rosenstiehl, Encoding pointed maps by double occurrence words, honour of Professor Antonios C. Panayotopoulos, pp.701-712, 2006.
URL : https://hal.archives-ouvertes.fr/hal-00007477

P. R. Stein, On a class of linked diagrams, I. Enumeration, J. Combin. Theory A, vol.24, pp.357-366, 1978.

A. Stoimenow, On the number of chord diagrams, Discrete Mathematics, vol.218, issue.1-3, pp.209-233, 2000.

E. S. Swanson, A primer on functional methods and the Schwinger-Dyson equations, AIP Conf.Proc, vol.1296, pp.75-121, 2010.

J. Touchard, Sur un problème de configurations et sur les fractions continues, Canadian Journal of Mathematics, vol.4, pp.2-25, 1952.

K. Yeats, Growth estimates for Dyson-Schwinger equations, 2008.

K. Yeats, Rearranging Dyson-Schwinger equations, Mem. Amer. Math. Soc, vol.211, 2011.

K. Yeats, A combinatorial perspective on quantum field theory, 2017.

D. Zagier, Vassiliev invariants and a strange identity related to the Dedekind eta-function, Topology, vol.40, issue.5, pp.945-960, 2001.

N. Zeilberger, Counting isomorphism classes of ?-normal linear lambda terms
URL : https://hal.archives-ouvertes.fr/hal-01214121

N. Zeilberger, Linear lambda terms as invariants of rooted trivalent maps, Journal of Functional Programming, vol.26, issue.e21, 2016.
URL : https://hal.archives-ouvertes.fr/hal-01247757

N. Zeilberger and A. Giorgetti, A correspondence between rooted planar maps and normal planar lambda terms, Logical Methods in Comp. Science, vol.11, issue.3, p.22, 2015.
URL : https://hal.archives-ouvertes.fr/hal-01057269