The Relation of Tribinomial Coefficients with Triangular, Catalan and Mersenne Number
Article Sidebar
-
Enumeration, Tribinomial Coefficients, Triangular Numbers, Catalan Numbers, Mersenne Number
Abstract
Numbers are inseparable from mathematics. Each of these types of numbers has its own distinct definition and properties. Numbers are not only used in mathematics, but are also essential in other fields such as philosophy, technology, and science. Tribinomial coefficients, Catalan numbers, and Mersenne numbers are three types of numbers that has their own uniqueness and beauty. Tribinomial coefficients derived from triangular number using similar definition for binomial coefficients. Triangular numbers constitute a class of figurative numbers derived from the systematic arrangement of discrete units (such as dots) into the geometric configuration of an equilateral triangle. The Catalan numbers constitute a sequence of positive integers that emerge in numerous combinatorial enumeration problems. Formally, the n-th Catalan number is defined by the closed-form expression: $C_n = \frac{1}{n+1} \binom{2n}{n}= \frac{(2n)!}{(n+1)!n!}, n \in N$. Mersenne numbers are the numbers known in mathematics that also have their own beauty and uniqueness. When represented using binary, all Mersenne numbers are repeating 1s. The first eight Mersenne numbers are 1, 3, 7, 15, 31, 63, 127, 255, which are represented in binary as 1, 11, 111, 1111, 11111, 111111, 1111111, 11111111. In this study the relationship of Tribinomial coefficients with Catalan and Marsenne numbers will be disccused.
References
Amansyah, W. D., Wamiliana, and N. Hamzah (2024). Relation of Noncrossing Partitioning of Odd and Even Numbers with Catalan Numbers. Integra: Journal Integrated of Mathematics and Computer Science, 1(1); 1–5.
Armstrong, D. (2024). Lattice Points and Rational q-Catalan Numbers. arXiv preprint arXiv:2403.06318.
Bayer, M. and K. Brandt (2015). The Pill Problem, Lattice Paths and Catalan Numbers. Mathematics Magazine, 87; 388–394.
Breckenridge, W., H. Gastineau-Hills, A. Nelson, P. Bos, G. Calvert, and K. Wehrhahn (1991). Lattice Paths and Catalan Numbers. Bulletin of the Institute of Combinatorics and Its Applications, 1; 41–55.
Cayley, A. (1891). On Partitions of a Polygon. Proceedings of the London Mathematical Society, 22; 237–262.
Chen, Y. G. and J. H. Fang (2007). Triangular Numbers in Geometric Progression. Integers: Electronic Journal of Combinatorial Number Theory, 7; 1–2.
Chu, W. (2018). Further Identities on Catalan Numbers. Discrete Mathematics, 341(11); 3159–3164.
Deza, E. (2022). Mersenne Numbers and Fermat Numbers. World Scientific Publishing.
Graham, R. L., D. E. Knuth, and O. Patashnik (1994). Concrete Mathematics: A Foundation for Computer Science. Addison Wesley Publishing Company, 2nd edition.
Hofacker, I. L., P. Schuster, and P. F. Stadler (1998). Combinatorics of RNA Secondary Structures. Discrete Applied Mathematics, 88; 207–237.
Koshy, T. (2009). Catalan Numbers with Applications. Oxford University Press.
Koshy, T. and M. Salmassi (2009). Tribinomial Coefficients and Catalan Numbers. The Mathematical Gazette, 93(528); 449–455.
Mukhammadovich, M. N. and A. R. Djuraevich (2023). Working with Cryptographic Key Information. International Journal of Electrical and Computer Engineering (IJECE), 13(1); 911–919.
Ndagijimana, S. (2016). On Some Properties of Catalan Numbers and Application in RNA Secondary Structure. Master’s thesis, University of Rwanda.
Pak, I. (2014). History of Catalan Number. arXiv:1408.5711v2 [math.HO].
Roman, S. (2015). Catalan Numbers and Paths. In An Introduction to Catalan Numbers. Springer, pages 21–22.
Saracević, M., M. Hadzić, and E. Koričanin (2017). Generating Catalan Keys Based on Dynamic Programming and Their Application in Steganography. International Journal of Industrial Engineering and Management, 8(4); 219–227.
Saračević, M., S. Adamović, and E. Biševac (2018). Application of Catalan Numbers and the Lattice Path Combinatorial Problem in Cryptography. Acta Polytechnica Hungarica, 15(7); 91–110.
Saračević, M., S. Adamović, N. Maček, A. Selimi, and S. Pepić (2021). Source and Channel Models for Secret-Key Agreement Based on Catalan Numbers and the Lattice Path Combinatorial Approach. Journal of Information Science and Engineering, 37(2); 469–482.
Saračević, M., S. Adamović, V. Mišković, N. Maček, and M. Šarac (2019). A Novel Approach to Steganography Based on the Properties of Catalan Numbers and Dyck Words. Future Generation Computer Systems, 100; 186–197.
Selimi, A. and M. Saračević (2019). Catalan Numbers and Applications. Vision International Scientific Journal, 4(1); 99–114.
Stanley, R. P. (2015). Catalan Numbers. Cambridge University Press.
Wamiliana, A. Yuliana, and Fitriani (2023). The Relationship of Multiset, Stirling Number, Bell Number, and Catalan Number. Science and Technology Indonesia, 8(3); 330–337.
Authors
This work is licensed under a Creative Commons Attribution 4.0 International License.