Skip to main content
SpringerPlus logoLink to SpringerPlus
. 2016 Jul 19;5(1):1126. doi: 10.1186/s40064-016-2793-1

Some properties of the Catalan–Qi function related to the Catalan numbers

Feng Qi 1,2,4,, Mansour Mahmoud 3, Xiao-Ting Shi 4, Fang-Fang Liu 4
PMCID: PMC4951397  PMID: 27478743

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 Cn for n0 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 n-2 triangles if different orientations are counted separately?” whose solution is the Catalan number Cn-2. The Catalan numbers Cn can be generated by

21+1-4x=1-1-4x2x=n=0Cnxn=1+x+2x2+5x3+14x4+42x5+132x6+429x7+1430x8+. 1

Two of explicit formulas of Cn for n0 read that

Cn=4nΓ(n+1/2)πΓ(n+2)=2F1(1-n,-n;2;1), 2

where

Γ(z)=0tz-1e-tdt,R(z)>0

is the classical Euler gamma function and

pFq(a1,,ap;b1,,bq;z)=n=0(a1)n(ap)n(b1)n(bq)nznn!

is the generalized hypergeometric series defined for complex numbers aiC and biC\{0,-1,-2,}, for positive integers p,qN, and in terms of the rising factorials (x)n defined by

(x)n==0n-1(x+)=x(x+1)(x+n-1),n11,n=0 3

and

(-x)n=(-1)n(x-n+1)n. 4

In Graham et al. (1994), Koshy (2009), Stanley and Weisstein (2015), Vardi (1991), it was mentioned that there exists an asymptotic expansion

Cx4xπ(1x3/2-981x5/2+1451281x7/2+) 5

for the Catalan function Cx. What is the general expression for the asymptotic expansion (5)?

In Qi et al. (2015b, Remark 1) an analytical generalization of the Catalan numbers Cn and the Catalan function Cx was given by

C(a,b;z)=Γ(b)Γ(a)(ba)zΓ(z+a)Γ(z+b),R(a),R(b)>0,R(z)0 6

and the integral representation

C(a,b;x)=Γ(b)Γ(a)(ba)x(x+a)x(x+b)x+b-a×exp[b-a+01t(11-e-t-1t-a)(e-at-e-bt)e-xtdt] 7

for a,b>0 and x0 was derived. For uniqueness and convenience of referring to the quantity (6), we call C(abx) the Catalan–Qi function. It is clear that

C(a,b;0)=C(a,b;1)=1andC(a,b;x)=1C(b,a;x).

The integral representation (7) generalizes an integral representation for C(12,2;x) in Shi et al. (2015). Currently we do not know and understand the combinatorial interpretations of C(abx) 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(abx).

In Koshy (2009) and from https://en.wikipedia.org/wiki/Catalan_number, the integral representation

Cn=12π044-xxxndx 8

was listed. In Nkwanta and Tefera (2013, p. 10), there is an integral representation

Cn=22n+5π01x2(1-x2)2n(1+x2)2n+3dx.

In Qi et al. (2015c, Theorem 1.4), the integral representations

Cn=1π0t(t+1/4)n+2dt=2π0t2(t2+1/4)n+2dt,n0 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(abx) similar to either (8) or (9)?

From the power series (1), we observe that the Catalan numbers Cn is an increasing sequence in n0 with C0=C1. What about the monotonicity and convexity of the Catalan numbers Cn, the Catalan function Cx, and the Catalan–Qi function C(abx)? In Temme (1996, p. 67), it was listed that

Γ(z+a)Γ(z+b)=1Γ(b-a)0(1-e-u)b-a-1e-(z+a)udu,b>a0.

Accordingly, we obtain an alternative integral representation

C(a,b;x)=1B(a,b-a)(ba)x0(1-e-u)b-a-1e-(x+a)udu 10

for b>a>0 and x0, where B(zw) denotes the classical beta function which can be defined (Abramowitz and Stegun 1972, p. 258, 6.2.1 and 6.2.2) by

B(z,w)=01tz-1(1-t)w-1dt=0tz-1(1+t)z+wdt 11

for R(z)>0 and R(w)>0 and satisfies

B(z,w)=Γ(z)Γ(w)Γ(z+w)=B(w,z). 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(abx) in x[0,).

