hrcak mascot   Srce   HID

Stručni rad

Catalan numbers and lattice paths

Ema Dogančić   ORCID icon orcid.org/0000-0002-5145-0090 ; studentica, Prirodoslovno-matematički fakultet - Matematički odsjek, Sveučilište u Zagrebu
Ivica Martinjak ; Prirodoslovno-matematički fakultet - Fizički odsjek, Sveučilište u Zagrebu

Puni tekst: hrvatski, pdf (541 KB) str. 25-43 preuzimanja: 96* citiraj
APA 6th Edition
Dogančić, E. i Martinjak, I. (2018). Catalanovi brojevi i putevi u cjelobrojnoj mreži. Osječki matematički list, 18 (1), 25-43. Preuzeto s https://hrcak.srce.hr/212037
MLA 8th Edition
Dogančić, Ema i Ivica Martinjak. "Catalanovi brojevi i putevi u cjelobrojnoj mreži." Osječki matematički list, vol. 18, br. 1, 2018, str. 25-43. https://hrcak.srce.hr/212037. Citirano 11.12.2019.
Chicago 17th Edition
Dogančić, Ema i Ivica Martinjak. "Catalanovi brojevi i putevi u cjelobrojnoj mreži." Osječki matematički list 18, br. 1 (2018): 25-43. https://hrcak.srce.hr/212037
Harvard
Dogančić, E., i Martinjak, I. (2018). 'Catalanovi brojevi i putevi u cjelobrojnoj mreži', Osječki matematički list, 18(1), str. 25-43. Preuzeto s: https://hrcak.srce.hr/212037 (Datum pristupa: 11.12.2019.)
Vancouver
Dogančić E, Martinjak I. Catalanovi brojevi i putevi u cjelobrojnoj mreži. Osječki matematički list [Internet]. 2018 [pristupljeno 11.12.2019.];18(1):25-43. Dostupno na: https://hrcak.srce.hr/212037
IEEE
E. Dogančić i I. Martinjak, "Catalanovi brojevi i putevi u cjelobrojnoj mreži", Osječki matematički list, vol.18, br. 1, str. 25-43, 2018. [Online]. Dostupno na: https://hrcak.srce.hr/212037. [Citirano: 11.12.2019.]

Sažetak
We define Catalan numbers as the sequence of numbers corresponding
to the number of triangulations of a convex polygon. The Catalan
numbers appear in various mathematical contexts and there are many
other combinatorial interpretations of these numbers as well. In this
overview firstly we present basic properties and the Catalan convolution.
We describe fundamental interpretations, which are those for
which the Catalan convolution can be easily seen or there is a simple
correspondence with some of the other interpretations. We enumerate
some notable families of lattice paths. In particular, we show two families
of Dyck paths with constraint on the step (1, −1). Finally, we present
the beautiful Nichols’ bijection between Shapiro and Whitworth
paths.

Ključne riječi
Catalan numbers, lattice paths, Dyck paths, Shapiro paths, Whitworth paths, convolution

Hrčak ID: 212037

URI
https://hrcak.srce.hr/212037

[hrvatski]

Posjeta: 195 *