An Alternative Decomposition of Catalan Number

Krtolica, Predrag and Stanimirovic, Predrag and Stojanovic, Igor (2018) An Alternative Decomposition of Catalan Number. Facta Universitatis, Series Mathematics and Informatics, 33 (1). pp. 63-77. ISSN 0352-9665

Text 2813-23573-1-PB.pdf - Published Version Download (161kB)

Abstract

A particular integer sequence derived by the convex polygon triangulation is introduced and investigated. After some underlying results are presented, the forbidden (or improper) integer values relative to the triangulation are concerned. It is understood that the forbidden sequences do not correspond to any triangulation. Some of their properties are presented. These properties are used to count the forbidden values, which is, finally, exploited in stating another decomposition of the Catalan number.

Item Type:	Article
Subjects:	Natural sciences > Computer and information sciences Engineering and Technology > Electrical engineering, electronic engineering, information engineering
Divisions:	Faculty of Computer Science
Depositing User:	Igor Stojanovik
Date Deposited:	07 Jun 2021 07:55
Last Modified:	07 Jun 2021 07:55
URI:	https://eprints.ugd.edu.mk/id/eprint/28143

Actions (login required)

View Item