A következő kombinatorika szeminárium ideje

november 21. (CSÜTÖRTÖK), 14:00,

helye a

BOLYAI INTÉZET, FOLYÓIRAT-OLVASÓJA (kórház épülete)

és előadása:

Nagy V. Gábor: Páros indexű Catalan-számok konvolúciója

Shapiro észrevétele szerint a páros indexű Catalan-számok konvolúciója elegáns zárt alakra hozható:

\sumk=0,...,n C2kC2n-2k = 4n*Cn.

Ez az azonosság formális hatványsorokkal könnyen igazolható, kombinatorikus érvelést találni azonban jóval nehezebb, Stanley Bijective proof problems feladatgyűjteményében megoldatlan problémaként szerepel.

A szemináriumon bemutatok egy bijektív bizonyítást, mely bizonyos rácsutak összeszámlálásán alapul.

A főlemma általánosításaként egy megoldatlan összeszámlálási problémát is megemlítek, amely egy egyszerűen megfogalmazható feladat, továbbá sejtésem (és számítógépes vizsgálatok) szerint a válasz is szép.

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

Péter

Supported by TÁMOP-4.2.2.A-11/1/KONV-2012-0073, Telemedicine Oriented Research in the Fields of Mathematics, Informatics and Medical Sciences