scholarly journals A Colorful Involution for the Generating Function for Signed Stirling Numbers of the First Kind

10.37236/451 ◽  
2010 ◽  
Vol 17 (1) ◽  
Author(s):  
Paul Levande
Keyword(s):  
Generating Function ◽  
Stirling Numbers ◽  
Combinatorial Interpretation

We show how the generating function for signed Stirling numbers of the first kind can be proved using the involution principle and a natural combinatorial interpretation based on cycle-colored permuations.

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.

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.

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 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.

scholarly journals A combinatorial interpretation of the Legendre-Stirling numbers

2009 ◽  
Vol 137 (08) ◽  
pp. 2581-2581 ◽  
Author(s):  
George E. Andrews ◽  
Lance L. Littlejohn
Keyword(s):  
Stirling Numbers ◽  
Combinatorial Interpretation

scholarly journals Multifarious Results for q-Hermite Based Frobenius Type Eulerian Polynomials

2019 ◽  
Author(s):  
Waseem Khan ◽  
Idrees Ahmad Khan ◽  
Mehmet Acikgoz ◽  
Ugur Duran
Keyword(s):  
Generating Function ◽  
Generating Functions ◽  
Recurrence Relations ◽  
Series Representation ◽  
Bernoulli Polynomials ◽  
Stirling Numbers ◽  
Eulerian Polynomials ◽  
New Class ◽  
Genocchi Polynomials

In this paper, a new class of q-Hermite based Frobenius type Eulerian polynomials is introduced by means of generating function and series representation. Several fundamental formulas and recurrence relations for these polynomials are derived via different generating methods. Furthermore, diverse correlations including the q-Apostol-Bernoulli polynomials, the q-Apostol-Euler poynoomials, the q-Apostol-Genocchi polynomials and the q-Stirling numbers of the second kind are also established by means of the their generating functions.

scholarly journals Notes on $q$-Hermite Based Unified Apostol Type Polynomials

2019 ◽  
Author(s):  
Waseem Khan
Keyword(s):  
Generating Function ◽  
Recurrence Relations ◽  
Series Representation ◽  
Stirling Numbers ◽  
New Class

In this article, a new class of $q$-Hermite based unified Apostol type polynomials is introduced by means of generating function and series representation. Several important formulas and recurrence relations for these polynomials are derived via different generating methods. We also introduce $q$-analog of Stirling numbers of second kind of order $\nu$ by which we construct a relation including aforementioned polynomials.

scholarly journals Special Cases of the Parking Functions Conjecture and Upper-Triangular Matrices

2011 ◽  
Vol DMTCS Proceedings vol. AO,... (Proceedings) ◽  
Author(s):  
Paul Levande
Keyword(s):  
Generating Function ◽  
Hilbert Series ◽  
Parking Functions ◽  
Combinatorial Interpretation ◽  
Forthcoming Article ◽  
Triangular Matrices ◽  
Upper Triangular Matrices ◽  
Diagonal Harmonics ◽  
Special Cases ◽  
Bivariate Generating Function

International audience We examine the $q=1$ and $t=0$ special cases of the parking functions conjecture. The parking functions conjecture states that the Hilbert series for the space of diagonal harmonics is equal to the bivariate generating function of $area$ and $dinv$ over the set of parking functions. Haglund recently proved that the Hilbert series for the space of diagonal harmonics is equal to a bivariate generating function over the set of Tesler matrices–upper-triangular matrices with every hook sum equal to one. We give a combinatorial interpretation of the Haglund generating function at $q=1$ and prove the corresponding case of the parking functions conjecture (first proven by Garsia and Haiman). We also discuss a possible proof of the $t = 0$ case consistent with this combinatorial interpretation. We conclude by briefly discussing possible refinements of the parking functions conjecture arising from this research and point of view. $\textbf{Note added in proof}$: We have since found such a proof of the $t = 0$ case and conjectured more detailed refinements. This research will most likely be presented in full in a forthcoming article. On examine les cas spéciaux $q=1$ et $t=0$ de la conjecture des fonctions de stationnement. Cette conjecture déclare que la série de Hilbert pour l'espace des harmoniques diagonaux est égale à la fonction génératrice bivariée (paramètres $area$ et $dinv$) sur l'ensemble des fonctions de stationnement. Haglund a prouvé récemment que la série de Hilbert pour l'espace des harmoniques diagonaux est égale à une fonction génératrice bivariée sur l'ensemble des matrices de Tesler triangulaires supérieures dont la somme de chaque équerre vaut un. On donne une interprétation combinatoire de la fonction génératrice de Haglund pour $q=1$ et on prouve le cas correspondant de la conjecture dans le cas des fonctions de stationnement (prouvé d'abord par Garsia et Haiman). On discute aussi d'une preuve possible du cas $t=0$, cohérente avec cette interprétation combinatoire. On conclut en discutant brièvement les raffinements possibles de la conjecture des fonctions de stationnement de ce point de vue. $\textbf{Note ajoutée sur épreuve}$: j'ai trouvé depuis cet article une preuve du cas $t=0$ et conjecturé des raffinements possibles. Ces résultats seront probablement présentés dans un article ultérieur.

scholarly journals Some Identities Relating to Eulerian Polynomials and Involving Stirling Numbers

2017 ◽  
Author(s):  
Feng Qi ◽  
Dongkyu Lim ◽  
Bai-Ni Guo
Keyword(s):  
Differential Equations ◽  
Generating Function ◽  
Nonlinear Differential Equations ◽  
Stirling Numbers ◽  
Higher Order ◽  
Open Problems ◽  
Eulerian Polynomials ◽  
Finite Sums

In the paper, the authors establish two identities, which can be regarded as nonlinear differential equations, for the generating function of Eulerian polynomials, find two identities for the Stirling numbers of the second kind, and present two identities for Eulerian polynomials and higher order Eulerian polynomials, pose two open problems about summability of two finite sums involving the Stirling numbers of the second kind. Some of these conclusions meaningfully and significantly simplify several known results.

Arithmetic properties of l-regular overpartitions

2016 ◽  
Vol 12 (03) ◽  
pp. 841-852 ◽  
Author(s):  
Erin Y. Y. Shen
Keyword(s):  
Partition Function ◽  
Generating Function ◽  
Combinatorial Interpretation ◽  
Arithmetic Properties ◽  
Vector Partitions

Recently, Andrews introduced the partition function [Formula: see text] as the number of overpartitions of [Formula: see text] in which no part is divisible by [Formula: see text] and only parts [Formula: see text] may be overlined. He proved that [Formula: see text] and [Formula: see text] are divisible by [Formula: see text]. Let [Formula: see text] be the number of overpartitions of [Formula: see text] into parts not divisible by [Formula: see text]. In this paper, we call the overpartitions enumerated by the function [Formula: see text] [Formula: see text]-regular overpartitions. For [Formula: see text] and [Formula: see text], we obtain some explicit results on the generating function dissections. We also derive some congruences for [Formula: see text] modulo [Formula: see text], [Formula: see text] and [Formula: see text] which imply the congruences for [Formula: see text] proved by Andrews. By introducing a rank of vector partitions, we give a combinatorial interpretation of the congruences of Andrews for [Formula: see text] and [Formula: see text].

Sign in / Sign up

Export Citation Format

Share Document