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

DOI10.3836/TJM/1296483473MaRDI QIDQ632478zbMATH OpenOpenAlexFDO

Authors Karl Petersen, A. Varchenko

Publication date 25 March 2011

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

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

zbMATH Keywords

Bratteli--Vershik systemEuler graphunique invariant measure

Mathematics Subject Classification ID

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

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.

Review text

This paper gives a new proof that the natural symmetric measure for the Bratteli--Vershik topological dynamical system built on the Euler graph is the unique fully supported ergodic invariant Borel probability measure. The approach taken here may be more amenable to generalization to higher-dimensional situations, and identifies the generic points. The approach here makes use of explicit formulas for generalized Euler numbers and monotonicity results for certain ratios of such numbers.

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

Cites work

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

Cited in

(11)

• Reinforced random walks and adic transformations
• Path count asymptotics and Stirling numbers
• An adic dynamical system related to the Delannoy numbers
• Generalisations of the Euler adic
• Scaling entropy and automorphisms with pure point spectrum
• Invariant measures for Cantor dynamical systems
• Ergodicity of the adic transformation on the Euler graph
• Dimension groups for polynomial odometers
• Boundaries from inhomogeneous Bernoulli trials
• Adic dynamics on the Catalan graph
• 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)