Partial degenerate Stirling numbers

Beáta Bényi, Sithembele Nkonkobe · 2026

Read Partial degenerate Stirling numbers by Beáta Bényi, Sithembele Nkonkobe (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-17146.txt.

Introduction

Bényi and Nkonkobe study combinations of the degenerate and incomplete Stirling numbers of the second kind, two variants of the classic numbers that count ways to partition sets into blocks. Using a combinatorial approach, they provide asymptotic results describing how these combined numbers behave at large scales. The results give long-run approximations rather than exact closed forms.

Catalog record

CREATORBeáta Bényi, Sithembele Nkonkobe
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE34855
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.17146

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Partial degenerate Stirling numbers Beáta Bényi, Sithembele Nkonkobe Abstract . In this paper, we study some combinations of the degenerate and incomplete Stirling numbers of the second kind. We use a combinatorial approach and provide some asymptotic results. 2020 Mathematics Subject Classification 11B73, 05A15, 05A18 1. Introduction Stirling numbers of the second kind, \begin{Bmatrix}n\\ k\end{Bmatrix} , occur in several areas of mathematics, such as combinatorics, analysis, algebra, probability theory. The basic combinatorial meaning is the number of ways the set [n]=\{1,2,\ldots,n\} can be partitioned into k non-empty subsets. Probably this is the reason for their frequent occurrences throughout the different mathematical branches. The number array can also be defined by the recursion that states for 0<k<n \displaystyle\begin{Bmatrix}n+1\\ k\end{Bmatrix}=k\begin{Bmatrix}n\\ k\end{Bmatrix}+\begin{Bmatrix}n-1\\ k\end{Bmatrix}, (1) with initial conditions \begin{Bmatrix}0\\ 0\end{Bmatrix}=1 and \begin{Bmatrix}n\\ 0\end{Bmatrix}=\begin{Bmatrix}0\\ n\end{Bmatrix}=0 for n>0 . The analytical importance is revealed by the generating function \displaystyle\sum\limits_{n=0}^{\infty}\begin{Bmatrix}n\\ k\end{Bmatrix}\frac{x^{n}}{n!}=\frac{\begin{pmatrix}e^{x}-1\end{pmatrix}^{k}}{k!}. (2) Numerous articles have addressed the introduction and study of generalizations of Stirling numbers for decades [ 2 , 8 , 15 , 24 , 26 , 29 ] . Moreover, efforts to unify different approaches were made again and again in order to clarify the connections and the differences. In this way, the literature of the Stirling numbers is growing like a great tree. In the case of special functions, one direction is the study of the incomplete versions of the functions, the other direction is the study of the degenerate versions of the functions. We focus on the connection of these two concepts for Stirling numbers of the second kind, emphasizing the combinatorial nature of our mathematical objects. In the next section, we recall these two concepts, then we define the new type of Stirling numbers comprising both of them using a combinatorial approach, and in the remaining sections we investigate the properties of these numbers, in how far the properties of the generalizations may be kept further. Why is it worth studying such new generalizations and combinations of ideas? This is what mathematics always does because the more we play around with conditions, the more we understand not only the underlying object but also the techniques that are useful in their study, and eventually it leads to the development of new techniques. Why this particular topic? As we outlined before, the importance of partitions cannot be questioned in mathematics. 2. Preliminaries 2.1. Incomplete Stirling numbers Restrictions on the size of the subsets in a partition arise in many applications, hence there was an obvious need to consider this in general using combinatorial tools. The restricted Stirling numbers \begin{Bmatrix}n\\ k\end{Bmatrix}_{\leq\ell} are defined as the number of partitions of [n] into k non-empty subsets such that each subset contains at most \ell elements [ 21 , 25 , 10 ] . The recursive relation ( 1 ) modifies \displaystyle\begin{Bmatrix}n+1\\ k\end{Bmatrix}_{\leq\ell}=\sum\limits_{i=0}^{\ell-1}\binom{n}{i}\begin{Bmatrix}n-i\\ k-1\end{Bmatrix}_{\leq\ell}. (3) Similarly, the number of partitions of [n] into k non-empty subsets such that each subset contains at least \ell elements is called the associated Stirling number of the second kind and is denoted by \begin{Bmatrix}n\\ k\end{Bmatrix}_{\geq\ell} [ 14 , 19 , 21 , 25 ] . The basic recursion and the generating function of associated Stirling numbers of the second kind are as follows. Let n\geq k\ell , then \displaystyle\begin{Bmatrix}n+1\\ k\end{Bmatrix}_{\geq\ell}=\sum_{i=\ell-1}^{n}\binom{n}{i}\begin{Bmatrix}n-i\\ k-1\end{Bmatrix}_{\geq\ell}, Using the following notation of incomplete exponential functions \displaystyle e_{\leq\ell}(x)=\sum_{i=0}^{\ell}\frac{x^{i}}{i!}\qquad\mbox{and}\qquad e_{<\ell}(x)=\sum_{i=0}^{\ell-1}\frac{x^{i}}{i!}, the generating functions for incomplete Stirling numbers of the second kind are [ 21 ] \displaystyle\sum_{n=0}^{\infty}\begin{Bmatrix}n\\ k\end{Bmatrix}_{\leq\ell}\frac{x^{n}}{n!}=\frac{(e_{\leq\ell}(x)-1)^{k}}{k!} \displaystyle\sum_{n=k\ell}^{\infty}\begin{Bmatrix}n\\ k\end{Bmatrix}_{\geq\ell}\frac{x^{n}}{n!}=\frac{(e^{x}-e_{<\ell}(x))^{k}}{k!}. (4) 2.2. Degenerate Stirling numbers We recall now the notion on degenerate special numbers and functions. Let \lambda be any nonzero real number. The degenerate (or generalized) falling factorial is defined as \displaystyle(t)_{n,\lambda}=t(t-\lambda)\cdots(t-(n-1)\lambda),\quad(t)_{0,\lambda}=1. For \lambda=1 , we get the falling factorial (t)_{n}=(t)_{n,1}=t(t-1)\cdots(t-n+1) , while \lim_{\lambda\to 0}(t)_{n,\lambda}=t^{n} . (Other special values for \lambda lead to other often used combinatorial numbers, as for example \lambda=-1 gives the increasing factorial.) The degenerate Stirling numbers of the second kind can be defined by the relation \displaystyle(t)_{n,\lambda}=\sum_{k=0}^{n}\begin{Bmatrix}n\\ k\end{Bmatrix}_{\lambda}(t)_{k}. In order to have the generating function, let us recall the definition of the degenerate exponential function [ 20 ] \displaystyle e_{\lambda}^{x}(t)=(1+\lambda t)^{\frac{x}{t}}=\sum_{n=0}^{\infty}(x)_{n,\lambda}\frac{t^{n}}{n!};\quad e_{\lambda}(t)=e^{1}_{\lambda}(t). Note that \lim_{\lambda\to 0}e^{x}_{\lambda}(t)=e^{xt} . Then we have \displaystyle\sum_{n=k}^{\infty}\begin{Bmatrix}n\\ k\end{Bmatrix}_{\lambda}\frac{t^{n}}{n!}=\frac{(e_{\lambda}(t)-1)^{k}}{k!}. 2.3. Generalized Stirling numbers Hsu and Shiue [ 15 ] introduced the so called Stirling pairs using a generalization of Stirling numbers as connecting coefficients between polynomials. Let \alpha,\beta,\gamma be complex numbers and (\alpha,\beta,\gamma)\not=(0,0,0) . Let \begin{Bmatrix}n\\ k\end{Bmatrix}_{\alpha,\beta,\gamma} denote the generalized Stirling numbers defined by the relation \displaystyle(t)_{n,\alpha}=\sum_{k=0}^{n}\begin{Bmatrix}n\\ k\end{Bmatrix}_{\alpha,\beta,\gamma}(t-\gamma)_{k,\beta}. We adopt the notation introduced by Maltenfort [ 22 ] instead of the original S(n,k,\alpha,\beta,\gamma) notation. Then, the generating function for \begin{Bmatrix}n\\ k\end{Bmatrix}_{\alpha,\beta,\gamma} is [ 15 ] \displaystyle\sum_{n=0}^{\infty}\begin{Bmatrix}n\\ k\end{Bmatrix}_{\alpha,\beta,\gamma}\frac{t^{n}}{n!}=\frac{(e^{\beta}_{\alpha}(t)-1)^{k}}{\beta^{k}k!}e^{\gamma}_{\alpha}(t). Generalized Stirling numbers involve an amount of special generalizations that have arisen earlier (or later) as special cases. They were studied from many points of view, combinatorial and probabilistic models were given, and combinatorial, analytical, and algebraic properties were derived. The recursion ( 1 ) has the form in the case of the generalized Stirling numbers as follows: \displaystyle\begin{Bmatrix}n+1\\ k\end{Bmatrix}_{\alpha,\beta,\gamma}=\begin{Bmatrix}n\\ k-1\end{Bmatrix}_{\alpha,\beta,\gamma}+(k\beta-n\alpha+\gamma)\begin{Bmatrix}n\\ k\end{Bmatrix}_{\alpha,\beta,\gamma}. Maltenfort [ 22 ] used this recursion to extend the set of parameter values, i.e., for negative n and k values, and for \alpha , \beta , \gamma lying in any ring. Corcino [ 12 ] derived an elegant formula for n\geq 0 \displaystyle\begin{Bmatrix}n\\ k\end{Bmatrix}_{\alpha,\beta,\gamma}=\frac{\Delta^{k}(\beta t+\gamma)_{\alpha,n}|_{t=0}}{\beta^{k}k!}, where \Delta^{k} denotes the forward difference. Considering the definition of forward difference, \Delta^{k}a_{n}=\sum_{i=0}^{k}(-1)^{i}\binom{k}{i}a_{n+k-i} , we see that the above formula is the translation of the relation: \displaystyle\begin{Bmatrix}n\\ k\end{Bmatrix}_{\alpha,\beta,\gamma}=\frac{1}{\beta^{k}k!}\sum_{j=0}^{k}(-1)^{k-j}\binom{k}{j}(\beta j+\gamma)_{n,\alpha}. The interested reader can dive into the deep sea of beautiful identities that can be found in the wide literature of generalized Stirling numbers. See, for example [ 6 , 11 , 12 , 18 , 22 , 28 ] and references therein. We recall one of the basic combinatorial models presented in [ 6 ] , which we want to extend in this current work. First, in order to talk about the properties of the partition easier, we introduce some simple expressions. We distribute elements into cells that have inner structures. Cells are separated into compartments and each compartment can contain only 1 element. We refer to the number of compartments in a cell as order of the cell. We say that a cell has the \alpha -closing property if their compartments have cyclic ordered numbering, each element is placed at a time, and for each available \alpha compartments only the first compartment may be occupied by an element. Definition 2.1 . [ 6 ] Let \alpha,\beta,\gamma,n,k be non-negative integers such that \alpha|\gamma , \alpha|\beta , and k\leq n . By a (\alpha,\beta,\gamma) -partition we mean a partition of [n] into k+1 cells with \alpha -closing properties such that 1. there is a cell of order \gamma that may be empty, 2. there are k cells of order \beta that are non-empty and each cell has a ,,favorite” compartments, i.e., the first element in the cell goes to this specific compartment. The generalized Stirling numbers, \begin{Bmatrix}n\\ k\end{Bmatrix}_{\alpha,\beta,\gamma} , count the number of (\alpha,\beta,\gamma) -partitions of [n] into k+1 subsets [ 6 ] . In the following proofs, we refer to the cell with \gamma compartments as special cell and to the cells with \beta compartments as ordinary cells . We use the notation \begin{Bmatrix}n\\ k\end{Bmatrix}_{\alpha,\beta} for the special

Read the complete text