Skip to main navigation menu Skip to main content Skip to site footer

Synchronized entropy of totally synchronizing generated systems

Abstract

We introduce the notion of a minimal generator \(G\) for a coded system \(X\); that is a generator \(G\) for \(X\) such that whenever \(u \in G\), then \(u \not \in W \big(\overline{<G \setminus \{u\}>} \big)\). An \(X\) possessing such a \(G\) is called a minimally generated system. We introduce a class of minimally generated totally coded shift spaces generated by certain synchronizing blocks. For such shift spaces \(X\) we are able to show that if \(x \in X\), then there is unique \(\{\ldots , v_{-1}, v_0, v_1, v_2, \ldots \} \subset G\) such that \(x = v_{-1}v_0v_1v_2\). A carefully constructed example also shows that the converse of this statement is not necessarily true.

The derived shift space \((\partial (X))\) of \(X\) plays an important role in the dynamics of the system. We characterize the derived shift space and use it to give a new shorter proof for computing synchronized entropy \(h_{syn}(X)\).

2020 Mathematics Subject Classification:

37B10, 37B40

Keywords

strong synchronizing, entropy, generator, minimal generator

Full text

Author Details

Manouchehr Shahamat

Department of Mathematics
Islamic Azad University
Dezful Branch
Dezful, Iran
e-mail: m.shahamat@iaud.ac.ir


References

  1. F. Blanchard, G. Hansel. Systèmes codés. Theoret. Comput. Sci. 44, 1 (1986), 17–49.
  2. D. Fiebig, U.-R. Fiebig. Covers for coded systems. Contemp. Math. 135 (1992), 139–179.
  3. K. C. Johnson. Beta-shift dynamical systems and their assoiated languages, PhD Thesis, The University of North Carolina at Chapel Hill, Pro-Quest LLC, Ann Arbor, MI, 1999, 124 pp.
  4. U. Jung. On the existence of open and bi-continuous codes. Trans. Amer. Math. Soc. 363, 3 (2011), 1399–1417.
  5. D. Lind, B. Marcus. An introduction to symbolic dynamics and coding. Cambridge, Cambridge University Press, 1995.
  6. T. Meyerovitch. Tail invariant measures of the Dyke-shift and non-sophic systems. M.Sc. Thesis, Tel-Aviv University, 2004.
  7. M. Shahamat. Synchronized components of a shift space. J. Korean Math. Soc. 59, 1 (2022), 1–12.
  8. M. Shahamat. Strong synchronized system. J. Math. Ext. 16, 6 (2022), 1–16, https://doi.org/10.30495/JME.2022.1716.
  9. M. Shahamat, A. G. Sanatee. Totally synchronizing generated system. Casp. J. Math. Sci., https://cjms.journals.umz.ac.ir/article_4726.html, in press.
  10. K. Thomsen. On the ergodic theory of synchronized systems. Ergodic Theory Dynam. Systems 26, 4 (2006), 1235–1256.
  11. K. Thomsen. On the structure of a sophic shift space. Trans. Amer. Math. Soc. 356, 9 (2004), 3557–3619.