Canons rythmiques

Emmanuel Amiot
III - Canons rythmiques et conjecture spectrale
R esum e
Cet article explore la notion de canon rythmique, introduite dans deux num eros pr ec edents,
en poussant lutilisation des polyn omes 0-1 aussi loin que possible. On parvient au fait re-
marquable que la conjecture spectrale en dimension 1 repose sur le cas particulier des ca-
nons de VUZA, dont lint er et d epasse donc de loin les simples applications musicales.
Des illustrations musicales (ou en tout cas, sonores. . .) de cet article peuvent etre trouv ees
sur le site http ://canonsrythmiques.free.fr/Midi, sous forme de chiers MIDI.
1 Rappels et compl ements
1.1 Notations
Je note Z
n
le groupe (parfois lanneau) quotient Z/nZ.
Dans tout anneau, a | b signie que a divise b.

n
d esigne le n
` eme
polyn ome cyclotomique dans Z[X].
Enn [ [ a, b ] ] d esigne lintervalle dentiers [a, b] Z.
1.2 Canons rythmiques
La question des canons rythmiques, cest ` a dire davoir un motif r ep et e dans diverses
voix de telle sorte qu ` a chaque temps soit jou ee une note et une seule, se ram` ene ` a celle
dune d ecomposition en somme directe dun groupe cyclique : Z
n
= Z/nZ = AB. En posant
A(X) =

iA
X
i
, la condition devient
1
une egalit e dans un anneau quotient de Z[X] :
(T
0
) A(X) B(X) = 1 + X + X
2
+ . . . X
n1
mod (X
n
1)
La question se pose alors de consid erer les facteurs irr eductibles de cette identit e polyn omiale.
Dans le cas de Z[X] on retrouve les polyn omes cyclotomiques
d
, d | n; les conditions trouv ees
en 1998 par COVEN - MEYEROWITZ sont cruciales pour la suite de cet expos e.
Jajoute ici un lemme quils jugent capital :
1.3 Un lemme Galoisien
Les automorphismes du groupe Z
n
sont bien connus, ce sont les x x o ` u Z

n
est un
des el ements inversibles de lanneau Z
n
. Il est donc clair que AB = Z
n
AB = Z
n
.
Il est beaucoup moins evident que lon a
LEMME 1. AB = Z
n
AB = Z
n
pour tout inversible modulo n.
Ce lemme est capital , pour COVEN & MEYEROWITZ ([?]) et ils en donnent une d emonstration
dans un anneau de polyn omes, apparemment insatisfaits de la d emonstration originale com-
binatoire de [?].
Mais en fait la premi` ere apparition de ce lemme est due ` a VUZA 6 ans auparavant. Il
remarque dailleurs la raison profonde de ce lemme, qui est que

: z e
2i/n
est un
automorphisme du groupe des racines n
` emes
de lunit e et lutilise pour une d emonstration
encore assez compliqu ee ` a base de transform ee de FOURIER et convolution.
Ma version pr ef er ee consiste ` a remarquer que changer A en A revient ` a changer A(X) en
A(X

), qui est une bijection sur lensemble des polyn omes 0-1 consid er es modulo X
n
1, et
cela applique (linverse de)

aux racines de A(X), et donc les ensembles des racines n

