Predmet Kriptografija in teorija kodiranja - 14. maj 2004

Povzetek predavanja:
Asociativne sheme (nadaljevanje 10. poglavja):

• krepko-regularni grafi
• definicija (simetrične asociativne sheme), Bose-Mesnerjeva algebra, presečna števila
• primeri asociativnih shem (Hammingova shema, shema bilinearnih form, Johnsonova shema, Grassmanova shema, ciklomatična shema, ...)
• P-polinomska oziroma metrična shema, dualnost, Kreinovi parametri Q-polinomska oziroma cometrična shema

  Prosojnice si lahko ogledate ali pa jih izpišete (po 8 na eno stran).

  

  Dodatna gradiva:

  • Asociativne sheme, OMF 50/3 (2003), 65-81
  
  

  Domače naloge:

  • Pokaži, da je krepko-regularen graf ekvivalenten asociativni shemi z dvema razredoma.