✦ Fabriquer par l'algorithme de Coven <strong>et</strong> Meyerowitz un B qui complète tous les A possibles ayant c<strong>et</strong> ensemble SA. que (1) soit vérifiée. ✦ Rechercher tous les compléments de ce complément, i.e. tous les motifs A tels ✦ Trier par les valeurs de l'ensemble RA — incidemment, ceci perm<strong>et</strong> de nouveau d'éliminer des canons non Vuza. ✦ Sélectionner les solutions non périodiques, s'il y en a. C<strong>et</strong> algorithme nous a permis (avec quelques ruses de programmation <strong>pour</strong> les cas les plus coriaces) de produire <strong>la</strong> c<strong>la</strong>ssification suivante des canons de Vuza de période 72, 108, 120 ou 144, les deux premières périodes ayant déjà été exhaustivement détaillées par Harald Fripertinger [Frip]: n RA RB nombre de ≠A nombre de ≠B 72 {2, 8, 9, 18, 72} {3, 4, 6, 12, 24, 36} 6 3 108 {3, 4, 12, 27, 108} {2, 6, 9, 18, 36, 54} 252 3 120 {2, 3, 6, 8, 15, 24, 30, 120} {4, 5, 10, 12, 20, 40, 60} 20 16 120 {2, 5, 8, 10, 15, 30, 40, 120 {3, 4, 6, 12, 20, 24, 60} 18 8 144 144 144 144 {2,8,9,16,18,24,72,144} or {2,8,9,16,18,72,144} {2, 4, 9, 16, 18, 36, 144} or {2, 4, 6,9, 16, 18, 36, 144} or {2, 4, 9, 12, 16, 18, 36, 144} {3, 4, 6, 8, 12, 24, 48, 72} or {3, 4, 6, 8, 12, 24, 36, 48, 72} {2, 3, 6, 8, 12, 24, 48, 72} or {2, 3, 6, 8, 12, 18, 24, 48, 72} {3,4,6,12,24,36,48} 36 6 {3,6,8,12,24,36,72} 8640 3 {2,9,16,18,144} or {2,9,16,18,36,144} 156 +6 48 +12 {4, 9, 16, 18, 36, 144} 324 6 p. 20 Il n'y avait pas là de canons inédits <strong>pour</strong> n=120 (ceux qui ne provenaient pas de l'al- gorithme de Vuza avaient été façonnés empiriquement à partir de canons de période 72), mais l'algorithme utilisé a permis de l'établir avec certitude; en revanche de nouveaux canons ont été trouvés <strong>pour</strong> n=144, montrant au passage (dans l'avant-dernier cas) qu'on pouvait avoir plu
sieurs ensembles RA en face de plusieurs ensembles RB distincts (même si SA <strong>et</strong> SB ne peuvent changer, d'après [CM]). Par ailleurs, j'ai utilisé depuis <strong>et</strong> utilise encore une version rapide de ce "ping-pong" entre voix de canons <strong>pour</strong> tester des canons de plus grande taille <strong>et</strong> voir s'ils vérifiaient <strong>la</strong> con- dition (T2), en utilisant <strong>la</strong> programmation linéaire <strong>pour</strong> chercher un complément de B (renon- çant à les chercher tous, ce qui est trop coûteux en temps de calcul). L' idée m'en est venue en travail<strong>la</strong>nt sur des problèmes de décomposition linéaires de gammes, exactes ou approchées, avec Bill S<strong>et</strong>hares [AS]. Le problème n'avait rien à voir a priori avec les pavages, mais <strong>la</strong> pro- grammation linéaire fournissait une méthode rapide (<strong>et</strong> quasi infaillible) <strong>pour</strong> obtenir un com- plément B d'un motif A qui pave 31. En itérant l'algorithme, on trouve un complément A' de B, puis un complément B' de A', <strong>et</strong>c… jusqu'à r<strong>et</strong>omber sur un motif (ou complément) déjà expri- mé. Les ensembles SA <strong>et</strong> SB restent invariants tout au long de <strong>la</strong> procédure. C<strong>et</strong>te exploration avait <strong>pour</strong> but de trouver des canons de Vuza qui ne vérifiraient pas <strong>la</strong> condition (T2), ni peut- pas <strong>la</strong> condition spectrale; mais elle a failli à fournir un tel contre-exemple <strong>pour</strong> toutes les pé- riodes al<strong>la</strong>nt jusqu'à n=1200 32. En eff<strong>et</strong>, <strong>la</strong> procédure décrite dans le numéro spécial de JMM présente deux points faibles: le calcul de tous les compléments prend du temps, même après les diverses optimisa- tions apportées par Matolcsi, lesquelles sont <strong>pour</strong>tant particulièrement pertinentes <strong>pour</strong> des canons "irréguliers" comme ceux de Vuza; le calcul de l'ensemble RA est long lui aussi. Pour réduire le temps de calcul de c<strong>et</strong>te dernière tâche, j'ai suivi une suggestion de Matolcsi <strong>et</strong> calculé certaines valeurs particulières du polynôme A(X) aux points X = e 2 i k π/n. En eff<strong>et</strong>, ces valeurs ne sont autres que <strong>la</strong> transformée de Fourier (discrète) de l'ensemble A, qui perm<strong>et</strong> de déceler en particulier ses périodicités internes. On obtient notamment 31 Qui plus est, l'algorithme du simplexe étant fortement asymétrique, il tend à donner des solutions non périodiques, c'est à dire qu'on trouve des canons de Vuza quand il y en a <strong>pour</strong> les couples SA <strong>et</strong> SB considérés. 32 Ceci ne constitue pas une preuve de ce qu'il n'y ait pas de tels contre-exemples avec de "p<strong>et</strong>ites" périodes, mais le <strong>la</strong>isse conjecturer, dans <strong>la</strong> mesure où les listes de canons de Vuza ainsi formées ont des cardinaux simi<strong>la</strong>ires à ce que l'on trouve dans les cas où le catalogue exhaustif est connu. Il est probable que de tels contre-exemples n'existent que <strong>pour</strong> d'assez grandes périodes, mais il serait dommage de se priver d'explorer les périodes qui nous sont d'ores <strong>et</strong> déjà accessibles. p. 21
- Page 1 and 2: Thèse de Doctorat de l'Université
- Page 3 and 4: Résumé : Cette thèse sur travaux
- Page 5 and 6: Table des matières Introduction 6
- Page 7 and 8: kis. De ce fait, j'ai tout naturell
- Page 9 and 10: fois ce problème de combinatoire r
- Page 11 and 12: de Quinn 12, qui, pour la première
- Page 13 and 14: OpenMusic permettant, entre autres
- Page 15 and 16: Le premier article offre une synth
- Page 17: A = {0,1,2,4,5,6}, i.e. A(X) = (1 +
- Page 23 and 24: (ou une gamme) remonte à David Lew
- Page 25 and 26: Mon article du Journal of Mathemati
- Page 28 and 29: et de considérer les DFT des appli
- Page 30 and 31: Pour rendre compte de cette dispari
- Page 32 and 33: limitées 54, les pavages, divers t
- Page 34 and 35: OpenMusic réalise les transformati
- Page 36 and 37: ment versé en mathématiques, pour
- Page 38 and 39: Mémoire de thèse Amiot 38 Un sign
- Page 40 and 41: Mémoire de thèse Amiot 40 Or l' o
- Page 42 and 43: Mémoire de thèse Amiot 42 Remerci
- Page 44 and 45: Mémoire de thèse Amiot 44 Je tien
- Page 46 and 47: Mémoire de thèse Amiot 46 ✦ Ami
- Page 49: Annexe I Articles figurant dans le
- Page 52 and 53: du pattern, qui va donc commencer p
- Page 54 and 55: Un musicien attend pour rentrer ICI
- Page 56 and 57: ainsi que leurs produits. Comme ce
- Page 58 and 59: par l’automorphisme de FROBENIUS
- Page 60 and 61: PROPOSITION. ≀ Soit A(X) un polyn
- Page 62 and 63: FIG. 12 - Orbite d’un motif sous
- Page 64 and 65: . Un domaine K (compact d’intéri
- Page 66 and 67: période 900 : A = (0, 36, 72, 100,
- Page 69 and 70: Journal of Mathematics and Music Vo
- Page 71 and 72:
alternative title 3 Lemma 1.2 The F
- Page 73 and 74:
alternative title 5 Proof If A ∈
- Page 75 and 76:
2.4 Pich Class Sets and related Mul
- Page 77 and 78:
in so doing, the sum S = FA ′(1)
- Page 79 and 80:
12 10 8 6 4 2 4 0 ME7,3 4 alternati
- Page 81 and 82:
alternative title 13 For instance,
- Page 83 and 84:
alternative title 15 To state it wi
- Page 85 and 86:
Supplementary II: pictures and proo
- Page 87 and 88:
3 chunk of whole tone 1 2 3 4 5 6 7
- Page 89:
alternative title 21 A B C A' B' C'
- Page 92 and 93:
2 autosimilar melodies flake, Sierp
- Page 94 and 95:
4 autosimilar melodies Example 1.3
- Page 96 and 97:
6 autosimilar melodies Proposition
- Page 98 and 99:
8 autosimilar melodies Proposition
- Page 100 and 101:
10 autosimilar melodies homothety h
- Page 102 and 103:
12 autosimilar melodies These compu
- Page 104 and 105:
14 autosimilar melodies Theorem 3.6
- Page 106 and 107:
16 autosimilar melodies 5.2 Example
- Page 108 and 109:
18 autosimilar melodies at most q
- Page 110 and 111:
20 autosimilar melodies [8] Fripert
- Page 112 and 113:
22 autosimilar melodies Now we woul
- Page 114 and 115:
24 autosimilar melodies But in Z15
- Page 116 and 117:
26 autosimilar melodies At this jun
- Page 118 and 119:
2 circle of fifths begins with five
- Page 120 and 121:
4 (it is the Fourier Transform of t
- Page 122 and 123:
6 Definition 2. A temperament, or t
- Page 124 and 125:
8 MSS A Bb B C C D Eb E F F G G Pyt
- Page 126 and 127:
10 sequence of 3 (and preferably mo
- Page 128 and 129:
12 i.e. an arithmetic progression w
- Page 130 and 131:
2 EMMANUEL AMIOT If we visualize Zn
- Page 132:
4 EMMANUEL AMIOT Theorem 3. (1) Til
- Page 135 and 136:
NEW PERSPECTIVES ON RHYTHMIC CANONS
- Page 137 and 138:
NEW PERSPECTIVES ON RHYTHMIC CANONS