Take the 2-minute tour ×
MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

Roughly speaking, a theorem by Vershik says that every ergodic invertible measure-preserving transformation is isomorphic to some "adic" transformation on the spaces of paths of a Bratelli-Vershik graph. What is the adic transformation corresponding to a Bernoulli shift ?

share|improve this question
add comment

2 Answers

up vote 3 down vote accepted

The short answer is that nobody knows. The reason is that Vershik's proof uses Rokhlin's towers and is thus virtually non-constructive.

As far as I know, the only known examples of explicit adic realizations are substitutional dynamical systems and the irrational rotations of the circle. Even for a simple ergodic rotation of the 2-torus this is an open question, let alone Bernoulli shifts.

share|improve this answer
add comment

I think you can realize the Bernoulli shift on $k$ symbols as an adic transformation on the following Bratelli-Vershik diagram: put $k$ nodes on the first level. Suppose levels 1 to $n$ have been defined, and call $L_n$ the set of nodes in the $n$-th level. Then nodes on the $(n+1)$-th level are pairs $(i,j)\in L_n\times L_n$, where $(i,j)$ is connected to $i$ and to $j$ (in this order) to the $n$-th level. Does not this work?

share|improve this answer
    
Thanks to both of you. @Thierry, hence the graph is "homogeneous", in the sense that the number of paths to some node at level $n$ to a node at level $1$ is the same for all nodes at level $n$ ? –  Stéphane Laurent Feb 16 '12 at 15:18
    
In fact I am not very easy with the adic representation. Is it easy to check that Thierry's proposal is fine ? –  Stéphane Laurent Feb 16 '12 at 15:55
    
Indeed, the graph I proposed is homogeneous: Each node of level n has exactly k^n paths to the root of the diagram. But then I must admit that this poses some problem, since this introduces eigenvalues for the associated adic transformation. So this adic transformation is rather an extension of the Bernoulli shift (probably a direct product with an odometer). –  Thierry de la Rue Feb 16 '12 at 20:03
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.