Rácsséták bijektív leszámlálása

Nagy Gábor
Rácsséták bijektív leszámlálása.
[Thesis] (Unpublished)

[thumbnail of disszertacio.pdf]
Preview
PDF (disszertáció)
Download (1MB) | Preview
[thumbnail of tezisfuzet.pdf]
Preview
PDF (tézis)
Download (457kB) | Preview
[thumbnail of tezisfuzet_eng.pdf]
Preview
PDF (tézis)
Download (418kB) | Preview

Abstract in foreign language

Az értekezésben két olyan problémakört vizsgálunk a bijektív kombinatorika eszközeivel, melyek rácssétákra vonatkozó összeszámlálási feladatokhoz vezetnek. A 2. fejezet fő eredménye Shapiro páros indexű Catalan-számokra vonatkozó konvolúciós formulájának bijektív bizonyítása, amelyet Stanley is feladatként tűzött ki. Bizonyításunk egyik következményeként a középső binomiális együtthatók alternáló konvolúciós formulájának elemi levezetését is megkapjuk. A 3. fejezetben síkbeli szimmetrikus véletlen séták egy - az x-tengellyel vett első metszéspont eloszlására vonatkozó - konvexitási tulajdonságát igazoljuk, majd tekintjük a probléma magasabb dimenziós megfelelőjét is.

Item Type: Thesis (Doktori értekezés)
Creators: Nagy Gábor
Title of the thesis in foreign language: Bijective enumeration of lattice walks
Divisions: Doctoral School of Mathematics
Tudományterület / tudományág: Natural Sciences > Mathematics and Computer Sciences
Nyelv: Hungarian
Date: 2014. November 10.
Item ID: 2254
A mű MTMT azonosítója: 2817512
doi: https://doi.org/10.14232/phd.2254
Date Deposited: 2014. Jun. 10. 14:47
Last Modified: 2020. Apr. 06. 16:24
Depository no.: B 5787
URI: https://doktori.bibl.u-szeged.hu/id/eprint/2254
Defence/Citable status: Defended.

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year