# Some Properties of the Fuss–Catalan Numbers

^{1}

^{2}

^{3}

^{4}

^{*}

## Abstract

**:**

## 1. Introduction and Main Results

**Theorem**

**1.**

**Theorem**

**2.**

- 1.
- the sequence ${\left\{{\mathcal{A}}_{n}(p,r)\right\}}_{n\ge 0}$,$${\mathcal{A}}_{n}(p,r)=\left(\right)open="\{"\; close>\begin{array}{cc}1,\hfill & n=0,\hfill \\ {\displaystyle \frac{1}{\sqrt[n\phantom{\rule{-0.166667em}{0ex}}]{{A}_{n}(p,r)}}},\hfill & n\in \mathbb{N},\hfill \end{array}$$
- 2.
- the sequence of the Fuss–Catalan numbers ${\left\{{A}_{n}(p,r)\right\}}_{n\ge 0}$ is increasing and logarithmically convex.

**Theorem**

**3.**

## 2. Lemmas

**Lemma**

**1**

**Lemma**

**2**

- 1.
- the unique zero ${x}_{0}$ of the equation$$\frac{\psi (x+b)-\psi (x+a)}{lnb-lna}=1$$
- 2.
- when $b>a$, the function $C(a,b;x)$ is decreasing in $x\in [0,{x}_{0})$, increasing in $x\in ({x}_{0},\infty )$, and logarithmically convex in $x\in [0,\infty )$;
- 3.
- when $b<a$, the function $C(a,b;x)$ is increasing in $x\in [0,{x}_{0})$, decreasing in $x\in ({x}_{0},\infty )$, and logarithmically concave in $x\in [0,\infty )$.

## 3. Proofs of Theorems 1–3

**Proof**

**of**

**Theorem**

**1.**

**Proof**

**of**

**Theorem**

**2.**

**Proof**

**of**

**Theorem**

**3.**

## 4. Remarks

**Remark**

**1.**

**Remark**

**2.**

**Remark**

**3.**

**Remark**

**4.**

**Remark**

**5.**

## 5. Conclusions

## Author Contributions

## Funding

## Acknowledgments

## Conflicts of Interest

## References

