Canons rythmiques

Emmanuel Amiot

I - Une notion musicale qui vaut son pesant dalg` ebre

R esum e Cet article fait le point sur une notion riche, issue de pr eoccupations musicales mais qui sest av er ee f econde en probl` emes math ematiques fascinants. En particulier l etude des canons rythmiques a permis de d ecouvrir des r esultats in edits sur les corps nis et de d emontrer de nouveaux cas de la conjecture spectrale. En retour, les outils math ` bien sur, ematiques performants utilis es ont donn e de nouvelles dimensions a explorer aux compositeurs. La th eorie de G ALOIS a donc fait une apparition inattendue dans ` la Composition Assist certains logiciels daide a ee par Ordinateur ! tre trouv Des illustrations musicales (ou en tout cas, sonores. . .) de cet article peuvent e ees sur le site http ://canonsrythmiques.free.fr/Midi, sous forme de chiers MIDI.

1
1.1

Canons musicaux et canons rythmiques

Canon musical

Le principe du canon musical est probablement bien connu du lecteur ; lexemple le plus ` connu des francophones est sans doute Fr` ere Jacques , qui se chante de pr ef erence a quatre, chaque chanteur reprenant exactement la m eme comptine mais d ecal e dune mesure par rapport au chanteur pr ec edent.
Fr` ere Jacques, fr` ere jacques Dormez-vous ? dormez-vous ? Fr` ere Jacques, fr` ere jacques Sonnez les matines, sonnez les matines Dormez-vous ? dormez-vous ? Fr` ere Jacques, fr` ere jacques Ding deng dong, ding deng dong Sonnez les matines, sonnez les matines Dormez-vous ? dormez-vous ? Fr` ere Jacques, fr` ere jacques

