Research ArticleOpen AccessGoogle Scholar indexed
Combinatorial Interpretation of Raney Numbers and Tree Enumerations
Department of Computational and Theoretical Sciences, Faculty of Science, International Islamic University Malaysia, Kuantan, Malaysia
Department of Computer Science, Faculty of ICT, International Islamic University Malaysia, Kuala Lumpur, Malaysia
- 1 Department of Computational and Theoretical Sciences, Faculty of Science, International Islamic University Malaysia, Kuantan, Malaysia
- 2 Department of Computer Science, Faculty of ICT, International Islamic University Malaysia, Kuala Lumpur, Malaysia
Open Journal of Discrete Mathematics·Volume 05 (2015)·Pages 1–9·Published 15 January 2015·DOI10.4236/ojdm.2015.51001
Copy link · social · email
Abstract
A new combinatorial interpretation of Raney numbers is proposed. We apply this combinatorial interpretation to solve several tree enumeration counting problems. Further a generalized Catalan triangle is introduced and some of its properties are proved.
KeywordsRaney NumbersFuss-Catalan NumbersTree EnumerationNetwork
- Penson, K.A. and Zyczkowski, K. (2011) Product of Ginibre Matrices: Fuss-Catalan and Raney Distributions. Physical Review E, 83, Article ID: 061118. http://dx.doi.org/10.1103/PhysRevE.83.061118
- Mlotkowski, W., Penson, K.A. and Zyczkowski, K. (2013) Densities of the Raney Distributions. Documenta Mathematica, 18, 1573-1596.
- Jeurissen, R.H. (2008) Raney and Catalan. Discrete Mathematics, 308, 6298-6307. http://dx.doi.org/10.1016/j.disc.2007.11.068
- Dziemiaczuk, M. (2014) Enumerations of Plane Trees with Multiple Edges and Raney Lattice Paths. Discrete Mathematics, 337, 9-24. http://dx.doi.org/10.1016/j.disc.2014.07.024
- Gould, H.W. (1972) Combinatorial Identities: A Standardized Set of Tables Listing 500 Binomial Coefficient Summations. Morgantown.
- (2011) The On-Line Encyclopedia of Integer Sequences. Sequence A196678. http://oeis.org
- Graham, R.L., Knuth, D.E. and Patashnik, O. (1994) Concrete Mathematics. Addison-Wesley, Boston.
- Hilton, P. and Pedersen, J. (1991) Catalan Numbers, Their Generalization, and Their Uses. Mathematical Intelligencer, 13, 64-75. http://dx.doi.org/10.1007/BF03024089
- Koshy, T. (2008) Catalan Numbers with Applications. Oxford University Press, USA. http://dx.doi.org/10.1093/acprof:oso/9780195334548.001.0001
- Stanley, R.P. (2013) Catalan Addendum to Enumerative Combinatorics. Vol. 2.
- Stanley, R.P. (1999) Enumerative Combinatorics. Vol. 2, Cambridge University Press, Cambridge. http://dx.doi.org/10.1017/CBO9780511609589
- Baxter, R.J. (1982) Exactly Solved Models in Statistical Mechanics. Academic Press, London.
- Goltsev, A.V., Dorogovtsev, S.N. and Mendes, J.F.F. (2008) Critical Phenomena in Complex Networks. Reviews of Modern Physics, 80, 1275. http://dx.doi.org/10.1103/RevModPhys.80.1275
- Tamm, U. (2001) Some Aspects of Hankel Matrices in Coding Theory and Combinatorics. The Electronic Journal of Combinatorics, 8, 1-31.
- Lee, K., Jung, W.S., Park, J.S. and Choi, M.Y. (2000) Statistical Analysis of the Metropolitan Seoul Subway System: Network Structure and Passenger Flows. Physica A, 387, 6231-6234. http://dx.doi.org/10.1016/j.physa.2008.06.035
- Aval, J.C. (2008) Multivariate Fuss-Catalan Numbers. Discrete Mathematics, 308, 4660-4669. http://dx.doi.org/10.1016/j.disc.2007.08.100