Zobrazeno 1 - 10
of 34
pro vyhledávání: '"MacDonald,Sophie"'
Autor:
MacDonald, Sophie
Publikováno v:
Ergod. Th. Dynam. Sys. 44 (2024) 1609-1628
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 $X$, a mixing sofic shift $Y$, and a surjective sliding block code $\pi: X \to Y$, we give nec
Externí odkaz:
http://arxiv.org/abs/2210.08150
Autor:
MacDonald, Sophie
Publikováno v:
Theoretical Computer Science 968 (113981) 2023 pp. 1-25
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 solved in certain special cases, by Ashley-Marcus-Tuncel. We resolve two
Externí odkaz:
http://arxiv.org/abs/2201.12942
Autor:
Borsato, Luísa, MacDonald, Sophie
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 main tool in the proof is a preservation of Gibbsianness result for a
Externí odkaz:
http://arxiv.org/abs/2007.05862
Autor:
Borsato, Luísa, MacDonald, Sophie
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 Dobrushin-Lanford-Ruelle (DLR) equations. We formulate a more general versio
Externí odkaz:
http://arxiv.org/abs/2003.05532
Autor:
MacDonald, Sophie
Publikováno v:
In Theoretical Computer Science 11 August 2023 968
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Macdonald, Sophie
Publikováno v:
Round Table; Jun2024, Vol. 113 Issue 3, p289-294, 6p
This dissertation consists principally of four of the author’s research articles, included as Chapters 2 through 5, all within or related to the area of symbolic dynamics, especially to shifts of finite type (SFTs) and sofic shifts. More specifical
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::d7a30a9c1c4d5f270bc7b762ca9c6dbb
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.