qui devient, en r egime de croisi` ere,

Fr` ere Jacques, fr` ere jacques Ding deng dong, ding deng dong Sonnez les matines, sonnez les matines Dormez-vous ? dormez-vous ? Dormez-vous ? dormez-vous ? Fr` ere Jacques, fr` ere jacques Ding deng dong, ding deng dong Sonnez les matines, sonnez les matines Sonnez les matines, sonnez les matines Dormez-vous ? dormez-vous ? Fr` ere Jacques, fr` ere jacques Ding deng dong, ding deng dong Ding deng dong, ding deng dong Sonnez les matines, sonnez les matines Dormez-vous ? dormez-vous ? Fr` ere Jacques, fr` ere jacques

Ce principe de jouer une m eme m elodie (ou une forme l eg` erement d eform ee de la m eme m elodie) le long de diverses voix est aussi celui de la fugue, dont le plus c el` ebre sp ecialiste est J.S. B ACH. Cest tout un art (de la fugue !) que de faire co ncider harmonieusement des notes diverses avec un d ecalage. J.S. B ACH, justement, a par exemple montr e sa virtuosit e dans les Varia` il fait des canons d tions Goldberg ou ecal es dans le temps et dans lespace des hauteurs, successivement dun unisson, dune seconde, dune tierce, etc. . . Pour mod eliser de fac on constructive les canons, nous allons nous montrer moins ambitieux, en nous concentrant exclusivement sur le domaine rythmique, et plus exigeants, en posant une condition rigoureuse : Sur chaque temps, on doit entendre une seule note Sans cette contrainte, on pourrait (on peut !) faire un canon fond e sur nimporte quel motif. Cela na pas grand int er et, sauf peut- etre combinatoire, et nous verrons que ce der` fait subtiles (par exemple sur la g nier domaine rec` ele des perspectives tout a en eration des diff erents canons possibles). Le canon rythmique canonique , si jose dire, est donc fond e sur un pattern rythmique discret, quon peut imaginer jou e par un instrument de percussion (on n eglige la question de ` lidentique par dautres voix. la dur ee des notes), pattern qui est r ep et ea

On peut alors mod eliser ce pattern tr` es simpli e par une s erie dentiers, qui rep` erent les ` une note est jou ` moments ou ee. Sans perte de g en eralit e, on peut xer lorigine des temps a la premi` ere note du pattern, qui va donc commencer par le nombre 0. Le principe m eme du gales canon signie que les diverses entr ees du motif sont obtenues par des translations, e aux d ecalages avec la premi` ere entr ee : les diverses voix seront A, A + b1 , A + b2 . . . En mettant dans un m eme vecteur tous ces d ecalages, on obtient une premi` ere formalisation : DEFINITION 1. Soit A = {0, a1 , . . . ak1 } un sous-ensemble de N ; A sera le motif (inner rhythm) dun canon rythmique sil existe un pattern des voix (outer rhythm) B = {0, b1 , . . . b 1 } tel que A B (a, b) a + b est injective. ` chaque instrument commence A est le motif du canon, B la s equence des entr ees (les moments ou sa partie). Cette condition s ecrit aussi A + B = A B. ` quatre voix avec B = {0, 4, 8, 12}. En effet, Exemple : Le motif A = {0, 1, 3, 6} donne un canon a A B = {0, 1, 3, 4, 5, 6, 7, 10}. Une repr esentation simpli ee de partition en est donn ee gure 1.

F IG . 1 Un canon rythmique
REMARQUE 1. Chaque note est jou ee sur un multiple entier de lunit e de temps ; ceci peut para tre une contrainte articielle et forte, mais en fait aussi bien D AN T UDOR V UZA [?], qui est le pionnier des recherches sur les canons rythmiques, que L AGARIAS [?] dans un article purement math ematique, ont montr e essentiellement que ce cas est le seul possible pour un motif ni. l Un corollaire e ementaire de la d enition : Si A B est un canon rythmique, il en est de m PROPOSITION (DUALITE). eme de B A : on peut changer les r e oles des inner et outer rhythms. ` p voix de q notes en parLa commutativit e de laddition permet donc de fabriquer un canon a ` q voix de p notes. Sur lexemple pr tant dun canon a ec edent cela donne la gure 2.
0,1,3,6 0,4,8,12 0,4,8,12 0,1,3,6

F IG . 2 Deux canons duaux

` utiliser plut Une autre mod elisation consiste a ot les fonctions caract eristiques de A et de ses translat es. Ainsi A = {0, 1, 3, 4} devient plut ot 110011(00 . . . ). Des formes r eduites de ces critures, appel e ees mots de Lyndon, sont essentielles pour les calculs de d enombrements ; nous y reviendrons.

1.2

Canons p eriodiques

On remarque, sur lexemple ci-dessus, quil y a des trous dans le canon des silences, pour les musiciens mais que ces trous se trouveraient naturellement bouch es par dautres copies du motif. En fait on peut obtenir un canon inni avec une note et une seule par temps, soit avec un nombre inni de voix, soit de fac on plus r ealiste en prolongeant le motif par p eriodicit e (ici la p eriode 8) comme on le pressent sur la gure 3. On obtient ainsi un pavage p eriodique de Z par le motif A. Dor enavant, je parlerai donc indiff eremment de pavages (pavages de Z) ou de canons rythmiques. Par passage au quotient, ` dire que lon a un pavage du groupe cyclique Zn = Z/nZ. Dou ` une nouvelle cela revient a d enition, plus restrictive :

.... ....

Variations sur un canon ou

....

....

` linni F IG . 3 Canon prolong ea

DEFINITION 2. On a un canon rythmique de motif A = {a0 , . . . ak1 } et de p eriode n sil existe B N tel que A B = Zn La condition de somme directe exprime que pour tous les temps, sur une p eriode de n, on a exactement une note et une seule. Exemple : Le motif A = {0, 1, 3, 6} donne un canon de p eriode 8 avec B = {0, 4}. En effet, A B = {0, 1, 3, 4, 5, 6, 7, 10} = {0, 1, 2, 3, 4, 5, 6, 7} si on travaille modulo 8. Cest leffet obtenu si on reprend p eriodiquement ce canon (comme Fr` ere Jacques ). REMARQUE 2. On voit bien sur le graphique quil y a une relation d equivalence sous-jacente : paver avec le motif {0, 1, 3, 6} donne fondamentalement le m eme pavage de Z/8Z que {0, 2, 5, 7} ou que tout autre translat e du motif initial (mais pas le m eme pavage de N, cf. infra). Plus g en eralement, Zn agit sur lui-m eme par translations, ce qui induit une action sur lensemble de ses parties. Or cette action commute avec la notion de pavage : un translat e (dans Zn ) dun motif A qui pave avec p eriode n va encore paver, et avec le m eme B. Cela vient de ce que Zn est topologiquement un cercle, et la notion de pavage ou de canon rythmique se moque de lorigine de ce cercle comme on le voit sur les gures 4 et 5. Cest pourquoi en pratique on convient sans perte de g en eralit e que A, B commencent par 0.

` une rotation pr` F IG . 4 La forme dun motif est d enie a es

tre amen ` confondre A et son orbite sous le groupe des translations, i.e. En fait on va e ea {A + k mod n| | k Zn }. Pour rep erer une telle orbite, il est assez classique de consid erer la cart suite des diff erences de A, en choisissant le membre de lorbite qui aura le plus grand e nal, ce qui donne la repr esentation la plus compacte essentiellement comme la basic form cole (voir [?], pp. , pour une discussion dans la Set Theory de lam ericain A LAN F OR TE et son e plus pr ecise de ces questions de repr esentation). Par exemple {0, 1, 4, 5} et {3, 6, 7, 2} {0, 3, 4, 7} sont deux repr esentants de la m eme basicForm (2, 1, 2, 3), cf. gure 4. Innocemment se pr esente ici une question qui aura des r epercussions profondes : un motif A a-t-il n repr esentants distincts sous laction par translation de Zn , ou moins ? En dautres

` transpositions litermes, un motif qui pave un canon rythmique est-il ou pas un motif a e Olivier Messiaen (mais dans le domaine mit ees, pour reprendre lexpression quavait cr ee des hauteurs) ? On voit bien que ce nest pas le cas sur la gure pr ec edente. Nous reparlerons de cela dans le paragraphe sur les d enombrements et aussi dans celui sur les diverses transformations des canons rythmiques.

F IG . 5 Un canon de Vuza, de p eriode 108

Cette condition de p eriodicit e que nous avons apparemment impos ee semble tr` es forte. Mais on connait depuis 1950 le th eor` eme suivant : ` THEOR EME 1. ([de Bruijn)] Si A est une partie nie de N telle quil existe C Z avec A C = Z, alors il existe un entier n et une partie (nie) B tels que C = B nZ. Donc A B = Zn La d emonstration de ce th eor` eme repose sur lincontournable principe des tiroirs, en voici lid ee g en erale : on montre essentiellement deux choses, en supposant que lon a r ealis e une partie du pavage de la forme A (C] , a]) :

Un musicien attend pour rentrer ICI

F IG . 6 Pourquoi tout canon de motif ni est p eriodique
` 1. qu il existe une seule fac on de caser le motif suivant sur la fen etre [a, a + (A)] ou (A) = Max(A) Min(A) est la largeur du motif (cf. gure 5), 2. qu apr` es avoir pav e un certain temps avec A on retombe forc ement sur une congura` vue. En effet sur une fen tats possibles. tion d eja etre comme ci-dessus il ny a que 2 (A) e

` utilis . . . donc on retombe sur une fac on de paver d eja ee, donc le ph enom` ene est p eriodique. ` ce propos un premier probl` Mentionnons a eme ouvert : la d emonstration de ce th eor` eme donne une borne sup erieure n 2 (A) pour la p eriode du pavage, mais tous les exemples connus v erient n 2 (A). . . Est-ce g en eral ? On ne sait le prouver que dans divers cas particuliers. R eciproquement il est facile de donner un motif pour lequel la plus petite p eriode ` je laisse cette devinette au lecteur (solution en n darticle). possible est effectivement celle-la, En revanche un motif inni peut tr` es bien donner un canon ap eriodique (par exemple les nombres dont l ecriture binaire na que des bits dordre impairs). En fait un th eor` eme de S WENSON de 1976 prouve algorithmiquement que pour toutes parties nies A, B en somme directe, il existe un prolongement en A A, B B tels que A B = Z. Tout ceci est d etaill e dans [?].

1.3

Paver N ou paver Z

REMARQUE 3. Il y a une distinction entre le canon de motif {0, 1, 3, 6} et celui que lon obtiendrait avec {0, 1, 4, 5} : dans le second cas on obtient carr ement A B = {0, 1, 4, 5} {0, 2} = {0, 1, 2, 3, 4, 5, 6, 7} N sans quil soit besoin de r eduire modulo la p eriode n. Dans le premier cas comme on la vu il nonciations pr subsiste des trous , qui se trouvent combl es par les e ec edentes ou suivantes tant suppos du motif, le canon e e prolong e ind eniment vers le pass e et lavenir. Il sagit donc tant un cas particulier de lautre. respectivement de pavages de [[0, n 1]] et de Zn , lun e ` noter quon a alors DEFINITION 3. Jappellerai pavage compact le cas dun pavage de [[0, n 1]]. A imm ediatement un pavage de N (on rajoute nN). ` aussi depuis les ann De tels pavages sont bien connus, la ees 50. Ils ont une structure particuli` erement r ep etitive que j evoquerai dans un article ult erieur.

Historique

` la suite des travaux de pionniers comme H AJ OS ` , R EDE A I , DE B RUIJN dans les ann ees merg 1950, a e e une classication des factorisations des groupes cycliques en sommes di quivalent a ` celui des canons rythmiques p rectes de sous-ensembles, probl` eme e eriodiques. ` dune conjecture de M IN Ce probl` eme, difcile, sest pos e apr` es la r esolution par H AJ OS KOWSKI sur des pavages de lespace par des cubes. On a cru un moment que pour toute factorisation Zn = A B, lun au moins des facteurs A, B poss edait une p eriode < n : ` le premier facteur a pour p ainsi de la factorisation {0, 1, 4, 5} {0, 2} = Z/8Z ou eriode 4 : {0, 1, 4, 5} + 4 = {0, 1, 4, 5} mod 8. ` , ou bons groupes . Le ` cela est vrai sappellent groupes de H AJ OS Les groupes ou plus petit contre-exemple est Z/72Z, nous y reviendrons en d etail. t La classication des bons groupes parmi les groupes ab eliens nis a e e achev ee par S ANDS dans les ann ees 1970, apr` es une vingtaine dann ees defforts. Dans lignorance totale de ces r esultats, le math ematicien (et musicien) D AN T UDOR V UZA sest lanc e vers 1980 dans l etude des canons rythmiques. Son plus beau r esultat concerne ce quil appela Regular Canons of Maximal Category et qui correspondent aux mauvais groupes ` et consorts sur cycliques : il a en effet retrouv e tout seul la collection des r esultats de H AJ OS la classication des Zn en bons ou mauvais groupes. tabli plusieurs r ` mesure, Il a aussi e esultats techniques que nous rencontrerons au fur et a t et qui ont g en eralement e e red ecouverts bien plus tard. t t Ses travaux ont e e publi es en 1990 en 4 longs articles dans [?]. Ils ont e e rapproch es ` par M ORENO A NDREATTA, pianiste, math du probl` eme de H AJ OS ematicien et analyste, qui a ` lIrcam sur ce th` r edig e une partie de son m emoire de troisi` eme cycle a eme. Jai prolong e sa d emarche vers une math ematisation encore plus pouss ee des canons rythmiques, avec des retomb ees tr` es pratiques puisque certains des outils d etaill es ci-apr` es sont actuellement ` par exemple, impl ement es dans le logiciel Open Music produit par lIrcam (qui int egrait d eja, certains canons de V UZA). Pour tout cela consulter [?]. quivalente Par ailleurs, la question purement math ematique des pavages en dimension 1, e ` celle des canons rythmiques, reste ouverte malgr a e les efforts soutenus et contemporains de chercheurs (g en eralement am ericains) comme L AGARIAS , WANG , L ABA , T AO et bien dautres.

Nous verrons plus bas une belle condition qui est conjectur ee n ecessaire et sufsante pour tablit un lien avec la conjecture spectrale, dont des pr quun motif donn e pave, et qui e eoccupations dordre musical mont permis r ecemment de d emontrer quelques cas in edits. Enn la vivacit e des recherches sur les canons rythmiques vient avant tout de lintense imagination des musiciens, quils soient compositeurs ou analystes. Nous sommes vraiment ` un carrefour de pr a eoccupations diverses et dintense bouillonnement intellectuel, avec une fascinante synergie entre musiciens et chercheurs purement matheux. ` Paris) T OM J OHNSON, compositeur minimaliste (son op Ainsi lam ericain (a era sur 4 notes est tr` es souvent jou e), invente plusieurs sortes de pavages musicaux par an, qui soul` event des probl` emes parfois inextricables du point de vue math ematique ou combinatoire ; le musi un remarquable tudiant des th cien J ON W ILD a d ecouvert en e eories musicales du Moyen-Age l th eor` eme sur les pavages par motifs de trois e ements (tout motif de trois notes pave avec son r etrograd e), de nombreux autres compositeurs (G EORGE B LOCH , F ABIEN L EVY et dautres) se servent dans leurs uvres des outils et des r esultats abstraits sur les canons rythmiques.

3
3.1

Modelisation polynomiale et facteurs cyclotomiques

` un motif rythmique Polyn ome associ ea

Pour travailler dans une structure plus riche, on fait comme S OPHUS L IE passant dun ` son alg` groupe de Lie a ebre : par exponentiation. Certes Zn nest pas un groupe continu, mais cela marche bien dans la cat egorie des quivalente a ` celle de la d Zmodules, on obtient ainsi une condition e ecomposition en somme directe. Pr ecisons : l exponentiation dune partie nie de N signie DEFINITION 4. Soit A N un sous-ensemble ni non vide. Alors on pose A(X) =
kA

Xk

PROPOSITION. La somme A + B est directe (i.e. A B

(a, b) a + b est injective) ssi

A(X) B(X) = (A B)(X) Et donc la d enition des canons rythmiques est la condition (T0 ) : PROPOSITION. A est le motif dun canon rythmique avec motif des entr ees B et p eriode n ssi (T0 ) A(X) B(X) = 1 + X + X2 + . . . Xn1 (mod Xn 1)

Par exemple {0, 1, 3, 6} {0, 8, 12, 20} donne les polyn omes (1 + X + X3 + X6 ) (1 + X8 + X12 + X20 ) dont le produit est 1 + X + X3 + X6 + X8 + X9 + X11 + X12 + X13 + X14 + X15 + X18 + X20 + X21 + X23 + X26 ` 1 + X + . . . X15 concr` qui se r eduit modulo X16 1 a etement on applique la r` egle Xk Xk mod n . ` un probl` NB : cest en d ecouvrant cette formalisation appliqu ee par A NDRANIK T ANGIAN a eme de T OM J OHNSON que jai personnellement embrass e la cause des canons rythmiques ; mais ` R EDE ce proc ed e remonte a I dans les ann ees 1950.

3.2

Les perfect square tilings de Tom Johnson

Le but de paragraphe est de montrer sur un exemple assez simple que lintroduction des polyn omes nest pas quune simple commodit e d ecriture : si on sort lartillerie lourde, cest quelle simpose pour l etude des canons ! Tom sest pos e r ecemment la question de r ealiser un canon avec un motif tr` es simple T1 =(0 1 2) mais avec les contraintes suivantes : Utilisez des augmentations de ce motif, T2 , . . . Tk (au sens musical : comprenez des multiples, translat es, comme (5 9 13)= 5 + T4 = 5+(0 4 8) ), les multiplicandes sont tous distincts, et on pave de fac on compacte.

 t Ce probl` eme a e e expos e dans la rubrique de J.P. D ELAHAYE dans Pour la science (novembre ` plusieurs lecteurs, bons programmeurs, de trouver des 2004) ce qui a donn e loccasion a ` cette heure la question de lexistence dun pavage solutions avec le motif initial (0 1 2 3) a parfait pour 5 est ouverte.
5 4 3 2 1 0 0 2 4 6 8 10 12 14

F IG . 7 Plus petit perfect square tiling.

Quant Tom sest ouvert de cette nouvelle question, il nous a pr esent e la plus petite so` lon voit que T1 est d lution (gure 6, ou ecal e de deux unit es), et une question troublante : tait-il impossible de trouver de pavage en carr pourquoi e e parfait avec un ou deux parmi ` la fois (gure 7), ou les motifs augment es T3 , T6 , T9 ? Son programme lui donnait les trois a aucun.
7 6 5 4 3 2 1 0 0 5 10 15 20

F IG . 8 Plus petit perfect square tiling avec T3 , T6 , T9 .

Cette petite question admet une solution tr` es simple, au point que je laisse le lecteur la trouver (solution dans le prochain num ero). Petite indication : le motif de base devient 1+X+X2 , ses augmentations sont les 1+Xk +X2k = ` jai pos ` trouver une expression 3 (Xk ) ou e 3 (X) = 1 + X + X2 , et la question de Tom revient a alg ebrique de la forme
3n1

