A generalized class of restricted Stirling and Lah numbers

2018 ◽  
Vol 68 (4) ◽  
pp. 727-740 ◽  
Author(s):  
Toufik Mansour ◽  
Mark Shattuck
Keyword(s):  
Generating Function ◽  
Stirling Numbers ◽  
Combinatorial Properties ◽  
Exponential Generating Function ◽  
Cauchy Numbers ◽  
Restricted Stirling Numbers

Abstract In this paper, we consider a polynomial generalization, denoted by $\begin{array}{} u_m^{a,b} \end{array}$ (n, k), of the restricted Stirling numbers of the first and second kind, which reduces to these numbers when a = 1 and b = 0 or when a = 0 and b = 1, respectively. If a = b = 1, then $\begin{array}{} u_m^{a,b} \end{array}$ (n, k) gives the cardinality of the set of Lah distributions on n distinct objects in which no block has cardinality exceeding m with k blocks altogether. We derive several combinatorial properties satisfied by $\begin{array}{} u_m^{a,b} \end{array}$ (n, k) and some additional properties in the case when a = b = 1. Our results not only generalize previous formulas found for the restricted Stirling numbers of both kinds but also yield apparently new formulas for these numbers in several cases. Finally, an exponential generating function formula is derived for $\begin{array}{} u_m^{a,b} \end{array}$ (n, k) as well as for the associated Cauchy numbers.

scholarly journals On a New Family of Generalized Stirling and Bell Numbers

10.37236/564 ◽  
2011 ◽  
Vol 18 (1) ◽  
Author(s):  
Toufik Mansour ◽  
Matthias Schork ◽  
Mark Shattuck
Keyword(s):  
Closed Form ◽  
Generating Function ◽  
Recursion Relation ◽  
Stirling Numbers ◽  
Combinatorial Interpretation ◽  
Bell Numbers ◽  
New Family ◽  
Exponential Generating Function ◽  
Rook Numbers ◽  
Generalized Stirling Numbers

A new family of generalized Stirling and Bell numbers is introduced by considering powers $(VU)^n$ of the noncommuting variables $U,V$ satisfying $UV=VU+hV^s$. The case $s=0$ (and $h=1$) corresponds to the conventional Stirling numbers of second kind and Bell numbers. For these generalized Stirling numbers, the recursion relation is given and explicit expressions are derived. Furthermore, they are shown to be connection coefficients and a combinatorial interpretation in terms of statistics is given. It is also shown that these Stirling numbers can be interpreted as $s$-rook numbers introduced by Goldman and Haglund. For the associated generalized Bell numbers, the recursion relation as well as a closed form for the exponential generating function is derived. Furthermore, an analogue of Dobinski's formula is given for these Bell numbers.

Generalized Stirling numbers with poly-Bernoulli and poly-Cauchy numbers

2018 ◽  
Vol 14 (05) ◽  
pp. 1211-1222 ◽  
Author(s):  
Takao Komatsu ◽  
Paul Thomas Young
Keyword(s):  
Stirling Numbers ◽  
Combinatorial Properties ◽  
Cauchy Numbers ◽  
Generalized Stirling Numbers

By using the generalized Stirling numbers studied by Hsu and Shiue, we define a new kind of generalized poly-Bernoulli and poly-Cauchy numbers. By using the formulae of the generalized Stirling numbers, we give their characteristic and combinatorial properties.

scholarly journals On (q, r, w)-Stirling Numbers of the Second Kind

2017 ◽  
Author(s):  
Ugur Duran ◽  
Mehmet Acikgoz ◽  
Serkan Araci
Keyword(s):  
Linear Combination ◽  
Generating Function ◽  
Bernstein Polynomials ◽  
Bernoulli Polynomials ◽  
Stirling Numbers ◽  
Bernoulli Numbers ◽  
Bernoulli Numbers And Polynomials ◽  
Exponential Generating Function

In this paper, we introduce a new generalization of the r-Stirling numbers of the second kind based on the q-numbers via an exponential generating function. We investigate their some properties and derive several relations among q-Bernoulli numbers and polynomials, and newly de…ned (q, r, w)-Stirling numbers of the second kind. We also obtain q-Bernstein polynomials as a linear combination of (q, r, w)-Stirling numbers of the second kind and q-Bernoulli polynomials in w.

A Combinatorial Approach to the Stirling Numbers of the First Kind with Higher Level

2021 ◽  
Vol 58 (3) ◽  
pp. 293-307
Author(s):  
Takao Komatsu ◽  
José L. Ramírez ◽  
Diego Villamizar
Keyword(s):  
Power Series ◽  
Recurrence Relations ◽  
Stirling Numbers ◽  
Combinatorial Approach ◽  
Extra Condition ◽  
Minimal Elements ◽  
Combinatorial Properties ◽  
Cauchy Numbers ◽  
Central Factorial Numbers ◽  
Formal Power

In this paper, we investigate a generalization of the classical Stirling numbers of the first kind by considering permutations over tuples with an extra condition on the minimal elements of the cycles. The main focus of this work is the analysis of combinatorial properties of these new objects. We give general combinatorial identities and some recurrence relations. We also show some connections with other sequences such as poly-Cauchy numbers with higher level and central factorial numbers. To obtain our results, we use pure combinatorial arguments and classical manipulations of formal power series.

