Next Article in Journal
Planar Graphs under Pythagorean Fuzzy Environment
Next Article in Special Issue
Higher-Order Convolutions for Apostol-Bernoulli, Apostol-Euler and Apostol-Genocchi Polynomials
Previous Article in Journal / Special Issue
Fourier Series for Functions Related to Chebyshev Polynomials of the First Kind and Lucas Polynomials
 
 
Order Article Reprints
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Some Properties of the Fuss–Catalan Numbers

by 1,2,3,* and 4
1
Institute of Mathematics, Henan Polytechnic University, Jiaozuo 454010, Henan, China
2
College of Mathematics, Inner Mongolia University for Nationalities, Tongliao 028043, Inner Mongolia, China
3
School of Mathematical Sciences, Tianjin Polytechnic University, Tianjin 300387, China
4
Department of Mathematics and Statistics, La Trobe University, Melbourne (Bundoora) 3086, Victoria, Australia
*
Author to whom correspondence should be addressed.
Mathematics 2018, 6(12), 277; https://doi.org/10.3390/math6120277
Received: 31 October 2018 / Revised: 12 November 2018 / Accepted: 14 November 2018 / Published: 24 November 2018
(This article belongs to the Special Issue Special Functions and Applications)

Abstract

:
In the paper, the authors express the Fuss–Catalan numbers as several forms in terms of the Catalan–Qi function, find some analytic properties, including the monotonicity, logarithmic convexity, complete monotonicity, and minimality, of the Fuss–Catalan numbers, and derive a double inequality for bounding the Fuss–Catalan numbers.

1. Introduction and Main Results

