Generalization Of Catalan Numbers Research Articles

Analysis of random point images with the use of symbolic computation codes and generalized Catalan numbers

Original codes and combinatorial-geometrical computational schemes are presented, which are developed and applied for finding exact analytical formulas that describe the probability of errorless readout of random point images recorded by a scanning aperture with a limited number of threshold levels. Combinatorial problems encountered in the course of the study and associated with the new generalization of Catalan numbers are formulated and solved. An attempt is made to find the explicit analytical form of these numbers, which is, on the one hand, a necessary stage of solving the basic research problem and, on the other hand, an independent self-consistent problem.

Families of linear recurrences for Catalan numbers

Four different families of linear recurrences are derived for Catalan numbers. The derivations rest on John Riordan's 1973 generalization of Catalan numbers to a set of polynomials. Elementary differential and integral calculus techniques are used and the results should be of interest to teachers and students of introductory courses in calculus and number theory.