- Koshy, T. Catalan Numbers with Applications; Oxford University Press: Oxford, UK, 2009. [Google Scholar]
- Stanley, R.P. Catalan Numbers; Cambridge University Press: New York, NY, USA, 2015. [Google Scholar] [CrossRef]
- Graham, R.L.; Knuth, D.E.; Patashnik, O. Concrete Mathematics—A Foundation for Computer Science, 2nd ed.; Addison-Wesley Publishing Company: Reading, MA, USA, 1994. [Google Scholar]
- Vardi, I. Computational Recreations in Mathematica; Addison-Wesley: Redwood City, CA, USA, 1991. [Google Scholar]
- Qi, F. An improper integral, the beta function, the Wallis ratio, and the Catalan numbers. Probl. Anal. Issues Anal.
**2018**, 7, 104–115. [Google Scholar] [CrossRef] - Qi, F. Parametric integrals, the Catalan numbers, and the beta function. Elem. Math.
**2017**, 72, 103–110. [Google Scholar] [CrossRef] - Qi, F.; Akkurt, A.; Yildirim, H. Catalan numbers, k-gamma and k-beta functions, and parametric integrals. J. Comput. Anal. Appl.
**2018**, 25, 1036–1042. [Google Scholar] - Qi, F.; Guo, B.-N. Integral representations of the Catalan numbers and their applications. Mathematics
**2017**, 5, 40. [Google Scholar] [CrossRef] - Sofo, A. Derivatives of Catalan related sums. J. Inequal. Pure Appl. Math.
**2009**, 10, 69. [Google Scholar] - Sofo, A. Estimates for Sums of Catalan Type Numbers. In Inequality Theory and Applications; Cho, Y.J., Kim, J.K., Dragomir, S.S., Eds.; Nova Science Publishers: New York, NY, USA, 2012; Volume 6, Chapter 20; pp. 203–211. [Google Scholar]
- Qi, F.; Shi, X.-T.; Mahmoud, M.; Liu, F.-F. The Catalan numbers: A generalization, an exponential representation, and some properties. J. Comput. Anal. Appl.
**2017**, 23, 937–944. [Google Scholar] - Liu, F.-F.; Shi, X.-T.; Qi, F. A logarithmically completely monotonic function involving the gamma function and originating from the Catalan numbers and function. Glob. J. Math. Anal.
**2015**, 3, 140–144. [Google Scholar] [CrossRef] - Mahmoud, M.; Qi, F. Three identities of the Catalan–Qi numbers. Mathematics
**2016**, 4, 35. [Google Scholar] [CrossRef] - Qi, F. Some properties of the Catalan numbers. Ars Comb.
**2021**, 144. in press. [Google Scholar] - Qi, F.; Guo, B.-N. Logarithmically complete monotonicity of a function related to the Catalan–Qi function. Acta Univ. Sapientiae Math.
**2016**, 8, 93–102. [Google Scholar] [CrossRef] - Qi, F.; Guo, B.-N. Logarithmically complete monotonicity of Catalan–Qi function related to Catalan numbers. Cogent Math.
**2016**, 3, 1179379. [Google Scholar] [CrossRef] - Qi, F.; Guo, B.-N. Some properties and generalizations of the Catalan, Fuss, and Fuss–Catalan numbers. In Mathematical Analysis and Applications: Selected Topics, 1st ed.; Michael, R., Hemen, D., Ravi, P.A., Eds.; John Wiley & Sons, Inc.: Hoboken, NJ, USA, 2018; Chapter 5; pp. 101–133. [Google Scholar] [CrossRef]
- Qi, F.; Mahmoud, M.; Shi, X.-T.; Liu, F.-F. Some properties of the Catalan–Qi function related to the Catalan numbers. SpringerPlus
**2016**, 5, 1126. [Google Scholar] [CrossRef] [PubMed] - Qi, F.; Shi, X.-T.; Liu, F.-F. An integral representation, complete monotonicity, and inequalities of the Catalan numbers. Filomat
**2018**, 32, 575–587. [Google Scholar] [CrossRef] - Qi, F.; Shi, X.-T.; Liu, F.-F.; Kruchinin, D.V. Several formulas for special values of the Bell polynomials of the second kind and applications. J. Appl. Anal. Comput.
**2017**, 7, 857–871. [Google Scholar] [CrossRef] - Qi, F.; Shi, X.-T.; Mahmoud, M.; Liu, F.-F. Schur-convexity of the Catalan–Qi function related to the Catalan numbers. Tbilisi Math. J.
**2016**, 9, 141–150. [Google Scholar] [CrossRef][Green Version] - Shi, X.-T.; Liu, F.-F.; Qi, F. An integral representation of the Catalan numbers. Glob. J. Math. Anal.
**2015**, 3, 130–133. [Google Scholar] [CrossRef] - Yin, L.; Qi, F. Several series identities involving the Catalan numbers. Trans. A Razmadze Math. Inst.
**2018**, 172, 466–474. [Google Scholar] [CrossRef] - Fuss, N.I. Solutio quaestionis, quot modis polygonum n laterum in polygona m laterum, per diagonales resolvi queat. Nova Acta Acad. Sci. Imp. Petropolitanae
**1791**, 9, 243–251. [Google Scholar] - Hilton, P.; Pedersen, J. Catalan numbers, their generalization, and their uses. Math. Intell.
**1991**, 13, 64–75. [Google Scholar] [CrossRef] - Klarner, D.A. Correspondences between plane trees and binary sequences. J. Comb. Theory
**1970**, 9, 401–411. [Google Scholar] [CrossRef] - McCarthy, J. Catalan numbers. Letter to the editor: “Catalan numbers, their generalization, and their uses” [Math. Intell.
**1991**, 13, 64–75] by P. Hilton and J. Pedersen. Math. Intell.**1992**, 14, 5. [Google Scholar] - Alexeev, N.; Götze, F.; Tikhomirov, A. Asymptotic distribution of singular values of powers of random matrices. Lith. Math. J.
**2010**, 50, 121–132. [Google Scholar] [CrossRef] - Aval, J.-C. Multivariate Fuss–Catalan numbers. Discret. Math.
**2008**, 308, 4660–4669. [Google Scholar] [CrossRef] - Bisch, D.; Jones, V. Algebras associated to intermediate subfactors. Invent. Math.
**1997**, 128, 89–157. [Google Scholar] [CrossRef] - Gordon, I.G.; Griffeth, S. Catalan numbers for complex reflection groups. Am. J. Math.
**2012**, 134, 1491–1502. [Google Scholar] [CrossRef] - Lin, C.-H. Some combinatorial interpretations and applications of Fuss–Catalan numbers. ISRN Discret. Math.
**2011**, 2011, 534628. [Google Scholar] [CrossRef] - Liu, D.-Z.; Song, C.-W.; Wang, Z.-D. On explicit probability densities associated with Fuss–Catalan numbers. Proc. Am. Math. Soc.
**2011**, 139, 3735–3738. [Google Scholar] [CrossRef] - Młotkowski, W. Fuss–Catalan numbers in noncommutative probability. Doc. Math.
**2010**, 15, 939–955. [Google Scholar] - Młotkowski, W.; Penson, K.A.; Zyczkowski, K. Densities of the Raney distributions. Doc. Math.
**2013**, 18, 1573–1596. [Google Scholar] - Przytycki, J.H.; Sikora, A.S. Polygon dissections and Euler, Fuss, Kirkman, and Cayley numbers. J. Comb. Theory Ser. A
**2000**, 92, 68–76. [Google Scholar] [CrossRef] - Stump, C. q,t-Fuß-Catalan numbers for complex reflection groups. In Proceedings of the 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008), Vina del Mar, Chile, 23–27 June 2008; pp. 295–306. [Google Scholar]
- Stump, C. q,t-Fuß-Catalan numbers for finite reflection groups. J. Algebraic Comb.
**2010**, 32, 67–97. [Google Scholar] [CrossRef] - Mitrinović, D.S.; Pečarić, J.E.; Fink, A.M. Classical and New Inequalities in Analysis; Kluwer Academic Publishers: Dordrecht, The Netherland; Boston, TX, USA; London, UK, 1993. [Google Scholar] [CrossRef]
- Widder, D.V. The Laplace Transform; Princeton Mathematical Series 6; Princeton University Press: Princeton, NJ, USA, 1941. [Google Scholar]
- Alzer, H. Sharp inequalities for the beta function. Indagat. Math.
**2001**, 12, 15–21. [Google Scholar] [CrossRef] - Cerone, P. Special functions: Approximations and bounds. Appl. Anal. Discret. Math.
**2007**, 1, 72–91. [Google Scholar] [CrossRef] - Atanassov, R.D.; Tsoukrovski, U.V. Some properties of a class of logarithmically completely monotonic functions. Dokl. Bolg. Akad. Nauk.
**1988**, 41, 21–23. [Google Scholar] - Qi, F.; Chen, C.-P. A complete monotonicity property of the gamma function. J. Math. Anal. Appl.
**2004**, 296, 603–607. [Google Scholar] [CrossRef] - Schilling, R.L.; Song, R.; Vondraček, Z. Bernstein Functions—Theory and Applications, 2nd ed.; de Gruyter Studies in Mathematics 37; Walter de Gruyter: Berlin, Germany, 2012. [Google Scholar] [CrossRef]
- Abramowitz, M.; Stegun, I.A. (Eds.) Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables, 10th ed.; National Bureau of Standards, Applied Mathematics Series 55; Dover Publications: New York, NY, USA, 1972. [Google Scholar]
- Berg, C. Integral representation of some functions related to the gamma function. Mediterr. J. Math.
**2004**, 1, 433–439. [Google Scholar] [CrossRef] - Guo, B.-N.; Qi, F. A property of logarithmically absolutely monotonic functions and the logarithmically complete monotonicity of a power-exponential function. Politeh. Univ. Buchar. Sci. Bull. Ser. A Appl. Math. Phys.
**2010**, 72, 21–30. [Google Scholar] - Laforgia, A.; Natalini, P. Exponential, gamma and polygamma functions: Simple proofs of classical and new inequalities. J. Math. Anal. Appl.
**2013**, 407, 495–504. [Google Scholar] [CrossRef] - Elezović, N. Asymptotic expansions of gamma and related functions, binomial coefficients, inequalities and means. J. Math. Inequal.
**2015**, 9, 1001–1054. [Google Scholar] [CrossRef] - Qi, F. Bounds for the ratio of two gamma functions. J. Inequal. Appl.
**2010**, 2010, 493058. [Google Scholar] [CrossRef] - Qi, F. Bounds for the ratio of two gamma functions: From Gautschi’s and Kershaw’s inequalities to complete monotonicity. Turk. J. Anal. Number Theory
**2014**, 2, 152–164. [Google Scholar] [CrossRef] - Qi, F.; Li, W.-H. A logarithmically completely monotonic function involving the ratio of gamma functions. J. Appl. Anal. Comput.
**2015**, 5, 626–634. [Google Scholar] [CrossRef] - Qi, F.; Luo, Q.-M. Bounds for the ratio of two gamma functions—From Wendel’s and related inequalities to logarithmically completely monotonic functions. Banach J. Math. Anal.
**2012**, 6, 132–158. [Google Scholar] [CrossRef] - Qi, F.; Luo, Q.-M. Bounds for the ratio of two gamma functions: from Wendel’s asymptotic relation to Elezović-Giordano-Pečarić’s theorem. J. Inequal. Appl.
**2013**, 1, 542. [Google Scholar] [CrossRef] - Bullen, P.S. Handbook of Means and Their Inequalities; Mathematics and Its Applications; Springer Science & Business Media: Berlin, Germany, 2003; Volume 560. [Google Scholar]
- Qi, F. A new lower bound in the second Kershaw’s double inequality. J. Comput. Appl. Math.
**2008**, 214, 610–616. [Google Scholar] [CrossRef] - Qi, F.; Guo, S.; Chen, S.-X. A new upper bound in the second Kershaw’s double inequality and its generalizations. J. Comput. Appl. Math.
**2008**, 220, 111–118. [Google Scholar] [CrossRef] - Cerone, P. Special Functions Approximations and Bounds via Integral Representation. In Advances in Inequalities for Special Functions; Pietro, C., Sever, S.D., Eds.; Advances in Mathematical Inequalities; Nova Science Publishers: New York, NY, USA, 2008; pp. 1–35. [Google Scholar]
- Grenié, L.; Molteni, G. Inequalities for the beta function. Math. Inequal. Appl.
**2015**, 18, 1427–1442. [Google Scholar] [CrossRef] - Heubach, S.; Li, N.Y.; Mansour, T. A Garden of k-Catalan Structures. Preprint. 2008. Available online: http://math.haifa.ac.il/toufik/enumerative/kcatalan.pdf (accessed on 16 September 2018).
- Zhu, B.-X. Higher order log-monotonicity of combinatorial sequences. arXiv, 2013; arXiv:1309.6025. [Google Scholar]
- Qi, F.; Cerone, P. Some properties of the Fuss–Catalan numbers. Preprints
**2017**. [Google Scholar] [CrossRef]

© 2018 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).

## Share and Cite

**MDPI and ACS Style**

Qi, F.; Cerone, P.
Some Properties of the Fuss–Catalan Numbers. *Mathematics* **2018**, *6*, 277.
https://doi.org/10.3390/math6120277

**AMA Style**

Qi F, Cerone P.
Some Properties of the Fuss–Catalan Numbers. *Mathematics*. 2018; 6(12):277.
https://doi.org/10.3390/math6120277

**Chicago/Turabian Style**

Qi, Feng, and Pietro Cerone.
2018. "Some Properties of the Fuss–Catalan Numbers" *Mathematics* 6, no. 12: 277.
https://doi.org/10.3390/math6120277