ANNALES

DE LA FACULTÉ
DES SCIENCES

DE
TOULOUSE
Mathématiques

CHRISTOPHER-LLOYD SIMON

Topologie et dénombrement des courbes algébriques réelles

Tome XXXI, n° 2 (2022), p. 383-422.

https://doi.org/10.5802/afst.1698

© Université Paul Sabatier, Toulouse, 2022.

L'accès aux articles de la revue « Annales de la faculté des sciences de Toulouse Mathématiques » (http://afst.centre-mersenne.org/) implique l'accord avec les conditions générales d'utilisation (http://afst.centre-mersenne.org/legal/). Les articles sont publiés sous la license CC-BY 4.0.

<figure><img src="image_1.png" /></figure>

<figure><img src="image_2.png" /></figure>

Publication membre du centre
Mersenne pour l'édition scientifique ouverte
http://www.centre-mersenne.org/
# Topologie et dénombrement des courbes algébriques réelles (*)

CHRISTOPHER-LLOYD SIMON (1)

## Introduction

Nous nous intéressons dans un premier temps aux courbes analytiques singulières sur une surface analytique réelle. Nous décrivons puis énumérons leurs configurations topologiques, d'abord au voisinage des singularités, puis dans leur globalité.

Nous adaptons dans un second temps la description topologique aux courbes algébriques singulières sur une surface algébrique réelle lisse. Enfin, nous majorons le nombre de types topologiques de courbes algébriques singulières du plan projectif en fonction du degré.

Les caractérisations topologiques sont formulées en termes d'objets combinatoires comme des diagrammes de cordes ou des graphes, et les résultats d'énumération portent sur la nature des séries génératrices, les premiers termes, et l'asymptotique des suites de nombres énumérant les objets combinatoires en question.

<footnote>**RÉSUMÉ.** — Nous décrivons la topologie des courbes algébriques réelles singulières dans une surface lisse. Nous énumérons et bornons en fonction du degré le nombre de types topologiques de courbes algébriques singulières du plan projectif réel.</footnote>

<footnote>**ABSTRACT.** — We describe the topology of singular real algebraic curves in a smooth surface. We enumerate and bound the number of topological types of singular algebraic curves in the real projective plane as a function of the degree.</footnote>

<footnote>(*) Reçu le 11 novembre 2019, accepté le 5 avril 2020.</footnote>

<footnote>*Mots-clés:* Courbe algébrique réelle, éclatement, classe combinatoire, décomposition de Cunningham d'un graphe, grammaire algébrique, opérade, combinatoire analytique.</footnote>

<footnote>(1) ENS de Lyon, 15 parvis René Descartes, 69342 Lyon Cédex 07, France — christopher-lloyd.simon@ens-lyon.fr</footnote>

<footnote>Article proposé par Stepan Orevkov.</footnote>
## Topologie et combinatoire des singularités analytiques

Au voisinage d'une singularité, une courbe analytique est une union de branches qui traversent le point singulier. Traçons un petit cercle centré sur la singularité : chacun de ces arcs rentre à l'intérieur, passe par la singularité et en ressort ; intersectant ainsi le cercle en exactement deux points.

La structure locale d'une singularité analytique du plan est donc encodée par un diagramme de cordes : des points distincts sur le cercle appariés deux à deux, ou encore un mot cyclique dont chaque lettre apparaît deux fois. Les diagrammes ainsi obtenus, qualifiés d'analytiques, forment une infime proportion de tous les diagrammes de cordes. La première section en rappelle plusieurs caractérisations montrées dans [13].

Dans la deuxième section, nous approfondissons une description supplémentaire de ces diagrammes et nous l'exploitons afin de les énumérer par des méthodes de combinatoire analytique. Voici l'un des trois principaux résultats d'énumération des configurations locales.

**THÉORÈME.** — La série génératrice ordinaire $A$ comptant le nombre $A_n$ de diagrammes analytiques enracinés est algébrique :

$$ (z^3 + z^2)A^6 - z^2A^5 - 4zA^4 + (8z + 2)A^3 - (4z + 6)A^2 + 6A - 2 = 0. $$

Ainsi $A_n \sim a_0 n^{-3/2} \alpha^{-n}$ où $4 < 10^3 a_0 < 5$ et $15.792395 < \alpha^{-1} < 15.792396$.

Les premiers termes de la suite $A_n$ sont :

1, 1, 3, 15, 105, 923, 9417, 105815, 1267681, 15875631, 205301361.

## Topologie globale et dénombrement des courbes analytiques

Globalement, une courbe analytique réelle sur une surface analytique compacte connexe est formée de parties lisses rejoignant ses singularités. Dans la troisième section nous construisons d'abord un modèle pour cette structure appelé courbe combinatoire : c'est un graphe plongé dans la surface dont les sommets, associés aux singularités, sont décorés par leurs diagrammes de cordes, et dont les arêtes correspondent aux arcs lisses entre les singularités.

Ensuite, nous montrons qu'il n'y a aucune obstruction globale restreignant la topologie des courbes analytiques. Autrement dit, dans une surface analytique quelconque, tout plongement d'un graphe de diagrammes de cordes analytiques provient d'une courbe analytique. La preuve, qui utilise
des résultats de Grauert et Cartan sur la représentabilité des variétés analytiques, se fait en deux étapes : on résout les singularités par éclatement puis on approche à la Whitney les courbes lisses par des courbes analytiques.

Cette description nous permet enfin d'associer le dénombrement des diagrammes de cordes analytiques avec celui des découpages de Tutte [21] pour énumérer, en fonction du nombre d'arêtes, les courbes combinatoires de la sphère provenant de courbes analytiques singulières.

**PROPOSITION.** — Le nombre de courbes combinatoires analytiques de la sphère ayant $c$ arêtes pour $s$ sommets indexés et marqués de tailles respectives $k_1, \dots, k_v$ vaut :

$$ \frac{(c-1)!}{(c-s-2)!} \prod_{v=1}^{s} k_v \binom{2k_v}{k_v} A_{k_v} $$

## Topologie globale et dénombrement des courbes algébriques

Dans la section 4, nous expliquons d'abord quelques notions propres aux courbes et aux surfaces algébriques en vue d'énoncer le théorème d'approximation de Nash-Tognoli des courbes lisses par des courbes algébriques.

Nous déterminons, en éclatant les singularités et en approchant les courbes, quelles obstructions globales restreignent la topologie de ces courbes algébriques. Ces obstructions de nature homologique dépendent de la structure algébrique de la surface sous-jacente, et disparaissent pour une surface rationnelle : sur une sphère ou un plan projectif, toute courbe combinatoire dont les sommets sont décorés par des diagrammes de cordes analytiques provient d'une courbe algébrique.

Nous établissons enfin, en associant la formule précédente avec les formules de Plücker, une majoration du nombre de types topologiques de courbes algébriques réelles de degré $d$ du plan projectif dont le lieu réel est connexe.

**THÉORÈME.** — Le nombre $\text{Cal}_{\mathbb{RP}^2}(d)$ de types topologiques de courbes algébriques réelles connexes de degré $d$ du plan projectif se comporte comme :

$$ \text{Cal}_{\mathbb{RP}^2}(d) = o(12^{d^2}) $$

## Remerciements

Cet article est le fruit de mes recherches effectuées sous la direction d'Étienne Ghys durant l'été 2018; il prend racines dans les problématiques
exposées au long de sa promenade [12]. Sa disponibilité, son encouragement et son exigence me donnent l'envie d'aller au fond des choses et m'ont permis d'amener ce travail à maturité.

Les discussions combinatoires avec Mickaël Maazoun m'ont guidé et dé-
bloqué à maintes reprises; je tiens à le remercier chaleureusement pour son
temps et sa bonne humeur. Je suis également redevable à David Coulette
pour avoir optimisé mon implémentation symbolique de l'inversion de La-
grange, et tracé proprement les courbes algébriques de ce document. Je
remercie enfin Patrick Popescu-Pampu pour ses relectures attentives ainsi
qu'Olivier Benoist pour m'avoir expliqué le théorème de Nash-Tognoli.

1. Notions préliminaires

Résumons d'abord la description topologique d'une courbe analytique
réelle {$f(x,y) = 0$} du plan $\mathbb{R}^2$, au voisinage d'une singularité. Elle est for-
mulée dans [13] au moyen du diagramme de cordes associé et du graphe
d'entrelacement de ses branches (voir aussi [12]). Nous esquisserons ensuite
la factorisation de Cunningham, utile dans la deuxième section pour ap-
profondir l'étude combinatoire de ces deux familles d'invariants : graphes
d'entrelacement et diagrammes de cordes.

1.1. Topologie locale : graphe d'entrelacement des branches

De la courbe au diagramme de cordes. Soit $\gamma$ un germe de courbe analytique réelle du plan orienté au point $o$ qui n'est pas vide ou réduit à un point ; et $\mathbb{D}_\epsilon$ le disque de rayon $\epsilon$ centré en $o$. Pour $\epsilon$ suffisamment petit tous les $\gamma \cap \mathbb{D}_\epsilon$ sont homéomorphes donc la topologie de $\gamma$ sur un voisinage de l'origine est définie sans ambiguïté. Plus précisément, la courbe $(\gamma, o)$ est localement homéomorphe au cône sur son intersection avec un petit cercle $\gamma \cap \partial \mathbb{D}_\epsilon$ appelée son *halo réel*. Par ailleurs, la courbe $\gamma$ est l'union d'un nombre fini de branches, chaque branche donnant lieu à exactement deux points du halo. Par conséquent, ce dernier définit un *diagramme de cordes* : un nombre pair $2c$ de points distincts du cercle orienté, deux à deux appariés par une corde comme sur la figure 1.1. Formellement, c'est un mot cyclique sur un alphabet à $c$ lettres dont chaque lettre apparaît deux fois. Les diagrammes de cordes provenant de germes de courbes analytiques seront dit *analytiques*.

L'article [13] donne un moyen récursif pour déterminer l'analycité d'un
diagramme. Supposons qu'un diagramme de cordes *C* possède l'un des motifs
suivants :
<figure><img src="image_3.png" /><figcaption>FIGURE 1.1. Représentation d'une singularité analytique par un diagramme de cordes.</figcaption></figure>

• une corde isolée : ...aa...

• une fourche : ...b...aba

• une paire de vrais jumeaux : ...ab...ab

• une paire de faux jumeaux : ...ab...ba

On appelle *simplification* le diagramme $C''$ obtenu en enlevant la corde $a$ d'un tel motif.

<figure><img src="image_4.png" /><figcaption>FIGURE 1.2. Corde isolée, fourche, vrais et faux jumeaux dans le diagramme.</figcaption></figure>

**THÉORÈME 1.1** (Description récursive des diagrammes analytiques [12]).
*Le mot vide est un diagramme analytique. Si un diagramme non vide ne contient pas de corde isolée, de fourche, ou une paire de jumeaux; alors il n'est pas analytique. Si par contre il contient un tel motif, alors il est analytique si et seulement si une de ses simplifications quelconques l'est aussi.*

*Remarque (Analytique versus algébrique).* — Les diagrammes de cordes provenant des singularités algébriques et analytiques sont les mêmes.

