hrcak mascot   Srce   HID

Professional paper

Catalanovi brojevi i putevi u cjelobrojnoj mreži

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

Fulltext: croatian, pdf (541 KB) pages 25-43 downloads: 112* cite
APA 6th Edition
Dogančić, E. & Martinjak, I. (2018). Catalanovi brojevi i putevi u cjelobrojnoj mreži. Osječki matematički list, 18 (1), 25-43. Retrieved from https://hrcak.srce.hr/212037
MLA 8th Edition
Dogančić, Ema and Ivica Martinjak. "Catalanovi brojevi i putevi u cjelobrojnoj mreži." Osječki matematički list, vol. 18, no. 1, 2018, pp. 25-43. https://hrcak.srce.hr/212037. Accessed 21 Jan. 2020.
Chicago 17th Edition
Dogančić, Ema and Ivica Martinjak. "Catalanovi brojevi i putevi u cjelobrojnoj mreži." Osječki matematički list 18, no. 1 (2018): 25-43. https://hrcak.srce.hr/212037
Harvard
Dogančić, E., and Martinjak, I. (2018). 'Catalanovi brojevi i putevi u cjelobrojnoj mreži', Osječki matematički list, 18(1), pp. 25-43. Available at: https://hrcak.srce.hr/212037 (Accessed 21 January 2020)
Vancouver
Dogančić E, Martinjak I. Catalanovi brojevi i putevi u cjelobrojnoj mreži. Osječki matematički list [Internet]. 2018 [cited 2020 January 21];18(1):25-43. Available from: https://hrcak.srce.hr/212037
IEEE
E. Dogančić and I. Martinjak, "Catalanovi brojevi i putevi u cjelobrojnoj mreži", Osječki matematički list, vol.18, no. 1, pp. 25-43, 2018. [Online]. Available: https://hrcak.srce.hr/212037. [Accessed: 21 January 2020]

Abstracts
Niz brojeva koji odgovaraju broju triangulacija konveksnih mnogokuta
nazivamo niz Catalanovih brojeva. Ovi brojevi imaju i mnoštvo
drugih kombinatornih interpretacija te se pojavljuju u više područja
matematike. U radu dokazujemo osnovna svojstva i konvoluciju za
Catalanov niz. Prikazujemo interpretacije koje nazivamo fundamentalnima
zbog lake vidljivosti dotične konvolucije ili postojanja jednostavne
korespondencije među tim interpretacijama. Posebno se bavimo
enumeracijom značajnijih familija puteva u cjelobrojnoj mreži. Promatramo
dvije familije Dyckovih puteva s uvjetom na korak (1, −1). Na
kraju, prikazujemo prekrasnu Nicholsovu bijekciju između Shapirovih
i Whitworthovih puteva.

Keywords
Catalanovi brojevi, putevi u cjelobrojnoj mreži, Dyckovi putevi, Shapirovi putevi, Whitworthovi putevi, konvolucija

Hrčak ID: 212037

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

[english]

Visits: 224 *