Xki 3 (Xi ) = 1 + X + . . . =
iI j= 0

Xj =

X3n 1 X1

` raisonner sur le nombre de multiples de 3 dans Maintenant nous pouvons commencer a lensemble I !

3.3

Polyn omes cyclotomiques

` une partie de Z[X], est que lon sait plusieurs Lint er et de ce changement despace, de Z a choses sur les polyn omes qui apparaissent dans notre probl` eme (voyez votre meilleure bible dalg` ebre commutative pour une preuve du th eor` eme suivant) : ` THEOR EME 2. Les facteurs irr eductibles (dans Q[X] ou Z[X]) de 1 + X + X2 + . . . Xn1 sont les c el` ebres ` polyn omes cyclotomiques d , avec d | n (et d > 1 ici). d est le produit (dans C[X]) des X ou d ecrit lensemble des racines de lunit e dordre exactement d. On peut les calculer par r ecurrence par la formule d (X) = Xn 1 ou, par inversion de
d |n

M OBIUS n (X) =

(Xd 1)(d) .
d |n

Leurs coefcients sont entiers (relatifs). On a par exemple p (X) = 1 + X + X2 + . . . Xp1 quand (ssi) p est premier. ` un exemple fameux autant que spectaculaire de conjecture fausse : les En fait on a la cent premiers polyn omes cyclotomiques ont leurs coefcients parmi 0, 1, 1. Par exemple 72 = X24 X12 + 1. Mais. . .

EXERCICE 1. V erier que 105 est le plus petit polyn ome cyclotomique ayant des coefcients autres que -1,0,1. On a tout de suite un crit` ere tr` es utile qui r esulte du th eor` eme pr ec edent : COROLLAIRE 1. Pour un canon de p eriode n, chaque polyn ome cyclotomique d , 1 < d | n, divise A(X) ou B(X). ` la relation (T0 ). Ceci r esulte du th eor` eme du G AUSS dans lanneau principal Q[X], appliqu ea Ce ph enom` ene explique la remarque dAndreatta, faite sur les canons Vuza, que beaucoup ` peu de termes pr` de canons sont presque (i.e. a es, voire exactement) des palindromes. En effet, tous les polyn omes cyclotomiques sont autor eciproques, i.e. palindromiques, ainsi que leurs produits. Comme ce sont (presque) les seuls facteurs de A, B cela explique sue ces derniers sont (presque) palindromiques. Au passage, soulignons que Z[X] nest pas un anneau aussi riche que Q[X] et quil faut ` ne pas aller trop vite dans certains raisonnements. Le fait que les polyn faire attention a omes utilis es ou recherch es soient unitaires sav` ere souvent pr ecieux. Nous verrons que la r epartition de ces facteurs cyclotomiques entre A et B est capitale pour avoir un canon rythmique. l Le cas de p dindice premier admet une g en eralisation utile quoique e ementaire (formule de d enition par r ecurrence + r ecurrence forte) : LEMME 1. On a d (1) = 1 ssi d est une puissance dun nombre premier. Si d = p on a alors d (1) = p, car p (X) = 1 + Xp Par exemple, 9 = 1 + X3 + X6 .
1

+ X2p

+ . . . + X(p1)p

Les conditions de Coven-Meyerowitz

Avant 1998, on ne connaissait quasiment aucune condition g en erale pour d eterminer si tait capable dengendrer un canon rythmique, i.e. de paver. (a ` lexception du cas le motif A e ` |A| e tait une puissance dun nombre premier). Sauriez-vous dire par exemple si (1, 4, 9, 16) ou forme un canon rythmique ? (r eponse dans le prochain article) Des consid erations pr ec edentes, les deux math ematiciens A ARON M EYEROWITZ ET E TAN C OHEN ont d eduit (cf. [?]) les crit` eres suivants : ` ` d divise A(x), et SA le sousTHEOR EME DE COVEN-MEYEROWITZ. Soit RA lensemble des d N ou l ensemble des puissances de nombres premiers e ements de RA . On d enit alors les conditions (T1 ) : A(1) = p et
p SA

