04.03.2013 Views

Canoni ritmici a mosaico

Canoni ritmici a mosaico

Canoni ritmici a mosaico

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

3.1 Fattorizzazioni aperiodiche<br />

In effetti i gruppi abeliani finiti non Hajós sono completamente caratterizzati<br />

dal teorema 3.1.4 di Hajós - de Bruijn.<br />

Per i gruppi ciclici, abbiamo visto esplicitamente, nel teorema precedente, quali<br />

periodi mancano all’appello. Per la dimostrazione del fatto che tali gruppi sono<br />

tutti di Hajós, rimandiamo agli articoli citati nella seguente tabella:<br />

Periodi Autore/i<br />

p α Hajós [30] e Rédei [58]<br />

p α q de Bruijn [16]<br />

p 2 q 2 Sands [61]<br />

pqr Rédei [58]<br />

p 2 qr Sands [61]<br />

pqrs Sands [61]<br />

dove p, q, r ed s sono primi distinti, ed α ∈ N.<br />

Nel caso non ciclico, i gruppi abeliani finiti di Hajós sono tutti e soli<br />

• i gruppi dei seguenti tipi [64]:<br />

• e tutti i loro sottogruppi,<br />

{p, p}, {2 2 , 2 2 }, {2 λ , 2}, {3 2 , 3}, {p 3 , 2, 2}, {p 2 , 2, 2, 2},<br />

{p, 2 2 , 2}, {p, 2, 2, 2, 2}, {p, q, 2, 2} e {p, 3, 3}<br />

dove p e q sono primi distinti, e ricordiamo che il tipo di un gruppo abeliano finito è<br />

l’insieme degli ordini dei gruppi ciclici di cui è somma diretta. Per le dimostrazioni<br />

si rimanda agli articoli di Rédei [58], de Bruijn [15] e Sands ([62] e [64]).<br />

Osserviamo che tutti gli esempi di canoni <strong>ritmici</strong> incontrati fino ad ora non sono<br />

canoni di Vuza, hanno infatti periodi troppo piccoli: il minimo periodo necessario<br />

per un canone di Vuza è 72, per il quale cioè (n1, n2, m1, m2, k) = (2, 2, 3, 3, 2).<br />

La dimostrazione del teorema 3.1.8 fornisce la seguente fattorizzazione di Z/72Z:<br />

A =<br />

=<br />

kmRn1 ⊕ knRm1<br />

18 {0, 1} ⊕ 8 {0, 1, 2}<br />

= {0, 8, 16, 18, 26, 34}<br />

B = C1 ⊔ {1, . . . , k − 1} ⊕ C2<br />

= kn1Rn2 ⊕ knm1ZN<br />

=<br />

⊔ {1, . . . , k − 1} ⊕ km1Rm2 ⊕ kmn1ZN<br />

4 {0, 1} ⊕ 〈 24〉 ⊔ {1} ⊕ 6 {0, 1, 2} ⊕ 〈36〉<br />

= {0, 4, 24, 28, 48, 52} ⊔ 1 + {0, 6, 12, 36, 42, 48}<br />

= {0, 1, 4, 7, 13, 24, 28, 37, 43, 48, 49, 52}<br />

41

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!