Tokyo Journal of Mathematics

The Euler Adic Dynamical System and Path Counts in the Euler Graph


Full-text: Open access


We give a formula for generalized Eulerian numbers, prove monotonicity of sequences of certain ratios of the Eulerian numbers, and apply these results to obtain a new proof that the natural symmetric measure for the Bratteli-Vershik {dynamical} system based on the Euler graph is the unique fully supported invariant ergodic Borel probability measure. Key ingredients of the proof are a two-dimensional induction argument and a one-to-one correspondence between most paths from two vertices at the same level to another vertex.

Article information

Tokyo J. Math., Volume 33, Number 2 (2010), 327-340.

First available in Project Euclid: 31 January 2011

Permanent link to this document

Digital Object Identifier

Mathematical Reviews number (MathSciNet)

Zentralblatt MATH identifier

Primary: 37A05: Measure-preserving transformations 37A25: Ergodicity, mixing, rates of mixing 05A10: Factorials, binomial coefficients, combinatorial functions [See also 11B65, 33Cxx] 05A15: Exact enumeration problems, generating functions [See also 33Cxx, 33Dxx]
Secondary: 37A50: Relations with probability theory and stochastic processes [See also 60Fxx and 60G10] 37A55: Relations with the theory of C-algebras [See mainly 46L55]


PETERSEN, Karl; VARCHENKO, Alexander. The Euler Adic Dynamical System and Path Counts in the Euler Graph. Tokyo J. Math. 33 (2010), no. 2, 327--340. doi:10.3836/tjm/1296483473.

Export citation


  • S. Bailey, M. Keane, K. Petersen and I. Salama, Ergodicity of the adic transformation on the Euler graph, Math. Proc. Camb. Phil. Soc. 141 (2006), 231–238.
  • L. Carlitz and Richard Scoville, Generalized Eulerian numbers: combinatorial applications, J. Reine Angew. Math. 265 (1974), 110–137. MR 0429575 (55 #2587)
  • Louis Comtet, Advanced Combinatorics, enlarged, D. Reidel Publishing Co., Dordrecht, 1974, The Art of Finite and Infinite Expansions.
  • Philippe Flajolet, Philippe Dumas and Vincent 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,
  • 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), 876–885. MR 2453848 (2009h:37004) (English, with English and French summaries)
  • Sarah Bailey Frick and Karl Petersen, Reinforced random walks and adic transformations, to appear in J. Theor. Prob.
  • Thierry Giordano, Ian F. Putnam and Christian F. Skau, Topological orbit equivalence and $C(X,\mathcal{B},\mu)*$-crossed products, J. Reine Angew. Math. 469 (1995), 51–111.
  • Alexander Gnedin and Grigori Olshanski, The boundary of the Eulerian number triangle, Mosc. Math. J. 6 (2006), 461–475. MR 2274860 (2007j:05006)
  • Richard H. Herman, Ian F. Putnam and Christian F. Skau, Ordered Bratteli diagrams, dimension groups and topological dynamics, Internat. J. Math. 3 (1992), 827–864.
  • Xavier Méla, Dynamical Properties of the Pascal Adic and Related Systems, Ph. D. Dissertation, Chapel Hill, 2002.
  • Xavier Méla and Karl Petersen, Dynamical properties of the Pascal adic transformation, Ergodic Theory Dynam. Systems 25 (2005), 227–256.
  • Karl Petersen and Klaus Schmidt, Symmetric Gibbs measures, Trans. Amer. Math. Soc. 349 (1997), 2775–2811.
  • A. M. Vershik, Description of invariant measures for the actions of some infinite-dimensional groups, Dokl. Akad. Nauk SSSR 218 (1974), 749–752.
  • A. M. Vershik and S. V. Kerov, Asymptotic theory of characters of the symmetric group, Funkts. Anal. Prilozhen. 15 (1981), 15–27.
  • A. M. Vershik, A theorem on Markov periodic approximation in ergodic theory, 115 (1982), 72–82, 306, transl. in J. Sov. Math. 28 (1985), 667–673. MR 660072 (84m:28030)
  • A. M. Vershik and S. V. Kerov, Locally semisimple algebras, combinatorial theory and the $K_0$-functor, J. Soviet Math. 38 (1987), 1701–1733.
  • A. M. Vershik and A. N. Livshits, Adic models of ergodic transformations, spectral theory, substitutions, and related topics, Adv. Soviet Math. 9 (1992), 185–204. MR 1166202 (93i:46131)