The Catalan numbers C n for n 0 constitute a sequence that is one of the most fascinating sequences in combinatorial number theory with over fifty significant combinatorial interpretations. For details, please refer to monographs [1,2] and closely related references therein.
The Catalan numbers C n have a generating function
2 1 + 1 4 x = 1 1 4 x 2 x = n = 0 C n x n = 1 + x + 2 x 2 + 5 x 3 + 14 x 4 + 42 x 5 + 132 x 6 + .
Two explicit formulas for C n with n 0 read that
C n = ( 2 n ) ! n ! ( n + 1 ) ! = 4 n Γ ( n + 1 / 2 ) π Γ ( n + 2 ) ,
where
Γ ( z ) = 0 t z 1 e t d t , ( z ) > 0
is the classical Euler gamma function. In [1,3,4], it was mentioned that there exists an asymptotic expansion
C x = 4 x Γ ( x + 1 / 2 ) π Γ ( x + 2 ) 4 x π 1 x 3 / 2 9 8 1 x 5 / 2 + 145 128 1 x 7 / 2 + , x .
In the newly published papers [5,6,7,8,9,10], there are some new results on the Catalan numbers C n and others.
In [11], an alternative and analytical generalization of the Catalan numbers C n and the Catalan function C x was introduced as
C ( a , b ; z ) = Γ ( b ) Γ ( a ) b a z Γ ( z + a ) Γ ( z + b ) , ( a ) , ( b ) > 0 , ( z ) 0 .
For uniqueness and convenience of referring to the quantity C ( a , b ; x ) , we call C ( a , b ; x ) the Catalan–Qi function and, when taking x = n 0 , call C ( a , b ; n ) the Catalan–Qi numbers. Comparing with the second formula in (1) and the first equality in (2), it is clear that
C 1 2 , 2 ; x = C x , x 0 .
By the definition (3), we easily see that
C ( a , b ; x ) C ( b , c ; x ) = C ( a , c ; x ) , a , b , c > 0 , x 0 .
In the papers [11,12,13,14,15,16,17,18,19,20,21,22,23], the authors discovered many analytic properties, including the monotonicity, a general expression of the asymptotic expansion (2), Schur-convexity, a generalization of the expansion (2), minimality, (logarithmically) complete monotonicity, product inequalities, a generating function, logarithmic convexity, exponential representations, determinantal inequalities, series identities, integral representations, and connections with the Bessel polynomials and the Bell polynomials of the second kind, of the Catalan numbers and function C n and C x and the Catalan–Qi function C ( a , b ; x ) .
In combinatorial mathematics and statistics, the Fuss–Catalan numbers A n ( p , r ) are defined in [24] as numbers of the form
A n ( p , r ) = r n p + r n p + r n = r Γ ( n p + r ) Γ ( n + 1 ) Γ ( n ( p 1 ) + r + 1 ) .
Comparing with the first formula in (1), it is obvious that
A n ( 2 , 1 ) = C n , n 0 .
A generalization of the Catalan numbers C n was defined in [25,26,27] by
p d n = 1 n p n n 1 = 1 ( p 1 ) n + 1 p n n
for n 1 . The usual Catalan numbers C n = 2 d n are a special case with p = 2 . It is immediate that
A n 1 ( p , p ) = p d n
for n 1 . There exists some literature such as [28,29,30,31,32,33,34,35,36,37,38] devoted to the investigation of the Fuss–Catalan numbers A n ( p , r ) .
Considering the relations (4) and (6), one may ask a question: what is the relation between the Catalan–Qi numbers C ( a , b ; n ) and the Fuss–Catalan numbers A n ( p , r ) ? This question is answered by Theorem 1 below.
Theorem 1.
For n , r 0 and p > 1 , we have
A n ( p , r ) = r n k = 1 p C k + r 1 p , 1 ; n k = 1 p 1 C k + r p 1 , 1 ; n .
For n , p N and r 0 , we have
A n ( p , r ) = r n B ( n ( p 1 ) + 1 , n ) ( n p ) r 1 [ n ( p 1 ) + 1 ] r C ( n p , n ( p 1 ) + 1 ; r ) ,
where B ( x , y ) denotes the classical beta function. For r + 1 > n > 0 and p 0 , we have
A n ( p , r ) = 1 n B ( n , r n + 1 ) r r n + 1 n p C ( r , r n + 1 ; n p ) .
When r + 1 > n 1 and p 0 , we have
A n ( p , r ) = 1 n [ B ( r + 1 n , n ) ] p 1 [ B ( r , n ) ] p k = 0 n 1 C r + k n , r n + k + 1 n ; p .
For n 2 , r + 1 > n , and p N , we have
A n ( p , r ) = r p 1 / 2 B ( n 1 , 2 ) [ B ( r + 1 n , n 1 ) ] n 1 [ B ( r + 1 n + p , n 1 ) ] n k = 0 p 1 C r + k p , r + k + 1 n p ; n .
Recall from ([39], pp. 372–373) and ([40], p. 108, Definition 4) that a sequence { μ n } 0 n is said to be completely monotonic if its elements are non-negative and its successive differences alternate sign, that is,
( 1 ) k Δ k μ n 0 , n , k 0 ,
where
Δ k μ n = m = 0 k ( 1 ) m k m μ n + k m .
Further recall from ([40], p. 163, Definition 14a) that a completely monotonic sequence { a n } n 0 is minimal if it ceases to be completely monotonic when a 0 is decreased.
Applying the identity (7) and several analytic properties of the Catalan–Qi function C ( a , b ; x ) , we find several analytic properties, including monotonicity, logarithmic convexity, complete monotonicity, and minimality, of the Fuss–Catalan sequence { A n ( p , r ) } n 0 and related ones.
Theorem 2.
When p r > 0 ,
1.
the sequence { A n ( p , r ) } n 0 ,
A n ( p , r ) = 1 , n = 0 , 1 A n ( p , r ) n , n N ,
is logarithmically convex, completely monotonic, and minimal;
2.
the sequence of the Fuss–Catalan numbers { A n ( p , r ) } n 0 is increasing and logarithmically convex.
Finally, by applying a double inequality of the beta function in the papers [41] and ([42], pp. 78–81, Section 3), we derive a double inequality for the Fuss–Catalan numbers A n ( p , r ) .
Theorem 3.
For n 2 and p , r N , we have
A n ( p , r ) r [ n ( p 1 ) + r + 1 ] n .
When m min { D ( n 1 ) D ( n ( p 1 ) + r + 1 ) , b A ( n 1 ) [ n ( p 1 ) + r + 1 ] } < 1 for n 2 and p , r N , we have
A n ( p , r ) r [ n ( p 1 ) + r + 1 ] n ( 1 m ) ,
where
D ( x ) = x 1 2 x 1 and b A = max x 1 1 x 2 Γ 2 ( x ) Γ ( 2 x ) = 0.08731
for x 1 .