` emes
1
Rappelons quon convient que A et B commencent par 0, sans perte de g en eralit e puisquon travaille dans un
groupe cyclique.
de lunit e qui sont racines de A(X) ne sont pas chang ees, ce qui signie que les facteurs
cyclotomiques de A(X) sont invariants dans cette transformation.
Comme ceux de B(X) nont pas boug e, on a encore entre A(X

) et B(X) tous les facteurs

cyclotomiques de
X
n
1
X 1
, qui doit donc diviser A(X

)B(X). Un argument de degr e permet de

conclure (on connat les n 1 racines de A(X

)B(X) modulo X
n
1).
Je tiens ` a souligner que ce proc ed e est musical
2
: par exemple TOM JOHNSON la red ecouvert
tout seul, exp erimentalement !
Bien s ur cette action de groupe permet une description plus economique des canons : par
exemple pour lensemble des canons de VUZA de p eriode 72, qui consiste de 3 formes pour
A et 6 pour B, il ne reste quune orbite pour chacun et on peut donc d eduire facilement tous
les canons VUZA 72 du couple
A = (0, 3, 6, 12, 23, 27, 36, 42, 47, 48, 51, 71) B = (0, 8, 10, 18, 26, 64)
2 Les groupes de Haj ` os, Dan Tudor Vuza, et les canons ryth-
miques irr eductibles
2.1 Dan Tudor VUZA
Le math ematicien et musicien roumain DAN TUDOR VUZA a pass e pr` es de dix ans, de 1980
` a 1990, ` a etudier la question des canons rythmiques en long et en large. En particulier, il
sest int eress e aux canons pour lesquels ni A ni B nont de p eriode.
Pr ecisons : bien s ur, dapr` es le th eor` eme de DE BRUIJN (tout canon de motif ni est
p eriodique), on travaille avec une p eriode globale, n, du canon. Mais il arrive tr` es souvent
(presque toujours, en fait) que lun des termes de la somme directe AB = Z
n
ait une sous-
p eriode. Ainsi pour lexemple simple de A = {0, 1, 4, 5} qui pave avec p eriode 8 : cest en fait le
sous-motif {0, 1} r ep et e avec p eriode 4 qui constitue A = {0, 1} 4.
MORENO ANDREATTA sest aperc u que VUZA avait red ecouvert des r esultats sur les facto-
risations des groupes cycliques issus de la conjecture de HAJ ` OS : un groupe cyclique est de
HAJ ` OS, ou encore est un bon groupe , si dans toute factorisation Z
n
= AB, on a A+p = A
pour un certain p < n (ou la m eme chose pour B). VUZA a caract eris e tous les groupes de
HAJ ` OS cycliques en utilisant la th eorie de FOURIER, suivant une remarque d ej ` a ancienne du
grand th eoricien LEWIN qui remarquait quune somme directe de parties revient ` a un produit
de convolution de leurs fonctions caract eristiques.
Cela est d ecrit en d etail dans [?]. Le plus petit mauvais groupe est Z
72
.
On connat des algorithmes pour fabriquer des canons de VUZA (i.e. des factorisations de
mauvais groupes), mais aucun proc ed e qui assure de les trouver tous. La formule la plus
simple est d ue ` a FRANK JEDRZEJEWSKI :

PROPOSITION (2003). Si on consid` ere p

1
, p
2
premiers et n
i
, i = 1..3 tels que n
1
p
1
soit premier avec n
2
(et r eciproquement) alors en posant [ [ a, b ] ] = {a, a + 1, . . . b} on a pour n = p
1
p
2
n
1
n
2
n
3
le canon de
VUZA suivant :
A = n
2
n
3
([ [ 0, p
2
1 ] ] p
2
n
1
[ [ 0, p
1
1 ] ]) B = n
1
n
3
([ [ 0, p
1
1 ] ] p
1
n
2
[ [ 0, p
2
1 ] ])
S = n
3
(p
2
n
2
[ [ 0, n
1
1 ] ] p
1
n
1
[ [ 0, n
2
1 ] ]) R =
_
[ [ 1, n
3
1 ] ] B
_
A
R S = Z
n
La factorisation de n est g en erale : si on ne peut ainsi ecrire n cest que Z
n
est un groupe de
HAJ ` OS ([?]). Une autre fac on de l ecrire consiste ` a enum erer les cardinaux des bons groupes :

TH

EOR
`
EME (HAJ
`
OS, REDE

I, DE BRUIJN, SANDS,. . .).

