Abstract
In the paper, the authors find some properties of the Catalan numbers, the Catalan function, and the Catalan–Qi function which is a generalization of the Catalan numbers. Concretely speaking, the authors present a new expression, asymptotic expansions, integral representations, logarithmic convexity, complete monotonicity, minimality, logarithmically complete monotonicity, a generating function, and inequalities of the Catalan numbers, the Catalan function, and the Catalan–Qi function. As by-products, an exponential expansion and a double inequality for the ratio of two gamma functions are derived.
Keywords: Property, Catalan number, Catalan function, Catalan–Qi function, Asymptotic expansion, Integral representation, Logarithmic convexity, Complete monotonicity, Logarithmically complete monotonicity, Minimality, Inequality, Ratio of gamma functions
Background
It is stated in Koshy (2009), Stanley and Weisstein (2015) that the Catalan numbers for form a sequence of natural numbers that occur in tree enumeration problems such as “In how many ways can a regular n-gon be divided into triangles if different orientations are counted separately?” whose solution is the Catalan number . The Catalan numbers can be generated by
| 1 |
Two of explicit formulas of for read that
| 2 |
where
is the classical Euler gamma function and
is the generalized hypergeometric series defined for complex numbers and , for positive integers , and in terms of the rising factorials defined by
| 3 |
and
| 4 |
In Graham et al. (1994), Koshy (2009), Stanley and Weisstein (2015), Vardi (1991), it was mentioned that there exists an asymptotic expansion
| 5 |
for the Catalan function . What is the general expression for the asymptotic expansion (5)?
In Qi et al. (2015b, Remark 1) an analytical generalization of the Catalan numbers and the Catalan function was given by
| 6 |
and the integral representation
| 7 |
for and was derived. For uniqueness and convenience of referring to the quantity (6), we call C(a, b; x) the Catalan–Qi function. It is clear that
The integral representation (7) generalizes an integral representation for in Shi et al. (2015). Currently we do not know and understand the combinatorial interpretations of C(a, b; x) and its integral representation (7). Here we would not like to discuss the combinatorial interpretations of them. What we concern here is the asymptotic expansion similar to (5) for C(a, b; x).
In Koshy (2009) and from https://en.wikipedia.org/wiki/Catalan_number, the integral representation
| 8 |
was listed. In Nkwanta and Tefera (2013, p. 10), there is an integral representation
In Qi et al. (2015c, Theorem 1.4), the integral representations
| 9 |
was established. In Qi (2015a, Theorem 1.3), the equivalence relation between (8) and (9) was verified. What is the integral representation of the Catalan–Qi function C(a, b; x) similar to either (8) or (9)?
From the power series (1), we observe that the Catalan numbers is an increasing sequence in with . What about the monotonicity and convexity of the Catalan numbers , the Catalan function , and the Catalan–Qi function C(a, b; x)? In Temme (1996, p. 67), it was listed that
Accordingly, we obtain an alternative integral representation
| 10 |
for and , where B(z, w) denotes the classical beta function which can be defined (Abramowitz and Stegun 1972, p. 258, 6.2.1 and 6.2.2) by
| 11 |
for and and satisfies
| 12 |
From the integral representations (8) and (9), one can not apparently see any message about the monotonicity and convexity of the Catalan–Qi function C(a, b; x) in .
As showed by (1), the Catalan numbers have a generating function . What is the generating function of the Catalan–Qi numbers C(a, b; n)?
The aim of this paper is to supply answers to the above problems and others.
A new expression of the Catalan numbers
In order to establish a new expression for the Catalan numbers , we need the following lemma which was summarized up in the papers Qi (2015c, Section 2.2, p. 849), Qi (2016, p. 94), and Wei and Qi (2015, Lemma 2.1) from Bourbaki (2004, p. 40, Exercise 5).
Lemma 1
Letu(x) andbe differentiable functions, letbe anmatrix whose elementsforletbe anmatrix whose elements
forandand letdenote the determinant of thematrix
Then the nth derivative of the ratiocan be computed by
| 13 |
Making use of the formula (13) in Lemma 1, we can obtain the following new expression for the Catalan numbers .
Theorem 1
For, the nth derivative of the generating function of the Catalan numberscan be expressed as
and the Catalan numberscan be represented as
whereis the falling factorial defined by
andis the rising factorial defined by (3).
Proof
Let and . Since
for as , making use of the formula (13) yields
as . By virtue of the second function in the Eq. (1), we see that
The proof of Theorem 1 is complete.
Asymptotic expansions of the Catalan–Qi function
We first derive two asymptotic expansions of the Catalan–Qi function C(a, b; x). Consequently, from these two asymptotic expansions, we deduce a general expression for (5) and an asymptotic expansion of the ratio for .
Theorem 2
Letdenote the generalized Bernoulli polynomials defined by
| 14 |
For, the Catalan–Qi functionC(a, b; x) has the asymptotic expansion
| 15 |
as. Consequently, the Catalan functionhas the asymptotic expansion
| 16 |
as .
Proof
In Temme (1996, p. 67), it was listed that, under the condition ,
in the sector , where the generalized Bernoulli polynomials are defined by (14) in Temme (1996, p. 4). Consequently, the function C(a, b; x) has the asymptotic expansion (15) under the condition as . In particular, when taking and in (15), we obtain the asymptotic expansion (16). Theorem 2 is thus proved.
Remark 1
In Qi (2015a), there are another two asymptotic expansions for and , which were established by virtue of the integral representations (8) and (7) for and .
Remark 2
The asymptotic expansion (16) is a general expression of the asymptotic expansion (5). Hence, the asymptotic expansion (15) is a generalization of (5).
Theorem 3
Letdenote the Bernoulli numbers defined by
| 17 |
Then the Catalan–Qi function C(a, b; x) has the exponential expansion
| 18 |
wheredenotes the exponential mean defined by
| 19 |
forwith. Consequently, we have
| 20 |
Proof
Making use of (17) in the integral representation (7) yields
which can be reformulated as the form (18).
The exponential expansion (20) follows from letting in (18) and rearranging. Theorem 3 is thus proved.
Remark 3
When taking and , the asymptotic expansion (18) reduces to one of conclusions in Qi (2015a, Theorem 1.2).
Remark 4
For more information on the exponential mean in (19), please refer to the monograph (Bullen 2003) and the papers (Guo and Qi 2009, 2011).
Integral representations and complete monotonicity of the Catalan–Qi function
Motivated by the first integral representations (8) and (9), we guess out the following integral representations for the Catalan–Qi function C(a, b; x).
Theorem 4
Forand, the Catalan–Qi functionC(a, b; x) has integral representations
| 21 |
and
| 22 |
Proof
Straightforwardly computing and directly utilizing (11) and (12) acquire
The integral representation (21) is thus proved.
Similar to the above argument, by virtue of (11) and (12), we obtain
Hence, the integral representation (22) follows readily. The proof of Theorem 4 is thus complete.
Remark 5
Letting , , and in (22) and (21) respectively reduce to the first integral representation in (9) and its equivalent form (8).
Remark 6
In https://en.wikipedia.org/wiki/Catalan_number, it was said that the integral representation (8) means that the Catalan numbers are a solution of the Hausdorff moment problem on the interval [0, 4] instead of [0, 1]. Analogously, we guess that the integral representation (21) probably means that the Catalan–Qi numbers C(a, b; n) are a solution of the Hausdorff moment problem on the interval instead of [0, 1] and [0, 4].
Recall from Mitrinović et al. (1993, Chapter XIII), Schilling et al. (2012, Chapter 1), and Widder (1941, Chapter IV) that an infinitely differentiable function f is said to be completely monotonic on an interval I if it satisfies on I for all . It is known (Widder 1941, p. 161, Theorem 12b) that a function f is completely monotonic on if and only if it is a Laplace transform of a positive measure defined on such that the above integral converges on .
Theorem 5
For, we have
| 23 |
where
is the falling factorial. Consequently, the function
| 24 |
forandis completely monotonic in, wheredenotes the floor function whose value is the largest integer less than or equal to x.
Proof
The integral representation (21) can be rearranged as
| 25 |
Further utilizing the well-known power series expansion
arrives at
which can be reformulated as (23).
Rewriting (23) as
considering the non-negativity of , and employing the complete monotonicity of in reveal the complete monotonicity of the function (24). The proof of Theorem 5 is complete.
Remark 7
When taking and , Theorem 5 becomes a part of conclusions in Qi (2015a, Theorem 1.1).
Logarithmically complete monotonicity of the Catalan–Qi function
An infinitely differentiable and positive function f is said to be logarithmically completely monotonic on an interval I if hold on I for all . The inclusions
| 26 |
were discovered in Berg (2004), Guo and Qi (2010), Qi and Chen (2004), Qi and Guo (2004), where , , and denote respectively the set of all logarithmically completely monotonic functions on an interval I, the set of all completely monotonic functions on I, and the set of all Stieltjes transforms. See also the monograph Schilling et al. (2012) and plenty of references therein.
Recall from monographs Mitrinović et al. (1993, pp. 372–373) and Widder (1941, p. 108, Definition 4) that a sequence is said to be completely monotonic if its elements are non-negative and its successive differences are alternatively non-negative, that is,
for , where
Recall from Widder (1941, p. 163, Definition 14a) that a completely monotonic sequence is minimal if it ceases to be completely monotonic when is decreased.
Theorem 6
The function
is logarithmically completely monotonic onif and only if. Consequently, the sequence
| 27 |
is completely monotonic, minimal, and logarithmically convex.
Proof
In Qi and Li (2015, Theorem 1.1), it was proved that, when , the function
| 28 |
for is logarithmically completely monotonic on if and only if . It is easy to see that
Therefore, the function is logarithmically completely monotonic on if and only if . Consequently, the function is logarithmically completely monotonic, and then completely monotonic and logarithmically convex, on . As a result, the complete monotonicity, minimality, and logarithmic convexity of the sequence (27) follows immediately from Widder (1941, p. 164, Theorem 14b) which reads that a necessary and sufficient condition that there should exist a completely monotonic function f(x) in such that for is that should be a minimal completely monotonic sequence. The proof of Theorem 6 is complete.
Remark 8
It is interesting that, since the function defined by (28) originates from the coding gain (see Lee and Tepedelenlioğlu 2011; Qi and Li 2015), Theorem 6 and its proof imply some connections and relations among the Catalan numbers, the coding gain, and the ratio of two gamma functions.
Theorem 7
Letand. Then
when, the function C(a, b; x) is decreasing in, increasing in,and logarithmically convex in;
when, the function C(a, b; x) is increasing in, decreasing in, and logarithmically concave in;
whereis the unique zero of the equation
| 29 |
and satisfies. Consequently, the Catalan numbersforis strictly increasing and logarithmically convex.
Proof
In Guo and Qi (2010, Theorem 1) closely-related references therein, it was proved that the function
is completely monotonic on if and only if . This means that
that is,
| 30 |
This can also be verified by virtue of the inequality
which is a special case of Guo and Qi (2010, Lemma 3), and by virtue of the equality
Since the function is increasing (or decreasing, respectively) if and only if (or , respectively) and
for all , we obtain that for all with the function is strictly decreasing on and
| 31 |
It is clear that the first derivative
if and only if
which can be rewritten as
and
As a result, considering (30) and (31), we see that the Catalan–Qi function C(a, b; x) for all with is not monotonic on and that
when , the function C(a, b; x) is decreasing in and increasing in ;
when , the function C(a, b; x) is increasing in and decreasing in ;
where is the unique zero of the Eq. (29).
The Eq. (29) can be rearranged as
Regarding b as a variable and differentiating with respect to b give
which can be reformulated as
where and
Employing the asymptotic expansion
in Abramowitz and Stegun (1972, p. 260, 6.4.11) yields
Due to on , see Alzer (2004), Qi (2015b), Qi and Li (2015), Qi et al. (2013) and plenty of closely-related references therein, the function is strictly increasing, and so
on . Accordingly, the unique zero of the Eq. (29) belongs to .
It is immediate that
Since the tri-gamma function is completely monotonic on , inequalities
for hold if and only if . The proof of Theorem 7 is complete.
Remark 9
From Theorem 7, we can derive that, for ,
In other words,
Theorem 8
For, the function
| 32 |
is logarithmically completely monotonic on.
Proof
By (6), it follows that
which can be straightforwardly verified to be a logarithmically completely monotonic function on . By the first inclusion in (26), we obtain the required complete monotonicity of the function (32).
Remark 10
The integral representation (22) can be rewritten as
for and . This formula and both of the integral representations (10) and (25) all mean that the function (32) for is completely monotonic on . This conclusion is weaker than Theorem 8.
Theorem 9
For, the function
is logarithmically completely monotonic on.
Proof
This follows from the integral representation (7).
Remark 11
Theorems 8 and 9 imply that the sequences
are logarithmically completely monotonic and minimal, which have been concluded in Qi (2015a, Theorems 1.1 and 1.2).
A generating function of the Catalan–Qi sequence
In this section, we discover that is a generating function of the Catalan–Qi numbers C(a, b; n).
Theorem 10
Forand, the Catalan–Qi numbersC(a, b; n) can be generated by
| 33 |
and, conversely, satisfy
| 34 |
Proof
Using the relation for , we have
As a result, we obtain
Using the relation for , which can be derived from (4), we obtain
Further using the relation
we acquire
| 35 |
The formula (Graham et al. 1994, p. 192, (5.48)) reads that
Hence, the inversion of the relation (35) gives us the relation (34). The proof of Theorem 10 is complete.
Remark 12
(An alternative proof of (33) for ) In Abramowitz and Stegun (1972, p. 558, 15.3.1), it is collected that
In order to prove the Eq. (33), it is sufficient to show
In fact, a straightforward calculation reveals
for . This gives an alternative proof of (33) for .
Remark 13
Combining (2) and (34) brings out
A double inequality of the Catalan–Qi function
Finally we present a double inequality of the Catalan–Qi function C(a, b; x).
Theorem 11
Letforbe the Bernoulli numbers defined by (17) and letIbe the exponential mean defined by (19). Then the Catalan–Qi function C(a, b; x) satisfies the double inequality
| 36 |
Consequently, we have
| 37 |
Proof
In Koumandos (2006, Theorem 3), it was obtained that
for and . Substituting this double inequality into the integral representation (7) and straightforward computing lead to the double inequality (36).
The double inequality (37) follows from letting in (36) and simplifying. The proof of Theorem 11 is complete.
Remark 14
The double inequality (36) generalizes a double inequality in Qi (2015a, Theorem 1.2).
Conclusions
The main conclusions of this paper are stated in Theorems 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, and 11. Concretely speaking, a new expression, several asymptotic expansions, several integral representations, logarithmic convexity, complete monotonicity, minimality, logarithmically complete monotonicity, a generating function, and several inequalities of the Catalan numbers, the Catalan function, and the Catalan–Qi function are presented and an exponential expansion and a double inequality for the ratio of two gamma functions are derived. These conclusions generalize and extend some known results. More importantly, these conclusions provide new viewpoints of understanding and supply new methods of investigating the Catalan numbers in combinatorics and number theory. Moreover, these conclusions connect the Catalan numbers with the ratios of two gamma functions in the theory of special functions. In other words, the main conclusions in this paper will deepen and promote the study of the Catalan numbers and related concepts in combinatorics and number theory.
Remark 15
This paper is a companion of the articles Liu et al. (2015), Mahmoud and Qi (2016), Qi (2015a, d, e), Qi and Guo (2016a, b), Qi et al. (2015b, c, d, e), Shi et al. (2015) and a revised version of the preprint Qi et al. (2015a).
Authors’ contributions
All authors contributed equally to the manuscript. All authors read and approved the final manuscript.
Acknowledgements
The authors appreciate anonymous referees for their careful corrections to and valuable comments on the original version of this paper.
Competing interests
The authors declare that they have no competing interests.
Contributor Information
Feng Qi, Email: qifeng618@gmail.com.
Mansour Mahmoud, Email: mansour@mans.edu.eg.
Xiao-Ting Shi, Email: xiao-ting.shi@hotmail.com.
Fang-Fang Liu, Email: fang-liu@qq.com.
References
- Abramowitz, M, Stegun IA (ed) (1972) Handbook of mathematical functions with formulas, graphs, and mathematical tables. National Bureau of Standards, Applied Mathematics Series 55, 10th printing, Washington
- Alzer H. Sharp inequalities for the digamma and polygamma functions. Forum Math. 2004;16(2):181–221. doi: 10.1515/form.2004.009. [DOI] [Google Scholar]
- Berg C. Integral representation of some functions related to the gamma function. Mediterr J Math. 2004;1(4):433–439. doi: 10.1007/s00009-004-0022-6. [DOI] [Google Scholar]
- Bourbaki N. Functions of a real variable, elementary theory, translated from the 1976 French original by Philip Spain. Berlin: Springer; 2004. [Google Scholar]
- Bullen PS. Handbook of means and their inequalities, mathematics and its applications. Dordrecht: Kluwer; 2003. [Google Scholar]
- Graham RL, Knuth DE, Patashnik O. Concrete mathematics—a foundation for computer science. 2. Reading: Addison-Wesley Publishing Company; 1994. [Google Scholar]
- Guo B-N, Qi F. A property of logarithmically absolutely monotonic functions and the logarithmically complete monotonicity of a power-exponential function. Politehn Univ Bucharest Sci Bull Ser A Appl Math Phys. 2010;72(2):21–30. [Google Scholar]
- Guo B-N, Qi F. A simple proof of logarithmic convexity of extended mean values. Numer Algorithms. 2009;52(1):89–92. doi: 10.1007/s11075-008-9259-7. [DOI] [Google Scholar]
- Guo B-N, Qi F. The function : logarithmic convexity and applications to extended mean values. Filomat. 2011;25(4):63–73. doi: 10.2298/FIL1104063G. [DOI] [Google Scholar]
- Guo B-N, Qi F. Two new proofs of the complete monotonicity of a function involving the psi function. Bull Korean Math Soc. 2010;47(1):103–111. doi: 10.4134/BKMS.2010.47.1.103. [DOI] [Google Scholar]
- Koshy T. Catalan numbers with applications. Oxford: Oxford University Press; 2009. [Google Scholar]
- Koumandos S. Remarks on some completely monotonic functions. J Math Anal Appl. 2006;324(2):1458–1461. doi: 10.1016/j.jmaa.2005.12.017. [DOI] [Google Scholar]
- Lee J, Tepedelenlioğlu C. Space-time coding over fading channels with stable noise. IEEE Trans Veh Technol. 2011;60(7):3169–3177. doi: 10.1109/TVT.2011.2160411. [DOI] [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(4):140–144. doi: 10.14419/gjma.v3i4.5187. [DOI] [Google Scholar]
- Mahmoud M, Qi F. Three identities of the Catalan–Qi numbers. Mathematics. 2016;4(2):7. doi: 10.3390/math4020035. [DOI] [Google Scholar]
- Mitrinović DS, Pečarić JE, Fink AM. Classical and new inequalities in analysis. Dordrecht: Kluwer; 1993. [Google Scholar]
- Nkwanta A, Tefera A (2013) Curious relations and identities involving the Catalan generating function and numbers. J Integer Seq 16(9), Article 13.9.5
- Qi F (2015a) Asymptotic expansions, complete monotonicity, and inequalities of the Catalan numbers. ResearchGate technical report. doi:10.13140/RG.2.1.4371.6321
- Qi F. Complete monotonicity of a function involving the tri- and tetra-gamma functions. Proc Jangjeon Math Soc. 2015;18(2):253–264. [Google Scholar]
- Qi F. Derivatives of tangent function and tangent numbers. Appl Math Comput. 2015;268:844–858. [Google Scholar]
- Qi F. Some properties and generalizations of the Catalan, Fuss, and Fuss–Catalan numbers. ResearchGate Res. 2015 [Google Scholar]
- Qi F. Two product representations and several properties of the Fuss-Catalan numbers. ResearchGate Res. 2015 [Google Scholar]
- Qi F, Chapman RJ. Two closed forms for the Bernoulli polynomials. J Number Theory. 2016;159:89–100. doi: 10.1016/j.jnt.2015.07.021. [DOI] [Google Scholar]
- Qi F, Chen C-P. A complete monotonicity property of the gamma function. J Math Anal Appl. 2004;296:603–607. doi: 10.1016/j.jmaa.2004.04.026. [DOI] [Google Scholar]
- Qi F, Guo B-N (2004) Complete monotonicities of functions involving the gamma and digamma functions. RGMIA Res Rep Coll 7(1):63–72. http://rgmia.org/v7n1.php
- Qi F, Guo B-N. Logarithmically complete monotonicity of a function related to the Catalan–Qi function. Acta Univ Sapientiae Math. 2016;8(1):93–102. [Google Scholar]
- Qi F, Guo B-N. Logarithmically complete monotonicity of Catalan–Qi function related to Catalan numbers. Cogent Math. 2016;3:1179379. doi: 10.1080/23311835.2016.1179379. [DOI] [Google Scholar]
- Qi F, Li W-H. A logarithmically completely monotonic function involving the ratio of gamma functions. J Appl Anal Comput. 2015;5(4):626–634. [Google Scholar]
- Qi F, Luo Q-M, Guo B-N. Complete monotonicity of a function involving the divided difference of digamma functions. Sci China Math. 2013;56(11):2315–2325. doi: 10.1007/s11425-012-4562-0. [DOI] [Google Scholar]
- Qi F, Mahmoud M, Shi X-T, Liu F-F (2015a) Some properties of the Catalan–Qi function related to the Catalan numbers. ResearchGate Technical report. doi:10.13140/RG.2.1.3810.7369 [DOI] [PMC free article] [PubMed]
- Qi F, Shi X-T, Liu F-F. An exponential representation for a function involving the gamma function and originating from the Catalan numbers. ResearchGate Res. 2015 [Google Scholar]
- Qi F, Shi X-T, Liu F-F (2015c) An integral representation, complete monotonicity, and inequalities of the Catalan numbers. ResearchGate Technical report. doi:10.13140/RG.2.1.3754.4806
- Qi F, Shi X-T, Liu F-F (2015d) Several formulas for special values of the Bell polynomials of the second kind and applications. ResearchGate Technical report. doi:10.13140/RG.2.1.3230.1927
- Qi F, Shi X-T, Mahmoud M, Liu F-F (2015e) Schur-convexity of the Catalan–Qi function. ResearchGate Technical report. doi:10.13140/RG.2.1.2434.4802
- Schilling RL, Song R, Vondraček Z (2012) Bernstein functions—theory and applications, 2nd ed. de Gruyter Studies in Mathematics, vol 37. Walter de Gruyter, Berlin. doi:10.1515/9783110269338
- Shi X-T, Liu F-F, Qi F. An integral representation of the Catalan numbers. Glob J Math Anal. 2015;3(3):130–133. doi: 10.14419/gjma.v3i3.5055. [DOI] [Google Scholar]
- Stanley R, Weisstein EW (2015) Catalan number, from MathWorld—a Wolfram web resource. http://mathworld.wolfram.com/CatalanNumber.html
- Temme NM. Special functions: an introduction to classical functions of mathematical physics. New York: A Wiley-Interscience Publication, Wiley; 1996. [Google Scholar]
- Vardi I. Computational recreations in mathematica. Redwood City: Addison-Wesley; 1991. [Google Scholar]
- Wei C-F, Qi F. Several closed expressions for the Euler numbers. J Inequal Appl. 2015;2015:219. doi: 10.1186/s13660-015-0738-9. [DOI] [Google Scholar]
- Widder DV. The laplace transform (Princeton mathematical series 6) Princeton: Princeton University Press; 1941. [Google Scholar]
- WikiPedia. Catalan number, from the free Encyclopedia. https://en.wikipedia.org/wiki/Catalan_number
