Inverse semigroup shifts over countable alphabets

被引:0
|
作者
Daniel Gonçalves
Marcelo Sobottka
Charles Starling
机构
[1] UFSC,Department of Mathematics
[2] University of Ottawa,Department of Mathematics and Statistics
来源
Semigroup Forum | 2018年 / 96卷
关键词
Inverse semigroups; Symbolic dynamics; Shift spaces; Markov shifts; Topological semigroups; Topological dynamics;
D O I
暂无
中图分类号
学科分类号
摘要
In this work we characterize shift spaces over infinite countable alphabets that can be endowed with an inverse semigroup operation. We give sufficient conditions under which zero-dimensional inverse semigroups can be recoded as shift spaces whose correspondent inverse semigroup operation is a 1-block operation, that is, it arises from a group operation on the alphabet. Motivated by this, we go on to study block operations on shift spaces and, in the end, we prove our main theorem, which states that Markovian shift spaces, which can be endowed with a 1-block inverse semigroup operation, are conjugate to the product of a full shift with a fractal shift.
引用
收藏
页码:203 / 240
页数:37
相关论文
共 50 条
  • [1] Inverse semigroup shifts over countable alphabets
    Goncalves, Daniel
    Sobottka, Marcelo
    Starling, Charles
    SEMIGROUP FORUM, 2018, 96 (02) : 203 - 240
  • [2] On Redundancy of Memoryless Sources Over Countable Alphabets
    Hosseini, Maryam
    Santhanam, Narayana
    2014 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS (ISITA), 2014, : 299 - 303
  • [3] Hidden Gibbs measures on shift spaces over countable alphabets
    Iommi, Godofredo
    Lacalle, Camilo
    Yayama, Yuki
    STOCHASTICS AND DYNAMICS, 2020, 20 (04)
  • [4] Domains of attraction on countable alphabets
    Zhang, Zhiyi
    BERNOULLI, 2018, 24 (02) : 873 - 894
  • [5] Markov Lemma for Countable Alphabets
    Ho, Siu-Wai
    2010 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2010, : 1448 - 1452
  • [6] Suspension Flows Over Countable Markov Shifts
    Luis Barreira
    Godofredo Iommi
    Journal of Statistical Physics, 2006, 124 : 207 - 230
  • [7] Suspension flows over countable Markov shifts
    Barreira, Luis
    Iommi, Godofredo
    JOURNAL OF STATISTICAL PHYSICS, 2006, 124 (01) : 207 - 230
  • [8] The principal bundles over an inverse semigroup
    Ganna Kudryavtseva
    Primož Škraba
    Semigroup Forum, 2017, 94 : 674 - 695
  • [9] The principal bundles over an inverse semigroup
    Kudryavtseva, Ganna
    Skraba, Primoz
    SEMIGROUP FORUM, 2017, 94 (03) : 674 - 695
  • [10] About Adaptive Coding on Countable Alphabets
    Bontemps, Dominique
    Boucheron, Stephane
    Gassiat, Elisabeth
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2014, 60 (02) : 808 - 821