2. Lemmas

In order to prove Theorems 2 and 3, we need the following notion and lemmas.
Recall from [43,44,45] that an infinitely differentiable and positive function f is said to be logarithmically completely monotonic on an interval I if 0 ( 1 ) k [ ln f ( x ) ] ( k ) < holds on I for all k N .
Lemma 1
([18], Theorem 6). The function
C ± 1 ( a , b ; x ) = 1 , x = 0 [ C ( a , b ; x ) ] ± 1 / x , x > 0
is logarithmically completely monotonic on [ 0 , ) if and only if a b .
Lemma 2
([18], Theorem 7). Let a , b > 0 and x 0 . Then
1.
the unique zero x 0 of the equation
ψ ( x + b ) ψ ( x + a ) ln b ln a = 1
satisfies x 0 0 , 1 2 , where ψ is the logarithmic derivative of the gamma function Γ;
2.
when b > a , the function C ( a , b ; x ) is decreasing in x [ 0 , x 0 ) , increasing in x ( x 0 , ) , and logarithmically convex in x [ 0 , ) ;
3.
when b < a , the function C ( a , b ; x ) is increasing in x [ 0 , x 0 ) , decreasing in x ( x 0 , ) , and logarithmically concave in x [ 0 , ) .
Lemma 3
([41] and [42] pp. 78–81, Section 3). For x , y > 1 , we have
0 1 x y B ( x , y ) min D ( x ) D ( y ) x y , b A ,
where D ( x ) and b A are defined as in (14).

3. Proofs of Theorems 1–3