Les bons groupes cycliques sont les Z
n
tels que n s ecrive de lune des fac ons suivantes (o ` u
p, q, r, s sont des nombres premiers distincts) :
n = p

n = p

q n = p
2
q
2
n = p
2
qr n = pqrs
Remarque : si Z
n
a un sous-groupe qui est mauvais , alors on montre que Z
n
est aussi
2
Alban Berg par exemple la utilis e pour transformer des s eries dod ecaphoniques dans son op era Lulu.
2
mauvais .
Ces canons sont dun grand int er et pour les compositeurs, car ils introduisent une non-
r ep etitivit e dans la r egularit e (du ph enom` ene globalement p eriodique), un peu comme la rime
en po esie. La notion a beau etre relativement r ecente, une liste doutils sur les canons de
VUZA est pr esente dans divers logiciels daide ` a la composition, comme Open Music d evelopp e
` a lIrcam, et plusieurs compositeurs contemporains (George Bloch, Fabien L evy) sen servent
dans leurs uvres. J ai par exemple sur mon piano un morceau tr` es simple de G. BLOCH qui
a servi de musique pour une version franc aise dun lm de Hitchcock. Il nous a expliqu e de
fac on tr` es convaincante pourquoi ces cellules qui se r ep` etent ` a intervalles irr eguliers excellent
` a faire monter la tension du spectateur/auditeur !
3 G en eration de canons
Pouss es par la dynamique des compositeurs, nous avons etudi e nombre de transforma-
tions sur les canons rythmiques :
3.1 Plusieurs transformations
3.1.1 Le groupe afne
Le Lemme 1 qui commence cet article donne lexemple m eme dune transformation non
triviale, qui pr eserve la notion de canon sous laction dun groupe. Il sagit ici du groupe afne
Aff(Z
n
). Souvenons-nous en effet que lon a convenu didentier un motif rythmique A ` a la
classe de tous ses translat es A + m mod n. Le lemme 1 rajoute les homoth eties (de rapport
a inversible) et on a donc affaire aux orbites de toutes les bijections x ax + b dans Z
n
. La
gure suivante montre une telle orbite et les canons correspondants : (0, 1, 4, 5) et (0, 3, 4, 7)
sont les deux formes du motif modulo 8.
FIG. 1 Orbite dun motif sous laction du groupe afne
Le lemme 1 prouve que les conditions (T
1
) et (T
2
) de [?] sont pr eserv ees par une telle
transformation.
Je me suis pos e la question de g en eraliser ce r esultat aux autres transformations utilis ees
par les musiciens. Les voici :
3.1.2 Zoom/augmentation
Cette transformation revient ` a dilater le temps et ` a remplacer une note (ou un silence) par
k notes (ou silences). Illustration :
FIG. 2 Zoom dun canon rythmique
Du point de vue polyn omial, on change B(X) en B(X
k
) et A(X) en A(X
k
) (1 +X +. . . X
k1
).
En travaillant par r ecurrence sur les facteurs premiers de k, jai montr e facilement dans [?]
que cette op eration pr eserve aussi les conditions (T
1
) et (T
2
) de [?].
L importance particuli` ere de cette op eration vient de ce quelle permet de fabriquer de nou-
veaux canons VUZA , ` a partir danciens. On obtient ainsi des canons in edits (non fournis
par lalgorithme de VUZA). Cela a et e remarqu e par divers chercheurs (Carlos Agon, Thomas
3
Noll) et notamment par Harald FRIPERTINGER de luniversit e de Graz, qui a donn e des for-
mules remarquables de d enombrement des canons rythmiques et sest lanc e ` a la recherche
de tous les canons VUZA de petite taille. Une amicale comp etition nous a permis en 2003-
2004 de trouver force nouveaux canons de p eriode 108, 120 ou 144. Au colloque de Graz[?]
en mai 2004, Harald a fait sensation en exposant quil avait prouv e que tous les canons VUZA
que nous avions trouv e pour les deux premi` eres p eriodes, 72 et 108, etaient en v erit e les seuls
possibles. Pour cela il sest appuy e ` a la fois sur des programmes algorithmiques habilement
conc us par ses soins, des actions de groupes et d enombrements dorbites ` a coups d equation
aux classes, et de la combinatoire, ainsi quil est expliqu e dans le paragraphe suivant. In-
cidemment, les canons de VUZA apparaissent comme un mat eriau exceptionnellement rare
(probabilit e inf erieure au 1 millioni` eme), ce qui a son int er et pour la suite.
3.1.3 Concat enation
Lop eration de concat enation est tr` es simple, elle consiste ` a r ep eter un m eme motif ` a la
queue-leu-leu plusieurs fois :
FIG. 3 Un canon rythmique r ep et e
Je suis redevable ` a H. FRIPERTINGER pour mavoir fait comprendre limportance th eorique
de cette op eration si simple. Elle lui a permis de donner des formules exactes pour d enombrer
les canons dans les bons groupes , puisque par d enition m eme un des facteurs dune
d ecomposition en somme directe dun tel groupe est concat en e {0, 1} {0, 2} to {0, 1, 4, 5} {0, 2}.
dun motif plus court. Ceci permet de proche en proche de trouver tous les canons de p eriode
donn ee, ` a condition d eviter les p eriodes fatidiques 72,108,120 , etc. . . une recherche plus
pouss ee lui a permis de trouver tous les canons de p eriode n sans condition, et den d eduire
par diff erence ensembliste tous les canons VUZA.
Cette op eration consiste, polyn omialement, ` a multiplier A(X) par ce que jappelle un
m etronome :

EFINITION 1. Un m etronome est un motif de la forme

A = (0, k, 2k, 3k, . . . (m 1)k) i.e. A(X) = 1 + X
k
+ X
2k
+ . . . X
(m1)k
=
X
mk
1
X
k
1
=

d|k et d|k

d
Il en r esulte assez facilement (cf. [?]), travaillant avec m premier sans perte de g en eralit e, le

TH

EOR
`
EME 2. Si A sobtient par concat enation de

A, pavant avec B, alors lun v erie (T
2
) si et seulement
si lautre v erie aussi (T
2
).
Cet argument evoque un ancien th eor` eme de DEBRUIJN pour les d enombrements, quil a
publi e dans un article On british number systems ( !) et qui peut etre exprim e comme suit :

TH

EOR
`
EME 3. Tout canon compact (i.e. pavage de [ [ 0, n 1 ] ]) est obtenu par concat enation dun canon
compact plus petit.
Cela fournit une caract erisation r ecursive des canons compacts (et exclut quun canon VUZA
puisse etre compact).
4
3.1.4 Entrelacement et equir epartition
Ce proc ed e nest pas (encore) connu des musiciens mais je ne doute pas quils en fassent
bient ot leurs choux gras. Je lai d ecouvert dans un article r ecent et tr` es g en eral (de KOU-
LOTZAKIS et MATOLCSI, [?]) (dans un contexte dalg` ebre commutative), mais il sav` ere que vu
sous un autre angle, cest un outil essentiel pour le dernier th eor` eme de [?], le plus difcile.
Je reformule ensemble ces diff erents r esultats. La d emonstration nen est pas bien difcile :