**Du diagramme de cordes au graphe d'entrelacement.** Dans cette section, un *graphe* sera la donnée d'un ensemble $V$ de sommets et d'un sous-ensemble d'arêtes $E$ de l'ensemble des parties à deux éléments de $V$. Il n'y a donc ni boucles ni arêtes multiples. L'ensemble $V$ est muni de la
métrique de graphe $d_G(v, v')$ à valeurs dans $\mathbb{N} \cup \{\infty\}$ qui calcule l'infimum du nombre d'arêtes parmi les chemins entre deux sommets $v$ et $v'$. Notons $N_G(v)$ l'ensemble des voisins de $v$, définis comme les sommets à distance 1 de $v$.

Le **graphe d'entrelacement** d'un diagramme de cordes (associé ou non à un germe de courbe) est construit en choisissant un sommet pour chaque corde, et en reliant deux sommets distincts lorsque les cordes associées s'intersectent, c'est-à-dire que leurs extrémités s'entrelacent pour l'ordre cyclique. Le **graphe d'entrelacement** du diagramme de cordes à droite de la figure 1.1 est représenté à droite de la figure 1.8.

*Remarque (Graphes d'entrelacements de diagrammes de cordes).* — Deux graphes sont localement équivalents si l'on peut passer de l'un à l'autre par une suite de transformations locales, consistant à inverser la relation d'incidence autour d'un sommet donné.

Bouchet a montré dans [4] que les graphes d'entrelacement de diagrammes de cordes sont précisément ceux dont aucun équivalent local ne contient l'un des trois motifs suivants comme sous-graphe induit.

<figure><img src="image_5.png" /><figcaption>FIGURE 1.3. Transformation locale renversant l'incidence au sommet central. Motifs interdits.</figcaption></figure>

L'analyticité d'un diagramme de cordes se lit sur son **graphe d'entrelacement**, et le théorème suivant donne diverses caractérisations de ces graphes. Pour une discussion plus exhaustive des liens entre ces propriétés on pourra consulter l'article [13] et ses références.

### THÉORÈME 1.2 (Diagrammes de cordes analytiques [13]). — Les graphes d'entrelacement $G = (V, E)$ provenant d'un diagramme de cordes analytique sont caractérisés par chacune des propriétés équivalentes suivantes :

* **Repliable :** se réduit à un ensemble de sommets isolés par suppression itérée :

- de sommets pendants : incidents à une seule arête,

- de sommets $v$ ayant un jumeau $v'$ : c'est-à-dire qui a les mêmes voisins pourvu que l'on ignore toute arête éventuelle entre eux.

* **Distance-héréditaire :** pour tout sous-graphe induit $G'$ par un ensemble $V' \subset V$, la métrique induite par $d_G$ sur $V'$ est égale à $d_{G'}$.
* Buisson : pour quatre sommets $a_i, a_j, a_k, a_l$ quelconques, deux des trois sommes des longueurs de paires de diagonales opposées : $d_G(a_i, a_j) + d_G(a_k, a_l)$ sont égales.

* Ne contient pas de maison, gemme, domino ou $(n > 4)$-cycle comme graphe induit.

<figure><img src="image_6.png" /><figcaption>FIGURE 1.4. Maison, Gemme, Domino.</figcaption></figure>

*Remarque (terminologique).* — Le nom buisson semble approprié pour décrire la troisième propriété ainsi que pour suggérer l'allure des graphes qu'elle définit ; c'est désormais ainsi que nous les désignerons.

En effet, la définition métrique ci-dessus est similaire à celle des espaces 0-hyperboliques au sens de Gromov. Pour ces derniers, on requiert l'égalité des deux plus grandes parmi les trois quantités $d_G(a_i, a_j) + d_G(a_k, a_l)$. Or toute partie finie d'un espace 0-hyperbolique est isométrique à celle d'un arbre métrique et réciproquement.

Par ailleurs l'apparence géométrique que peuvent prendre ces graphes fait penser à des buissons : certaines parties sont arborescentes, tandis que d'autres sont plus touffues. Comme nous le verrons plus loin, cette structure est plus apparente après leur avoir appliqué la décomposition en arbre-de-graphes.

Les seuls diagrammes de cordes dont le graphe d'entrelacement est une maison, une gemme, un domino et un $(n > 4)$-cycle, sont ceux de la figure suivante.

<figure><img src="image_7.png" /><figcaption>FIGURE 1.5. Diagrammes dont l'entrelacement est une maison, gemme, domino, un $(n > 4)$-cycle.</figcaption></figure>

**COROLLAIRE 1.3** (Analycité : motifs interdits). — *Un diagramme de cordes est analytique si, et seulement si, il ne contient pas comme sous-diagramme l'un de ceux de la figure 1.5.*
## 1.2. La décomposition de Cunningham

Rappelons brièvement le théorème de décomposition de Cunningham re-visité par Gioan et Paul [14] (voir aussi [7, Section 4.8.5]). Dans ce paragraphe nous ne considérons que des graphes connexes.

Une décomposition d'un graphe $G$ est une partition de l'ensemble de ses sommets en deux ensembles $A_1$ et $A_2$ ayant au moins deux éléments chacun, et contenant tous les deux des ensembles de sommets $B_j \subset A_j$ tels que les arêtes entre les $A_j$ soient exactement les arêtes du graphe biparti complet sur les $B_j$.

<figure><img src="image_8.png" /><figcaption>FIGURE 1.6. Une décomposition d'un graphe.</figcaption></figure>

Une telle décomposition permet de factoriser $G$ en séparant les graphes induits par les ensembles $A_j$, que l'on assemble dans une même structure en ajoutant une arête $\{x_1, x_2\}$ d'un autre type, dont chaque extrémité $x_j$ est connectée aux sommets de $B_j$ (figure 1.7 gauche). En ajoutant une feuille connectée à chaque sommet de $G$ (figure 1.7 milieu), cela donne un arbre-de-graphes ; c'est-à-dire un arbre $T$ auquel est associé à chaque nœud interne $k$ un graphe connexe $G_k$ muni d'une bijection $\varphi_k$ de l'ensemble de ses sommets vers les sommets $N_T(k)$ de l'arbre qui sont adjacents au nœud $k$. Après la première factorisation, l'arbre possède deux nœuds internes reliés par une arête et décorés par les graphes $G_k$ induits par les $A_k \cup \{x_k\}$. On peut ensuite poursuivre la factorisation en essayant de décomposer les $G_k$, et ainsi de suite, pour obtenir une suite d'arbres-de-graphes. La factorisation se termine lorsque les nœuds sont indécomposables ou dégénérés ; expliquons ces termes.

<figure><img src="image_9.png" /><figcaption>FIGURE 1.7. Factorisation en arbre-de-graphes avec 2 nœuds $G_k$ reliés par une arête.</figcaption></figure>
Un graphe est *indécomposable* s'il a au moins quatre sommets et n'admet aucune décomposition. Par exemple la maison, la gemme, le domino et les $(n > 4)$-cycles sont indécomposables. À l'opposé, un graphe est *dégénéré* si toute bipartition de ses sommets en parties de cardinal au moins deux est une décomposition : un tel graphe, s'il est connexe, est soit une clique $K_n$ soit une étoile $S_n$ (star) c'est-à-dire le graphe biparti $K_{1,n}$. En particulier tout graphe sur au plus trois sommets est dégénéré.

<figure><img src="image_10.png" /><figcaption>FIGURE 1.8. Un arbre-de-graphes et le graphe d'accessibilité de ses feuilles.</figcaption></figure>

Réciproquement $G$ se retrouve à partir d'une factorisation en arbre-de-graphes $T$ comme le *graphe d'accessibilité* de ses feuilles, que nous définissons maintenant. L'ensemble de ses sommets $V_G$ correspond aux feuilles de $T$. Deux feuilles distinctes $v_1, v_2$ de $T$ définissent un plus court chemin dans $T$. Supposons qu'en chaque nœud interne $k \in V_T$ emprunté par ce chemin, les sommets de $G_k$ qui s'envoient par $\varphi_k$ sur les arêtes du chemin incidentes à $k$ sont connectés par une arête. Alors, et seulement dans ce cas, les sommets $v_1, v_2 \in V_G$ sont connectés par une arête. La figure 1.8 montre le graphe d'accessibilité d'un arbre-de-graphes.

Ce procédé de factorisation en arbre-de-graphes dépend des choix des dé-
compositions effectuées à chaque étape, mais il s'avère que l'arbre-de-graphe
résultant est essentiellement unique au sens suivant. Disons qu'un arbre-de-
graphes est *réduit* si ses nœuds internes sont de degré au moins trois et s'il
vérifie de plus les deux conditions suivantes. D'une part ses nœuds internes
sont décorés par des graphes indécomposables ou dégénérés. D'autre part,
deux cliques ne sont jamais reliées et une arête de l'arbre entre deux étoiles
doit relier leurs centres ou deux non-centres.

Cette dernière condition est nécessaire en vue d'assurer l'unicité de la factorisation dans le théorème qui suit. En effet, deux cliques $K_n$ et $K_m$ décorant des nœuds reliés dans l'arbre peuvent être fusionnées en une clique $K_{m+n-1}$, le graphe d'accesibilité sera inchangé. Il en est de même de la fusion de deux étoiles $S_n$ et $S_m$, reliées par un centre et un non-centre, en une étoile $S_{n+m-1}$. Il peut sembler plus naturel de poursuivre la décomposition
<figure><img src="image_11.png" /><figcaption>FIGURE 1.9. Fusion des étoiles et des cliques</figcaption></figure>

des graphes dégénérés en arbres de $K_3$ et $S_3$, cependant l'unicité n'est plus assurée puisque, par exemple, n'importe quel arbre de $K_3$ ayant n feuilles fusionne en un $K_n$.

**THÉORÈME** (Cunningham [8], Gioan-Paul [14]). — *Tout graphe connexe est le graphe d'accessibilité d'un unique arbre-de-graphes réduit.*

*Remarque (structure d'opérade sur les graphes).* — Cette décomposition en arbre-de-graphes révèle une structure d'opérade sur les graphes (étiquetés et enracinés en un sommet). Nous verrons plus loin que les buissons se comportent bien pour l'opération de composition : une composition de buissons est un buisson, autrement dit ils forment une sous-opérade. C'est cette structure que nous allons exploiter pour en effectuer le dénombrement.

Un chapitre de [12] introduit les opérades à travers plusieurs exemples en lien avec ce contexte; la référence [11] leur consacre une étude approfondie.

## 2. Combinatoire : buissons et diagrammes analytiques

### 2.1. Dénombrement des buissons étiquetés connexes

Un graphe est *complètement décomposable* si tout sous-graphe connexe induit ayant au moins quatre sommets est décomposable. Un graphe ayant moins de trois sommets vérifie trivialment cette propriété.

Cela implique qu'il admet une factorisation en arbre-de-graphes dont tous les nœuds sont décorés par des $K_3$ ou des $S_3$. En fusionnant, l'arbre-de-graphes réduit a donc ses noeuds décorés par des graphes dégénérés. Réciproquement, le graphe d'accessibilité d'un tel arbre-de-graphes-dégénérés est totalement décomposable.

Par ailleurs, on montre facilement par récurrence dans [13] que les graphes connexes complètement décomposables sont précisément les buissons connexes. On en déduit la description suivante des buissons qui va nous permettre de les énumérer.
**COROLLAIRE 2.1.** — *Un buisson connexe ayant au moins trois sommets est le graphe d'accessibilité d'un unique arbre-de-graphes-dégénérés réduit, et réciproquement. Nous les appellerons SK-arbres (clique-star graphs dans [14]), et identifierons ces deux structures; la figure 1.8 illustre cette correspondance.*

*Remarque (Permutations séparables).* — Cette caractérisation des buissons est analogue à celle des permutations séparables en termes de $(\oplus, \ominus)$-arbres. Nous avons donc généralisé le fait, montré par Étienne Ghys dans [12], que les permutations séparables décrivent précisément les combinatoires possibles pour un germe de graphes polynomiaux du plan réel.*

Considérons la classe combinatoire $\mathcal{B}$ des buissons connexes dont les sommets sont étiquetés par les entiers d'un segment initial de $\mathbb{N}$, le sommet 0 est désigné comme sa racine. Appelons *taille* du buisson le nombre de sommets différents de la racine (égale à l'étiquette maximale), et supposons qu'elle est non nulle; notre classe contient donc zéro tels buissons de taille 0, un seul de taille 1 qualifié d'élémentaire, et quatre de taille 2. Dès que la taille est au moins 2, sa factorisation donne un SK-arbre dont une feuille est enracinée (les autres étiquetées), le *nœud racine* désigne celui qui est incident à la feuille racine.

<figure><img src="image_12.png" /><figcaption>**FIGURE 2.1.** Buisson élémentaire et types de nœuds racines avec les embranchements permis.</figcaption></figure>

Soit $\mathcal{B}(z)$ la série génératrice exponentielle de la classe $\mathcal{B}$ et $B_K, B_{S^*}, B_{S'}$ celles qui énumèrent respectivement le nombre de SK-arbres n'ayant pas de clique au nœud racine, n'ayant pas d'étoile dont le centre soit relié à la feuille racine, et n'ayant pas d'étoile dont un non-centre soit relié à la feuille racine.

L'unicité dans le théorème de Cunningham selon Gioan et Paul permet de dénombrer les buissons connexes décorés, en traduisant la construction itérative d'un SK-arbre enraciné en termes d'équations sur ces séries génératrices.

En effet remarquons tout d'abord qu'un tel arbre qui n'est pas élémentaire, possède comme nœud racine une clique $K$, une étoile $S^*$ ou une étoile
$S'$, donc $B(z) = \frac{1}{2}(B_K + B_{S^*} + B_{S'} - z)$. De plus, un SK-arbre dont la racine n'est pas (par exemple) une clique, est élémentaire ou bien possède une racine qui est une étoile $S^*$ ou $S'$ avec $n > 1$ tiges libres. Les tiges de $S^*$ portent des arbres n'ayant pas de $S^*$ à la racine, tandis que parmi celles de $S'$, il y en a une qui porte un arbre n'ayant pas de $S'$ à la racine et les autres portent des arbres n'ayant pas de $S^*$ à la racine. En prenant garde à diviser par la factorielle du nombre de tiges jouant le même rôle, on obtient la première équation du système suivant, les autres s'en déduisent de même :