As showed by (1), the Catalan numbers Cn have a generating function 21+1-4x. What is the generating function of the Catalan–Qi numbers C(abn)?

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 Cn, 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) andv(x)0be differentiable functions, letU(n+1)×1(x)be an(n+1)×1matrix whose elementsuk,1(x)=u(k-1)(x)for1kn+1,letV(n+1)×n(x)be an(n+1)×nmatrix whose elements

vi,j(x)=i-1j-1v(i-j)(x),i-j00,i-j<0

for1in+1and1jn,and let|W(n+1)×(n+1)(x)|denote the determinant of the(n+1)×(n+1)matrix

W(n+1)×(n+1)(x)=U(n+1)×1(x)V(n+1)×n(x).

Then the nth derivative of the ratiou(x)v(x)can be computed by

dndxn[u(x)v(x)]=(-1)n|W(n+1)×(n+1)(x)|vn+1(x). 13

Making use of the formula (13) in Lemma 1, we can obtain the following new expression for the Catalan numbers Cn.

Theorem 1

FornN, the nth derivative of the generating function of the Catalan numbersCncan be expressed as

dndxn(1-1-4x2x)=(-1)n+12xn+1k=0n4k12kxk(1-4x)1/2-k

and the Catalan numbersCncan be represented as

Cn=4n(n+1)!(12)n

wherexnis the falling factorial defined by

xn=k=0n-1(x-k)=x(x-1)(x-n+1),n1,1,n=0

and(x)nis the rising factorial defined by (3).

Proof

Let u(x)=1-1-4x and v(x)=x. Since

u(k)(x)=(-1)k+14k12k(1-4x)1/2-k(-1)k+14k12k

for kN as x0, making use of the formula (13) yields

dndxn(1-1-4x2x)=(-1)n2xn+1u(x)x00000u(x)10x0000u(x)021x000u(x)0032000u(n-2)(x)000n-2n-3x0u(n-1)(x)0000n-1n-2xu(n)(x)00000nn-1=(-1)n2xn+1u(x)x00000u(x)1x0000u(x)02x000u(x)003000u(n-2)(x)000n-2x0u(n-1)(x)0000n-1xu(n)(x)00000n=(-1)n2xn+1×u(x)x00000u(x)-u(x)x0x0000u(x)-2x[u(x)-u(x)x]00x000u(x)-3x{u(x)-2x[u(x)-u(x)x]}000000u(n-2)(x)-k=1n-2(-1)k(n-2)!(n-k-2)!u(n-k-2)(x)xk0000x0u(n-1)(x)-k=1n-1(-1)k(n-1)!(n-k-1)!u(n-k-1)(x)xk00000xu(n)(x)-k=1n(-1)kn!(n-k)!u(n-k)(x)xk000000=12xn+1[u(n)(x)-k=1n(-1)kn!(n-k)!u(n-k)(x)xk]x000000x000000x0000000000000x000000x
=12x[u(n)(x)-k=1n(-1)kn!(n-k)!u(n-k)(x)xk]=12k=0n(-1)kn!(n-k)!u(n-k)(x)xk+1=12xn+1k=0n(-1)kn!(n-k)!xn-ku(n-k)(x)=(-1)n12xn+1k=0n(-1)kn!k!xku(k)(x)(-1)n2(n+1)!k=0n(-1)kn!k!limx0[xku(k)(x)](n+1)=(-1)n2(n+1)!k=0n(-1)kn!k!limx0=0n+1n+1(xk)()u(n-+k)(x)=(-1)n2(n+1)!k=0n(-1)kn!k!n+1kk!u(n)(0)=(-1)n2(n+1)k=0n(-1)kn+1ku(n)(0)=(-1)n2(n+1)(-1)n+14n12nk=0n(-1)kn+1k=-4n2(n+1)12nk=0n(-1)kn+1k=(-1)n+14n2(n+1)12n=4nn+1-12n=4nn+1(12)n

as x0. By virtue of the second function in the Eq. (1), we see that

Cn=1n!limx0dndxn(1-1-4x2x)=(-1)n4n(n+1)!-12n=4n(n+1)!(12)n.

The proof of Theorem 1 is complete.

Asymptotic expansions of the Catalan–Qi function C(a,b;x)

