1 citations · 3 across the 4 of their papers we have counts for
4 papers
Encoding subshifts through sliding block codes
Sophie MacDonald
We prove a generalization of Krieger's embedding theorem, in the spirit of zero-error information theory. Specifically, given a mixing shift of finite type , a mixing sofic shif…
The road problem and homomorphisms of directed graphs
Sophie MacDonald
We make progress on a generalization of the road (colouring) problem. The road problem was posed by Adler-Goodwyn-Weiss and solved by Trahtman. The generalization was posed, and so…
A Dobrushin-Lanford-Ruelle theorem for irreducible sofic shifts
Luísa Borsato, Sophie MacDonald
We show that for a potential with summable variations on an irreducible sofic shift in one dimension, the equilibrium measures are precisely the shift-invariant Gibbs measures. The…
Conformal measures and the Dobrushin-Lanford-Ruelle equations
Luísa Borsato, Sophie MacDonald
We demonstrate the equivalence of two definitions of a Gibbs measure on a subshift over a countable group, namely a conformal measure and a Gibbs measure in the sense of the Dobrus…