A következõ (XII. 9. (péntek), 10:00, Farkas-terem) kombinatorika szeminárium elõadása

André Róbert: Catalan-számok, nem-metszõ útrendszerek, determinánsok

A Catalan számok vizsgálata közben egy érdekes eredményt figyelhetünk meg, mégpedig azt, hogy a Catalan számokból felépített szimmetrikus mátrix determinánsa 1. Mays és Wojciechowski cikkébõl megtudhatjuk, hogy egy M(t,k) (ahol t a t-edik Catalan szám, és a mátrix kezdõ eleme) k x k-as mátrix determinánsa milyen összefüggésben van irányított ciklusmentes gráfokban nem metszõ utak keresésével, és bizonyítjuk, hogy a determináns értéke egyenlõ a nem-metszõ útrendszerek számával. Ezután megvizsgáljuk, hogy t=3 esetben mennyi ez az érték k-tól függõen.

Minden érdeklõdõt szeretettel várunk,

Péter