We first derive two asymptotic expansions of the Catalan–Qi function C(abx). Consequently, from these two asymptotic expansions, we deduce a general expression for (5) and an asymptotic expansion of the ratio Γ(a)Γ(b) for a,b>0.

Theorem 2

LetBk(σ)(x)denote the generalized Bernoulli polynomials defined by

exz(zez-1)σ=k=0Bk(σ)(x)k!zk,σC,|z|<2π. 14

Forb>a>0, the Catalan–Qi functionC(abx) has the asymptotic expansion

C(a,b;x)Γ(b)Γ(a)(ba)xk=0(-1)kBk(a-b+1)(a)k!Γ(b-a+k)Γ(b-a)1xk+b-a 15

asx. Consequently, the Catalan functionCxhas the asymptotic expansion

Cx=C(12,2;x)4xπk=0(-1)kBk(-1/2)(1/2)k!Γ(k+3/2)Γ(3/2)1xk+3/2 16

as x.

Proof

In Temme (1996, p. 67), it was listed that, under the condition R(b-a)>0,

Γ(z+a)Γ(z+b)za-bk=0(-1)kBk(a-b+1)(a)k!Γ(b-a+k)Γ(b-a)1zkasz

in the sector |argz|<π, where the generalized Bernoulli polynomials Bk(σ)(x) are defined by (14) in Temme (1996, p. 4). Consequently, the function C(abx) has the asymptotic expansion (15) under the condition b>a>0 as x. In particular, when taking a=12 and b=2 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 Cn and Cx, which were established by virtue of the integral representations (8) and (7) for a=12 and b=2.

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

LetBidenote the Bernoulli numbers defined by

xex-1=i=0Bixii!=1-x2+j=1B2jx2j(2j)!,|x|<2π. 17

Then the Catalan–Qi function C(abx) has the exponential expansion

C(a,b;x)=Γ(b)Γ(a)(ba)xx+bx+a[I(x+a,x+b)]a-b×exp[j=1B2j2j(2j-1)(1(x+a)2j-1-1(x+b)2j-1)],a,b>0, 18

whereI(α,β)denotes the exponential mean defined by

I(α,β)=1e(ββαα)1/(β-α) 19

forα,β>0withαβ. Consequently, we have

Γ(a)Γ(b)=baaabbexp[j=1B2j2j(2j-1)(1a2j-1-1b2j-1)],a,b>0. 20

Proof

Making use of (17) in the integral representation (7) yields

C(a,b;x)=Γ(b)Γ(a)(ba)x(x+a)x(x+b)x+b-aexp[b-a+01t(1et-1-1t+1-a)(e-at-e-bt)e-xtdt]=Γ(b)Γ(a)(ba)x(x+a)x(x+b)x+b-aexp[b-a+01t(12-a+j=1B2jt2j-1(2j)!)(e-at-e-bt)e-xtdt]=Γ(b)Γ(a)(ba)x(x+a)x(x+b)x+b-aexp[b-a+(12-a)lnx+bx+a+j=1B2j2j(2j-1)(1(x+a)2j-1-1(x+b)2j-1)]=Γ(b)Γ(a)(ba)x(x+a)x+a-1/2(x+b)x+b-1/2eb-a×exp[j=1B2j2j(2j-1)(1(x+a)2j-1-1(x+b)2j-1)]

which can be reformulated as the form (18).

The exponential expansion (20) follows from letting x0 in (18) and rearranging. Theorem 3 is thus proved.

Remark 3

When taking a=12 and b=2, the asymptotic expansion (18) reduces to one of conclusions in Qi (2015a, Theorem 1.2).

Remark 4

For more information on the exponential mean I(α,β) 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 C(a,b;x)

Motivated by the first integral representations (8) and (9), we guess out the following integral representations for the Catalan–Qi function C(abx).

Theorem 4

Forb>a>0andx0, the Catalan–Qi functionC(abx) has integral representations

C(a,b;x)=(ab)b-11B(a,b-a)0b/a(ba-t)b-a-1tx+a-1dt 21

and

C(a,b;x)=(ab)a1B(a,b-a)0tb-a-1(t+a/b)x+bdt. 22

Proof

Straightforwardly computing and directly utilizing (11) and (12) acquire

