Abstract
We consider some integer sequences connected with combinatorial applications. Specifically, we consider Stirling partition and cycle numbers, associated Stirling partition and cycle numbers, and Eulerian numbers of the first and second kinds. We consider their evaluation in different contexts. One context is the calculation of a single value based on single input arguments. A more common context, however, is the calculation of a sequence of values. We compare strategies for both. Where possible, we compare with existing Maple implementations.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsNotes
- 1.
Product placement: times found using an Intel i7 in a Lenovo Ultrabook.
References
Graham, R.L., Knuth, D.E., Patashnik, O.: Concrete Mathematics. Addison-Wesley Publishing Co., Reading (1994)
Comtet, L.: Advanced Combinatorics. D. Reidel Publishing Co., Dordrecht (1974)
Howard, F.T.: Associated stirling numbers. Fibonacci Quart. 18(4), 303–315 (1980)
Corless, R.M., Jeffrey, D.J., Knuth, D.E.: A sequence of series for the Lambert W Function. In: Kuechlin, W.W. (ed.) Proceedings of the ISSAC 1997. ACM Press (1997)
Karamata, J.: Theoreme sur la sommabilite exponentielle et d’autres sommabilites rattachant. Mathematica, Cluj 9, 164–178 (1935). Romania
Knuth, D.E.: Two notes on notation. Am. Math. Mon. 99, 403–422 (1992)
Stirling, J.: Methodus Differentialis, London (1730)
Lehmer, D.H.: Generalized Eulerian numbers. J. Combin. Theory Ser. A 32, 195–215 (1982)
Wilf, H.S.: The asymptotic behavior of the stirling numbers of the first kind. J. Combin. Theory Ser. A 64, 344–349 (1993)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Fan, W.L., Jeffrey, D.J., Postma, E. (2017). Computation of Some Integer Sequences in Maple. In: Gerdt, V., Koepf, W., Seiler, W., Vorozhtsov, E. (eds) Computer Algebra in Scientific Computing. CASC 2017. Lecture Notes in Computer Science(), vol 10490. Springer, Cham. https://doi.org/10.1007/978-3-319-66320-3_10
Download citation
DOI: https://doi.org/10.1007/978-3-319-66320-3_10
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-66319-7
Online ISBN: 978-3-319-66320-3
eBook Packages: Computer ScienceComputer Science (R0)