The Euler adic dynamical system and path counts in the Euler graph

DOI10.3836/TJM/1296483473zbMATH Open1213.37008arXiv0811.1733OpenAlexW2963320987MaRDI QIDQ632478FDOQ632478

Authors: Karl Petersen, A. Varchenko 

Publication date: 25 March 2011

Published in: Tokyo Journal of Mathematics (Search for Journal in Brave)

Abstract: 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.

Full work available at URL: https://arxiv.org/abs/0811.1733

Recommendations

• Generalisations of the Euler adic
• Invariant measures on stationary Bratteli diagrams
• Ergodicity of the adic transformation on the Euler graph
• Random permutations and unique fully supported ergodicity for the Euler adic transformation
• An adic dynamical system related to the Delannoy numbers

zbMATH Keywords

Euler graphunique invariant measureBratteli--Vershik system

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Ergodicity, mixing, rates of mixing (37A25) Factorials, binomial coefficients, combinatorial functions (05A10) Dynamical aspects of measure-preserving transformations (37A05) Dynamical systems and their relations with probability theory and stochastic processes (37A50) Dynamical systems and the theory of (C^*)-algebras (37A55)

Cites Work

• Some exactly solvable models of urn process theory
• Title not available (Why is that?)
• Asymptotic theory of characters of the symmetric group
• ORDERED BRATTELI DIAGRAMS, DIMENSION GROUPS AND TOPOLOGICAL DYNAMICS
• Symmetric Gibbs measures
• Dynamical properties of the Pascal adic transformation
• Title not available (Why is that?)
• Locally semisimple algebras. Combinatorial theory and the \(K_ 0\)- functor
• The boundary of Eulerian number triangle
• Reinforced random walks and adic transformations
• Ergodicity of the adic transformation on the Euler graph
• Title not available (Why is that?)
• Random permutations and unique fully supported ergodicity for the Euler adic transformation
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (11)

• Path count asymptotics and Stirling numbers
• Scaling entropy and automorphisms with pure point spectrum
• Boundaries from inhomogeneous Bernoulli trials
• Reinforced random walks and adic transformations
• An adic dynamical system related to the Delannoy numbers
• Ergodicity of the adic transformation on the Euler graph
• Generalisations of the Euler adic
• Adic dynamics on the Catalan graph
• Dimension groups for polynomial odometers
• Invariant measures for Cantor dynamical systems
• Random permutations and unique fully supported ergodicity for the Euler adic transformation

This page was built for publication: The Euler adic dynamical system and path counts in the Euler graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q632478)