Path count asymptotics and Stirling numbers
HTML articles powered by AMS MathViewer
- by K. Petersen and A. Varchenko PDF
- Proc. Amer. Math. Soc. 140 (2012), 1909-1919 Request permission
Abstract:
We obtain formulas for the growth rate of the numbers of certain paths in a multi-dimensional analogue of the Eulerian graph. Corollaries are new identities relating Stirling numbers of the first and second kinds.References
- Sarah Bailey, Michael Keane, Karl Petersen, and Ibrahim A. Salama, Ergodicity of the adic transformation on the Euler graph, Math. Proc. Cambridge Philos. Soc. 141 (2006), no. 2, 231–238. MR 2265871, DOI 10.1017/S0305004106009431
- L. Carlitz and Richard Scoville, Generalized Eulerian numbers: combinatorial applications, J. Reine Angew. Math. 265 (1974), 110–137. MR 429575, DOI 10.1515/crll.1976.288.218
- Louis Comtet, Advanced combinatorics, Revised and enlarged edition, D. Reidel Publishing Co., Dordrecht, 1974. The art of finite and infinite expansions. MR 0460128, DOI 10.1007/978-94-010-2196-8
- P. Flajolet, P. Dumas, and V. Puyhaubert, Some exactly solvable models of urn process theory, DMTCS Proceedings, Fourth Colloquium on Mathematics and Computer Science Algorithms, Trees, Combinatorics and Probabilities (2006), 59-118. http://www.dmtcs.org/ dmtcs-ojs/index.php/proceedings/issue/view/84.
- Sarah Bailey Frick and Karl Petersen, Random permutations and unique fully supported ergodicity for the Euler adic transformation, Ann. Inst. Henri Poincaré Probab. Stat. 44 (2008), no. 5, 876–885 (English, with English and French summaries). MR 2453848, DOI 10.1214/07-AIHP133
- Sarah Bailey Frick and Karl Petersen, Reinforced random walks and adic transformations, J. Theoret. Probab. 23 (2010), no. 3, 920–943. MR 2679963, DOI 10.1007/s10959-010-0282-y
- Alexander Gnedin and Grigori Olshanski, The boundary of the Eulerian number triangle, Mosc. Math. J. 6 (2006), no. 3, 461–475, 587 (English, with English and Russian summaries). MR 2274860, DOI 10.17323/1609-4514-2006-6-3-461-475
- Karl Petersen and Alexander Varchenko, The Euler adic dynamical system and path counts in the Euler graph, Tokyo J. Math. 33 (2010), no. 2, 327–340. MR 2779260, DOI 10.3836/tjm/1296483473
- N. Sloane, The On-Line Encyclopedia of Integer Sequences, http://oeis.org, 2010.
- N. J. A. Sloane and Simon Plouffe, The encyclopedia of integer sequences, Academic Press, Inc., San Diego, CA, 1995. With a separately available computer disk. MR 1327059
Additional Information
- K. Petersen
- Affiliation: Department of Mathematics, University of North Carolina at Chapel Hill, Chapel Hill, North Carolina 27599-3250
- MR Author ID: 201837
- ORCID: 0000-0001-5074-7696
- Email: petersen@math.unc.edu
- A. Varchenko
- Affiliation: Department of Mathematics, University of North Carolina at Chapel Hill, Chapel Hill, North Carolina 27599-3250
- MR Author ID: 190269
- Email: anv@math.unc.edu
- Received by editor(s): December 8, 2009
- Received by editor(s) in revised form: February 7, 2011
- Published electronically: October 12, 2011
- Additional Notes: The research of the second author was supported in part by NSF grant DMS-0555327
- Communicated by: Bernd Ulrich
- © Copyright 2011 American Mathematical Society
- Journal: Proc. Amer. Math. Soc. 140 (2012), 1909-1919
- MSC (2010): Primary 05A10, 05A16, 05A19, 05C30, 05C63; Secondary 37A05, 37A50
- DOI: https://doi.org/10.1090/S0002-9939-2011-11052-9
- MathSciNet review: 2888178