0tb-a-1(t+a/b)x+bdt=(ba)x+b0tb-a-1(1+bt/a)x+bdt=(ba)x+b(ba)a-b0(bta)b-a-1(1+bta)x+bd(bta)=(ba)x+a0ub-a-1(1+u)b-a+(x+a)du=(ba)x+aB(b-a,x+a)=(ba)x+aΓ(b-a)Γ(x+a)Γ(x+b).

The integral representation (21) is thus proved.

Similar to the above argument, by virtue of (11) and (12), we obtain

0b/a(ba-t)b-a-1tx+a-1dt=(ba)x+b-101(1-s)b-a-1sx+a-1ds=(ba)x+b-1B(b-a,x+a)=(ba)x+b-1Γ(b-a)Γ(x+a)Γ(x+b).

Hence, the integral representation (22) follows readily. The proof of Theorem 4 is thus complete.

Remark 5

Letting a=12, b=2, and x=n 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 Cn 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(abn) are a solution of the Hausdorff moment problem on the interval [0,ba] 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 0(-1)kf(k)(x)< on I for all k0. It is known (Widder 1941, p. 161, Theorem 12b) that a function f is completely monotonic on (0,) if and only if it is a Laplace transform f(t)=0e-tsdμ(s) of a positive measure μ defined on [0,) such that the above integral converges on (0,).

Theorem 5

Forb>a>0, we have

C(a,b;x)=1B(a,b-a)(ba)xk=0(-1)kb-a-1kk!1x+a+k, 23

where

xn=k=0n-1(x-k)=x(x-1)(x-n+1),n11,n=0

is the falling factorial. Consequently, the function

(-1)b-a[(ab)xC(a,b;x)-1B(a,b-a)k=0N(-1)kb-a-1kk!1x+a+k] 24

forN{0}Nandb>a>0is completely monotonic inx[0,), wherexdenotes the floor function whose value is the largest integer less than or equal to x.

Proof

The integral representation (21) can be rearranged as

C(a,b;x)=1B(a,b-a)(ba)x-10b/a(1-abt)b-a-1(abt)x+a-1dt=1B(a,b-a)(ba)x01(1-s)b-a-1sx+a-1ds. 25

Further utilizing the well-known power series expansion

(1+x)α=k=0αkxkk!,|x|<1

arrives at

C(a,b;x)=1B(a,b-a)(ba)xk=0(-1)kk!b-a-1k01sx+k+a-1ds=1B(a,b-a)(ba)xk=0(-1)kk!b-a-1k1x+a+k

which can be reformulated as (23).

Rewriting (23) as

(ab)xC(a,b;x)-1B(a,b-a)k=0N(-1)kb-a-1kk!1x+a+k=1B(a,b-a)k=N+1(-1)kb-a-1kk!1x+a+k=(-1)b-a1B(a,b-a)k=N+1(-1)k-b-ab-a-1kk!1x+a+k,

considering the non-negativity of (-1)k-b-ab-a-1k, and employing the complete monotonicity of 1x+a+k in x[0,) reveal the complete monotonicity of the function (24). The proof of Theorem 5 is complete.

Remark 7

When taking a=12 and b=2, Theorem 5 becomes a part of conclusions in Qi (2015a, Theorem 1.1).

Logarithmically complete monotonicity of the Catalan–Qi function C(a,b;x)

An infinitely differentiable and positive function f is said to be logarithmically completely monotonic on an interval I if 0(-1)k[lnf(x)](k)< hold on I for all kN. The inclusions

L[I]C[I]andS\{0}L[(0,)] 26

were discovered in Berg (2004), Guo and Qi (2010), Qi and Chen (2004), Qi and Guo (2004), where L[I], C[I], and S 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 {μn}0n is said to be completely monotonic if its elements are non-negative and its successive differences are alternatively non-negative, that is,

(-1)kΔkμn0

for n,k0, where

Δkμn=m=0k(-1)mkmμn+k-m.

Recall from Widder (1941, p. 163, Definition 14a) that a completely monotonic sequence {an}n0 is minimal if it ceases to be completely monotonic when a0 is decreased.

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 ifab. Consequently, the sequence

Cn=1,n=01Cnn,nN 27

is completely monotonic, minimal, and logarithmically convex.

Proof

In Qi and Li (2015, Theorem 1.1), it was proved that, when ab, the function

[ha,b;c(x)]±1=1,x=0[cΓ(x+a)Γ(x+b)]±1/x,x>0 28