Euler-Seidel method for certain combinatorial numbers and a new characterization of Fibonacci sequence

2009 ◽  
Vol 7 (2) ◽  
Author(s):  
István Mező ◽  
Ayhan Dil
Keyword(s):  
Generating Function ◽  
Fibonacci Sequence ◽  
Stirling Numbers ◽  
Second Order ◽  
Seidel Method ◽  
Exponential Generating Function ◽  
Hyperharmonic Numbers ◽  
Recurrence Sequences

AbstractIn this paper we use the Euler-Seidel method for deriving new identities for hyperharmonic and r-Stirling numbers. The exponential generating function is determined for hyperharmonic numbers, which result is a generalization of Gosper’s identity. A classification of second order recurrence sequences is also given with the help of this method.

Those Stirling Numbers Again

1961 ◽  
Vol 4 (2) ◽  
pp. 149-151 ◽  
Author(s):  
N. S. Mendelsohn
Keyword(s):  
Generating Function ◽  
Stirling Numbers ◽  
Combinatorial Analysis ◽  
Exponential Generating Function ◽  
Made In

In his book [1] Combinatorial Analysis, J. Riordan (p. 32) refers to the continual rediscovery of the Stirling numbers. The author of this note has been surprised on many occasions by the number of different environments in which these numbers make a natural appearance and, in fact, this article is concerned with just such an occurrence. The connection is made in a study of the exponential generating function of nr.

scholarly journals New type of degenerate Daehee polynomials of the second kind

2020 ◽  
Vol 2020 (1) ◽  
Author(s):  
Sunil Kumar Sharma ◽  
Waseem A. Khan ◽  
Serkan Araci ◽  
Sameh S. Ahmed
Keyword(s):  
Generating Function ◽  
Special Class ◽  
Stirling Numbers ◽  
Bernoulli Numbers ◽  
Higher Order ◽  
Bernoulli Numbers And Polynomials ◽  
New Type ◽  
Order Degenerate ◽  
Math Phys

Abstract Recently, Kim and Kim (Russ. J. Math. Phys. 27(2):227–235, 2020) have studied new type degenerate Bernoulli numbers and polynomials by making use of degenerate logarithm. Motivated by (Kim and Kim in Russ. J. Math. Phys. 27(2):227–235, 2020), we consider a special class of polynomials, which we call a new type of degenerate Daehee numbers and polynomials of the second kind. By using their generating function, we derive some new relations including the degenerate Stirling numbers of the first and second kinds. Moreover, we introduce a new type of higher-order degenerate Daehee polynomials of the second kind. We also derive some new identities and properties of this type of polynomials.

scholarly journals IDENTITIES OF SYMMETRY FOR GENERALIZED TWISTED BERNOULLI POLYNOMIALS TWISTED BY RAMIFIED ROOTS OF UNITY

2014 ◽  
Vol 60 (1) ◽  
pp. 19-36
Author(s):  
Dae San Kim
Keyword(s):  
Generating Function ◽  
Bernoulli Polynomials ◽  
Roots Of Unity ◽  
Integral Expression ◽  
Power Sums ◽  
Exponential Generating Function

Abstract We derive eight identities of symmetry in three variables related to generalized twisted Bernoulli polynomials and generalized twisted power sums, both of which are twisted by ramified roots of unity. All of these are new, since there have been results only about identities of symmetry in two variables. The derivations of identities are based on the p-adic integral expression of the generating function for the generalized twisted Bernoulli polynomials and the quotient of p-adic integrals that can be expressed as the exponential generating function for the generalized twisted power sums.

Random Graphs from a Minor-Closed Class

2009 ◽  
Vol 18 (4) ◽  
pp. 583-599 ◽  
Author(s):  
COLIN McDIARMID
Keyword(s):  
Poisson Distribution ◽  
Random Graph ◽  
Generating Function ◽  
Random Graphs ◽  
Giant Component ◽  
Closed Class ◽  
Exponential Generating Function ◽  
Excluded Minor ◽  
A Minor ◽  
Labelled Graphs

A minor-closed class of graphs is addable if each excluded minor is 2-connected. We see that such a classof labelled graphs has smooth growth; and, for the random graphRnsampled uniformly from then-vertex graphs in, the fragment not in the giant component asymptotically has a simple ‘Boltzmann Poisson distribution’. In particular, asn→ ∞ the probability thatRnis connected tends to 1/A(ρ), whereA(x) is the exponential generating function forand ρ is its radius of convergence.

scholarly journals A Newton Interpolation Approach to Generalized Stirling Numbers

2012 ◽  
Vol 2012 ◽  
pp. 1-17 ◽  
Author(s):  
Aimin Xu
Keyword(s):  
Explicit Expression ◽  
Recurrence Relation ◽  
Generating Function ◽  
Stirling Numbers ◽  
Divided Differences ◽  
Newton Interpolation ◽  
Basic Properties ◽  
Generalized Stirling Numbers

We employ the generalized factorials to define a Stirling-type pair{s(n,k;α,β,r),S(n,k;α,β,r)}which unifies various Stirling-type numbers investigated by previous authors. We make use of the Newton interpolation and divided differences to obtain some basic properties of the generalized Stirling numbers including the recurrence relation, explicit expression, and generating function. The generalizations of the well-known Dobinski's formula are further investigated.

Sign in / Sign up

Export Citation Format

Share Document