TH

EOR
`
EME 4. Soient A
1
, . . . A
k
des motifs qui pavent un canon rythmique avec un M

EME B. Alors on
obtient un canon rythmique en posant A =

i=0...k1
(i + kA
i
), qui pave avec kB.
R eciproquement, un tel canon est caract eris e par le fait que l outer rhythm B est multiple
dune constante k > 1 : B kZ, ou, de mani ` ere equivalente, par le fait que A est equir eparti modulo
k : les ensembles

A
i
= A (i + kZ)
ont tous m eme cardinal et pavent avec un m eme

B = B/k.
On peut ainsi fabriquer de nouveaux canons de VUZA, par exemple en prenant pour A (une
partie de) lorbite dun motif sous le groupe afne. De fac on bien plus remarquable, tous les
canons VUZA recens es (ceux obtenus par algorithme et les autres) peuvent etre fabriqu es par
ce proc ed e ` a partir de canons plus petits, VUZA ou pas.
La gure ci-dessous illustre la gen` ese dun canon de p eriode 72. On y reconnat (cf. la
voix sup erieure) les groupes de deux et trois notes des motifs g en eriques qui sont dilat es et
sentrelacent pour donner le motif nal.
FIG. 4 Un canon Vuza 72 comme entrelacement de deux canons 36
3.2 R eduction des canons rythmiques
Les canons de VUZA sont assez similaires au nombres premiers, au sens o ` u ils sont
irr eductibles et engendrent tous les autres canons ; en effet, r esulte de leur d enition la :

PROPOSITION. On peut r eduire r ecursivement tout canon par d econcat enation lop eration inverse
de la concat enation appliqu ee ` a lun des deux termes A ou B, soit ` a un canon de VUZA, soit au
canon trivial ({0} {0}).
Il faut pr eciser un point technique : la p eriode et donc le modulo changent, ainsi dans
{0, 1, 4, 7, 8} {0, 5} = Z
10
on peut r eduire le second membre ` a {0} et le premier ` a un motif
equir eparti modulo 5, cest ` a dire egal modulo 5 ` a {0, 1, 2, 3, 4}). Dans le sens inverse, en
partant de (0, 1, 2, 3, 4) (0) = Z
5
il faut sautoriser ` a un d epliement qui consiste ` a remplacer
{0, 1, 2, 3, 4} par {0, 1, 4, 7 = 2 + 5, 8 = 3 + 5} quand on change le modulo de 5 ` a 10.
Ce d epliement consiste en termes polynomiaux ` a rajouter un multiple de X
n
1, qui
contient tous les
d
, d | n. De m eme que lop eration de concat enation (ou son inverse), il
pr eserve donc les conditions (T
1
) et (T
2
) (et bien evidemment (T
0
)).
Nous disposons nalement de diverses transformations, dont plusieurs ( zoom, concat enation,
entrelacement) changent la p eriode ; toutes ces op erations conservent les conditions de COVEN-
MEYEROWITZ et il est temps de mentionner le lien avec la conjecture spectrale.
4 La conjecture de Fuglede
4.1 La conjecture spectrale
Dans le cas le plus g en eral, la conjecture publi ee par FUGLEDE en 1974 ([?]) est une
question qui relie la g eom etrie et lanalyse harmonique :
5

. Un domaine K (compact dint erieur non vide) pave R

n
, i.e.
il existe B R
n
tel que

bB
b + K = R
n
et

b + K =

+ K pour b = b

,
si et seulement si K poss` ede une base hilbertienne, i.e.
il existe une famille telle que (e
2i
)