We now start out to prove our theorems.
Proof of Theorem 1.
By virtue of the Gauss multiplication formula
Γ ( n z ) = n n z 1 / 2 ( 2 π ) ( n 1 ) / 2 k = 0 n 1 Γ z + k n
from ([46], p. 256, 6.1.20), the Fuss–Catalan numbers A n ( p , r ) defined by the second expression in (5) can also be rewritten as
A n ( p , r ) = r Γ ( p ( n + r / p ) ) Γ ( n + 1 ) Γ ( ( p 1 ) ( n + ( r + 1 ) / ( p 1 ) ) ) = r p n p + r 1 / 2 ( 2 π ) ( p 1 ) / 2 k = 0 p 1 Γ n + k + r p Γ ( n + 1 ) ( p 1 ) n ( p 1 ) + r + 1 / 2 ( 2 π ) ( p 2 ) / 2 k = 0 p 2 Γ n + k + r + 1 p 1 = 1 2 π p p 1 r r [ p ( p 1 ) ] 1 / 2 p p ( p 1 ) p 1 n Γ ( 1 ) Γ r p 1 r / p n Γ n + r p Γ ( n + 1 ) × k = 1 p 1 Γ k + r p 1 Γ k + r p k + r p 1 k + r p n Γ n + k + r p Γ n + k + r p 1 Γ r p Γ ( 1 ) k = 1 p 1 Γ k + r p Γ k + r p 1 r / p 1 n k = 1 p 1 k + r p k + r p 1 n = 1 2 π p p 1 r r n + 1 [ p ( p 1 ) ] 1 / 2 Γ r p Γ ( 1 ) k = 1 p 1 Γ k + r p Γ k + r p 1 C r p , 1 ; n k = 1 p 1 C k + r p , k + r p 1 ; n = 1 2 π p p 1 r 1 [ p ( p 1 ) ] 1 / 2 k = 0 p 1 Γ r p + k p k = 0 p 2 Γ r + 1 p 1 + k p 1 r n + 1 C r p , 1 ; n k = 1 p 1 C k + r p , k + r p 1 ; n = r n C r p , 1 ; n k = 1 p 1 C k + r p , k + r p 1 ; n .
Further making use of
C ( a , b ; x ) = 1 C ( b , a ; x ) , a , b > 0 , x 0 ,
We can rearrange the above result as
A n ( p , r ) = r n C r p , 1 ; n k = 1 p 1 C k + r p , 1 ; n C 1 , k + r p 1 ; n = r n C r p , 1 ; n k = 1 p 1 C k + r p , 1 ; n C k + r p 1 , 1 ; n = r n C r p , 1 ; n k = 1 p 1 C k + r p , 1 ; n k = 1 p 1 C k + r p 1 , 1 ; n = r n k = 0 p 1 C k + r p , 1 ; n k = 1 p 1 C k + r p 1 , 1 ; n = r n k = 1 p C k + r 1 p , 1 ; n k = 1 p 1 C k + r p 1 , 1 ; n .
The identity (7) thus follows.
It is straightforward that
A n ( p , r ) = r Γ ( n + 1 ) Γ ( r + n p ) Γ ( r + n p n + 1 ) = r Γ ( n + 1 ) Γ ( n p ) Γ ( n p n + 1 ) n p n p n + 1 r C ( n p , n p n + 1 ; r ) = r Γ ( n ) n p Γ ( n + 1 ) Γ ( n p + 1 ) Γ ( n p n + 1 ) Γ ( n ) n p n p n + 1 r C ( n p , n p n + 1 ; r ) = r n B ( n p n + 1 , n ) ( n p ) r 1 ( n p n + 1 ) r C ( n p , n p n + 1 ; r )
and, interchanging the role of r and n p ,
A n ( p , r ) = r Γ ( n + 1 ) Γ ( n p + r ) Γ ( n p + r n + 1 ) = r Γ ( n + 1 ) Γ ( r ) Γ ( r n + 1 ) r r n + 1 n p C ( r , r n + 1 ; n p ) = 1 n Γ ( r + 1 ) Γ ( n ) Γ ( r n + 1 ) r r n + 1 n p C ( r , r n + 1 ; n p ) = 1 n B ( n , r n + 1 ) r r n + 1 n p C ( r , r n + 1 ; n p ) .
Therefore, the identities (8) and (9) follow.
By the Gauss multiplication formula (16) again, when r + 1 > n , the Fuss–Catalan numbers A n ( p , r ) defined by the second expression in (5) can be rearranged as
A n ( p , r ) = r Γ ( n + 1 ) n n p + r 1 / 2 ( 2 π ) ( n 1 ) / 2 k = 0 n 1 Γ p + r n + k n n n ( p 1 ) + r + 1 / 2 ( 2 π ) ( n 1 ) / 2 k = 0 n 1 Γ p + r n + 1 n + k n = n n 1 r Γ ( n + 1 ) k = 0 n 1 Γ r + k n Γ r n + k + 1 n r + k r n + k + 1 p k = 0 n 1 Γ r n + k + 1 n Γ r + k n r n + k + 1 r + k p Γ p + r + k n Γ p + r n + k + 1 n = n n 1 r Γ ( n + 1 ) ( 2 π ) ( n 1 ) / 2 n r 1 / 2 Γ ( r ) ( 2 π ) ( n 1 ) / 2 n r n + 1 / 2 Γ ( r n + 1 ) Γ ( r + n ) Γ ( r + 1 n ) Γ ( r ) Γ ( r + 1 ) p k = 0 n 1 C r + k n , r n + k + 1 n ; p = Γ ( n ) Γ ( n + 1 ) Γ ( r + n ) Γ ( r ) Γ ( n ) p Γ ( r + 1 n ) Γ ( n ) Γ ( r + 1 ) p 1 k = 0 n 1 C r + k n , r n + k + 1 n ; p = 1 n [ B ( r + 1 n , n ) ] p 1 [ B ( r , n ) ] p k = 0 n 1 C r + k n , r n + k + 1 n ; p .
The identity (10) is thus proved.
Similarly, by virtue of (16) once again, we have
A n ( p , r ) = r p n 1 Γ ( n + 1 ) k = 0 p 1 Γ n + r + k p Γ n + r + k + 1 n p = r p n 1 Γ ( n + 1 ) k = 0 p 1 Γ r p + k p Γ r + 1 n p + k p r + k r + k + 1 n n k = 0 p 1 C r + k p , r + k + 1 n p ; n = r p n 1 Γ ( n + 1 ) k = 0 p 1 Γ r p + k p k = 0 p 1 Γ r + 1 n p + k p k = 0 p 1 r + k r + k + 1 n n k = 0 p 1 C r + k p , r + k + 1 n p ; n = r p n 1 Γ ( n + 1 ) p r + 1 n Γ ( r ) p r 1 / 2 Γ ( r + 1 n ) Γ ( r + p ) Γ ( r ) Γ ( r + 1 n ) Γ ( r + 1 n + p ) n k = 0 p 1 C r + k p , r + k + 1 n p ; n = r p 1 / 2 B ( n 1 , 2 ) [ B ( r + 1 n , n 1 ) ] n 1 [ B ( r + 1 n + p , n 1 ) ] n k = 0 p 1 C r + k p , r + k + 1 n p ; n .
The identity (11) is demonstrated. The proof of Theorem 1 is complete. ☐
Proof of Theorem 2.
We call (see related chapters [39] Chapter XIII, [45] Chapter 1, and [40] Chapter IV) a positive function f defined on an interval I completely monotonic if all of its derivatives satisfy 0 ( 1 ) k f ( k ) ( x ) < for all k 0 on I. The inclusions
S { 0 } L [ ( 0 , ) ] and L [ I ] C [ I ]
were found in [44,47,48], where S , L [ I ] , and C [ I ] represent the class of Stieltjes transforms on ( 0 , ) , the class of logarithmically completely monotonic functions I, and the class of completely monotonic functions on I, respectively. This was mentioned in the monograph [45] and admitted in mathematical community.
By Lemma 1, since r p < 1 and k + r p < k + r p 1 for all p > 1 , p > r > 0 , and 1 k p 1 , the functions
1 C ( r / p , 1 ; x ) and 1 C ( ( k + r ) / p , ( k + r ) / ( p 1 ) ; x )
are logarithmically completely monotonic on [ 0 , ) . It is easy to see that the product of finitely many logarithmically completely monotonic functions is still logarithmically completely monotonic. Hence, the function
1 r C ( r / p , 1 ; x ) k = 1 p 1 C ( ( k + r ) / p , ( k + r ) / ( p 1 ) ; x )
is logarithmically completely monotonic on the interval [ 0 , ) . Consequently, by the definition of logarithmically completely monotonic functions, the sequence (12) is decreasing and logarithmically convex.
Further, by virtue of the first inclusion in (17) and the logarithmically complete monotonicity of the function (18), the function (18) is also completely monotonic on [ 0 , ) . By Theorem 14b in ([40] p. 164), we know that a sequence { a n } 0 is minimal completely monotonic if and only if there exists a completely monotonic function f ( x ) on [ 0 , ) such that f ( n ) = a n for n 0 . Hence, we arrive at the complete monotonicity and minimality of the sequence A n ( p , r ) defined by (12).
Similarly, by Lemma 2, the identity (7), and A 0 ( p , r ) = 1 for all p > 1 and r > 0 , we conclude that the sequence of the Fuss–Catalan numbers { A n ( p , r ) } n 0 is increasing and logarithmically convex. The proof of Theorem 2 is complete. ☐
Proof of Theorem 3.
Applying the inequality (15) to
A n ( p , r ) = r n ( n 1 ) 1 B ( n 1 , n ( p 1 ) + r + 1 )
results in
r [ n ( p 1 ) + r + 1 ] n A n ( p , r )
and, when min { D ( n 1 ) D ( n ( p 1 ) + r + 1 ) , b A ( n 1 ) [ n ( p 1 ) + r + 1 ] } < 1 ,
A n ( p , r ) r [ n ( p 1 ) + r + 1 ] n 1 1 min { D ( n 1 ) D ( n ( p 1 ) + r + 1 ) , b A ( n 1 ) [ n ( p 1 ) + r + 1 ] }
which can be rearranged as (13). The proof of Theorem 3 is complete. ☐

