1 2 3 4 5 6 7

Maticni Broj Ime i Prezime

Konacne geometrije - drugi kolokvij, 24.5.2012.

1. (4 boda) Definirajte pojmove djelovanje grupe na skup i orbita.

Iskazite i dokazite Cauchy-Frobenius-Burnsideovu lemu.

2. (2 boda) Poznato je da postoje tocno dva neizomorfna (13, 3, 1)

dizajna. Jedan od njih ima punu grupu automorfizama reda 39,
a drugi reda 6. Iz tih podataka odredite ukupan broj razlicitih
(13, 3, 1) dizajna sa skupom tocaka {1, . . . , 13}.

3. (4 boda) Ispisite Paleyev diferencijski skup u grupi Z23 i napisite

njegove parametre. Odredite bar jedan multiplikator m > 1 tog
diferencijskog skupa. Sto mozete reci o grupi automorfizama odgo-
varajuceg simetricnog dizajna?

4. (4 bodova) Definirajte sto znaci da je djelovanje grupe G na

skup X vjerno, tranzitivno te regularno. Ako Abelova grupa G
djeluje vjerno i tranzitivno na X, dokazite da je tada to djelovanje
regularno.

5. (4 boda) Iskazite i dokazite Schutzenbergerov teorem.

6. (4 boda) Dokazite da ne postoji simetricni dizajn s parametrima

(29, 8, 2). Napisite tocne iskaze svih teorema koje koristite.

7. (3 boda) Definirajte sto su medusobno ortogonalni latinski kvadrati.

Koliko se medusobno ortogonalnih latinskih kvadrata kojeg reda
moze konstruirati od dizajna s parametrima 2-(49, 7, 1)? Napisite
parametre MDS koda kojeg mozemo konstruirati od tog skupa
medusobno ortogonalnih latinskih kvadrata. Koliko pogresaka is-
pravlja taj kod?