Path count asymptotics and Stirling numbers

Petersen, K.; Varchenko, A.

doi:10.1090/S0002-9939-2011-11052-9

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