全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

A Relationship between the Partial Bell Polynomials and Alternating Run Polynomials

DOI: 10.4236/ojdm.2023.132005, PP. 49-54

Keywords: Alternating Run Polynomials, Bell Polynomials, Permutations

Full-Text   Cite this paper   Add to My Lib

Abstract:

In this note, we first derive an exponential generating function of the alternating run polynomials. We then deduce an explicit formula of the alternating run polynomials in terms of the partial Bell polynomials.

References

[1]  André, D. (1884) étude sur les maxima, minima et séquences des permutations. Annales Scientifiques de L’école Normale Supérieure, 3, 121-134.
https://doi.org/10.24033/asens.235
[2]  Bóna, M. and Ehrenborg, R. (2000) A Combinatorial Proof of the Log-Concavity of the Numbers of Permutations with k Runs. Journal of Combinatorial Theory, Series A, 90, 293-303.
https://doi.org/10.1006/jcta.1999.3040
[3]  Bóna, M. (2012) Combinatorics of Permutations. CRC Press, Boca Raton.
[4]  Ma, S.-M., Ma, J. and Yeh, Y.-N. (2010) David-Barton Type Identities and the Alternating Run Polynomials. Advances in Applied Mathematics, 114, 101978.
https://doi.org/10.1016/j.aam.2019.101978
[5]  Carlitz, L. (1978) Enumeration of Permutations by Sequences. Fibonacci Quart, 16, 259-268.
[6]  Carlitz, L. (1980) The Number of Permutations with a Given Number of Sequences. Fibonacci Quart, 18, 347-352.
[7]  Carlitz, L. (1981) Enumeration of Permutations by Sequences II. Fibonacci Quart, 19, 398-406.
[8]  Qi, F. and Zheng, M.M. (2015) Explicit Expressions for a Family of the Bell Polynomials and Applications. Applied Mathematics and Computation, 258, 597-607.
https://doi.org/10.1016/j.amc.2015.02.027
[9]  Qi, F., Shi, X.T., Liu, F.F. and Guo, B.-N. (2017) Several Formulas for Special Values of the Bell Polynomials of the Second Kind and Applications. Journal of Applied Analysis and Computation, 7, 857-871.
[10]  Qi, F., Niu, D.-W., Lim, D. and Guo, B.-N. (2020) Closed Formulas and Identities for the Bell Polynomials and Falling Factorials. Contributions to Discrete Mathematics, 15, 163-174.

Full-Text

comments powered by Disqus

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133