(T2 ) : si p , q , SA alors p .q RA . Alors (Thm A1) Si A pave, alors (T1 ) est v eri ee. (Thm A2) Si (T1 ) et (T2 )sont v eri ees, alors A pave. (Thm B) Si |A| = A(1) na que deux facteurs premiers et si A pave, alors (T2 ) est v eri ee. Donnons un exemple : le motif A = {0, 1, 8, 9, 17, 28} a un polyn ome associ e qui se factorise en (1 + X) 1 X + X2 1 + X + X2 1 X2 + X4 1 X3 + X6 1 + X3 X4 X7 + X8 X9 + X11 X12 + X13

On reconna t1 les facteurs cyclotomiques dindices 2, 3, 6, 12, 18, plus un outsider qui nest pas ` la cyclotomique du tout. On a donc RA = {2, 3, 6, 12, 18}, SA = {2, 3} ; or 2 3 = 6, ce qui prouve a fois (T1 ) (car A(1) = 6) et (T2 ) (car 6 RA ). Effectivement, A pave : Seul le troisi` eme de ces r esultats (thm B) est v eritablement difcile ; il repose sur un lemme ` p est lun des deux facteurs premiers), de S ANDS qui prouve que A ou B est inclus dans pZ (ou
jai impl ement e pour cela une proc edure qui marie harmonieusement th eorie de G ALOIS et math ematiques ` coefcients entiers num eriques, utilisant notamment que si toutes les racines dun polyn ome unitaire irr eductible a e tre adapt sont de module 1, alors ce sont des racines de lunit e. La pr ecision du calcul a du ee au degr e du polyn ome pass e en variable !
1

