Papers
Topics
Authors
Recent
Search
2000 character limit reached

Degenerate Stirling Numbers of the Second Kind

Updated 8 January 2026
  • Degenerate Stirling numbers of the second kind are defined as the coefficients in the expansion of the degenerate falling factorial, generalizing classical partitions using the deformation parameter λ.
  • They feature explicit generating functions, recurrences, and closed-form expressions that bridge algebraic formulations with analytic and combinatorial applications.
  • These numbers are pivotal in fields such as degenerate combinatorics, quantum operator theory, and bosonic normal ordering, offering insights into weighted set partitions and polynomial systems.

The degenerate Stirling numbers of the second kind, denoted S2,λ(n,k)S_{2,\lambda}(n,k), generalize the classical Stirling numbers by introducing a deformation parameter λ\lambda. These numbers enumerate, with a nontrivial weighting structure, partitions of an nn-element set into kk blocks, and appear frequently in the analysis of deformed polynomial systems, degenerate versions of special functions, and bosonic normal-ordering problems. Their algebraic and analytic properties are governed by λ\lambda, interpolating smoothly to classical results as λ→0\lambda \to 0, and they form the backbone of numerous degenerate combinatorial and operator-theoretic identities.

1. Algebraic Definition and Expansion

Let λ∈R\lambda \in \mathbb{R}. The degenerate falling factorial is

(x)0,λ=1,(x)n,λ=x(x−λ)⋯(x−(n−1)λ),n≥1.(x)_{0,\lambda}=1, \qquad (x)_{n,\lambda}=x(x-\lambda)\cdots(x-(n-1)\lambda), \quad n \ge 1.

The degenerate Stirling numbers of the second kind are the coefficients in the expansion

(x)n,λ=∑k=0nS2,λ(n,k) xk,n≥0,(x)_{n,\lambda} = \sum_{k=0}^n S_{2,\lambda}(n,k)\, x^k, \qquad n \ge 0,

or equivalently, the inverse expansion

xn=∑k=0nS2,λ(n,k) (x)k,λ[2201.07431][2204.02595][2205.01928][2410.12550].x^n = \sum_{k=0}^n S_{2,\lambda}(n,k)\, (x)_{k,\lambda} [2201.07431][2204.02595][2205.01928][2410.12550].

They reduce to the classical Stirling numbers: λ\lambda0

Combinatorially, λ\lambda1 enumerates weighted set partitions, where each block of size λ\lambda2 contributes a factor

λ\lambda3

recovering λ\lambda4 when λ\lambda5.

2. Generating Functions

Exponential Generating Function

The degenerate exponential function is

λ\lambda6

The exponential generating function for fixed λ\lambda7 is

λ\lambda8

The bivariate exponential generating function is

λ\lambda9

Ordinary Generating Function

For nn0 fixed,

nn1

3. Closed-Form Expressions and Recurrences

Inclusion–Exclusion/Explicit Formula

The principal explicit formula is

nn2

which generalizes the classical inclusion–exclusion formula for nn3 (Kim et al., 2022, Kim et al., 2022, Adell et al., 2024, Kim et al., 2023, Kim et al., 2024, Kim et al., 10 Jan 2025).

Fundamental Recurrence

The numbers satisfy a triangular recurrence

nn4

with boundary nn5, nn6 for nn7 (Kim et al., 2022, Kim et al., 2022, Kim et al., 2022, Kim et al., 2022, Kim et al., 10 Jan 2025).

Alternative forms appear as

nn8

or, in a shifted notation,

nn9

Higher-Order and r-Shifted Degenerate Stirling Numbers

The degenerate kk0-Stirling numbers of the second kind are defined by

kk1

with

kk2

where kk3 (Kim et al., 2022, Kim et al., 2022, Kim et al., 2017, Kim et al., 2023).

4. Orthogonality, Inversion, and Umbral Structure

The degenerate Stirling numbers of the second kind invert those of the first kind. Let kk4 be defined by

kk5

then

kk6

and analogously for the reverse sum (Kim et al., 2022, Kim et al., 2022, Kim et al., 2022).

These relations endow the arrays kk7 and kk8 with a matrix-inverse structure, facilitating basis changes in polynomial expansions, and linking to umbral calculus and probabilistic cumulant–moment relationships (Kim et al., 2022, Adell et al., 2024).

