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

Nagy Gábor
Rácsséták bijektív leszámlálása.
Doctoral thesis (PhD), University of Szeged.
(2014) (Unpublished)

Preview	Text (Dissertation) Download (1MB) \| Preview
Preview	Text (Thesis) Download (457kB) \| Preview
Preview	Text (Thesis) 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 (Doctoral thesis (PhD))
Creators:	Nagy Gábor
Title of the thesis in foreign language:	Bijective enumeration of lattice walks
Supervisor(s):	Supervisor Position, academic title, institution MTMT author ID Hajnal Péter egyetemi docens, SZTE TTIK Bolyai Intézet (Matematikai Tanszékcsoport) 10004240
Subjects:	01. Natural sciences > 01.01. Mathematics
Divisions:	Doctoral School of Mathematics (2022-) > Doctoral School of Mathematics and Computer Science
Discipline:	Natural Sciences > Mathematics and Computer Sciences
Language:	Hungarian
Date:	2014. November 10.
Item ID:	2254
MTMT identifier of the thesis:	2817512
doi:	https://doi.org/10.14232/phd.2254
Date Deposited:	2014. Jun. 10. 14:47
Last Modified:	2022. Oct. 13. 15:29
Depository no.:	B 5787
URI:	https://doktori.bibl.u-szeged.hu/id/eprint/2254
Defence/Citable status:	defended

Actions (login required)

View Item

EPrints item download statistics

Downloads

Downloads per month over past year