for c>0 is logarithmically completely monotonic on [0,) if and only if cΓ(b)Γ(a). It is easy to see that

C±1(a,b;x)=(ba)±1[ha,b;Γ(b)/Γ(a)(x)]±1.

Therefore, the function C±1(a,b;x) is logarithmically completely monotonic on [0,) if and only if ab. Consequently, the function C-1(12,2;x) is logarithmically completely monotonic, and then completely monotonic and logarithmically convex, on [0,). 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 0x< such that f(n)=an for n0 is that {an}0 should be a minimal completely monotonic sequence. The proof of Theorem 6 is complete.

Remark 8

It is interesting that, since the function ha,b;c(x) 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

Leta,b>0andx0. Then

  1. whenb>a, the function C(abx) is decreasing inx[0,x0), increasing inx(x0,),and logarithmically convex inx[0,);

  2. whenb<a, the function C(abx) is increasing inx[0,x0), decreasing inx(x0,), and logarithmically concave inx[0,);

wherex0is the unique zero of the equation

ψ(x+b)-ψ(x+a)lnb-lna=1 29

and satisfiesx0(0,12). Consequently, the Catalan numbersCnfornNis strictly increasing and logarithmically convex.

Proof

In Guo and Qi (2010, Theorem 1) closely-related references therein, it was proved that the function

θα(x)=xα[lnx-ψ(x)]

is completely monotonic on (0,) if and only if α1. This means that

lna-ψ(a)lnb-ψ(b),ab,

that is,

ψ(b)-ψ(a)lnb-lna>1,ab. 30

This can also be verified by virtue of the inequality

ψ(x)>1x+12x2>1x,x>0,

which is a special case of Guo and Qi (2010, Lemma 3), and by virtue of the equality

ψ(b)-ψ(a)lnb-lna=abψ(x)dxab1/xdx.

Since the function ψ(x+b)-ψ(x+a) is increasing (or decreasing, respectively) if and only if b<a (or b>a, respectively) and

limx[ψ(x+b)-ψ(x+a)]=0

for all a,b>0, we obtain that for all a,b>0 with ab the function ψ(x+b)-ψ(x+a)lnb-lna is strictly decreasing on [0,) and

limxψ(x+b)-ψ(x+a)lnb-lna=0. 31

It is clear that the first derivative

[lnC(a,b;x)]x=(lnb-lna)-[ψ(x+b)-ψ(x+a)]0

if and only if

lnb-lnaψ(x+b)-ψ(x+a)

which can be rewritten as

ψ(x+b)-ψ(x+a)lnb-lna1,b>a

and

ψ(x+b)-ψ(x+a)lnb-lna1,b<a.

As a result, considering (30) and (31), we see that the Catalan–Qi function C(abx) for all a,b>0 with ab is not monotonic on [0,) and that

  1. when b>a, the function C(abx) is decreasing in x(0,x0) and increasing in x(x0,);

  2. when b<a, the function C(abx) is increasing in x(0,x0) and decreasing in x(x0,);

where x0 is the unique zero of the Eq. (29).

The Eq. (29) can be rearranged as

ψ(x+b)-ψ(x+a)=lnb-lna.

Regarding b as a variable and differentiating with respect to b give

ψ(x+b)=1b=1(x+b)-x

which can be reformulated as

x=(x+b)-1ψ(x+b)u-1ψ(u),

where limu0+[u-1ψ(u)]=0 and

ddu[u-1ψ(u)]=1+ψ(x)[ψ(x)]2=[ψ(x)]2+ψ(x)[ψ(x)]2.

Employing the asymptotic expansion

ψ(x)=1x+12x2+m=1B2mx2m+1

in Abramowitz and Stegun (1972, p. 260, 6.4.11) yields

u-1ψ(u)=12u+m=1B2mu2m1u+12u2+m=1B2mu2m+112,u.

Due to [ψ(x)]2+ψ(x)>0 on (0,), see Alzer (2004), Qi (2015b), Qi and Li (2015), Qi et al. (2013) and plenty of closely-related references therein, the function u-1ψ(u) is strictly increasing, and so

0<u-1ψ(u)<12,

on (0,). Accordingly, the unique zero x0 of the Eq. (29) belongs to (0,12).

It is immediate that

