Naslov
Johnsonova shema
(The Johnson scheme)

Autori
Šupe, Katarina

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, diplomski

Fakultet
Prirodoslovno-matematički fakultet

Mjesto
Zagreb

Datum
21.09

Godina
2021

Stranica
42

Mentor
Krčadinac, Vedran

Ključne riječi
asocijacijska shema ; dizajn
(association scheme ; design)

Sažetak
Neka je V skup od v elemenata i Omega familija svih k-članih podskupova od V. Johnsonov graf J(v, k, i) ima Omega kao skup vrhova, a dva vrha su susjedna ako se sijeku u k-i elemenata. Johnsonovi grafovi imaju zanimljiva svojstva koja ih čine asocijacijskom shemom. Skup koji sadrži grafove G_i=J(v, k, i), i=0, ..., k nazivamo Johnsonovom shemom i označavamo s J(v, k). U ovom radu promatramo vezu između Johnsonovih grafova i dizajna, uz pomoć koje dokazujemo Ray-Chaudhurijev i Wilsonov teorem. Na kraju izvodimo parametre Johnsonove sheme i dokazujemo Delsarteov teorem koji povezuje dizajne sa svojstvenim potprostorima Johnsonove sheme.

Izvorni jezik
Hrvatski

Znanstvena područja
Matematika

POVEZANOST RADA