UBC Ergodic Theory Seminar: Sophie MacDonald

  • Date: 11/24/2022
  • Time: 15:00
Sophie MacDonald, UBC

University of British Columbia


Encoding subshifts through sliding block codes


A number of results in symbolic dynamics, principally Krieger’s embedding theorem and Boyle’s lower-entropy factor theorem, give conditions for the existence of an injective or surjecive sliding block code from one subshift to another, in terms of entropy and low-order periodic points. I will present a recent result answering the following question of Tom Meyerovitch: given a surjective sliding block code from a mixing shift of finite type X to a mixing sofic shift Y, for which subshifts Z of strictly lower entropy than Y does there exist a sliding block code from Z into X such that the composition (from Z into
Y) is injective? The result can be seen as a deterministic analogue of various results in information theory, giving conditions, in terms of entropy and periodic points, on the sources which can be transmitted without error through a deterministic channel (i.e. a sliding block
code) despite deterministic noise (i.e. non-injectivity).

Other Information: 

Time: 3:00pm Pacific 

Hybrid (if in person, please wear a mask)

Join Zoom Meeting



Meeting ID: 624 2756 3725
Passcode: 269638