4. Remarks

Finally, we give several remarks on our main results.
Remark 1.
The Catalan–Qi function C ( a , b ; z ) , the second expression in (5) of the Fuss–Catalan numbers A n ( p , r ) , and all the identities from (7) to (11) in Theorem 1 can be extended to real values, even to complex values, that the variables a , b , x and n , p , r can take.
Remark 2.
The identity (7) is more beautiful and informative than the others in Theorem 1, because the form of the identity (7) is simpler, more regular, and with less restrictions to n, p, and r.
Remark 3.
Theorem 1 means that the Fuss–Catalan numbers A n ( p , r ) can be represented in terms of the Catalan–Qi functions C ( a , b ; x ) . This fact shows that introducing the Catalan–Qi function C ( a , b ; x ) in [11] is analytically significant. However, we need the combinatorialists to combinatorially interpret the Catalan–Qi function C ( a , b ; x ) or its special cases.
Remark 4.
By the definition of the classical beta function, we easily see that
Γ ( z + a ) Γ ( z + b ) = B ( b a , z + a ) Γ ( b a ) .
We can use the inequality (15) and the formula (19) to bound the Catalan numbers C n , the Fuss–Catalan numbers A n ( p , r ) , and the Catalan–Qi function C ( a , b ; x ) .
There has been an amount of literature on the ratio of two gamma functions, see, for example, the expository and survey articles [49,50,51,52,53,54,55] and plenty of references therein. Applying results in these literature, we can estimate the Catalan numbers C n , the Fuss–Catalan numbers A n ( p , r ) , and the Catalan–Qi function C ( a , b ; x ) in terms of inequalities and asymptotic formulas of the gamma function Γ ( x ) . For example, the double inequality
b a [ I ( a , b ) ] a b exp j = 1 2 m B 2 j 2 j ( 2 j 1 ) 1 a 2 j 1 1 b 2 j 1 < Γ ( a ) Γ ( b ) < b a [ I ( a , b ) ] a b exp j = 1 2 m 1 B 2 j 2 j ( 2 j 1 ) 1 a 2 j 1 1 b 2 j 1
for m N and a , b > 0 was derived in ([18] Theorem 11), where B i for i 0 are the classical Bernoulli numbers generated by
x e x 1 = i = 0 B i x i i ! = 1 x 2 + j = 1 B 2 j x 2 j ( 2 j ) ! , | x | < 2 π
and
I ( α , β ) = 1 e β β α α 1 / ( β α )
for α , β > 0 with α β stands for the identric mean [56]. One more example is the double inequality
e ψ ( L ( a , b ) ) < Γ ( a ) Γ ( b ) 1 / ( a b ) < e ψ ( I ( a , b ) ) , a , b > 0 , a b
in [57,58], where ψ ( x ) = Γ ( x ) Γ ( x ) is the digamma function and
L ( a , b ) = b a ln b ln a , a , b > 0 , a b
is called the logarithmic mean [56].
In the papers [59,60], some inequalities for the beta function B ( x , y ) are reviewed and surveyed. The main result in ([60], Theorem) states that, for every k 1 and every point x , y > 0 , the quantity ( 1 ) k 1 D x , y ( k ) ( X , Y ) is positive for X , Y > 0 and, if k is even, positive definite in X , Y , where D x , y ( k ) ( X , Y ) denotes the kth differential of F ( x + X , y + Y ) in X and Y and
F ( x , y ) = Γ ( x + 1 ) Γ ( y + 1 ) Γ ( x + y + 1 ) ( x + y ) x + y x x y y .
As said in ([60], p. 1430), this theorem can produce lower and upper bounds for F ( x , y ) and every bound for F ( x , y ) is actually a bound for B ( x , y ) . By inequalities for the beta function B ( x , y ) , we can derive more inequalities for the Fuss–Catalan numbers A n ( p , r ) .
To the best of our knowledge, we do not find any known inequality for the Fuss–Catalan numbers A n ( p , r ) in published literature. It seems that there are more identities than inequalities in combinatorics.
Remark 5.
In order to give a better combinatorial context, we would like to mention three references [2,61,62]. In [61], a collection of combinatorial interpretations for the Fuss–Catalan numbers A n ( p ; 1 ) is presented. In [2], a monograph about the Catalan numbers C n and their generalizations, the Fuss–Catalan numbers A n ( p , r ) are studied in Additional Problem A14. In ([62], Corollary 3.4), there is a conclusion about the sequence { A n 1 ( p , p ) } n 0 .
Remark 6.
This paper is a simplified and corrected version of the preprint [63].

