AN ALTERNATIVE DECOMPOSITION OF CATALAN NUMBER

Predrag Krtolica, Predrag Stanimirović, Igor Stojanović

DOI Number
10.22190/FUMI1801063K
First page
063
Last page
077

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.

Keywords

Catalan number, Convex polygon triangulation, Binomial coefficient.

Keywords


Polygon triangulation; reverse Polish notation; postfix expressions; Catalan numbers

Full Text:

PDF

References


bibitem{Abate2010}

J. Abate, W. Whitt,

textit{Integer sequences from queueing theory},

Journal of Integer Sequences, {bf 13} (2010), 21p.

bibitem{Abate2011}

J. Abate, W. Whitt,

textit{Brownian motion and the generalized Catalan numbers},

Journal of Integer Sequences, {bf 14} (2011), 15p.

bibitem{Chazelle94}

B. Chazelle, L. Palios,

textit{Decomposition algorithms in geometry},

Algebraic Geometry and its Application (ed. Ch. L. Bajaj) {bf 27}, (1994), 419--447.

bibitem{Hurtado96}

F. Hurtado, M. Noy, {it Ears of triangulations and Catalan numbers,} Discrete Mathematics, {bf 149} (1996),

--324.

bibitem{Hurtado99}

F. Hurtado, M. Noy, {it Graph of triangulations of

a convex polygon and tree of triangulations,} Comput. Geom., {bf

} (1999), 179--188.

bibitem{Koshy}

T. Koshy, {it Catalan numbers with applications,}

Oxford University Press, Oxford, New York, 2009.

bibitem{Kross}

M. Kross, A. Lentin, {it Notions sur les grammaries

formelles,} Gauthier-Villars, 1967.

bibitem{Krtolica99}

P. V. Krtolica, P. S. Stanimirovi'c, {it On Some

properties of Reverse Polish Notation,} FILOMAT, {bf 13} (1999),

--172.

bibitem{Krtolica01a}

P. V. Krtolica, P. S. Stanimirovi'c, R.

Stanojevi'c, {it Reverse Polish notation in constructing the

algorithm for polygon triangulation,} FILOMAT, {bf 15} (2001),

--33.

bibitem{Krtolica03}

P. V. Krtolica, P. S. Stanimirovi'c, {it Reverse

Polish notation method,} Int. J. Comput. Math., {bf 81}(3)

(2004), 273--284.

bibitem{Kumar2012}

D. Sravana Kumar, CH. Suneetha, A. Chandrasekhar, {it Novel encryption schemes based on Catalan numbers,} International Journal of Engineering

Research and Applications (IJERA), {bf 2}(2) (2012), 161--166.

bibitem{Sloan}

{it The On-Line Encyclopedia of Integer Sequences™

(OEIS™).} http://oeis.org/Seis.html.

bibitem{Stanimirovic}

S. Stanimirovi'c, P. Stanimirovi'c, M.

Miladinovi'c, A. Ili'c, {it Catalan matrix and related

combinatorial identities,} Appl. Math. Comput., {bf 215} (2009), 796–-805.

bibitem{Stanley}

R. P. Stanley, {it Enumerative Combinatorics}, vol. 2, Cambridge University Press, Cambridge, 1999.




DOI: https://doi.org/10.22190/FUMI1801063K

Refbacks

  • There are currently no refbacks.




© University of Niš | Created on November, 2013
ISSN 0352-9665 (Print)
ISSN 2406-047X (Online)