31.08.2014 Views

POLYZÊTAS STRICTS, LARGES ET PONDÉRÉS par Jacky Cresson

POLYZÊTAS STRICTS, LARGES ET PONDÉRÉS par Jacky Cresson

POLYZÊTAS STRICTS, LARGES ET PONDÉRÉS par Jacky Cresson

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

<strong>POLYZÊTAS</strong> <strong>STRICTS</strong>, <strong>LARGES</strong> <strong>ET</strong> <strong>PONDÉRÉS</strong> 3<br />

À toute application L : Y ∗ → K, on associe l’élément de K〈Y 〉, noté Φ L et défini <strong>par</strong><br />

Φ L = ∑<br />

y s∈Y ∗ L s y s ,<br />

appelé série génératrice de L.<br />

On associe à toute lettre y s ∈ Y un poids, noté | y s | et défini <strong>par</strong> | y s |= s. Le poids d’un mot<br />

y s ∈ Y ∗ est défini <strong>par</strong> | y s |= s 1 + · · · + s p .<br />

L’ensemble K〈Y 〉 est gradué <strong>par</strong> le poids. Cette graduation respecte l’opération de concaténation<br />

des mots. Une composante homogène de degré r ∈ N ∗ d’une série non-commutative Φ =<br />

∑<br />

y s∈Y ∗ M s y s , M s ∈ K notée Φ r est donnée <strong>par</strong><br />

Φ r =<br />

∑<br />

y s∈Y ∗ , |y s|=r<br />

M s y s .<br />

L’ensemble K〈Y 〉 possède une structure d’algèbre, analogue non-commutatif de la structure<br />

d’algèbre sur les séries formelles commutatives.<br />

La graduation permet de définir un analogue non-commutatif de la substitution des séries formelles<br />

de la manière suivante :<br />

Définition 1. — Soient Φ M et Φ N deux séries de K〈Y 〉. On note Φ M ◦ Φ N la série génératrice<br />

définie <strong>par</strong><br />

(4) Φ M ◦ Φ N = ∑ ∑<br />

M s (Φ N ) s1 . . . (Φ N ) sp ,<br />

r≥0 s=(s 1,...,s r), s i∈N ∗<br />

dans K〈Y 〉, où (Φ N ) s , s ∈ N est la composante homogène de poids s de Φ N .<br />

Il est possible de calculer explicitement les coefficients de la série Φ M ◦ Φ N notés (M ◦ N) s .<br />

Lemme 1. — Pour tout s = (s 1 , . . . , s r ), s i ∈ N ∗ on a<br />

(5) (M ◦ N) s = ∑<br />

M (|s 1 |,...,|s |)N k s 1 . . . N s k,<br />

s 1 ...s k =s<br />

où k ≥ 1 et s i ≠ ∅ et | s |= s 1 + · · · + s p pour tout s = s 1 . . . s p .<br />

Démonstration. — L’équation (4) est équivalente à<br />

⎛<br />

⎞ ⎛<br />

⎞<br />

(6) Φ M ◦ Φ N = ∑ ∑<br />

∑<br />

∑<br />

M u<br />

⎝<br />

N s y s<br />

⎠ . . . ⎝<br />

N s y s<br />

⎠ .<br />

r≥0 u=(u 1,...,u r), u i∈N ∗ y s∈Y ∗ , |y s|=u 1 y s∈Y ∗ , |y s|=u r<br />

Un mot y s étant fixé, toute <strong>par</strong>tition de y s de la forme y s = y s 1 . . . y s k, k = 1, . . . , l(s), intervient<br />

dans la somme (6) avec un coefficient de la forme<br />

(7) M (u1,...,u k )N s 1 . . . N s k,<br />

où u i =| s i |. En regroupant ces termes, on obtient la formule (5) pour le coefficients de Φ M ◦ Φ N<br />

en y s .<br />

Remarque 1. — L’opération ◦ n’est pas usuelle dans l’étude combinatoire des séries formelles<br />

non-commutatives (voir [13] pour une présentation des techniques habituelles). La formule (5)<br />

intervient dans le formalisme des moules développé <strong>par</strong> Jean Écalle comme loi de composition sur<br />

les moules (voir [6]).<br />

Lemme 2. — L’élément neutre pour la loi ◦ est la série I = ∑ s∈N<br />

y s .

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!