㽶Ƶ

Event

Reem Yassawi (Open University)

Friday, September 6, 2019 13:30to14:30
Burnside Hall Room 1104, 805 rue Sherbrooke Ouest, Montreal, QC, H3A 0B9, CA

Given two commuting transformations σ, Φ : X → X acting on a compact metric space, what are the measures on X which are invariant under the action of σ and Φ? This general question includes the open problem posed by Furstenberg, which is to find the measures on the unit interval which are invariant under both x 1→ 2x mod 1 and x → 3x mod 1. Let p be a prime number and let Fp be the field of cardinality p. A linear cellular automaton Φ : FZ → FZ is an Fp-linear map that commutes with the (left) shift map σ : FZ → FZ. A famous linear cellular automaton is Ledrappier’s, defined by p p Φ(x) = x + σ(x), where, in contrast to a symbolic version of Furstenberg’s question, addition is performed “bitwise” and without carry. For a linear cellular automaton Φ, examples of measures which are (Φ, σ)- invariant are the uniform measure on FZ, and measures supported on a finite set. In work by Einsiedler from the early 2000’s, if we recast linear cellular automata in the setting of Markov subgroups, we find a new family of nontrivial (σ, Φ)-invariant measures. In recent joint work with Eric Rowland, we find another family of of nontrivial (σ, Φ)-invariant measures, using constant length substitutions, and their characterisation by Christol. I will describe how we obtain these measures, and compare them to Einsiedler’s construction.

Follow us on

Back to top