$$ 
\begin{aligned}
B_K(z) &= z + \sum_{n>1} \frac{B_{S^*}^n}{n!} + \sum_{n>1} B_{S'} \frac{B_{S^*}^{n-1}}{(n-1)!} \\
&= z + (1 + B_{S'}) \exp B_{S^*} - B_{S^*} - B_{S'} - 1
\end{aligned} 
\quad (2.1) $$

$$ 
\begin{aligned}
B_{S^*}(z) &= z + \sum_{n>1} \frac{B_K^n}{n!} + \sum_{n>1} B_{S'} \frac{B_{S^*}^{n-1}}{(n-1)!} \\
&= z + \exp B_K + B_{S'} \exp B_{S^*} - B_K - B_{S^*} - 1
\end{aligned} 
\quad (2.2) $$

$$ 
\begin{aligned}
B_{S'}(z) &= z + \sum_{n>1} \frac{B_K^n}{n!} + \sum_{n>1} \frac{B_{S^*}^n}{n!} \\
&= z + \exp B_K + \exp B_{S^*} - B_K - B_{S^*} - 2
\end{aligned} 
\quad (2.3) $$

**THÉORÈME 2.2.** — Le nombre de buissons connexes étiquetés de taille $n$ équivaut à

$$ \frac{b_0}{2\sqrt{\pi n^3}} \cdot \beta^{-n} \cdot n! \quad (\sim_B) $$

où $\beta = 2\sqrt{3} - 1 + 2\log \frac{1+\sqrt{3}}{2}$ dont l'inverse vérifie $6.26 < \beta^{-1} < 6.27$, et $b_0 = \sqrt{\frac{\beta}{\sqrt{3}}}$. Voici les premiers termes :

0, 1, 4, 38, 596, 13072, 368488, 12693536, 516718112, 24268858144, 1291777104256, 76845808729472, 5052555752407424

**Démonstration.** — Les expressions (2.1) et (2.2) donnent $B_K = B_{S^*}$, puis (2.2) et (2.3) : $B_{S'} = 1 - \exp(-B_K)$, et substituant dans (2.2) on a $B_K = z + f(B_K)$ où $f(w) = 2\exp(w) + \exp(-w) - w - 3$. On reconnait là un « smooth implicit-function schema » donc d'après [10, Thm. VII.3] : les coefficients de $B_K$ vérifient $(\sim_B)$ où $\beta$, son rayon de convergence, satisfait $f'(B_k(\beta)) = 1$. En posant $s = B_K(\beta)$ on trouve $2 = 2e^s - e^{-s}$, une équation du second degré en $e^s$, dont on cherche la solution positive : $s = \log \frac{1+\sqrt{3}}{2}$. En évaluant $B_K = z + f(B_K)$ en $z = \beta$, on trouve $\beta = 2s + 1 + 2e^{-s}$. Ensuite, [10, Thm. VII.3] donne la valeur de $b_0$ en fonction de $\beta$ et $s$. Enfin, $B = (g(B_K) - z)/2$ avec $g(w) = 2w + 1 - \exp(-w)$ donc ses coefficients
vérifient ($\sim_B$) ; et leur expression exacte se déduit de l'inversion de Lagrange :

$$
g(B_K(z)) = g(z) + \sum_{k=1}^{\infty} \frac{1}{k!} \left(\frac{\partial}{\partial z}\right)^{k-1} (g'(z)f(z)^k).
$$

Comme $f(z) = \frac{3}{2}z^2 + o(z^2)$, la somme jusqu'au rang $n$ fournit un calcul effectif des $n$ premiers termes du développement. $\square$

Remarque (cohérence avec l'OEIS). — La suite des premiers termes est
par ailleurs connue de l'OEIS, recensée à la référence A277869 [20].

Remarque (Buissons non étiquetés et automorphismes). — Pour en déduire une asymptotique du nombre de buissons non étiquetés il faudrait connaître la taille typique de leurs groupes d'automorphismes. Pour cela il serait bon d'étudier la forme typique de l'arbre-de-graphes et la distribution des degrés des sommets pour décomposer les symétries des buissons.

2.2. Structure et dénombrement des diagrammes analytiques

2.2.1. Opérade des diagrammes de cordes analytiques connexes enracinés

Les graphes dégénérés décrivent l'entrelacement d'un unique diagramme
de cordes (figure 2.3 en ignorant le marquage). Bouchet montra dans [3] que
c'est également le cas des graphes indécomposables. La décomposition de
Cunningham permet donc de montrer, comme dans [7, Section 4.8.5], que
deux diagrammes de cordes ayant le même graphe d'entrelacement diffèrent
par une série de mutations. Une mutation consiste à appliquer une symétrie
du groupe rectangulaire (Z/2Z)² à un sous-diagramme de cordes défini par
deux intervalles sur le cercle (qui peuvent être vides ou consécutifs). En effet,
la seule ambiguïté apparaissant lors de la reconstruction d'un diagramme de
cordes à partir de la factorisation du buisson décrivant son entrelacement,
provient du choix de l'orientation lors du remplacement d'une corde par un
sous-diagramme de cordes.

<figure><img src="image_13.png" /><figcaption>FIGURE 2.2. Mutations d'un sous-diagramme défini par deux intervalles.</figcaption></figure>
Considérons la classe combinatoire $\mathcal{C}$ des diagrammes de cordes analytiques *connexes* et enracinés. La connexité d'un diagramme est définie comme celle de son graphe d'entrelacement. L'enracinement désigne ici le choix d'une corde $v$ distinguée que l'on oriente : cela revient à marquer un seul caractère $v^+$ du mot cyclique associé. Les cordes sont donc ordonnées et orientées par le parcours dans le sens positif depuis la tête $v^+$ de la racine. Appelons *taille* du diagramme le nombre de cordes non enracinées et supposons qu'elle est non nulle. Notre objectif est de décrire la combinatoire de cette classe et d'estimer le nombre de tels diagrammes quand la taille tend vers l'infini. Pour cela, définissons une *poulie* comme l'un des trois diagrammes enracinés de la figure 2.3 : $T_n$, $D_n^*$ et $D_{k,l}'$ pour $n > 1$ et $k+l > 0$. Une poulie enracinée en $v$ possède un côté gauche de $v^+$ à $v^-$ et un côté droit de $v^-$ à $v^+$.

<figure><img src="image_14.png" /><figcaption>FIGURE 2.3. Les trois types de poulies et leurs graphes dégénérés associés.</figcaption></figure>

Rappelons que l'enracinement d'un arbre définit un ordre partiel sur ses sommets $V_T$, dit *généalogique*, dont les segments initiaux sont les géodésiques partant de la racine. Si de plus l'arbre est plan, il en découle un ordre linéaire privilégié sur chaque ensemble de voisins d'un nœud donné.

Appelons *cordage* la donnée d'un arbre plan $T$ enraciné en une feuille, dont chaque nœud interne $x$ est décoré par une poulie $P_x$. La structure plane induit une bijection $\varphi_x$ entre l'ensemble des cordes de $P_x$ et l'ensemble des voisins de $x$, envoyant la corde enracinée sur le prédécesseur immédiat de $x$ pour l'ordre généalogique susmentionné.

Un cordage sera dit *réduit* s'il vérifie les conditions suivantes, portant sur les types de poulies associés à deux nœuds de l'arbre liés par une arête : deux poulies de type $T$ ne sont pas connectées, deux poulies de type $D^*$ ne sont pas connectées, et si $P_x$ est de type $D'$, nous demandons que $\varphi_x$ n'envoie pas la corde intersectant la racine sur un diagramme de type $D'$, et n'envoie pas les cordes parallèles à la racine sur des diagrammes du type $D^*$. Les feuilles sont décorées par l'unique diagramme enraciné connexe de taille 1.

Un cordage se *contracte* en insérant dans chaque corde non enracinée $c$ de $P_x$ la poulie $P_{\varphi_x(c)}$, appliquant son intervalle de gauche sur $c^-$ et son intervalle de droite sur $c^+$, comme indiqué sur la figure 2.4. Cette contraction fournit un diagramme de cordes analytique enraciné.
**LEMME 2.3.** — *Un diagramme analytique enraciné connexe provient d'un unique cordage.*

*Démonstration.*

*Existence.* — La factorisation $T(G)$ de son graphe d'entrelacement $G$ est un SK-arbre enraciné en une feuille. Enracinons les décorations $G_x$ de ses nœuds internes au sommet qui est le plus proche de la feuille racine. Nous obtenons alors un cordage $T(D)$ associé à $D$ en remplaçant les étiquettes des nœuds internes comme dans la figure 2.3.

*Unicité.* — Un cordage $T(D)$ associé à $D$ fournit immédiatement la factorisation $T(G)$. L'unicité découle donc de celle du 2.1, de l'unicité des diagrammes associés aux graphes dégénérés, et aux orientations imposées lors des insertions des poulies dans les cordes. $\square$

<figure><img src="image_15.png" /><figcaption>FIGURE 2.4. Composition dans l'opérade $\mathcal{C}$ : insertion des poulies dans les cordes.</figcaption></figure>

### 2.2.2. Nombre de diagrammes de cordes analytiques connexes enracinés

Ce lemme permet d'énumérer les objets de la classe $\mathcal{C}$ par taille. Soit $C(z)$ la série génératrice ordinaire de la classe $\mathcal{C}$ ; et $C_T, C_{D^*}, C_{D'}$ celles qui énumèrent le nombre de cordages n'ayant pas pour nœud racine une poulie du type indiqué par leur indice. Le lemme précédent assure l'unicité de la construction itérative donc $C(z) = \frac{1}{2}(C_T + C_{D^*} + C_{D'} - z)$ et :

$$ 
\begin{align} 
C_T(z) &= z + \sum_{n>1} C_{D^*}^n + \sum_{k+l>0} C_{D'} C_{D^*}^{k+l} \tag{2.4} \\ 
&= z + \frac{C_{D^*}^2}{1-C_{D^*}} + C_{D'} \left[ \frac{1}{(1-C_{D^*})^2} - 1 \right] \nonumber 
\end{align} 
$$
$$
\begin{align}
C_{D^*}(z) &= z + \sum_{n>1} C_T^n + \sum_{k+l>0} C_{D'} C_{D^*}^{k+l} \tag{2.5} \\
&= z + \frac{C_T^2}{1-C_T} + C_{D'} \left[ \frac{1}{(1-C_{D^*})^2} - 1 \right] \nonumber
\end{align}
$$

$$
C_{D'}(z) = z + \sum_{n>1} C_{D^*}^n + \sum_{n>1} C_T^n = z + \frac{C_{D^*}^2}{1-C_{D^*}} + \frac{C_T^2}{1-C_T} \quad (2.6)
$$

De (2.4) et (2.5) on tire $C_T = C_{D^*}$. On substitue dans (2.6) puis on calcule
$C = \frac{C_T}{1-C_T}$; et (2.4) donne après simplification : $C_T^3 - 4C_T^2 + (1+z)C_T - z = 0$.
On en déduit la proposition suivante.

PROPOSITION 2.4. — La série génératrice ordinaire $C$ du nombre $C_n$ de diagrammes de cordes analytiques connexes enracinés de taille $n$, est algébrique : $C = z + 2zC + (z+2)C^2 + 2C^3$. Par conséquent $C_n \sim c_0 n^{-\frac{3}{2}} \gamma^{-n}$ pour $c_0 > 0$ et $\gamma$ la racine réelle de $4x^3 - 49x^2 + 164x - 12$ :

$$
\gamma = \frac{1}{12} \left( 49 - \frac{433}{\sqrt[3]{24407 - 1272\sqrt{318}}} - \sqrt[3]{24407 - 1272\sqrt{318}} \right).
$$

Le nombre $C_n$ de diagrammes analytiques connexes enracinés, s’exprime par
la formule :

$$
C_n = \frac{1}{n} \sum_{k=0}^{n-1} \binom{n-1+k}{n-1} \binom{2n+k}{n-1-k} 2^k.
$$

Les premiers termes sont : 1, 4, 27, 226, 2116, 21218, 222851, 2420134,
26954622, 306203536.

Démonstration. — L’équation de C s’obtient en substituant $C_T = \frac{C}{1+C}$ dans celle de $C_T$. Les séries C et $C_T$ ont le même rayon de convergence, car $C_T$ n’atteint pas la valeur 1 avant sa première singularité. Cette singularité $\gamma$ dicte la croissance exponentielle des coefficients des séries $C_T$ et C. C’est la plus petite racine du discriminant selon la variable $y$ du polynôme $y^3 - 4y^2 + (1+x)y - x$, définissant l’équation cubique pour $C_T$. Elle correspond en effet au premier point où cette cubique admet une tangente verticale, et n’est plus redevable du théorème des fonctions implicites. Le discriminant en question est l’équation qui apparaît dans l’ennoncé. Remarquons en passant que $\gamma$ est bien l’unique racine de plus petit module du discriminant du polynôme : $2y^3 + (x+2)y^2 + (2x-1)y + x \in \mathbb{C}(x)[y]$ définissant l’équation sur C, confirmant le fait que C et $C_T$ ont le même rayon. L’asymptotique annoncée découle à nouveau du « smooth implicit-function schéma » [10, Thm. VII.3].

Sur un voisinage de l'origine l'équation pour C peut s'écrire $z = \frac{C}{\varphi(C)}$ avec $\varphi(v) = \frac{(1+v)^2}{1-2v-2v^2}$; donc par inversion de Lagrange $C_n = \frac{1}{n}[v^{n-1}]\varphi(v)^n$. Pour calculer $\varphi^n$, après avoir développé son dénominateur en série entière,
on distribue son numérateur aux termes de la somme et on développe le
binôme de Newton :

$$
\begin{align*}
\varphi(v)^n &= (1+v)^{2n} \cdot \left(\frac{1}{1-2v(1+v)}\right)^n \\
&= (1+v)^{2n} \cdot \sum_{k \in \mathbb{N}} \binom{n-1+k}{n-1} (2v)^k (1+v)^k \\
&= \sum_{k \in \mathbb{N}} \binom{n-1+k}{n-1} (2v)^k (1+v)^{2n+k} \\
&= \sum_{j,k \in \mathbb{N}} \binom{n-1+k}{n-1} 2^k \binom{2n+k}{j} v^{k+j}.
\end{align*}
$$

On extrait alors le terme de $v^{n-1}$ et on élimine l'indice $j$ de la somme :

$$
\begin{align*}
C_n &= \frac{1}{n} \sum_{k+j=n-1} \binom{n-1+k}{n-1} \binom{2n+k}{j} 2^k \\
&= \frac{1}{n} \sum_{k=0}^{n-1} \binom{n-1+k}{n-1} \binom{2n+k}{n-1-k} 2^k. \quad \square
\end{align*}
$$

Remarque (Reformulation en terme de grammaire algébrique). — Reformulons le cheminement de ce paragraphe en termes de grammaires algébriques (aussi dénommées acontextuelles). L’ensemble des diagrammes analytiques connexes enracinés forme un langage. La description de sa structure (d’opérade) en termes de poulies et de cordages en fournit une grammaire génératrice qui est algébrique :

$$
\begin{align*}
S &\rightarrow z \mid T_1 \mid D_1^* \mid D_1' \\
T_1 &\rightarrow z \mid t_l D^* D^* t_r \mid t_l D^* D' t_r \mid t_l D' D' t_r \\
T &\rightarrow z \mid t_l D^* D^* t_r \mid t_l D^* D' t_r \mid t_l D' D' t_r \mid TT \\
D_1^* &\rightarrow z \mid d_l^* T T d_r^* \mid d_l^* T D' d_r^* \mid d_l^* D' D' d_r^* \\
D^* &\rightarrow z \mid d_l^* T T d_r^* \mid d_l^* T D' d_r^* \mid d_l^* D' D' d_r^* \mid D^* D^* \\
D_1' &\rightarrow z \mid d_l' L d'_m M d'_n R d'_r \quad \forall M \in \{T_1, D^*\}, \forall L, R \in \{T, D'\} \\
D' &\rightarrow z \mid d_l' L d'_m M d'_n R d'_r \quad | \ D' D' \quad \forall M \in \{T_1, D^*\}, \forall L, R \in \{T, D'\}
\end{align*}
$$

Les indices 1 permettent de distinguer les emplacements où la lettre en question ne peut être dupliquée : au nœud racine ainsi que dans la corde de $D'$ intersectant la corde racine.

Le lemme 2.3 signifie que cette grammaire est non ambigüe : chaque
diagramme n’est engendré qu’une fois. On peut donc en tirer un système
d’équations algébriques (plus volumineux que le système utilisé (2.4, 2.5,
2.6) qui n'est pas algébrique), dont le diagramme de dépendance montre qu'il est irréductible (voir [10, VII.6.3] pour les notions de ce paragraphe). Les solutions sont des séries apériodiques puisque leurs coefficients sont positifs à partir d'un certain rang, et le théorème [10, VII.5] permet d'en déduire l'asymptotique de leurs coefficients. De manière analogue, le système d'équations sur les séries $C_T, C_{D^*}, C_{D'}$ vérifie les conditions du théorème de Drmota-Lalley-Woods [10, VII.6].

*Remarque (Développement asymptotique des coefficients).* — Ce théorème de Drmota-Lalley-Woods prévoit un développement asymptotique complet des $C_n$ de la forme suivante :

$$ \gamma^{-n} n^{-\frac{3}{2}} \left( \sum_{k \in \mathbb{N}} c_k n^{-k} \right). $$

Le développement de l'équation au voisinage du point critique permettrait de calculer les $c_k$.

**QUESTION 2.5** (Interprétation combinatoire de l'équation sur $C$). — L'équation sur la série génératrice ordinaire des diagrammes de cordes analytiques connexes enracinés peut s'écrire sous la forme

$$ C = z + 2zC + (z + 2)C^2 + 2C^3. $$

Le terme de gauche est la série C recherchée, tandis qu'à droite nous voyons un polynôme à coefficients entiers positifs en la variable $z$ et la série $C$. C'est le genre d'identités qui découle d'une grammaire algébrique [1] : il est donc naturel d'espérer pouvoir en trouver une interprétation combinatoire, permettant alors de la déduire instantanément.

### 2.2.3. Dénombrement des diagrammes de cordes analytiques enracinés

Énumérons désormais la classe combinatoire $\mathcal{A}$ des diagrammes de cordes analytiques enracinés, comme précédemment, en un *rayon*, c'est-à-dire en une lettre du mot cyclique. Remarquons que cet enracinement revient à considérer des *diagrammes linéaires*, autrement dit des suites de $2n$ lettres, chaque lettre apparaissant deux fois. La *taille* est désormais définie comme le nombre de cordes et nous autorisons cette fois-ci que la taille soit nulle (les diagrammes à zéro et une corde sont donc inclus).

*Remarque (diagrammes enracinés versus linéaires).* — Pour $n > 1$ nous avons une bijection entre les diagrammes linéaires de taille $n$ et les diagrammes enracinés de taille $n-1$, obtenue en enracinant la première lettre située après le point marqué. Diagrammes enracinés et linéaires sont donc
les mêmes objets, à ceci près que leurs fonctions taille sont décalées de un,
et que les conventions sur les petits objets diffèrent.

Selon le contexte et le type de construction récursive il peut être parfois
commode de jongler entre les deux façons de penser : la première se prête
bien à l'insertion de diagrammes à la place des cordes d'un autre (structure
d'opérade), tandis que le second est adéquat pour la concaténation de dia-
grammes les uns à la suite des autres (structure séquentielle, ou de somme
connexe).

Soit $\mathcal{L}$ la classe combinatoire des diagrammes analytiques connexes linéaires, c'est-à-dire marqués en un point du cercle ; et dont la taille est le nombre de cordes. Nous incluons cette fois-ci le diagramme à une corde mais pas celui à zéro cordes. Sa série génératrice est $L(z) = z + zC(z)$, toujours d'après la remarque précédente. Par conséquent $L$ est algébrique elle aussi, vérifiant $2L^3 + (z^2 - 4z)L^2 + z^2L + z^3 = 0$, et ses coefficients sont en $\Theta(n^{-3/2}\gamma^{-n})$.

LEMME 2.6. — Les series generatrices $A$ et $L$ sont liées par l'équation
$A = 1 + L(zA^2)$.

Démonstration. — Disons qu'une corde *a* d'un diagramme linéaire est *re-couverte* par la corde *b* si $b^+$ vient avant $a^+$ et $b^-$ vient après $a^-$. C'est une relation d'ordre partielle sur l'ensemble des cordes. Désignons par *composante connexe* du diagramme, les cordes correspondant à une composante connexe dans le graphe d'entrelacement. Appelons *rez-de-chaussée* d'un diagramme linéaire, la suite des diagrammes formés par les composantes connexes des cordes non recouvertes, c'est-à-dire maximale pour cette relation de recouvrement. Un diagramme de cordes analytique linéaire est formé de son rez-de-chaussée, et de diagrammes linéaires qui viennent s'imbriquer dans les interstices délimités par les cordes d'une même composante connexe.

<figure><img src="image_16.png" /><figcaption>FIGURE 2.5. Rez-de-chaussée du diagramme en gras, sous-diagrammes dans les interstices</figcaption></figure>

Un élément de la classe $\mathcal{A}$ peut contenir zéro cordes, sinon son rez-de-chaussée possède $k > 0$ composantes connexes non vides, éléments de la
classe $\mathcal{L}$. Chaque composante connexe recouvre un certain nombre (dépendant de sa taille comme expliqué ci-dessus) d'éléments de la classe $\mathcal{A}$. Nous utilisons ici de manière cruciale les conventions adoptées pour les petits objets de nos classes. On en déduit la relation :

$$A = 1 + \sum_{k \in \mathbb{N}^*} \sum_{(l_1, \dots, l_k) \in \mathcal{L}^k} \prod_{j=1}^{k} z^{|l_j|} A^{2^{|l_j|} - 1}.$$

La série $A$ est inversible pour la multiplication dans l'anneau des séries formelles (ou des séries convergentes) car son coefficient constant est 1. En utilisant ce fait, on peut factoriser chaque terme de la somme sur $k$ pour reconnaître ensuite l'évaluation de la série $L$ en $zA(z)^2$ :

$$A - 1 = \sum_{k \in \mathbb{N}^*} \frac{1}{A^k} \sum_{(l_1, \dots, l_k) \in \mathcal{L}^k} \prod_{j=1}^{k} (zA^2)^{|l_j|} \\ = \sum_{k \in \mathbb{N}^*} \frac{1}{A^k} \left[ \sum_{l \in \mathcal{L}} (zA^2)^{|l|} \right]^k = \sum_{k \in \mathbb{N}^*} \frac{1}{A^k} L(zA^2)^k.$$

Par conséquent,

$$A = \sum_{k \in \mathbb{N}} \left( \frac{L(zA^2)}{A} \right)^k = \frac{A}{A - L(zA^2)}.$$

Et en utilisant à nouveau l'inversibilité de $A$ on obtient bien

$$A = 1 + L(zA^2). \quad \square$$

**THÉORÈME 2.7.** — La série génératrice ordinaire $A$ comptant le nombre $A_n$ de diagrammes analytiques enracinés est algébrique :

$$(z^3 + z^2)A^6 - z^2A^5 - 4zA^4 + (8z + 2)A^3 - (4z + 6)A^2 + 6A - 2 = 0.$$

Ainsi $A_n \sim a_0 n^{-3/2} \alpha^{-n}$ pour $4 < 10^3 a_0 < 5$ et $\alpha$ la plus petite racine du discrimant de cette expression en tant qu'élément de $\mathbb{R}(z)[A]$. Elle vérifie $0.063321613 < \alpha < 0.063321614$, et son inverse $15.792395 < \alpha^{-1} < 15.792396$. Les premiers termes de la suite $A_n$ sont :

1, 1, 3, 15, 105, 923, 9417, 105815, 1267681, 15875631, 205301361

**Démonstration.** — On évalue l'équation vérifiée par $L$ en $zA^2$ pour obtenir celle sur $\mathcal{A}$. Ensuite la preuve est similaire aux deux précédentes. Une assistance informatique permet d'encadrer la plus petite racine $\alpha$ du discriminant de cette équation. On identifie la branche de la courbe qui correspond à la série $\mathcal{A}$ grâce aux premiers termes obtenus avec l'équation par la méthode des coefficients indéterminés. Cette fois-ci on applique le [10, Théorème VII.8] pour obtenir une asymptotique en $A_n \sim a_0 n^{-1-k_0/\kappa} \alpha^{-n}$ où dans notre cas : $k_0 = 1$ est l'ordre de $y(z)$ en $z = 0$, et $\kappa = 2$ vaut la
multiplicité plus un de $\alpha$ en tant que racine du discriminant. Enfin, le théorème [10, Thm. VII.3] permet de calculer $a_0$ en fonction de $\alpha$ et $A(\alpha)$ et on trouve informatiquement l'encadrement $4 < 10^3 a_0 < 5$. $\square$

*Remarque (Vérification algorithmique des neuf premiers coefficients).* — Après toutes ces manipulations combinatoires il est naturel de vérifier si les premiers termes de la série génératrice coïncident effectivement avec le nombre de diagrammes linéaires analytiques. La description récursive des diagrammes analytiques nous a permis de tous les engendrer et de confirmer algorithmiquement les neuf premiers coefficients annoncés. Ceci constitue une vérification expérimentale du travail aboutissant aux équations sur les séries C et A.

### 2.2.4. Asymptotique du nombre de diagrammes de cordes analytiques

Étudions désormais la classe $\tilde{A}$ des diagrammes de cordes analytiques; c'est-à-dire des mots dans lesquels chaque lettre apparaît deux fois, considérés à permutation cyclique près, qui décrivent la topologie des singularités de courbes analytiques du plan orienté. Le groupe cyclique à $2n$ éléments agit par rotation sur l'ensemble $A_n$ des diagrammes linéaires analytiques à $n$ cordes, et les diagrammes de cordes analytiques correspondent aux orbites. Notons $A_n^d$ l'ensemble des diagrammes linéaires à $n$ cordes dont le stabilisateur pour l'action cyclique est de cardinal $d$, et $A_n^d$ son cardinal. D'après la formule des classes :

$$ \tilde{A}_n = \sum_{w \in A_n} \frac{1}{|\omega(w)|} = \sum_{w \in A_n} \frac{|\mathrm{Stab}(w)|}{n} = \frac{1}{n} \sum_{d|2n} d A_n^d. \quad (2.7) $$

L'objectif est désormais d'estimer les quantités $A_n^d$ selon la valeur de $d$ | $2n$ en vue de montrer que $A_n \sim A_n^1$. Pour cela, commençons par discuter la notion de diagramme quotient.

**Inversions de cordes, diagramme quotient, monodromies.** Si un diagramme linéaire $w$ possède une symétrie de rotation $d \in \mathrm{Stab}(w)$ qui envoie l'extrémité d'une corde, c'est-à-dire une lettre du mot cyclique, sur l'autre extrémité de la même corde; alors nous dirons que cette symétrie inverse une corde du diagramme. Remarquons qu'elle est nécessairement d'ordre deux : $d = n \in \mathbb{Z}/2n\mathbb{Z}$. Supposons au contraire que $d$ n'inverse pas de cordes, alors le quotient de $w$ par l'action de $d$, autrement dit son orbite par $d$, s'identifie à un diagramme linéaire $\bar{w} = w$ (mod $d$) de taille $t = n/d$. On peut alors reconstruire $w$ à partir de son quotient $\bar{w}$ dont chaque corde
est décorée d'un entier modulo $\frac{n}{l}$ : sa *monodromie*. Concrètement (mais abusivement), on considère les entiers numérotés de 0 à $2n-1$, et on apparie les points $i < j$ si $i$ (mod $t$) et $j$ (mod $t$) sont appariés dans $\bar{w}$ et si $\lfloor \frac{j-i}{t} \rfloor$ est égal à la monodromie de la corde correspondante dans $\bar{w}$.

LEMME 2.8 (Le quotient préserve l'analycité). — Si $w \in \mathcal{A}_n$ possède une symétrie $d$ qui n'inverse pas de cordes, alors $w$ (mod $d) \in \mathcal{A}_t$.

*Démonstration*. — Fixons la rotation $d$ et raisonnons par récurrence sur le nombre de cordes du diagramme quotient. S'il en a moins de quatre il est analytique. Sinon, le diagramme $w$ possède une corde isolée, une fourche ou une paire de jumeaux comme sur la figure 1.2. Ce motif est préservé par la symétrie et il passe donc au quotient en un motif similaire dans $\bar{w}$. On peut donc le simplifier pour obtenir $\bar{w}'$. Mais ce diagramme est aussi un quotient du diagramme analytique $w'$ obtenu en simplifiant tous les motifs dans une même orbite par la symétrie. L'hypothèse de récurrence implique que $\bar{w}'$ est analytique, donc par la caractérisation récursive de l'analycité $\bar{w}$ aussi. $\square$

LEMME 2.9. —

$$ \sum_{2<d\le 2n} A_n^d \le \sum_{2<d\le 2n} d A_n^d = o(8^n). $$

*Démonstration*. — Pour $d > 2$, le quotient de $w \in \mathcal{A}_n^d$ est bien défini et c'est un diagramme de cordes analytique. Comme $w$ est alors uniquement déterminé par son quotient $w$ (mod $d$) décoré des monodromies de ses cordes, on a : $A_n^d \le (\frac{n}{t})^t A_t$. Or $\sup\{(\frac{n}{t})^t | 0 < t\} = e^{\frac{n}{t}} < 2^n$. Ainsi, en se souvenant que $\alpha^{-1} < 16$ :

$$ \begin{aligned} \sum_{2<d\le 2n} A_n^d \le \sum_{2<d\le 2n} d \cdot A_n^d &= O\left(\sum_{2<d\le 2n} n 2^n n^{-\frac{3}{2}} \alpha^{-t}\right) \\ &= O\left(n^{\frac{1}{2}} 2^n \alpha^{-\frac{n}{2}}\right) = o(8^n). \quad \square \end{aligned} $$

LEMME 2.10. — $A_n^2 = o(12^n)$.

*Démonstration*. — On partitionne les éléments de $\mathcal{A}_n^2$ selon le nombre $k$ de cordes laissées fixes par la symétrie $n$ d'ordre 2. En enlevant ces cordes, on peut passer au quotient pour obtenir un diagramme analytique $\bar{w}$ de taille plus petit que $\frac{n}{2}$. Le diagramme $w$ initial est uniquement déterminé par l'emplacement des $k$ cordes fixes par l'involution, et par le quotient $\bar{w}$ muni des monodromies (modulo 2) de ses cordes. La symétrie du diagramme implique que les cordes fixes sont déterminées par les $k$ extremitées situées dans les $n$ premières lettres de $w$. Par conséquent, en se rappelant que $\alpha^{-1} <$
16, on a bien :

$$
A_n^2 \le \sum_{k=0}^{n} \binom{n}{k} 2^{\frac{n}{2}} A_{\frac{n}{2}} = O \left( 2^n 2^{\frac{n}{2}} \alpha^{-\frac{n}{2}} \right) = o(12^n). \quad \Box
$$

PROPOSITION 2.11. — Le nombre $\tilde{A}_n$ de diagrammes de cordes analytiques vérifie :

$$
\tilde{A}_n \sim \frac{A_n}{n} \sim a_0 n^{-\frac{5}{2}} \alpha^{-n}.
$$

Démonstration. — D’après les deux lemmes précédents on a : $A_n = \sum_d A_n^d = A_n^1 + o(12^n)$ or $12^n = o(A_n)$ donc $A_n^1 \sim A_n$. En appliquant tout ce qui précède à l’identité 2.7 :

$$
\tilde{A}_n = \frac{1}{n} \sum_{d|2n} d \cdot A_n^d = \frac{A_n^1}{n} + o(12^n) \sim \frac{A_n^1}{n} \sim \frac{A_n}{n}. \quad \Box
$$

Remarque (Diagrammes analytiques diédraux) . — On prouve de manière
analogue que le nombre de diagrammes anlytiques modulo symétrie diédrale
équivaut à $\frac{A_n}{2}$.

3. Courbes analytiques réelles singulières

Rappelons qu'une surface analytique réelle S est une variété de dimension 2 donnée par un atlas dont les changements de cartes sont analytiques, et qu'une courbe analytique est le lieu d'annulation d'une fonction analytique $f: S \to \mathbb{R}$.

Dans cette section nous décrivons d'abord la topologie globale d'une
courbe analytique réelle singulière sur une surface analytique réelle : après
avoir introduit le concept de courbe combinatoire, nous verrons qu'il n'y pas
d'obstructions globales quant à sa réalisation par des courbes analytiques.
Nous énumèrons ensuite les types topologiques possibles pour une courbe
analytique réelle de la sphère en fonction du degré topologique de ses sin-
gularités. Enfin, nous majorons cette quantité par une fonction du nombre
d'arêtes uniquement.

3.1. Topologie globale : en analytique il n’y a pas d’obstructions

3.1.1. Question directrice

Une courbe analytique réelle $\gamma$ sur la sphère possède un nombre fini de
singularités, à chacune lui étant associée un diagramme de cordes. Le dessin
topologique est donc celui d'un certain nombre de points singuliers dont les rayons sont reliés par des arcs lisses disjoints. Par ailleurs, si on se place en un point non-singulier de la courbe et qu'on choisit une orientation locale de la courbe en ce point, il existe une unique manière de poursuivre son chemin y compris à travers les singularités. En effet, une branche qui arrive en un point singulier est appariée avec une autre qui en ressort. Au bout d'un certain temps on sera retourné au point de départ. On peut alors parcourir d'autres brins de la courbe $\gamma$.

Réciproquement imaginons un ensemble de germes de courbes analytiques singulières de la sphère dont les rayons sont reliés deux à deux par des arcs lisses disjoints. À quelles conditions ce dessin provient-il d'une courbe analytique ? Insistons sur le fait qu'on demande (implicitly dans l'expression « type topologique ») non seulement que la courbe analytique soit homéomorphe à ce dessin mais aussi que les traversées des singularités soient les mêmes, autrement dit que les diagrammes de cordes soient les mêmes. Formalisons...

<figure><img src="image_17.png" /><figcaption>FIGURE 3.1. Un dessin topologique provenant d'une courbe algébrique.</figcaption></figure>

### 3.1.2. Formulation combinatoire

Dans cette section nous adoptons une définition équivalente d'un diagramme de cordes C. C'est la donnée d'un ensemble R de cardinal 2c, qu'on appelle ses *rayons*, muni d'une permutation cyclique $\sigma$ et d'une involution $\tau$ sans points fixes. Les orbites sous l'involution sont appelées ses *cordes*. On rappelle qu'un diagramme de cordes est analytique si c'est le halo d'une singularité de courbe analytique réelle plane.

On utilise aussi une notion plus générale de *graphe*. C'est une paire d'ensembles de sommets et de demi-arêtes $(V, E)$, munie d'applications extrémités $e \in E \mapsto e_{\pm} \in V$ ; et d'une involution sans points fixes $\alpha: E \to E$ telle que $\alpha(e)_{-} = e_{+}$, dont les orbites sont les arêtes.
**DÉFINITION 3.1 (courbe combinatoire).** — Une courbe combinatoire est la donnée d'un ensemble de s diagrammes de cordes $C_1, \dots, C_s$ et d'une involution sans points fixes $\alpha$ sur l'ensemble $R = R_1 \cup \dots \cup R_s$ de leurs rayons.

**La carte associée.** On peut associer à une telle courbe combinatoire un graphe $G$ dont les sommets sont les diagrammes de cordes et dont les demi-arêtes incidentes à un diagramme sont en bijection avec ses rayons. Quant aux arêtes, elles sont données par l'involution $\alpha$ qui apparie les demi-arêtes. L'ensemble $R$ des demi-arêtes de $G$ est muni d'une permutation $\sigma = \sigma_1 \dots \sigma_s$ associée à la rotation simultanée des diagrammes ainsi que d'une involution $\alpha$ définie par l'appariement choisi entre les demi-arêtes : nous avons donc une carte combinatoire $(R, \sigma, \alpha)$.

*Remarque.* — Le livre [19] étudie les apparitions de ces objets sous diverses formes et dans des contextes variés. Rappelons simplement que la structure de carte combinatoire, c'est-à-dire l'ensemble $R$ muni de deux permutation dont l'une est une involution sans points fixes, équivaut à celle faite à homéomorphisme près, d'un graphe plongé dans une surface, avec un complémentaire qui est une union disjointe de disques. Insistons : le genre de la surface se déduit de la donnée des permutations.

**Réciproquement...** En plus de la carte, la courbe vient avec une involution supplémentaire sur les demi-arêtes : le produit $\tau = \tau_1 \dots \tau_s$ des involutions provenant de chaque diagramme de cordes. Réciproquement, la donnée $(R, \alpha, \sigma, \tau)$ d'une carte combinatoire et d'une involution sans points fixes qui préserve l'incidence des demi-arêtes (c'est-à-dire que les orbites selon $\tau$ forment une partition des orbites selon $\sigma$), équivaut à celle de la courbe combinatoire.

**DÉFINITION 3.2 (Brins).** — Les deux involutions $\alpha$ et $\tau$ engendrent un sous-groupe du groupe symétrique $\mathfrak{S}(R)$ sur l'ensemble des demi-arêtes et nous définissons un brin comme une orbite sous son action.

*Exemple.* — Par exemple, toute application de $\kappa$ cercles dans une surface définissant un plongement lisse en dehors d'un nombre fini de singularités, induit une courbe combinatoire à $\kappa$ brins. Une courbe analytique réelle définit également une courbe combinatoire, qualifiée d'analytique. Un brin correspond à l'idée naturelle que l'on se fait d'un parcours le long d'une courbe dont la traversée d'une singularité reste sur la même corde : lorsqu'on arrive à un sommet selon un certain rayon, on en ressort selon le rayon qui lui est apparié par le diagramme de cordes.
*Remarque.* — Dans ces cas, il faut cependant prendre garde au fait que la surface retrouvée par la structure de courbe combinatoire ne sera pas nécessairement homéomorphe à la surface initiale; ceci n’est assuré que lorsque le complémentaire de la courbe dans la surface initiale est une union de disques. Ce détail n’est pas problématique pour le théorème 3.3 de réalisation à venir car la structure qui importe est celle du graphe de diagrammes de cordes plongé dans une surface. La notion de courbe combinatoire aura ici son intérêt pour les questions de dénombrement sur la sphère et le plan projectif.

On peut désormais reformuler la question initiale : à quelles conditions une courbe combinatoire est-elle analytique ? On dit que la courbe combinatoire vérifie l'hypothèse locale si ses diagrammes de cordes sont analytiques.

**THÉORÈME 3.3 (Courbes combinatoires analytiques).** — *Toute courbe combinatoire dans une surface analytique réelle vérifiant l'hypothèse locale est associée à une courbe analytique.*

*Démonstration.*

0/ *Deux résultats.* — Rappelons [6, no. 8] pour quelques éléments de géométrie analytique réelle. Grauert a montré [15] que toute surface analytique réelle S admet un plongement propre analytique dans un espace numérique et le théorème d'approximation de Whitney [22] affirme que sa dimension peut être prise égale à 4. Pour alléger les notations, ces plongements analytiques seront fixés de manière à identifier les objets avec leurs images dans ces espaces numériques. Par ailleurs, Cartan a montré [5, no. 7.2] qu'une courbe de S définie localement comme le lieu d'annulation de fonctions analytiques est le lieu d'annulation d'une fonction analytique définie globalement sur S.

1/ *Préparation du terrain.* — L'hypothèse locale permet de choisir pour chaque diagramme $C_j$ un germe de fonction analytique réelle $f_j$ définie sur un disque ouvert $U_j$ de S, ne contenant qu'un seul point critique $x_j$, et tel que $(U_j, \{f_j = 0\})$ réalise $C_j$. Prenons les disques $U_j \subset \mathbb{R}^2$ à fermetures deux à deux disjointes; et choisissons des morceaux de courbes lisses de la surface, qui connectent sans s'intersecter les branches des germes $f_j = 0$ selon l'appariement $\alpha$. Remarquons que l'on peut même choisir leur classe d'homotopie dans la surface S relativement à l'union des $U_j$. Le tout forme une courbe $\xi$ qui est lisse et sans intersections en dehors des $x_j$, et qui coïncide avec les $f_j = 0$ sur les $U_j$.

2/ *Éclatement aux points singuliers pour se ramener au monde lisse.* — D'après le théorème de résolution des singularités de Noether, on peut éclater la surface au-dessus des $U_j$ de manière à résoudre la courbe $f_j = 0$ comme dans [13, 1.3]. Cela fournit une surface analytique (non-orientable) $M_j$ mueinie d'une application analytique $\pi_j: M_j \to U_j$ qui est un difféomorphisme
en dehors du diviseur exceptionnel $\pi_j^{-1}(x_j)$. En éclatant $S$ simultanément en tous les $x_j$, on obtient une surface analytique $S' \subset \mathbb{R}^{N'}$ munie d'une application binationnelle propre $\pi: S' \to S$. La transformée stricte de $\xi$ par $\pi$ est une courbe lisse $\xi'$ de $S'$ transverse au diviseur exceptionnel $\bigcup_j \pi^{-1}(x_j)$.

### 3/ Approximation analytique d'une courbe lisse dans la surface éclatée et implosion.
— Choisissons une paramétrization $u: \mathbb{R}/\mathbb{Z} \to \mathbb{R}^{N'}$ de la courbe $\xi'$. Les sommes partielles des séries de Fourier de ses composantes l'approchent pour la topologie $\mathcal{C}^1$: soit $v: \mathbb{S}^1 \to \mathbb{R}^{N'}$ une telle approximation. En paramétrant $\mathbb{S}^1 = \{x^2 + y^2 = 1\}$ par les fonctions trigonométriques circulaires et en écrivant $\cos(m\theta)$ et $\sin(m\theta)$ comme des polynômes (de Tchebychev) en ces fonctions, on voit que $v$ est analytique. La projection orthogonale sur la surface $S'$ est bien définie et analytique dans un petit voisinage de $S'$ (voir [18]), donc l'image de $v$ définit une courbe localement analytique $\gamma'$ de $S$. Cette courbe peut être choisie arbitrairement proche de $\xi'$ pour la topologie $\mathcal{C}^1$ et en particulier possédant les mêmes intersections (toutes transverses) avec le diviseur exceptionnel. La courbe localement analytique est en fait globalement analytique sur $S'$ donc $\gamma = \pi(\gamma')$ est une courbe analytique de $S$ qui répond au problème. $\square$

*Remarque (Petite amélioration).* — On prouve en fait qu’on peut prélever un nombre arbitraire de dérivées des branches aux singularités : il suffit d’éclater suffisamment les singularités.

## 3.2. Énumération des courbes combinatoires analytiques de la sphère

**Objectif.** Nous pouvons désormais énumérer les courbes combinatoires analytiques de la sphère, en fonction du nombre de sommets et de leurs degrés. En effet, la description de la topologie locale d'une singularité analytique nous a permi de dénombrer les diagrammes de cordes associés. Comme la topologie globale d'une courbe analytique en dehors de ses singularités ne possède pas d'obstructions, il ne reste plus qu'à compter ces configurations globales, ce que Tutte a déjà fait pour nous dans [21]. Les objets combinatoires de cette section (courbes, cartes, découpages, dissections) seront supposés connexes.

**Découpages de Tutte.** Soit $P$ une sphère privée de $s$ disques. L'orientation de la sphère en induit une sur le bord. Nous dessinons dans le plan qu'il faudra imaginer compactifié par un point à l'infini, avec l'orientation trigonométrique. Les bords sont donc orientés en sens horaire. Indexons les composantes de bords $J_1, \dots, J_s$ et disposons sur $J_l$ un nombre pair non nul
$2k_l$ de points, en quantité totale $2c$. Notons $P_k$ une surface ainsi décorée, où $k$ dénote un multi-indice $(k_1, \dots, k_s) \in (\mathbb{N}^*)^s$. Nous appelons *découpage* de $P_k$ toute carte combinatoire connexe ayant pour sommets l'ensemble des points sur son bord, et pour arêtes les arcs du bord entre deux points ainsi qu'un ensemble de courbes simples et disjointes reliant tous les points deux à deux. Disons que le découpage est *marqué* si nous avons distingué un sommet par composante de bord. Deux découpages marqués sont égaux s'ils sont images l'un de l'autre par un difféomorphisme de la surface préservant l'orientation et chaque sommet distingué.

<figure><img src="image_18.png" /><figcaption>FIGURE 3.2. Un découpage de $P_{(6,4,4,4,6,4,4,4)}$.</figcaption></figure>

Tutte a calculé dans [21] le nombre de découpages marqués de $P_k$ pour $s>0$, avec la convention $n! = 1$ si $n \le 0$ :

$$ \frac{(c-1)!}{(c-s-2)!} \prod_{v=1}^{s} k_v \binom{2k_v}{k_v}. $$

**PROPOSITION 3.4.** — Le nombre de courbes combinatoires analytiques de la sphère ayant $c$ arêtes pour $s$ sommets indexés et marqués de tailles respectives $k_1, \dots, k_v$ vaut :

$$ \frac{(c-1)!}{(c-s-2)!} \prod_{v=1}^{s} k_v \binom{2k_v}{k_v} A_{k_v}. $$

**Dissections.** L'indexation des composantes de bord et le choix d'un sommet distingué sur chacune d'elles représentent beaucoup de décorations.
Montrons comment retrouver tout cela avec l'enracinement d'un seul sommet. Appelons donc *dissection* la donnée analogue à celle d'un découpage, où l'on a oublié la numérotation des composantes de bords ainsi que tous les sommets enracinés sauf un seul : sa racine. Deux dissections sont égales si elles sont images l'une de l'autre par un homéomorphisme préservant l'orientation et la racine.

**De la dissection au découpage : numérotation des composantes de bord.** La dissection induit une carte enracinée de la sphère (sous-entendu connexe), obtenue en contractant chaque composante de bord en un point. Les sommets de cette carte sont donc les composantes de bords, les arêtes sont données par les segments entre deux sommets de la dissection autres que les arcs du bord. Il peut y avoir des boucles et des arêtes multiples, comme d'habitude avec ce genre d'objets. Les demi-arêtes de la carte correspondent aux sommets de la dissection, et les orientations cycliques aux sommets sont données par celle des composantes de bords. Le sommet enraciné de la dissection enracine la carte en une demi-arête, toujours en accord avec l'usage. Commençons par définir une numérotation privilégiée des composantes de bords grâce à cette carte enracinée de la sphère.

Numérotons par 1 la composante de bord contenant le sommet racine. Ensuite effectuons un parcours en largeur (BFS) du graphe sous-jacent à la carte en partant de la racine et selon l'ordre suivant. On impose de visiter les voisins (non précédemment visités) d'un sommet $x$ dans l'ordre induit par l'orientation des demi-arêtes partant de $x$. Quand tous les voisins de $x$ ont été visités, on reprend le parcours au plus petit sommet déjà numéroté dont tous les voisins n'ont pas été visités. Ce procédé termine, et par connexité il visite tous les sommets de la carte un par un, induisant un ordre sur les composantes de bords. La figure 3.3 montre la numérotation des composantes de bords ainsi obtenue par l'enracinement au sommet rouge. On visite en premier les bords voisins 2, 3, 4, 5 du bord 1, puis on se place en 2, on visite 6, puis on se place en 3, on visite 7, puis on se place en 4 et on visite 8. Ce paragraphe montre qu'une dissection possède un *passeport* bien défini $k = (k_1, \dots, k_n)$ où $2k_j$ est nombre de points sur le bord numéro $j$.

**De la dissection au découpage : marquage.** Montrons désormais comment cette numérotation des composantes de bords avec un sommet enraciné sur $J_1$, permet de faire un choix de sommet distingué sur chaque autre composante de bord $J_l$. À ces fins introduisons une relation d'ordre totale sur l'ensemble $C_l$ des chemins de la carte qui partent de la racine, aboutissent en un point sur $J_l$, rencontrent chaque composante de bord au plus une fois, et parcourent les composantes de bord selon l'orientation induite par celle de
la surface. Par connexité, cet ensemble est non vide, et l'extrémité du plus petit chemin sera le point distingué recherché sur $J_l$.

Un chemin $p \in C_l$ recontre une suite de composantes de bords, que l'on complète à gauche par des zéros pour que sa longueur soit $s$ ; on la note $u_p$. Par exemple, il y a quatre chemins dans $C_8$ ayant pour suite $(0,0,0,0,0,1,5,8)$ sur la figure 3.2, indépendamment de l'emplacement de la racine sur $J_1$. Ensuite, un élément $c \in C_l$ traverse un certain nombre d'arêtes dans chaque composante de bord, notons $v_p$ la suite de ces entiers. On dit alors que $p < p'$ si $u_p < u_{p'}$ pour l'ordre lexicographique, ou si $u_p = u_{p'}$ et $v_p < v_{p'}$ pour l'ordre lexicographique. Il est clair que $u_p$ et $v_p$ déterminent $p$ donc c'est bien une relation d'ordre. Il est par ailleurs linéaire par construction, donc $C_l$ admet un plus petit élément et l'on choisit son extrémité comme point distingué de $J_l$. Les sommets encerclés de la figure 3.3 représentent les sommets marqués pour le choix de la racine rouge sur $J_1$.

<figure><img src="image_19.png" /><figcaption>FIGURE 3.3. Dissection enracinée au point rouge et découpage marqué induit.</figcaption></figure>

**Énumération des courbes combinatoires analytiques enracinées sur la sphère.** Résumons : l'oubli de l'indexation et du marquage du bord induit une application des découpages marqués vers les dissections enracinées, dont les fibres sont de cardinal $(s-1)! \prod_{v>1} 2k_v$. Par ailleurs, une dissection possède un ordre privilégié sur ses composantes de bords ainsi qu'un sommet distingué sur chacune d'entre-elles. Son passeport est la suite $(k_1, \dots, k_n)$ des tailles de ses bords.
Une courbe combinatoire est enracinée si la carte combinatoire sous-
jacente est enracinée par le choix d'une demi-arête. Dans notre contexte
cela équivaut à choisir un élément distingué de l'ensemble $R_1$. Les para-
graphes précédents permettent d'en déduire un ordre total sur les ensembles
des rayons $R_l$, et de choisir un rayon distingué dans chacun d'eux.

Ainsi, étant donné une dissection avec une suite de diagrammes enracinés ayant les bonnes tailles, il y a une façon canonique de les recoller sur les composantes de bord, de manière à récupérer une courbe combinatoire enracinée avec les bonnes tailles. Réciproquement, une courbe combinatoire analytique enracinée de la sphère se décompose, d'une part en une suite de $C_1, \dots, C_s$ diagrammes analytiques linéaires ayant $k_1, \dots, k_s$ cordes, et d'autre part en un découpage de $P_k$. La donnée de cette décomposition caractérise la courbe de manière unique. Ceci prouve la proposition qui suit.

**PROPOSITION 3.5.** — Le nombre de courbes combinatoires analytiques enracinées de passeport $k$ sur la sphère vaut :

$$2k_1 \frac{(c-1)!}{(s-1)!(c-s-2)!} \prod_{v=1}^{s} \binom{2k_v}{k_v} \frac{A_{k_v}}{2}.$$

*Remarque.* — Insistons sur le fait que nous ne disons rien sur le nombre de courbes enracinées dont les degrés des sommets appartiennent à un ensemble donné, même en isolant la taille de la racine à part : le passeport est un uplet. Cette dernière question semble bien plus difficile.

*Remarque (Autres surfaces).* — Tout le travail effectué jusqu'à présent se généralise aux surfaces de genre supérieur. La description de la topologie des courbes combinatoires analytiques et la méthode d'enracinement (qui n'utilise pas la planarité) permettent de décomposer l'énumération en une partie locale et une autre globale. La première correspond aux diagrammes analytiques linéaires, et l'autre à un découpage enraciné d'une surface à bord, avec un passeport $k$ donné. Si $m_k(g)$ dénombre ces derniers, alors le nombre de courbes combinatoires enracinées analytiques sur la surface compacte de genre $g$ vaut : $m_k(g) \prod_{v=1}^{s} A_{k_v}$

### 3.3. Majoration en fonction des paramètres topologiques

Nous majorons désormais le nombre de courbes combinatoires analytiques de la sphère par une fonction exponentielle du nombre d'arêtes indépendant de la croissance du nombre de singularités et de leurs degrés.
**PROPOSITION 3.6.** — Le nombre $\text{Calc}_{\mathbb{S}^2}(c)$ de courbes combinatoires analytiques enracinées de la sphère ayant $c$ arêtes vérifie, pour une certaine constante $\rho$ l'inégalité : $\text{Calc}_{\mathbb{S}^2}(c) \le c^3 \rho^c$. On peut choisir $\rho \le 96 e^{\frac{1}{3}} < 134$ donc $\text{Calc}_{\mathbb{S}^2}(c) = o(134^c)$.

**CONJECTURE 3.7.** — D'après le théorème 2.7, si $k > 0$ on a l'inégalité $A_k \le a'_0 k^{-\frac{3}{2}} \alpha^{-k}$, pour un certain $a'_0$ indépendant de $k$. On conjecture, au vu des premiers termes de la suite $A_k$ que $a'_0 = \alpha$ convient. En retenant la preuve ci-dessous, on montrerait alors qu'on peut choisir $\rho < 83$. Par ailleurs, une connaissance de la distribution de $s$ et de $k$ quand $c$ tend vers l'infini permettrait d'améliorer encore ce choix. Peut-on prendre $\rho = 4\alpha^{-1} \exp\left(\sqrt{\frac{2a_0}{\pi}}\right)$ ?

**Démonstration.** — Fixons d'abord le nombre de singularités $s < c$ et majorons le nombre $\text{Calc}_{\mathbb{S}^2}(c, s)$ de courbes analytiques combinatoires enracinées à $s$ singularités et $c$ arêtes. D'après ce qui précède, nous cherchons à majorer la somme suivante indexée par les uplets $k$ de $s$ entiers strictement positifs dont la somme vaut $c$ (les compositions de $c$ en $s$ parties) :

$$ \text{Calc}_{\mathbb{S}^2}(c, s) \le \sum_{[k] = (s,c)} 2k_1 \frac{(c-1)!}{(s-1)!(c-s-2)!} \prod_{v=1}^{s} \frac{(2k_v)}{k_v} \frac{A_{k_v}}{2}. \quad (3.1) $$

On sait d'après [13, Section 1.8] que le nombre de diagrammes analytiques à $k$ cordes est plus petit que $6^{k-1}$ fois le $k-1$ ième nombre de Catalan. Avec $2k$ choix pour l'enracinement on a donc $A_k \le 2 \times 6^{k-1} \binom{2k-2}{k-1}$. Or par récurrence, pour tout $k \in \mathbb{N}: \binom{2k}{k} \le \frac{4^k}{\sqrt{3k_v+1}}$. Par conséquent :

$$ \begin{aligned} k_1 \prod_{v=1}^{s} \binom{2k_v}{k_v} \frac{A_{k_v}}{2} &\le k_1 \prod_{v=1}^{s} \frac{4^{k_v}}{\sqrt{3k_v+1}} \frac{(6 \times 4)^{k_v}}{(6 \times 4)\sqrt{3k_v-2}} \\ &= \frac{96^c}{36^s} \prod_{v=1}^{s} \frac{k_1}{2\sqrt{(k_v + \frac{1}{3})(k_v - \frac{2}{3})}} \\ &\le \frac{96^c}{36^s}. \end{aligned} $$

En réinjectant dans l'expression 3.1, on reconnaît le nombre de compositions de $c$ en $s$ parties, qui vaut $\binom{c-1}{s-1} = \frac{s}{c} \binom{c}{s}$. Ensuite on majore $\frac{(c-1)!}{(s-1)!(c-s-2)!} \le s \binom{c}{s}$ et $\binom{n}{p} \le \left(\frac{en}{p}\right)^p$ pour obtenir :

$$ \begin{aligned} \text{Calc}_{\mathbb{S}^2}(c, s) &\le 2 \frac{(c-1)!}{(s-1)!(c-s-2)!} \sum_{[k] = (s,c)} \frac{96^c}{36^s} \\ &\le 2 \frac{96^c}{36^s} s \binom{c}{s} \frac{s}{c} \binom{c}{s} \le 2s^2 96^c \left(\frac{ec}{6s}\right)^{2s}. \end{aligned} $$
Pour tout $c$, le maximum selon $1 \le s \le c$ de $(\frac{e c}{6s})^{2s}$ est atteint en $s = \frac{c}{6}$, et vaut $e^{\frac{c}{3}}$. Ainsi :

$$ \mathrm{Calc}_{\mathbb{S}^2}(c, s) \le 2s^2 (96e^{\frac{1}{3}})^c. $$

La somme des $2s^2$ pour $1 \le s \le c$ est plus petite que $c^3$ pour $c > 3$, ce qui donne la formule voulue dans ce cas ; et l'expression annoncée majore le nombre total de courbes combinatoires pour $c \le 3$, ce qui conclut. $\square$

**QUESTION 3.8** (Non-optimalité de la borne). — La majoration de la somme $\sum_{[k] = (s,c)} \prod_{v=1}^{s} k_v^{-1}$ était grossière. À cause de cela, la preuve fonctionne aussi pour les courbes marquées. On devrait pouvoir l'améliorer en partitionnant les compositions en indice selon la taille du carré maximal de la partition qu'elles induisent. Une autre approche serait d'utiliser le fait que c'est le coefficient de $x^c$ de la série $f(x)^s$ où $f$ est la primitive nulle à l'origine de $\frac{1}{x} \log \frac{1}{1-x}$ et se ramener à l'étude des singularités de $f$ dans le plan complexe.

*Remarque (Courbes du plan).* — La différence entre une carte (respectivement une courbe) combinatoire du plan et de la sphère, revient au choix sur la sphère, d'une face infinie. Il y a $c-s+2$ faces, donc $\mathrm{Calc}_{\mathbb{R}^2}(c,s) \le (c-s+2) \mathrm{Calc}_{\mathbb{S}^2}(c,s) \le c^4 \rho^c$.

# 4. Courbes algébriques

Dans cette section nous rappelons d'abord quelques éléments de géométrie algébrique réelle, la source principale étant [2]. Ensuite nous décrivons quelles courbes combinatoires sur une surface munie d'une structure algébrique réelle lisse proviennent de courbes algébriques. Enfin, nous majorons en fonction du degré le nombre de types topologiques de courbes algébriques projectives réelles.

## 4.1. Homologie d'une surface algébrique réelle

### 4.1.1. Quelques précisions sur la notion de courbe algébrique réelle

Nous nous intéressons à la topologie du lieu réel d'une courbe algébrique singulière sur une surface algébrique projective lisse définie sur le corps des réels. Ces termes sont employés au sens de la géométrie algébrique classique : les objets sont définis par des équations homogènes en un certain nombre de variables ; les morphismes correspondent à des changements de variables
et les applications rationnelles à des changements de variables bien définis en dehors de sous-variétés algébriques de codimension positive. Ainsi, une variété algébrique $X$ définie sur le corps des réels possède un lieu réel, parfois noté $X(\mathbb{R})$, et un lieu complexe noté $X(\mathbb{C})$. De la même façon, un morphisme $f: Y \to X$ induit une application partout définie $f(\mathbb{R}) : Y(\mathbb{R}) \to X(\mathbb{R})$ entre les lieux réels (comme nous travaillerons presque toujours avec le lieu réel nous n'aurons pas à spécifier le corps sous-jacent). En particulier dans une surface, une courbe algébrique est fermée pour la topologie de Zariski, et son lieu réel n'est pas forcément connexe ni purement de dimension 1.

Par exemple, si on intersecte le parapluie de Whitney, qui est une surface de $\mathbb{R}^3$ d'équation $x^2z = y^2$, avec une petite sphère centrée autour de sa singularité à l'origine, on obtient une courbe algébrique singulière de la sphère qui possède une composante connexe homéomorphe à un « huit », et une autre qui est un point isolé. On peut également construire des exemples avec plusieurs composantes de dimension 0 et 1. Les points isolés d'une courbe algébrique correspondent à des branches conjuguées du lieu complexe qui intersectent le lieu réel de la surface en un point. Il se peut également que deux telles branches complexes conjuguées intersectent le lieu réel de la surface en un point qui est également sur une branche du lieu réel, dans ce cas la courbe présente une singularité en ce point, même si elle n'est pas apparente dans le lieu réel.

Dans une surface algébrique réelle $S$, une courbe algébrique dont le lieu réel est connexe définit une courbe combinatoire (au sens d'un graphe plongé dans la surface $S$ dont les sommets sont décorés par des diagrammes de cordes, les arêtes d'un sommet étant mises en bijection avec les rayons du diagramme le décorant) comme suit. Il y a un diagramme de cordes pour chaque singularité ; cela comprend le cas d'une composante de dimension 0 qui est un point isolé, dans ce cas le diagramme de cordes est *trivial*, il n'a pas de cordes, c'est le mot vide ; cela comprend également le cas des singularités non apparentes, dans ce cas le diagramme de cordes contient une seule corde. Les singularités sont reliées, comme dans le cas analytique, par les arcs lisses de la courbe. Une courbe combinatoire sera dite *algébrique* si elle est ainsi associée à une courbe algébrique. Elle sera dite *sans points isolés* si elle ne contient pas de diagrammes de cordes triviaux (cela équivaut au fait que le graphe ne possède pas de sommets isolés duquel ne sort aucune arête).

Le théorème principal de cette section 4.2, celui de réalisabilité d'une courbe combinatoire par une courbe algébrique, concernera les courbes combinatoires sans points isolés, autrement dit le graphe pourra ou non être connexe, il pourra également posséder des sommets isolés, mais alors ceux-ci ne seront pas décorés par des diagrammes sans cordes.
4.1.2. Homologie algébrique d'une surface algébrique réelle

Soit $S$ une surface projective réelle lisse. Afin de motiver l'introduc-
tion des éléments de géométrie algébrique dans ce paragraphe, rappelons
le schéma de la preuve du théorème 3.3, car nous l'adapterons pour réaliser
une courbe combinatoire $\Gamma$ par une courbe algébrique de $S$. Pour le problème
de sa réalisation analytique, nous avons d'abord éclaté afin de nous ramener
au monde lisse, où nous avons pu y appliquer des résultats d'approximation
résultant des travaux de Whitney, Grauert et Cartan. En particulier, le fait
qu'une courbe localement analytique soit globalement le lieu d'annulation
d'une fonction analytique correspond à l'annulation d'un certain groupe de
cohomologie (le premier groupe de cohomologie du faisceau des fonctions
analytiques, c'est d'ailleurs comme cela que Cartan l'obtient [5, no. 7]).

Pour introduire le résultat d’approximation analogue dont nous aurons
besoin dans le cas algébrique, définissons d’abord le premier groupe d’homo-
logie algébrique de S. Une courbe algébrique singulière se décompose en un
complexe cellulaire de dimension 1 en prenant chaque point singulier pour
une 0-cellule et en ajoutant une 0-cellule par composante lisse, le reste forme
des arcs lisses entre ces points. Ce complexe cellulaire est un cycle modulo
2 et définit donc un élément de $H_1(S; \mathbb{Z}/2\mathbb{Z})$ appelé la *classe fondamentale*
de la courbe algébrique (voir [2, 11.3.2]). Notons $H_1^{alg}(S; \mathbb{Z}/2\mathbb{Z})$ le sous es-
pace vectoriel engendré par les classes algébriques. On définit la cohomologie
algébrique par dualité de Poincaré.

Répétons la définition [2, 12.4.10] : une sous-variété $Y$ compacte et $\mathcal{C}^\infty$
d'une variété algébrique réelle non-singulière et affine $X$ possède une approximation algébrique dans $X$ si pour tout voisinage $\Omega$ dans $\mathcal{C}^\infty(Y, X)$
de l'application d'inclusion $i: Y \to X$ il existe $h \in \Omega$ tel que $h(Y)$ est un
fermé de Zariski non-singulier de $X$. Nous pouvons maintenant énoncer le
théorème [2, 12.4.11] de Nash-Tognoli dans le cas où la variété $X$ est de
dimension 2 : une hypersurface $Y$ compacte et lisse de $X$ possède une approximation algébrique si et seulement si la classe d'homologie $[Y]$ définie
par $Y$ est algébrique, c'est-à-dire appartient à $H_1^{alg}(X; \mathbb{Z}/2\mathbb{Z})$.

Pour satisfaire à l'hypothèse de non-singularité, nous appliquerons ce
théorème dans un éclaté $X$ de la surface $S$ à la transformée stricte $Y$ d'une
sous-variété singulière $C$ de $S$. Nous devons donc nous assurer du bon com-
portement des sous-groupes des classes d'homologie algébriques par éclate-
ment. Soit $p: S' \to S$ l'éclatement de $S$ en un point et $E \subset S$ le diviseur
exceptionel. On a $H_1(S'; \mathbb{Z}/2\mathbb{Z}) = H_1(S; \mathbb{Z}/2\mathbb{Z}) + \mathbb{Z}/2\mathbb{Z} \cdot [E]$. Comme $[E]$
est clairement algébrique et comme toute classe algébrique de $S$ se relève
en une classe algébrique de $S'$ en prenant sa transformée stricte, on a que
$H_1^{alg}(S; \mathbb{Z}/2\mathbb{Z}) + \mathbb{Z}/2\mathbb{Z} \cdot [E] = H_1^{alg}(S'; \mathbb{Z}/2\mathbb{Z})$ (par abus de notation, le groupe
d'homologie dans le membre de gauche fait ici référence au dual de Poincaré de l'image réciproque par $p^*$ du premier groupe de cohomologie algébrique de $S$, voir [2] pour plus de détails).

Ainsi, une sous-variété analytique $C$ de $S$ définit une classe d'homologie algébrique si et seulement si c'est le cas de sa transformée stricte dans $S'$, et une sous-variété $Y$ de $S'$ définit une classe d'homologie algébrique si et seulement si c'est le cas de sa projection par $p$ dans $S$. La discussion est la même si $p: S' \to S$ est l'éclatement itéré en un nombre fini de points. Ceci montre également que toute classe d'homologie d'une surface rationnelle (c'est-à-dire birationnelle au plan projectif, donc en particulier la sphère) est algébrique.

## 4.2. Courbes combinatoires algébriques

Répétons par souci de clarté les éléments utiles pour la formulation du résultat de cette section. Comme remarqué pour le théorème 3.3, la notion de courbe combinatoire dans le théorème de ce paragraphe peut être prise au sens plus large d'un graphe de diagrammes de cordes plongé dans la surface (c'est l'idée que l'on se fait d'un tracé topologique d'une courbe singulière sur la surface) ; autrement dit il n'est pas nécessaire que la surface $S$ dans laquelle le graphe est plongé soit celle associée à la carte combinatoire sous-jacente à la courbe combinatoire (ce qui est le cas si et seulement si la courbe combinatoire remplit la surface, c'est-à-dire lorsque son complémentaire est une union de disques, en particulier le graphe doit être connexe). Une courbe combinatoire de $S$ est **algébrique et sans points isolés** si elle est associée à une courbe algébrique réelle sur la surface n'ayant pas de points isolés.

Rappellons qu'un diagramme de cordes provient d'une singularité de courbe algébrique si et seulement s'il est analytique ; et qu'on dit d'une courbe combinatoire qu'elle vérifie l'hypothèse topologique locale si ses somets sont décorés par des diagrammes de cordes analytiques. Nous avions introduit les brins d'une courbe combinatoire dans la section 3.1.2. Chaque brin définit une classe d'homologie dans $H_1(S; \mathbb{Z}/2\mathbb{Z})$ et on appelle la somme de ces classes sur tous les brins la classe d'homologie de la courbe.

**DÉFINITION 4.1.** — Nous dirons qu'une courbe combinatoire vérifie l'hypothèse globale si sa classe d'homologie est algébrique, c'est-à-dire qu'elle appartient à $H_1^{alg}(S, \mathbb{Z}/2\mathbb{Z})$.

**THÉORÈME 4.2.** — Soit $S$ une surface algébrique. Toute courbe combinatoire sans points isolés de $S$ vérifiant les hypothèses locale et globale est algébrique. En particulier si $S$ est rationnelle, par exemple la sphère ou le
plan projectif, toute courbe combinatoire non triviale vérifiant l'hypothèse locale est algébrique.

*Démonstration.* — Une courbe combinatoire algébrique vérifie bien sûr les hypothèses locales et globales. Réciproquement, soit Γ une courbe combinatoire sur une surface algébrique S vérifiant les hypothèses locales et globales. Le schéma de la preuve est essentiellement le même que pour le théorème 3.3, on utilise les notions discutées dans la section précédente.

1/ Préparation du terrain. — On commence par appliquer le théorème 3.3 pour réaliser Γ par une courbe analytique, que l’on peut paramétrer par $i: M \to S$ avec $M$ une union de cercles. Comme remarqué après ce théorème, on peut fixer pour $k$ fini quelconque, les $k$-jets de $i$ aux singularités (pourvu que la topologie requise par les diagrammes de cordes soit respectée).

2/ Éclatement et approximation de la transformée stricte. — Notons $p: S' \to S$ un éclatement itéré de $S$ résolvant les singularités de $i$. Soit $i': M \to S'$ la transformée stricte de $i$. Comme la classe de $i$ dans $H_1(S; \mathbb{Z}/2\mathbb{Z})$ est algébrique, celle de $i'$ dans $H_1(S; \mathbb{Z}/2\mathbb{Z})$ l’est aussi. Mais $i'$ est également lisse, donc par le théorème [2, Thm. 12.4.11] de Nash-Tognoli on peut approcher $i'$ par une courbe algébrique $j'$ arbitrairement près pour la topologie $\mathcal{C}^\infty$. Notons $J'$ l’image de $j'$.

3/ Implosion. — La projection $J = p(J')$ est une courbe algébrique de $S$ dont les composantes de dimension 1 approchent $i$ arbitrairement près pour la topologie $\mathcal{C}^\infty$, avec les mêmes $k$-jets aux singularités (l’égalité des $k$-jets se déduit de l’approximation pour la topologie $\mathcal{C}^0$ de $i$ pourvu qu’on ait itéré de manière appropriée les éclatements). Comme $p$ est un homéomorphisme en dehors des singularités, il ne peut y avoir de composantes « supplémentaires » de dimension 0 dans $J$ qu’à ses points singuliers. La courbe $J$ répond donc au problème. □

**QUESTION 4.3.** — Peut-on réaliser les courbes combinatoires sans introduire d'avantage de multiplicité aux singularités provenant des branches conjugués du lieu complexe ?

**QUESTION 4.4.** — Étant donné, dans une surface topologique, une courbe combinatoire non triviale vérifiant l'hypothèse locale : existe-t-il un modèle algébrique de la surface tel que la courbe combinatoire soit réalisée par une courbe algébrique ? La réponse serait positive si, étant donné une surface topologique et une classe dans son premier groupe d'homologie, on avait l'existence d'un modèle algébrique de la surface tel que cette classe soit algébrique. Le théorème [2, 11.3.8] s'en rapproche mais n'est pas tout à fait ce dont nous avons besoin.
### 4.3. Majoration du nombre de courbes algébriques par le degré

Nous cherchons désormais à majorer le nombre de types topologiques de courbes algébriques réelles singulières de degré $d$ du plan projectif dont le lieu réel est connexe. Un type topologique désigne une classe d'isotopie dans la catégorie des courbes lisses par morceaux, enrichi par les informations locales données par les halos réels des singularités. C'est précisément la donnée de la courbe combinatoire. Comme toute classe d'homologie du plan projectif est algébrique, nous cherchons donc à majorer le nombre de courbes combinatoires connexes vérifiant l'hypothèse locale. Nous commençons par les majorer en fonction du nombre d'arêtes pour aboutir ensuite à des fonctions du degré en utilisant les formules de Plücker généralisées.

*Remarque.* — Dans [16, 17], Kharlamov et Orevkov encadrent asymptotiquement le nombre de classes d'isotopie de courbes algébriques lisses (pas nécessairement connexes dans le lieu réel) de degré $d$ du plan projectif réel, par des expressions de la forme $\exp(Cd^2 + o(d^2))$.

La généralisation de Rosenlicht des formules de Plücker (voir par exemple [9]), entraîne que toute courbe algébrique du plan projectif réel vérifie :

$$ \sum_{v, k_v=1} 1 + \sum_{v, k_v>1} \frac{k_v(k_v-1)}{2} \le \frac{(d-1)(d-2)}{2} $$

et donc

$$ c = \sum_{v} k_v \le \frac{(d-1)(d-2)}{2}. $$

Avec la borne précédente selon le nombre d'arêtes nous en déduisons le théorème suivant.

**THÉORÈME 4.5.** — Le nombre $\text{Cal}_{\mathbb{RP}^2}(d)$ de courbes combinatoires en-racinées algébriques de degré $d$ du plan projectif vérifie, pour une certaine constante $\rho$, la majoration :

$$ \text{Cal}_{\mathbb{RP}^2}(d) \le \frac{d^8}{16} \rho^{\frac{d^2}{2}}. $$

Comme on peut prendre $\rho < 134$, on a $\text{Cal}_{\mathbb{RP}^2}(d) = o(12^{d^2})$.

*Remarque.* — Si comme conjecturé, $\rho = 83$ convenait; alors on aurait $\text{Cal}_{\mathbb{RP}^2}(d) = o(10^{d^2})$.

*Démonstration.* — Considérons une courbe combinatoire $\Gamma$ provenant d'une courbe algébrique $\gamma$ de degré $d$ du plan projectif. Enracinons $\Gamma$ en une demi-arête $r$. Géométriquement, on peut penser à $r$ comme à un segment issu d'un point singulier $r_-$ de $\gamma$, dont l'autre extrémité est un point
$r_+$ à mi-chemin d'une autre singularité. Notons $s$, $c$ et $k$ respectivement le nombre d'arêtes, de sommets, et le passeport (degrés des sommets), de $\Gamma$.

Choisissons une droite $D$ qui intersecte transversalement la courbe sans passer par ses singularités, et supposons qu'elle passe par $r_+$. Contractons désormais la droite $D$. Notant avec un prime les images par la projection, on obtient une courbe algébrique $\gamma'$ dans la sphère ayant une singularité de plus en $r'_+$, dont le diagramme associé est du type $T$ avec $k_{s+1} \le d$ cordes. Enracinons sa courbe combinatoire $\Gamma'$ en la demi-arête issue de $r'_-$ empruntant l'arête $r'$. La courbe combinatoire $\Gamma'$ possède $c' \le c+d$ arêtes. Les arêtes supplémentaires proviennent de la duplication de celles de $\Gamma$ qui intersectaient la droite $D$.

Faisons pour chaque courbe combinatoire $\Gamma$ provenant d'une courbe algébrique de degré inférieur ou égal à $d$, le choix d'une telle droite $D$. On obtient donc une application des courbes combinatoires enracinées algébriques de degré plus petit que $d$ du plan projectif vers les courbes combinatoires enracinées à moins de $\frac{(d-1)(d-2)}{2} + d \le \frac{d^2}{2}$ arêtes dans la sphère. Majorons le cardinal de ses fibres en énumérant le nombre maximum de relevés distincts d'une courbe combinatoire de la sphère dans l'image de cette application. Pour relever une courbe $\Gamma'$ de la sphère ayant (au plus) $s+1$ sommets et $c+d$ arêtes, il suffit de choisir un sommet dont le diagramme de cordes est du type $T$, et l'éclater. Il y a au plus $s+1 \le c+d \le \frac{d^2}{2}$ tels diagrammes. Par conséquent, en utilisant la proposition 3.6 :

$$ \mathrm{Cal}_{\mathbb{RP}^2}(d) \le \frac{d^2}{2} \mathrm{Calc}_{\mathbb{S}^2} \left(\frac{d^2}{2}\right) \le \left(\frac{d^2}{2}\right)^4 \rho^{\frac{d^2}{2}}. \quad \square $$

Bibliographie

[1] C. BANDERIER & M. DRMOTA, « Formulales and asymptotics for coefficients of algebraic functions », *Comb. Probab. Comput.* **24** (2015), p. 1-53.

[2] J. BOCHNAK, M. COSTE & M.-F. ROY, *Real Algebraic Geometry*, Springer, 1992.

[3] A. BOUCHET, « Reducing prime graphs and recognizing circle graphs », *Combinatorica* **7** (1987), p. 243-254.

[4] ——, « Circle Graph Obstructions », *J. Comb. Theory, Ser. B* **60** (1994), n° 1, p. 107-144.

[5] H. CARTAN, « Variétés analytiques réelles et variétés analytiques complexes », *Bull. Soc. Math. Fr.* **85** (1957), p. 77-99.

[6] ——, « Sur les fonctions de plusieurs variables complexes : les espaces analytiques », in *Congrès International des Mathématiciens (Edinburgh, 1958)*, 1960, p. 33-52.

[7] S. CHMUTOV, S. DUZHIN & J. MOSTOVOY, *Introduction to Vassiliev Knot Invariants*, Cambridge University Press, 2012.

[8] W. CUNNINGHAM, « Decomposition of directed graphs », *SIAM J. Algebraic Discrete Methods* **3** (1982), p. 214-228.
[9] J. DIEUDONNÉ, *Cours de géométrie algébrique 1*, Presses Universitaires de France, 1974.

[10] P. FLAJOLET & R. SEDGEWICK, *Analytic Combinatorics*, Cambridge University Press, 2009.

[11] B. FRESSE, *Homotopy of operads and Grothendieck-Teichmüller groups*, Mathemati-cal Surveys and Monographs, vol. 217, American Mathematical Society, 2017.

[12] É. GHYS, *A singular mathematical promenade*, ENS Editions, 2017.

[13] É. GHYS & C.-L. SIMON, « On the topology of a real analytic curve in the neigh-borhood of a singular point », in *Some aspects of the theory of dynamical systems : a tribute to Jean-Christophe Yoccoz*, Astérisque, vol. 415, Société Mathématique de France, 2020, p. 1-33.

[14] E. GIOAN & C. PAUL, « Split decomposition and graph-labelled trees : characteriza-tions and fully dynamic algorithms for totally decomposable graphs », *Discrete Appl. Math.* **160** (2012), n° 6, p. 708-733.

[15] H. GRAUERT, « On Levi's problem and the imbedding of real-analytic manifolds », *Ann. Math.* **68** (1958), p. 460-472.

[16] V. KHARLAMOV & S. OREVKOV, « Asymptotic growth of the number of classes of real plane algebraic curves as the degree grows », *J. Math. Sci., New York* **113** (2003), n°5, p. 666-674.

[17] ——, « The number of trees half of whose vertices are leaves and asymptotic enumeration of plane real algebraic curves », *J. Comb. Theory, Ser. A* **105** (2004), n° 1, p. 127-142.

[18] J. KOLLÁR, « Nash's work in algebraic geometry », *Bull. Am. Math. Soc.* **54** (2017), n° 2, p. 307-324.

[19] S. LANDO & A. ZVONKIN, *Graphs on surfaces and their applications*, Encyclopaedia of Mathematical Sciences, vol. 141, Springer, 2004.

[20] N. SLOANE, « The On-Line Encyclopedia of Integer Sequences », https://oeis.org.

[21] W. T. TUTTE, « A census of slicings », *Can. J. Math.* **14** (1962), p. 708-722.

[22] H. WHITNEY, « Analytic extensions of differentiable functions defined in closed sets », *Trans. Am. Math. Soc.* **36** (1934), p. 63-89.