Abstract
In this paper, we consider a common polynomial generalization, denoted by \(w_m(n,k)=w_m^{a,b,c,d}(n,k)\), of several types of associated sequences. When \(a=0\) and \(b=1\), one gets a generalized associated Lah sequence, while if \(c=0\), \(d=1\), one gets a polynomial array that enumerates a restricted class of weighted ordered partitions of size n having k blocks. The particular cases when \(a=d=0\) and \(b=c=1\) or when \(a=c=0\) and \(b=d=1\) correspond to the associated Stirling numbers of the first and second kind, respectively. We derive several combinatorial properties satisfied by \(w_m(n,k)\) and consider further the case \(a=0\), \(b=1\). Our results not only generalize prior formulas found for the associated Stirling and Lah numbers but also yield some apparently new identities for these sequences. Finally, explicit exponential generating function formulas for \(w_m(n,k)\) are derived in the cases when \(a=0\) or \(b=0\).
Similar content being viewed by others
References
G.J.F. Barbero, J. Salas, E.J.S. Villasenõr, Bivariate generating functions for a class of linear recurrences: general structure. J. Combin. Theory Ser. A 125, 146–165 (2014)
H. Belbachir, I.E. Bousbaa, Associated Lah numbers and \(r\)-Stirling numbers. arXiv:1404.5573v2 (2014)
L. Carlitz, Note on the numbers of Jordan and Ward. Duke Math. J. 38, 783–790 (1971)
L. Comtet, Advanced Combinatorics (D. Reidel Publishing Company, Dordrecht, 1977)
R.L. Graham, D.E. Knuth, O. Patashnik, Concrete Mathematics: A Foundation for Computer Science, 2nd edn. (Addison-Wesley, Boston, 1994)
F.T. Howard, Associated Stirling numbers. Fibonacci Q. 18(4), 303–315 (1980)
F.T. Howard, Weighted associated Stirling numbers. Fibonacci Q. 22(2), 156–165 (1984)
T. Komatsu, Generalized incomplete poly-Bernoulli and poly-Cauchy numbers. Period. Math. Hung. (2016). doi:10.1007/s10998-016-0167-7
T. Komatsu, Incomplete poly-Cauchy numbers. Monatsh. Math. 180(2), 271–288 (2016)
T. Komatsu, K. Liptai, I. Mezö, Incomplete poly-Bernoulli numbers associated with incomplete Stirling numbers. arXiv:1510.05799v2 (2015)
T. Komatsu, I. Mezö, L. Szalay, Incomplete Cauchy numbers. Acta Math. Hung. 149(2), 306–323 (2016)
I. Lah, Eine neue Art von Zahlen, ihre Eigenschaften und Anwendung in der mathematischen Statistik. Mitteilungsblatt Math. Stat. 7, 203–212 (1955)
T. Mansour, M. Schork, M. Shattuck, On a new family of generalized Stirling and Bell numbers. Electron. J. Combin. 18, P77 (2011)
T. Mansour, M. Shattuck, A combinatorial approach to a general two-term recurrence. Discrete Appl. Math. 161, 2084–2094 (2013)
T. Mansour, M. Shattuck, A generalized class of restricted Stirling and Lah numbers. Math. Slovaca (2018) (to appear)
I. Mezö, Periodicity of the last digits of some combinatorial sequences. J. Integer Seq. 17, Art. 14.1.1 (2014)
N.J. Sloane, The On-Line Encyclopedia of Integer Sequences. http://oeis.org (2010)
F.-Z. Zhao, Some properties of associated Stirling numbers. J. Integer Seq. 11, Art. 08.1.7 (2008)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Mansour, T., Shattuck, M. A polynomial generalization of some associated sequences related to set partitions. Period Math Hung 75, 398–412 (2017). https://doi.org/10.1007/s10998-017-0209-9
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10998-017-0209-9