5. Interplay with Degenerate Polynomials and Special Numbers

The degenerate Stirling numbers of the second kind underpin numerous constructions in degenerate combinatorics, including:

λ\lambda6

(Kim et al., 2022, Kim et al., 2022, Kim et al., 2017, Kim et al., 10 Jan 2025).

6. Applications in Operator Theory and Quantum Calculus

Degenerate Stirling numbers of the second kind naturally arise as structure coefficients in the normal ordering of powers of the number operator in boson algebra

λ\lambda7

(Kim et al., 2022, Kim et al., 2022, Kim et al., 2023, Kim et al., 2022).

This operator-theoretic representation connects degenerate Stirling numbers to coherent-state expansions, nonclassical statistics, and generalizations of partition algebras in quantum analysis.

The degenerate λ\lambda8-Stirling numbers, being the coefficients in normal ordering λ\lambda9, have analogous bosonic interpretations (Kim et al., 2022, Kim et al., 2017).

7. Computational Aspects and Explicit Tables

Practical computation proceeds via dynamic programming using the recurrence relations and closed-form formulas. Complexity is λ→0\lambda \to 00, and for small λ→0\lambda \to 01, explicit tables can be constructed as follows:

λ→0\lambda \to 02 λ→0\lambda \to 03 λ→0\lambda \to 04 λ→0\lambda \to 05 λ→0\lambda \to 06
λ→0\lambda \to 07 λ→0\lambda \to 08 λ→0\lambda \to 09 λ∈R\lambda \in \mathbb{R}0 λ∈R\lambda \in \mathbb{R}1
λ∈R\lambda \in \mathbb{R}2 λ∈R\lambda \in \mathbb{R}3 λ∈R\lambda \in \mathbb{R}4 λ∈R\lambda \in \mathbb{R}5 λ∈R\lambda \in \mathbb{R}6
λ∈R\lambda \in \mathbb{R}7 λ∈R\lambda \in \mathbb{R}8 λ∈R\lambda \in \mathbb{R}9 (x)0,λ=1,(x)n,λ=x(x−λ)⋯(x−(n−1)λ),n≥1.(x)_{0,\lambda}=1, \qquad (x)_{n,\lambda}=x(x-\lambda)\cdots(x-(n-1)\lambda), \quad n \ge 1.0 (x)0,λ=1,(x)n,λ=x(x−λ)⋯(x−(n−1)λ),n≥1.(x)_{0,\lambda}=1, \qquad (x)_{n,\lambda}=x(x-\lambda)\cdots(x-(n-1)\lambda), \quad n \ge 1.1
(x)0,λ=1,(x)n,λ=x(x−λ)⋯(x−(n−1)λ),n≥1.(x)_{0,\lambda}=1, \qquad (x)_{n,\lambda}=x(x-\lambda)\cdots(x-(n-1)\lambda), \quad n \ge 1.2 (x)0,λ=1,(x)n,λ=x(x−λ)⋯(x−(n−1)λ),n≥1.(x)_{0,\lambda}=1, \qquad (x)_{n,\lambda}=x(x-\lambda)\cdots(x-(n-1)\lambda), \quad n \ge 1.3 (x)0,λ=1,(x)n,λ=x(x−λ)⋯(x−(n−1)λ),n≥1.(x)_{0,\lambda}=1, \qquad (x)_{n,\lambda}=x(x-\lambda)\cdots(x-(n-1)\lambda), \quad n \ge 1.4 (x)0,λ=1,(x)n,λ=x(x−λ)⋯(x−(n−1)λ),n≥1.(x)_{0,\lambda}=1, \qquad (x)_{n,\lambda}=x(x-\lambda)\cdots(x-(n-1)\lambda), \quad n \ge 1.5 (x)0,λ=1,(x)n,λ=x(x−λ)⋯(x−(n−1)λ),n≥1.(x)_{0,\lambda}=1, \qquad (x)_{n,\lambda}=x(x-\lambda)\cdots(x-(n-1)\lambda), \quad n \ge 1.6