2[lnC(a,b;x)]x2=ψ(x+a)-ψ(x+b).

Since the tri-gamma function ψ(x) is completely monotonic on (0,), inequalities

(-1)k+1k+1[lnC(a,b;x)]xk+1=ψ(k)(x+a)-ψ(k)(x+b)0

for kN hold if and only if ba. The proof of Theorem 7 is complete.

Remark 9

From Theorem 7, we can derive that, for b>a>0,

Γ(x+a)Γ(x+b)Γ(a)Γ(b)(ab)x,0<x1.

In other words,

0<C(a,b;x)1,0<x1,b>a>0.

Theorem 8

Forb>a>0, the function

(ab)xC(a,b;x) 32

is logarithmically completely monotonic on[0,).

Proof

By (6), it follows that

(ab)xC(a,b;x)=Γ(b)Γ(a)Γ(x+a)Γ(x+b)

which can be straightforwardly verified to be a logarithmically completely monotonic function on [0,). 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

C(a,b;x)=1B(a,b-a)(ba)x+b-a0tb-a-1(bt/a+1)x+bdt

for b>a>0 and x0. This formula and both of the integral representations (10) and (25) all mean that the function (32) for b>a>0 is completely monotonic on [0,). This conclusion is weaker than Theorem 8.

Theorem 9

Forb>a>0, the function

(ab)x(x+b)x+b-a(x+a)xC(a,b;x)

is logarithmically completely monotonic on[0,).

Proof

This follows from the integral representation (7).

Remark 11

Theorems 8 and 9 imply that the sequences

{Cn4n}n0and{(n+2)n+3/2(n+1/2)nCn4n}n0

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 C(a,b;n)

In this section, we discover that 2F1(a,1;b;bta) is a generating function of the Catalan–Qi numbers C(abn).

Theorem 10

Fora,b>0andn0, the Catalan–Qi numbersC(abn) can be generated by

2F1(a,1;b;bta)=n=0C(a,b;n)tn 33

and, conversely, satisfy

C(a,b;n)=(-1)nk=0n(-1)knk2F1(a,-k;b;-ba). 34

Proof

Using the relation (z)nΓ(z)=Γ(z+n) for n0, we have

C(a,b;n)=ban(a)n(b)n,a,b>0,n0.

As a result, we obtain

n=0C(a,b;n)tn=n=0(a)n(1)n(b)n(bt/a)nn!=2F1(a,1;b;bta),a,b>0.

Using the relation (-n)n+i=0 for iN, which can be derived from (4), we obtain

2F1(a,-n;b;-ba)=r=0n(-1)r(-n)rr!C(a,b;r).

Further using the relation

(-1)r(-n)r=(n-r+1)r=Γ(n+1)Γ(n-r+1)=n!(n-r)!,

we acquire

2F1(a,-n;b;-ba)=r=0nnrC(a,b;r). 35

The formula (Graham et al. 1994, p. 192, (5.48)) reads that

g(k)=k(-1)f()if and only iff(k)=k(-1)g().

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 b>1) In Abramowitz and Stegun (1972, p. 558, 15.3.1), it is collected that

2F1(a,b;c;z)=1B(b,c-b)01tb-1(1-t)c-b-1(1-tz)adt,R(c)>R(b)>0.

In order to prove the Eq. (33), it is sufficient to show

limt0dndtn[2F1(a,1;b;bta)]=n!C(a,b;n).

In fact, a straightforward calculation reveals

limz0dndzn[1B(1,b-1)01(1-t)b-2(1-btz/a)adt]=(b-1)aalimz0dndzn01(1-t)b-2(a-btz)adt=(b-1)aabnΓ(n+a)Γ(a)limz001tn(1-t)b-2(a-btz)a+ndt=(b-1)aabnaa+nΓ(n+a)Γ(a)01tn(1-t)b-2dt=(b-1)bnanΓ(n+a)Γ(a)Γ(b-1)Γ(n+1)Γ(n+b)=n!bnanΓ(n+a)Γ(a)Γ(b)Γ(n+b)=n!C(a,b;n)

for b>1. This gives an alternative proof of (33) for b>1.

Remark 13

Combining (2) and (34) brings out

2F1(1-n,-n;2;1)=(-1)nk=0n(-1)knk2F1(12,-k;2;-4).