est une famille orthonorm ee qui engendre une partie

dense de L
2
(K).
FUGLEDE a prouv e sa conjecture dans le cas o ` u B est un r eseau (B Z
n
). On comprend mieux
cette conjecture dans le cas simple o ` u K est par exemple l hypercube unit e : il suft alors de
prendre pour K le r eseau Z
n
, cest la th eorie de la d ecomposition en s erie de FOURIER.
Jusqu ` a 2003, tous les r esultats publi es sont all es dans le sens de la conrmation de cette
conjecture. Elle est vraie en particulier pour tous les K assez r eguliers (les convexes plans,
par exemple). Comme il sagit dorthogonalit e dans R
n
, on a assez vite etabli une condition
equivalente en terme dexistence dune matrice de HADAMARD dou ee de propri et es ad equates.
Cest en exhibant des matrices de HADAMARD complexes que TERENCE TAO a nalement
prouv e que cette conjecture est fausse en dimension 5. Depuis on a trouv e des contre-
exemples dans les deux sens, et la dimension est descendue ` a 3. Mais cela reste un probl ` eme
ouvert en dimension 1 malgr e une kyrielle de r esultats partiels (cf. [?]). Un des plus r ecents
concerne les produits de m etronomes, au sens de la d enition ci-dessus ([?]). Il est en partie
contenu dans le th eor` eme que je d emontre ci-dessous.
Notons le lien trivial entre pavages de R et pavages de Z : si A pave Z alors A+[0, 1[ pave R.
La r eciproque est moins triviale mais r esulte des travaux de VUZA et de fac on tr` es diff erente
de LAGARIAS & WANG[?].
4.2 La conjecture spectrale en dimension 1
IZABELLA LABA, lisant larticle de COVEN-MEYEROWITZ, a rapidement compris quon pou-
vait en tirer une connexion ` a la conjecture spectrale. Elle publia peu apr` es (2000) [?] le
r esultat suivant :
PROPOSITION. (T
1
) + (T
2
) spectral (et spectral (T
1
)).
Cela utilise des calculs el ementaires et le lemme suivant qui caract erise le caract` ere spectral
en dimension 1 (on peut le prendre comme d enition) :

LEMME 2. A pave Z si et seulement si il existe une famille 0 =

0
<
1
< . . .
k1
, k = |A| = A(1) telle que
les e
2i
j
soient racines de A(X).
LABA prend tout simplement des
j
de la forme i/p

, i = 0 . . . p 1, pour montrer que si (T

2
)
est v eri ee alors A est spectral.

REMARQUE 1. Il ne faut pas croire que le caract` ere 0-1 du polyn ome A(X) oblige ses racines de module
1 a etre dordre ni dans S
1
. En dautres termes, th eoriquement un spectre peut tr` es bien exister
et etre irrationnel. Cest pour cela que jai propos e au lecteur, dans le num ero pr ec edent, le d e
de trouver un tel polyn ome ayant des racines de module 1 et dordre inni. Un tel polyn ome est
propos e en derni ` ere partie de cet article.
Dapr` es ce r esultat de LABA, si un motif rythmique pave mais quil nest pas spectral, il ne
peut v erier (T
2
). Mais si lon en croit le principe de r eduction enonc e au th eor` eme ??, cela
ne peut se produire que dans un groupe non-HAJ ` OS. En effet, tout pavage dans un bon
groupe se r eduit r ecursivement ` a des canons plus petits dans des sous-groupes, qui sont
donc encore bons, et donc on peut encore r eduire jusqu ` a tomber sur le canon trivial ` a une
note, (0) (0). Qui v erie la condition (T
2
) ( !). Par conservation dicelle dans le proc ed e de
concat enation des canons (voir le th eor` eme ??), on d eduit
6

TH

EOR
`
EME (AMIOT, 2004).
Si un canon nest pas spectral, alors il peut se r eduire par d econcat enation ` a un canon de
VUZA, lui aussi non spectral. A fortiori, si n a lune des formes suivantes (p, q, r, s etant des nombres
premiers distincts) :
n = p

n = p

q n = p
2
q
2
n = p
2
qr n = pqrs
alors tout motif dun canon rythmique de p eriode n est spectral.
On peut m eme aller plus loin en prenant au lieu de la p eriode n la taille du motif (= le nombre
de notes = A(1)). Les trois premiers cas avec deux facteurs premiers r esultent du th eor` eme
(B2) de [?], les deux derniers sont nouveaux ` a ma connaissance.
Dans le cas dun canon compact , dapr` es le r esultat DEBRUIJN cit e supra, on peut
aussi toujours r eduire au canon trivial {0} {0}. On trouve donc par le m eme raisonnement
COROLLAIRE 1. Tout motif rythmique dun canon compact est spectral.
Cela a d ej ` a et e d emontr e r ecemment par ailleurs, mais je ne connais pas la m ethode em-
ploy ee.

COROLLAIRE 2. En cons equence de l enum eration par FRIPERTINGER des canons VUZA pour n = 72, 108
nous savons que tous les canons de p eriode 108 (et m eme jusqu ` a 119) sont spectraux (au sens
o ` u aussi bien A, le inner rhythm , que le outer rhythm B, sont spectraux).
Ceci sugg` ere une id ee assez intuitive, ` a savoir que sil existe un motif A qui pave sans v erier
(T
2
), alors A, n doivent etre grands. Tous les algorithmes qui fabriquent des Vuza canons
assurent que (T
2
) est v eri ee, et tous les proc ed es daugmentation de taille des canons vus
ci-dessus conservent cette propri et e : on ne sait donc vraiment pas comment construire un
eventuel canon Vuza qui nie la propri et e (T
2
), ce qui ne prouve pas quil nen existe pas
puisquon ne sait pas comment les construire tous. . .
4.3 R eduction par equir epartition
Il ne paraissait pas impossible desp erer r eduire TOUS les canons de VUZA, et donc de
d emontrer le sens (pave spectral) de la conjecture de FUGLEDE.
En effet lalgorithme de VUZA fabrique toujours un second membre multiple de n
3
(cf.
la formule de JEDRZEJEWSKI). Dans ce cas on a equir epartition de linner rhythm modulo
n
3
(cf. [?], lemme 2.5). Le groupe afne pr eserve dailleurs cette condition d equir epartition..
Mais elle signie que lon peut r eduire un tel canon ` a un canon plus petit, en pr eservant la
condition (T
2
). Si donc il sav erait que TOUT canon VUZA ait, ` a linstar de ceux que lon sait
fabriquer, une voix equir epartie, la m ethode de r eduction (utilisant dualit e, concat enation,
equir epartition selon le cas) permettrait de r eduire TOUT canon au canon trivial. Ce qui
d emontrerait la condition (T
2
) pour tout canon, ce dont on pourrait d eduire (un sens au
moins de) la conjecture de Fuglede.
4.4 Le cimeti` ere des conjectures
Mais le champ de bataille des canons rythmiques est jonch e des cadavres de nombreuses
conjectures.
`
A commencer, historiquement au tout d ebut, par la conjecture de DE BRUIJN : si un groupe
ab elien ni est somme directe de A et B alors lun des deux est p eriodique, tu ee dans luf par
les canons de VUZA et bien avant cela, par les contre-exemples de REDEI, HAJ ` OS, DE BRUIJN
et consorts ;
La conjecture de FUGLEDE a certes tenu 31 ans avant de connatre son premier contre-
exemple mais il est vrai quelle aura et e prouv ee dans nombre de cas particuliers ; au
contraire, br` eves auront et e la vie de celle de TIJDEMAN 1996 (si ppcm(A)=1 alors il existe un
nombre premier tel que B pZ, tu ee par SZAB ` O), ou de celle de LAGARIAS & WANG (si T pave
avec les compl ements T
1
, . . . T
n
alors ils sont spectraux et de m eme spectre) qui fut victime de
KOLOUNTZAKIS & MATOLCSI en juin 2004.
On ignore actuellement si la conjecture que COVEN ET MEYEROWITZ se sont soigneusement
retenus darticuler (pave (T
2
)) est prouvable ; elle est logiquement plus forte que le sens
(pave spectral) de celle de FUGLEDE, dapr` es LABA. Les r esultats en sens inverse sont
encore peu nombreux (si A est spectral alors ?. . .), ` a part [?] qui utilise des m etronomes cest
` a dire des canons tr` es simples, et il est difcile de se faire une opinion sur cette direction.
7
Mais je nirai cette s erie darticles par lextermination de ma propre conjecture. En effet,
la construction mentionn ee par [?] du hongrois SZAB ` O r efute au d epart une conjecture de
SANDS, proche de celle de TIJDEMAN. Mais il sav` ere quelle donne, incidemment, un canon de
VUZA, qui nest donc par d enition pas r eductible par d e-concat enation, et par construction
pas r eductible par equir epartition! Signalons tout de m eme que le plus petit contre-exemple
donn e par cette m ethode, que jai impl ement e avec Mathematica, est de p eriode , ce
qui explique quil nait pas saut e aux yeux.
3
De plus la m ethode de construction est par-
ticuli` erement perde, m eme si elle nest pas sans rappeler le proc ed e de construction des
canons VUZA ; jen donne ici une version simpli ee :
On prend n =

3
i=1
u
i
v
i
=

3
i=1
m
i
, avec par exemple tous ces nombres premiers entre
eux deux ` a deux.
Remarquons que Z
n
=

g
i
Z
n
o ` u jai pos e g
i
m
i
= n. Cela revient ` a dire, pour prendre
une image p ecuniaire, que toute somme dargent peut sobtenir comme un certain nombre
de chacune des devises g
1
, g
2
, g
3
.
On prend pour A la somme des pi` eces jaunes : un nombre de chacun des g
i
inf erieur
` a u
i
,
A =

g
i
[ [ 0, u
i
1 ] ]
et pour B

les sommes de gros billets : des multiples de u

i
g
i
:
B

u
i
g
i
[ [ 0, v
i
1 ] ]
De fac on encore plus imag ee, A contient les unit es et B

les dizaines.
Lid ee hongroise consiste alors ` a perturber B

(qui a ce stade est une banale progres-

sion arithm etique) en une nouvelle partie B, en modiant certains el ements, choisis expr` es
irr eguli` erement, par lajout dun el ement variable de A; ceci ne modie pas le fait que AB =
Z
n
mais cela rend B plus irr egulier. Avec certaines conditions techniques (cf. [?]) on montre
que B (ainsi que, plus trivialement, A) engendre Z
n
et en cons equence, quil nest pas contenu
dans un sous-groupe kZ
n
: donc pas de r eduction possible par equir epartition.
5 Coda
Nous pouvons nous croire arriv es bien loin de Fr` ere Jacques et de son petit canon ` a
quatre voix. Mais les contre-exemples obtenus par des arguments sophistiqu es ` a ces conjec-
tures math ematiques pointues permettent de mettre en evidence des objets musicaux dou es
de propri et es int eressantes, qui vont certainement faire leur apparition dans des partitions
prochaines : cela a d ej ` a et e le cas par le pass e, particuli` erement avec les canons de VUZA
mais aussi dans bien des domaines il nest pas nouveau que des id ees math ematiques
servent, consciemment ou non, linspiration de musiciens.
En retour, et de fac on bien plus novatrice, on peut esp erer que les suggestions des
compositeurs continuent, comme elles ont commenc e de le faire, ` a eclairer la recherche
math ematique de leurs id ees sp eciques. L etonnante f econdit e de cette irruption de la mu-
sique dans les math ematiques sexplique ` a mon avis par la fringale des math ematiciens
pour les concepts nouveaux, qui ont toujours servi spectaculairement lavancement de notre
science : bien des outils math ematiques aujourdhui banals sont issus de la physique, bien
s ur, mais aussi de la biologie, de l economie, etc. . . Je proph etise que le temps est venu de
reformer et d elargir le Quadrivium antique, la musique reprenant avec les autres son statut
de pilier de la connaissance.
6 Questrions pos ees dans larticle pr ec edent
6.1 Nombres alg ebriques de module 1 non racines de lunit e
Ma plus petite solution est A(x) = 1+x+x
3
+x
5
+x
6
, dont les racines peuvent etre exprim ees
par radicaux. Par exemple,
10
3
_
1 + 3i

111 +
_
1 + 3i

111
_
2/3
+
_
3i
_
17i +

111 + 5i
3
_
1 + 3i

111
__
2 +
3
_
1 + 3i

111
_
6
3
_
1 + 3i

111
3
Depuis jai r eussi ` a construire un tel canon de p eriode , ici donn e sous la forme des intervalles successifs
entre les temps : B = (6, 24, 10, 20, 30, 90, 6, 24, 60, 30, 40, 5, 15, 6, 24, 30, 30, 30, 66, 54, 30, 10, 20, 60, 6, 24, 30, 15, 15, 90) ,A =
(36, 36, 28, 8, 28, 8, 28, 28, 8, 17, 11, 8, 17, 11, 25, 11, 17, 8, 11, 17, 8, 28, 28, 8, 28, 8, 28, 36, 36, 331). .
8
est de module 1, mais ce nest pas une racine de lunit e (car A(x) na pas de facteurs cycloto-
miques).
Cette assertion r esulte de ce que
Le polyn ome A etant sym etrique, ses racines se trouvent par la transformation y = x+
1
x
en posant P(y) = y
3
+y
2
2y 1. On trouve facilement que les racines de P sont r eelles,
et situ ees ainsi :
< 2 1 < < 0 1 < < 2
On en d eduit 4 racines de module 1 de A, qui sont les racines de x
2
x+1 et x
2
x+1.
Si lune de ces racines etait une racine de lunit e, on aurait un facteur cyclotomique
dans A(x) Q[x]. Or A(x) est irr eductible, comme on peut le voir de diverses fac ons (par
exemple en consid erant les facteurs irr eductibles dans R[x] : ni x
2
x +1, x
2
x +1 ni
leur produit nest ` a coefcients rationnels).
Noter la pr esence des racines r eelles : un th eor` eme parfois attribu e ` a FROBENIUS montre
quun polyn ome unitaire irr eductible dont toutes les racines sont de module 1 est cycloto-
mique (on forme les polyn omes ayant pour racines les puissances des racines du polyn ome
initial et on utilise les formules de NEWTON). Ce th eor` eme sert, dans la biblioth` eque canon-
Crawler.nb de proc edures Mathematica que jai elabor ees pour traiter les canons rythmiques,
` a reconnatre les facteurs cyclotomiques dans un canon.
6.2

El ements dordre 15 dans le corps ` a 16 el ements
Dans la discussion du probl ` eme de JOHNSON, on a vu que le polyn ome (irr eductible sur
F
2
[X]) J(X) = 1 + X + X
4
a 4 racines dordre 15 dans F
16
. Leurs inverses sont aussi dordre 15,
elles sont racines du polyn ome r eciproque 1 + X
3
+ X
4
. On a alors 8 = (3 1)(5 1) = (15)
el ements dordre 15, on nen trouvera pas plus ( d esignant la fonction dEULER).
6.3 Pavage modulo 2
La plus petite solution pour paver modulo 2 avec A = (0, 1, 3) est B = (0, 2, 3). En effet on a
A + B = {0, 1, 2, 3, 3, 3, 4, 5, 6}
FIG. 5
9