A generalized class of restricted Stirling and Lah numbers

Toufik Mansour, Mark Shattuck

Research output: Contribution to journalArticlepeer-review

Abstract

In thisIn this paper, we consider a polynomial generalization, denoted by ua,b m (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 ua,b m (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 ua,b m (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 ua,b m (n, k) as well as for the associated Cauchy numbers.

Original languageEnglish
Pages (from-to)727-740
Number of pages14
JournalMathematica Slovaca
Volume68
Issue number4
DOIs
StatePublished - 28 Aug 2018

Bibliographical note

Publisher Copyright:
© 2018 Mathematical Institute Slovak Academy of Sciences.

Keywords

  • Cauchy numbers
  • combinatorial identities
  • polynomial generalization
  • restricted Stirling numbers

ASJC Scopus subject areas

  • General Mathematics

Fingerprint

Dive into the research topics of 'A generalized class of restricted Stirling and Lah numbers'. Together they form a unique fingerprint.

Cite this