As (x)0,λ=1,(x)n,λ=x(x−λ)⋯(x−(n−1)λ),n≥1.(x)_{0,\lambda}=1, \qquad (x)_{n,\lambda}=x(x-\lambda)\cdots(x-(n-1)\lambda), \quad n \ge 1.7, these entries recover the standard Stirling triangle (Kim et al., 2022, Kim et al., 2022, Kim et al., 2017, Kim et al., 2022, Kim et al., 10 Jan 2025).

8. Limiting Behavior, Generalizations, and Open Problems

  • In the limit (x)0,λ=1,(x)n,λ=x(x−λ)⋯(x−(n−1)λ),n≥1.(x)_{0,\lambda}=1, \qquad (x)_{n,\lambda}=x(x-\lambda)\cdots(x-(n-1)\lambda), \quad n \ge 1.8, all degenerate objects revert to their classical counterparts: (x)0,λ=1,(x)n,λ=x(x−λ)⋯(x−(n−1)λ),n≥1.(x)_{0,\lambda}=1, \qquad (x)_{n,\lambda}=x(x-\lambda)\cdots(x-(n-1)\lambda), \quad n \ge 1.9, (x)n,λ=∑k=0nS2,λ(n,k) xk,n≥0,(x)_{n,\lambda} = \sum_{k=0}^n S_{2,\lambda}(n,k)\, x^k, \qquad n \ge 0,0, (x)n,λ=∑k=0nS2,λ(n,k) xk,n≥0,(x)_{n,\lambda} = \sum_{k=0}^n S_{2,\lambda}(n,k)\, x^k, \qquad n \ge 0,1 (Kim et al., 2022, Kim et al., 2022, Adell et al., 2024, Kim et al., 2022, Kim et al., 2024, Kim et al., 10 Jan 2025).
  • Degenerate Stirling numbers generalize naturally to (x)n,λ=∑k=0nS2,λ(n,k) xk,n≥0,(x)_{n,\lambda} = \sum_{k=0}^n S_{2,\lambda}(n,k)\, x^k, \qquad n \ge 0,2-Stirling and (x)n,λ=∑k=0nS2,λ(n,k) xk,n≥0,(x)_{n,\lambda} = \sum_{k=0}^n S_{2,\lambda}(n,k)\, x^k, \qquad n \ge 0,3-Stirling frameworks, and to the structure coefficients of (x)n,λ=∑k=0nS2,λ(n,k) xk,n≥0,(x)_{n,\lambda} = \sum_{k=0}^n S_{2,\lambda}(n,k)\, x^k, \qquad n \ge 0,4-Stirling numbers for general analytic (x)n,λ=∑k=0nS2,λ(n,k) xk,n≥0,(x)_{n,\lambda} = \sum_{k=0}^n S_{2,\lambda}(n,k)\, x^k, \qquad n \ge 0,5 (Adell et al., 2024, Kim et al., 2022, Kim et al., 2023, Kim et al., 2017).
  • No full combinatorial model is available for all (x)n,λ=∑k=0nS2,λ(n,k) xk,n≥0,(x)_{n,\lambda} = \sum_{k=0}^n S_{2,\lambda}(n,k)\, x^k, \qquad n \ge 0,6, though weighted set partition and umbral probabilistic interpretations are suggested (Kim et al., 2022, Kim et al., 2022, Kim et al., 2022, Adell et al., 2024).
  • Open directions include explicit combinatorial models of (x)n,λ=∑k=0nS2,λ(n,k) xk,n≥0,(x)_{n,\lambda} = \sum_{k=0}^n S_{2,\lambda}(n,k)\, x^k, \qquad n \ge 0,7-weighted partitions, noncommutative generalizations, and connections to probabilistic and statistical mechanics constructions.

Bibliography

Principal references for all definitions, recurrence relations, generating functions, combinatorial interpretations, operator-theoretic applications, and closed-form formulas are (Kim et al., 2022, Kim et al., 2022, Kim et al., 2022, Kim et al., 2022, Adell et al., 2024, Kim et al., 2017, Kim et al., 2022, Kim et al., 2022, Kim et al., 2022, Kim et al., 2023, Kim et al., 6 Sep 2025, Kim et al., 2024, Kim et al., 10 Jan 2025).

Topic to Video (Beta)

No one has generated a video about this topic yet.

Whiteboard

No one has generated a whiteboard explanation for this topic yet.

Follow Topic

Get notified by email when new papers are published related to Degenerate Stirling Numbers of the Second Kind.