|
Article information
2025 , Volume 30, ¹ 2, p.100-111
Reznik A.L., Soloviev A.A., Reznik I.Y., Kojevnikov R.M.
Multidimensional extension of classical Catalan numbers for solving continuous problems of random point image analysis
Purpose. The purpose of the research is to systematize and find an explicit analytical form of generalized Catalan numbers based on a word-symbolic representation, as well as their application for applied problems related to the processing of random point images. Methodology. An original mechanism for reducing solvable continuous problems to their discrete analogues is proposed. In the practical implementation of the chosen research scheme, there are two types of problems, namely, discrete-combinatorial problems leading to generalized Catalan numbers and problems of calculating multidimensional integrals over convex polyhedra in n-dimensional space requiring the development of high-speed computer algebra programs. The main content. A generalization of the classical Catalan numbers to the multidimensional case is proposed, based on word-symbolic statistics using a limited alphabet. Probabilistic-combinatorial problems are explicitly formulated; their solution leads to a two-dimensional and then to a three dimensional generalization of the classical Catalan sequence. The main advantages of the new extension of Catalan numbers are the ease of generalization of word-symbolic problems to the multidimensional case and the unity and universality of their formulations. Findings. Word-symbolic problems leading to multidimensional generalized Catalan numbers are formulated. An explicit form of generalized Catalan numbers in two-dimensional and three dimensional cases is obtained. A number of probabilistic problems related to the analysis of random point images have been solved. Scientific novelty and originality. The originality and scientific novelty of the article contains both the obtained results and the developed methods to solve them. The article presents new previously unknown probabilistic formulas required for solving problems related to the registration and analysis of random point images. A package of programs has been created for high-speed integrating multidimensional integral expressions over areas limited by a system of hyperplanes in n-dimensional space.
[link to elibrary.ru]
Keywords: generalized Catalan numbers, analysis of point images
doi: 10.25743/ICT.2025.30.2.008
Author(s):
Reznik Alexander Lvoich
Dr.
Position: Head of Laboratory
Office: Institute of Automation and Electrometry SB RAS
Address: 630090, Russia, Novosibirsk, Academician Koptyug ave. 1
Phone Office: (383)333-10-69
E-mail: reznik@iae.nsk.su
SPIN-code: 1990Soloviev Alexander Anatolievic
PhD.
Position: Research Scientist
Office: Institute of Automation and Electrometry SB RAS
Address: 630090, Russia, Novosibirsk, Academician Koptyug ave. 1
Phone Office: (383)333-10-69
E-mail: solowey@rambler.ru
SPIN-code: 143942Reznik Ivan Yurievich
Office: Institute of Automation and Electrometry SB RAS
Address: 630090, Russia, Novosibirsk, Academician Koptyug ave. 1
Phone Office: (383)333-10-69
E-mail: ivan10reznik@gmail.com
Kojevnikov Roman Muhaylovich
Office: Institute of Automation and Electrometry SB RAS
Address: 630090, Russia, Novosibirsk, Academician Koptyug ave. 1
Phone Office: (383)333-10-69
E-mail: kozhevnikovrm@gmail.com
References:
1. Stanley R.P. Enumerative combinatorics. Vol. 2. Cambridge: Cambridge University Press; 1999: 600.
2. Gardner M. Mathematical games, Catalan numbers: an integer sequence that materializes in unex
pected places. Scientific American. 1976; 234(6):120–125.
3. Stanley R.P. Catalan numbers. Cambridge: Cambridge University Press; 2015: 224.
4. Hilton P., Pedersen J. Catalan numbers, their generalization, and their uses. The Mathematical
Intelligencer. 1991; 13(2):64–75. DOI:10.1007/BF03024089.
5. Aval J. Multivariate Fuss–Catalan numbers. Discrete Mathematics. 2008; 308(20):4660–4669.
DOI:10.1016/j.disc.2007.08.100.
6. Borie N. Three-dimensional Catalan numbers and product-coproduct prographs. arXiv preprint.
2017. Available at: https://arxiv.org/abs/1704.00212.
7. Cao J., Wen-Hui L., Da-Wei N., Feng Q., Jiao-Lian Z. A brief survey and an analytic gene
ralization of the Catalan numbers and their integral representations. Mathematics. 2023; 11(8):1870.
DOI:10.3390/math110818704444.
8. Gessel I., Zeilberger D. Random walk in a weyl chamber. Proceedings of the American Mathemati
cal Society. 1992; 115(1):27–31. DOI:10.1090/S0002-9939-1992-1092920-8.
9. Feller W. An introduction to probability theory and its applications, 2nd ed. N.Y.: John Wiley;
1957: 527.
10. Bertrand J. Solution d’un problem. Comptes Rendus de l’Academie des Sciences. 1887; (105):369.
11. Wilks S. Mathematical statistics. Princeton: Princeton Univercity Press; 1944: 295.
12. Parzen E. Modern probability theory and its applications. N.Y.: John Wiley and Sons; 1960: 480.
13. Reznik A.L., Efimov V.M., Torgov A.V., Soloviev A.A. Analytical computer calculations in
problems with random division of an interval. Pattern Recognition and Image Analysis. Advances in
Mathematical Theory and Applications. 2012; 22(2):354–359. DOI:10.1134/S1054661812020125.
14. Reznik A.L., Tuzikov A.V., Soloviev A.A., Torgov A.V. Intellectual program support for the
analysis of random digital images. Computational Technologies. 2018; 23(5):70–81. DOI:10.25743/
ICT.2018.23.5.007.
15. Table of probabilities obtained from software analytical calculations for errorless discrete structures
readout process. Available at: https://www.iae.nsk.su/images/stories/6_DepPages/0_Labs/L12/
pdf/PTable.pdf (accessed March 25, 2024)
Bibliography link:
Reznik A.L., Soloviev A.A., Reznik I.Y., Kojevnikov R.M. Multidimensional extension of classical Catalan numbers for solving continuous problems of random point image analysis // Computational technologies. 2025. V. 30. ¹ 2. P. 100-111
|