F IG . 9 Canon v eriant (T1 )&(T2 )

ce qui est faux dans le cas g en eral, et ce en utilisant un outil on ne peut plus Galoisien : LEMME 2. Si n est premier avec m et si Qm d esigne le corps cyclotomique (i.e. Q[e2i/m ]) alors n est encore irr eductible dans Qm . Quon me pardonne de mentionner ce r esultat technique : dans larticle suivant qui travaille dans Fq [X], les n cessent g en eralement d etre irr eductibles et le contraste avec la situation en caract eristique 0 m eritait, je pense, d etre mentionn ee. De plus lessence de ce lemme est contenue dans un r esultat essentiel que je prouverai au d ebut du troisi` eme et dernier article de cette s erie (sur laction du groupe afne sur les canons rythmiques). largi Je vais reproduire ici la d emonstration du (Thm A1), qui illustre bien lint er et davoir e ` une alg` le contexte de parties de Zn a ebre de polyn omes. Demonstration. La preuve repose sur le lemme ??. Observons que si A B = Zn , on a en termes de polyn omes A(1)B(1) = n. Mais dans la d ecomposition en facteurs premiers de A(1)B(1) gurent tous les d (1), qui valent 1 ou p (quand d est une puissance de p dapr` es le gal au nombre de puissances de lemme ??). Le nombre premier p gure un nombre de fois e p qui divisent n, i.e. sa multiplicit e dans n. Donc les facteurs premiers de n apparaissent dans A(1)B(1) sous la forme p (1) et seulement sous cette forme. Les autres facteurs (cyclotomiques ou pas) de A(X) (ou B(X)) contribuent seulement pour la valeur 1 quand X = 1, puisque tous les facteurs de n sont recens es. gale au seul produit des facteurs premiers p tels que p soit La valeur de A(1) est donc e un facteur de A(X) : cest bien la condition (T1 ). Notons sans insister, pour linstant, quon ignore toujours aujourdhui si la condition (T2 ) est n ecessaire dans tous les cas pour paver. Ce qui nemp eche pas dutiliser quelle est ` la composition et a ` lanalyse sufsante : la prochaine version du logiciel Open Music daide a musicale int` egrera un module qui permet de fabriquer des Canons rythmiques de p eriode donn ee, construits comme produits de facteurs cyclotomiques v eriant la condition (T2 ). ` certains r Le prochain article de la s erie sera consacr ea esultats personnels sur les Canons rythmiques que jai obtenu en travaillant dans les corps nis. Le suivant reprendra le contexte ` certains r de Z[X], mais de fac on plus pouss ee et plus technique, et m` enera a esultats partiels vidence sur la conjecture de F UGLEDE (ou conjecture spectrale) en dimension 1, mettant en e une liaison surprenante avec les canons de V UZA (i.e. factorisations de mauvais groupes ).