A double inequality of the Catalan–Qi function C(a,b;x)

Finally we present a double inequality of the Catalan–Qi function C(abx).

Theorem 11

LetBiforiNbe the Bernoulli numbers defined by (17) and letIbe the exponential mean defined by (19). Then the Catalan–Qi function C(abx) satisfies the double inequality

exp[j=12mB2j2j(2j-1)(1(x+a)2j-1-1(x+b)2j-1)]<Γ(a)Γ(b)(ab)xx+ax+bC(a,b;x)[I(x+a,x+b)]a-b<exp[j=12m-1B2j2j(2j-1)(1(x+a)2j-1-1(x+b)2j-1)]. 36

Consequently, we have

ba[I(a,b)]a-bexp[j=12mB2j2j(2j-1)(1a2j-1-1b2j-1)]<Γ(a)Γ(b)<ba[I(a,b)]a-bexp[j=12m-1B2j2j(2j-1)(1a2j-1-1b2j-1)]. 37

Proof

In Koumandos (2006, Theorem 3), it was obtained that

1-x2+j=12mB2j(2j)!x2j<xex-1<1-x2+j=12m-1B2j(2j)!x2j

for mN and x>0. 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 x0 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

  1. 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
  2. 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]
  3. 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]
  4. Bourbaki N. Functions of a real variable, elementary theory, translated from the 1976 French original by Philip Spain. Berlin: Springer; 2004. [Google Scholar]
  5. Bullen PS. Handbook of means and their inequalities, mathematics and its applications. Dordrecht: Kluwer; 2003. [Google Scholar]
  6. Graham RL, Knuth DE, Patashnik O. Concrete mathematics—a foundation for computer science. 2. Reading: Addison-Wesley Publishing Company; 1994. [Google Scholar]
  7. 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]
  8. 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]
  9. Guo B-N, Qi F. The function (bx-ax)/x: logarithmic convexity and applications to extended mean values. Filomat. 2011;25(4):63–73. doi: 10.2298/FIL1104063G. [DOI] [Google Scholar]
  10. 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]
  11. Koshy T. Catalan numbers with applications. Oxford: Oxford University Press; 2009. [Google Scholar]
  12. 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]
  13. 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]
  14. 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]
  15. Mahmoud M, Qi F. Three identities of the Catalan–Qi numbers. Mathematics. 2016;4(2):7. doi: 10.3390/math4020035. [DOI] [Google Scholar]
  16. Mitrinović DS, Pečarić JE, Fink AM. Classical and new inequalities in analysis. Dordrecht: Kluwer; 1993. [Google Scholar]
  17. 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
  18. Qi F (2015a) Asymptotic expansions, complete monotonicity, and inequalities of the Catalan numbers. ResearchGate technical report. doi:10.13140/RG.2.1.4371.6321
  19. 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]
  20. Qi F. Derivatives of tangent function and tangent numbers. Appl Math Comput. 2015;268:844–858. [Google Scholar]
  21. Qi F. Some properties and generalizations of the Catalan, Fuss, and Fuss–Catalan numbers. ResearchGate Res. 2015 [Google Scholar]
  22. Qi F. Two product representations and several properties of the Fuss-Catalan numbers. ResearchGate Res. 2015 [Google Scholar]
  23. 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]
  24. 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]
  25. 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
  26. 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]
  27. 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]
  28. 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]
  29. 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]
  30. 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]
  31. 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]
  32. 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
  33. 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
  34. 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
  35. 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
  36. 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]
  37. Stanley R, Weisstein EW (2015) Catalan number, from MathWorld—a Wolfram web resource. http://mathworld.wolfram.com/CatalanNumber.html
  38. Temme NM. Special functions: an introduction to classical functions of mathematical physics. New York: A Wiley-Interscience Publication, Wiley; 1996. [Google Scholar]
  39. Vardi I. Computational recreations in mathematica. Redwood City: Addison-Wesley; 1991. [Google Scholar]
  40. 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]
  41. Widder DV. The laplace transform (Princeton mathematical series 6) Princeton: Princeton University Press; 1941. [Google Scholar]
  42. WikiPedia. Catalan number, from the free Encyclopedia. https://en.wikipedia.org/wiki/Catalan_number

Articles from SpringerPlus are provided here courtesy of Springer-Verlag

RESOURCES