• L' algorithme de Vuza

  • En retrouvant les théorèmes de Hajòs, Vuza a aussi donné un algorithme permettant de donner des cas de factorisations acycliques des «mauvais» groupes (Z/72Z, par exemple). Par construction, il donne deux ensembles dont tous les termes sont compatibles. Exemple : pour n = 72 on a 6 × 3solutions.

    R72 =    {{1, 3, 3, 6, 11, 4, 9, 6, 5, 1, 3, 20}, {1, 4, 1, 6, 13, 4, 7, 6, 6, 1, 4, ... 3, 3, 17}} ; <br /> S72 = {{8, 8, 2, 8, 8, 38}, {14, 8, 10, 8, 14, 18}, {16, 2, 14, 2, 16, 22}} ;

    canonQ[{1, 4, 1, 6, 13, 4, 7, 6, 6, 1, 4, 19}, {14, 8, 10, 8, 14, 18}]

    True

    Cet algorithme, implémenté en Mathematica par Noll & Andreatta mais aussi intégré à OpenMusic (je crois par Carlos Agon) et ses résultats ont permis de donner un bon répertoire de canons rythmiques acycliques, que nous appellerons dorénavant les Vuza canons.
    Il a été prouvé par Harald Fripertinger que divers procédés, observés d'ailleurs par d'autres chercheurs, permettent de fabriquer des canons acycliques que l'algorithme est incapable d'atteindre. La présente communication se concentre sur cette question.


    Created by Mathematica  (January 22, 2004)