5. Conclusions

In this paper, the authors express the Fuss–Catalan numbers as several forms in terms of the Catalan–Qi function; find some analytic properties, including the monotonicity, logarithmic convexity, complete monotonicity, and minimality, of the Fuss–Catalan numbers; and derive a double inequality for bounding the Fuss–Catalan numbers.

Author Contributions

The authors contributed equally to this work. All authors read and approved the final manuscript.

Funding

This research received no external funding.

Acknowledgments

The authors are thankful to the anonymous referees for their careful corrections to and valuable comments on the original version of this paper.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Koshy, T. Catalan Numbers with Applications; Oxford University Press: Oxford, UK, 2009. [Google Scholar]
  2. Stanley, R.P. Catalan Numbers; Cambridge University Press: New York, NY, USA, 2015. [Google Scholar] [CrossRef]
  3. 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]
  4. Vardi, I. Computational Recreations in Mathematica; Addison-Wesley: Redwood City, CA, USA, 1991. [Google Scholar]
  5. 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]
  6. Qi, F. Parametric integrals, the Catalan numbers, and the beta function. Elem. Math. 2017, 72, 103–110. [Google Scholar] [CrossRef]
  7. 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]
  8. Qi, F.; Guo, B.-N. Integral representations of the Catalan numbers and their applications. Mathematics 2017, 5, 40. [Google Scholar] [CrossRef]
  9. Sofo, A. Derivatives of Catalan related sums. J. Inequal. Pure Appl. Math. 2009, 10, 69. [Google Scholar]
  10. 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]
  11. 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]
  12. 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]
  13. Mahmoud, M.; Qi, F. Three identities of the Catalan–Qi numbers. Mathematics 2016, 4, 35. [Google Scholar] [CrossRef]
  14. Qi, F. Some properties of the Catalan numbers. Ars Comb. 2021, 144. in press. [Google Scholar]
  15. 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]
  16. Qi, F.; Guo, B.-N. Logarithmically complete monotonicity of Catalan–Qi function related to Catalan numbers. Cogent Math. 2016, 3, 1179379. [Google Scholar] [CrossRef]
  17. 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]
  18. 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]
  19. 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]
  20. 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]
  21. 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]
  22. 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]
  23. Yin, L.; Qi, F. Several series identities involving the Catalan numbers. Trans. A Razmadze Math. Inst. 2018, 172, 466–474. [Google Scholar] [CrossRef]
  24. 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]
  25. Hilton, P.; Pedersen, J. Catalan numbers, their generalization, and their uses. Math. Intell. 1991, 13, 64–75. [Google Scholar] [CrossRef]
  26. Klarner, D.A. Correspondences between plane trees and binary sequences. J. Comb. Theory 1970, 9, 401–411. [Google Scholar] [CrossRef]
  27. 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]
  28. 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]
  29. Aval, J.-C. Multivariate Fuss–Catalan numbers. Discret. Math. 2008, 308, 4660–4669. [Google Scholar] [CrossRef]
  30. Bisch, D.; Jones, V. Algebras associated to intermediate subfactors. Invent. Math. 1997, 128, 89–157. [Google Scholar] [CrossRef]
  31. Gordon, I.G.; Griffeth, S. Catalan numbers for complex reflection groups. Am. J. Math. 2012, 134, 1491–1502. [Google Scholar] [CrossRef]
  32. Lin, C.-H. Some combinatorial interpretations and applications of Fuss–Catalan numbers. ISRN Discret. Math. 2011, 2011, 534628. [Google Scholar] [CrossRef]
  33. 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]
  34. Młotkowski, W. Fuss–Catalan numbers in noncommutative probability. Doc. Math. 2010, 15, 939–955. [Google Scholar]
  35. Młotkowski, W.; Penson, K.A.; Zyczkowski, K. Densities of the Raney distributions. Doc. Math. 2013, 18, 1573–1596. [Google Scholar]
  36. 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]
  37. 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]
  38. Stump, C. q,t-Fuß-Catalan numbers for finite reflection groups. J. Algebraic Comb. 2010, 32, 67–97. [Google Scholar] [CrossRef]
  39. 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]
  40. Widder, D.V. The Laplace Transform; Princeton Mathematical Series 6; Princeton University Press: Princeton, NJ, USA, 1941. [Google Scholar]
  41. Alzer, H. Sharp inequalities for the beta function. Indagat. Math. 2001, 12, 15–21. [Google Scholar] [CrossRef]
  42. Cerone, P. Special functions: Approximations and bounds. Appl. Anal. Discret. Math. 2007, 1, 72–91. [Google Scholar] [CrossRef]
  43. 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]
  44. Qi, F.; Chen, C.-P. A complete monotonicity property of the gamma function. J. Math. Anal. Appl. 2004, 296, 603–607. [Google Scholar] [CrossRef]
  45. 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]
  46. 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]
  47. Berg, C. Integral representation of some functions related to the gamma function. Mediterr. J. Math. 2004, 1, 433–439. [Google Scholar] [CrossRef]
  48. 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]
  49. 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]
  50. Elezović, N. Asymptotic expansions of gamma and related functions, binomial coefficients, inequalities and means. J. Math. Inequal. 2015, 9, 1001–1054. [Google Scholar] [CrossRef]
  51. Qi, F. Bounds for the ratio of two gamma functions. J. Inequal. Appl. 2010, 2010, 493058. [Google Scholar] [CrossRef]
  52. 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]
  53. 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]
  54. 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]
  55. 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]
  56. Bullen, P.S. Handbook of Means and Their Inequalities; Mathematics and Its Applications; Springer Science & Business Media: Berlin, Germany, 2003; Volume 560. [Google Scholar]
  57. Qi, F. A new lower bound in the second Kershaw’s double inequality. J. Comput. Appl. Math. 2008, 214, 610–616. [Google Scholar] [CrossRef]
  58. 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]
  59. 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]
  60. Grenié, L.; Molteni, G. Inequalities for the beta function. Math. Inequal. Appl. 2015, 18, 1427–1442. [Google Scholar] [CrossRef]
  61. 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).
  62. Zhu, B.-X. Higher order log-monotonicity of combinatorial sequences. arXiv, 2013; arXiv:1309.6025. [Google Scholar]
  63. Qi, F.; Cerone, P. Some properties of the Fuss–Catalan numbers. Preprints 2017. [Google Scholar] [CrossRef]

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

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop