OJMSiOpen Journal of Modelling and Simulation2327-4018Scientific Research Publishing10.4236/ojmsi.2015.33007OJMSi-56936ArticlesPhysics&Mathematics Some New Results on the Number of Paths eihS. El-Desouky1*AbdelfattahMustafa1*E.M. Mahmoud2Mathematics Department, Faculty of Science, Aswan University, Aswan, EgyptMathematics Department, Faculty of Science, Mansoura University, Mansoura, Egypt* E-mail:b_desouky@yahoo.com(ESE);abdelfatah_mustafa@yahoo.com(AM);050620150303636923 April 2015accepted 1 June 5 June 2015© Copyright 2014 by authors and Scientific Research Publishing Inc. 2014This work is licensed under the Creative Commons Attribution International License (CC BY). http://creativecommons.org/licenses/by/4.0/

Khidr and El-Desouky  derived a symmetric sum involving the Stirling numbers of the first kind through the process of counting the number of paths along a rectangular array n* m denoted by A nm. We investigate the generating function for the general case and hence some special cases as well. The probability function of the number of paths along is obtained. Moreover, the moment generating function of the random variable X and hence the mean and variance are obtained. Finally, some applications are introduced.

Stirling Numbers Generating Function Moment Generating Function Comtet Numbers Maple Program
1. Introduction

Let be a sequence of natural numbers, and be an array associated with this sequence, whose entries such that

The path of order k along is defined to be a sequence of entries as follows

The number of paths of order k will be denoted by

By neglecting the last row in and then reconsidering it, we get the recurrence

When, a is a constant, then

and

Khidr and El-Desouky  proved that, when

where are the generalized Stirling numbers of the first kind associated with the sequence of real numbers, defined by  -  ,

These numbers satisfy the recurrence relation

And

Moreover, they introduced a special case of (3), when, then the number of paths of order k, is denoted by; and proved that

where are the Stirling numbers of the first kind defined by, see  

Also the generating function for is given by

In this article, in Section 2, we derive a generalization of some results given in  , for the number of paths of

order k, , when. The generating function of is given. In Section 3, we find the probability distribution for and study some of their properties. The moment

generating function, skewness and kurtosis for are investigated. Moreover special case and numerical results are given in Section 4.

2. Main Results

Theorem 1. The number of paths of order k is given by

Proof. Using (5) in (8), we get

This by virtue of (1) completes the proof of (8).

Theorem 2. The generating function of the number of paths of order k is given by

Proof. Let the generating function of the number of paths of order k be denoted by

Using (1), we obtain

and hence we get

where. This completes the proof.

From (9), we get

where and hence we have

where

For the special case, we get

where

From (6) and (12), we have the identity

where

3. Some Applications

Let X, be the number of paths along, then by virtue of (8) we have

On the other hand the moment generating function of the random variable X denoted by, is given by the following theorem.

Theorem 3. The moment generating function of X, is given by

Proof. We begin by the definition of the moment generating function as follows.

This completes the proof.

Corollary 1. The jth moments of X is

Proof. The jth moments can be obtained from the moment generating function, where

This completes the proof.

Then from (16), we can calculate the mean and variance for the random variable X as follows.

hence the variance is given by

Corollary 2. The Skewness and kurtosis for the random variable X are given by

where

Proof. We can find the jth moments about the mean by using

From (16) and (21), we can find the moments about mean which can be used to calculate the skweness and kurtosis.

Special Case:

If, from (14), we have

and from (16) the jth moments has the form

and the mean is given by

the variance can be obtained as follows.

where we used, see  .

4. Numerical Results

Setting. Therefore the numerical values of, are reduced to, see   .

From Equation (14), we can find the probability distribution of the number of paths X along as follows

From (16), we can compute the 4th moments as follows.

The 4th moments about mean can be obtained as

The values of mean and variance can be obtained from (17) and (19) as follows.

The skewness and kurtosis, respectively can be obtained from (20) as follows.

ReferencesKhidr, A.M. and El-Desouky, B.S. (1984) A Symmetric Sum Involving the Stirling Numbers of the First Kind. European Journal of Combinatorics, 5, 51-54. http://dx.doi.org/10.1016/S0195-6698(84)80018-9Comtet L. ,et al. (1972)Nombres de Stirling generaux et fonctions symetriques Comptes Rendus de l’Académie des Sciences Paris (Series A) 275, 747-750.Comtet, L. (1974) Advanced Combinatorics: The Art of Finite and Infinite Expansions. D. Reidel Publishing Company, Dordrecht, Holand.El-Desouky B.S. ,et al. (1994)Multiparameter Non-Central Stirling Numbers The Fibonacci Quarterly 32, 218-225.El-Desouky, B.S. and Cakic, N.P. (2011) Generalized Higher Order Stirling Numbers. Mathematical and Computer Modelling, 54, 2848-2857. http://dx.doi.org/10.1016/j.mcm.2011.07.005Cakic, N.P., El-Desouky, B.S. and Milovanovic, G.V. (2013) Explicit Formulas and Combinatorial Identities for Generalized Stirling Numbers. Mediterranean Journal of Mathematics, 10, 57-72. http://dx.doi.org/10.1007/s00009-011-0169-x