Nagy Gábor
Rácsséták bijektív leszámlálása.
[Thesis]
(Unpublished)
Preview |
PDF
(thesis)
Download (1MB) | Preview |
Preview |
PDF
(booklet)
Download (457kB) | Preview |
Preview |
PDF
(booklet)
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 > Doctoral School of Mathematics (1993-2021) |
| 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
EPrints item download statistics
