Les conditions de Coven-Meyerowitz

Dans un papier récent (99) ils ont mis en avant les deux propriétés suivantes: définissons [Graphics:../Images/index_gr_40.gif] comme l'ensemble des puissances de nombres premiers [Graphics:../Images/index_gr_41.gif] telles que [Graphics:../Images/index_gr_42.gif].

(T1) : A(1)= Card(A) = [Graphics:../Images/index_gr_43.gif]
(T2) : Pour tous [Graphics:../Images/index_gr_44.gif],...dans [Graphics:../Images/index_gr_45.gif] (càd que [Graphics:../Images/index_gr_46.gif]... divisent A(x) ), alors [Graphics:../Images/index_gr_47.gif]divise A(x).

Exemple: considérons la basicForm du 'rythme extérieur' (table des entrées) d'un des canons de Vuza :{3,3,1,5,15,4,5,6,6,3,4,17}.

Les facteurs cyclotomiques (qui ne dépendent pas de la forme où s'incarne cette structure intervallique) sont

[Graphics:../Images/index_gr_48.gif]
[Graphics:../Images/index_gr_49.gif]
[Graphics:../Images/index_gr_50.gif]
[Graphics:../Images/index_gr_51.gif]

In one fell swoop, avec une procédure du canonCrawler :

[Graphics:../Images/index_gr_52.gif]
[Graphics:../Images/index_gr_53.gif]

Le 0 signifie qu'il y a un facteur non cyclotomique dans le tas, l'avant-dernier).
★ La condition (T1) ici concerne les indices 2,8,9. Or on a bien

[Graphics:../Images/index_gr_54.gif]

★ La condition (T2) est plus longue à vérifier, on fait les produits
[Graphics:../Images/index_gr_55.gif] et [Graphics:../Images/index_gr_56.gif] qui sont bien des facteurs présents dans la liste.

Pour que A pave,

La dernière propriété est de loin la plus délicate à démontrer. il est possible aux dernières nouvelles qu'elle soit vraie pour tout [Graphics:../Images/index_gr_59.gif] mais on est loin de l'avoir démontré. Un argument clef est le théorème transformationnel suivant (montré par Vuza et indépendamment par Tijdeman):


Converted by Mathematica      January 27, 2003