Jump to ContentJump to Main Navigation
Show Summary Details
More options …

Mathematica Slovaca

Editor-in-Chief: Pulmannová, Sylvia

6 Issues per year


IMPACT FACTOR 2017: 0.314
5-year IMPACT FACTOR: 0.462

CiteScore 2017: 0.46

SCImago Journal Rank (SJR) 2017: 0.339
Source Normalized Impact per Paper (SNIP) 2017: 0.845

Mathematical Citation Quotient (MCQ) 2017: 0.26

Online
ISSN
1337-2211
See all formats and pricing
More options …
Volume 68, Issue 4

Issues

A generalized class of restricted Stirling and Lah numbers

Toufik Mansour / Mark Shattuck
  • Corresponding author
  • Institute for Computational Science & Faculty of Mathematics and Statistics, Ton Duc Thang University, Ho Chi Minh City, Vietnam
  • Email
  • Other articles by this author:
  • De Gruyter OnlineGoogle Scholar
Published Online: 2018-08-06 | DOI: https://doi.org/10.1515/ms-2017-0140

Abstract

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

MSC 2010: Primary 11B73; Secondary 05A19; 05A18

Keywords: restricted Stirling numbers; Cauchy numbers; polynomial generalization; combinatorial identities

References

  • [1]

    Choi, J. Y.: Multi-restrained Stirling numbers, Ars Combin. 120 (2015), 113–127.Google Scholar

  • [2]

    Choi, J. Y.—Long, L.—Ng, S.—H.—Smith, J.: Reciprocity for multirestricted numbers, J. Combin. Theory Ser. A 113 (2006), 1050–1060.CrossrefGoogle Scholar

  • [3]

    Graham, R. L.—Knuth, D. E.—Patashnik, O.: Concrete Mathematics: A Foundation for Computer Science, second edition, Addison-Wesley, Boston, 1994.Google Scholar

  • [4]

    Komatsu, T.: Incomplete poly-Cauchy numbers, Monatsh. Math. 180 (2016), 271–288.CrossrefGoogle Scholar

  • [5]

    Komatsu, T.—Liptai, K.—Mezo, I.: Incomplete poly-Bernoulli numbers associated with incomplete Stirling numbers, (2015). arXiv:1510.05799v2.Google Scholar

  • [6]

    Komatsu, T.—Mező, I.—Szalay, L.: Incomplete Cauchy numbers, Acta Math. Hungar. 149 (2016), 306–323.CrossrefGoogle Scholar

  • [7]

    Lah, I.: Eine neue Art von Zahlen, ihre Eigenschaften und Anwendung in der mathematischen Statistik, Mitteil.-Bl. Math. Statistik 7 (1955), 203–212.Google Scholar

  • [8]

    Mansour, T.—Schork, M.—Shattuck, M.: On a new family of generalized Stirling and Bell numbers, Electron. J. Combin. 18 (2011), #P77.Google Scholar

  • [9]

    Mező, I.: Periodicity of the last digits of some combinatorial sequences, J. Integer Seq. 17 (2014), Art. 14.1.1.Google Scholar

  • [10]

    Sloane, N. J.: The On-Line Encyclopedia of Integer Sequences, 2010. http://oeis.org.

About the article

Received: 2016-09-04

Accepted: 2017-04-11

Published Online: 2018-08-06

Published in Print: 2018-08-28


Communicated by Anatolij Dvurečenskij


Citation Information: Mathematica Slovaca, Volume 68, Issue 4, Pages 727–740, ISSN (Online) 1337-2211, ISSN (Print) 0139-9918, DOI: https://doi.org/10.1515/ms-2017-0140.

Export Citation

© 2018 Mathematical Institute Slovak Academy of Sciences.Get Permission

Comments (0)

Please log in or register to comment.
Log in