×

Infinite minimal half synchronizing. (English) Zbl 1524.37012

Summary: Synchronized systems, has attracted much attention in [Theor. Comput. Sci. 44, 17–49 (1986; Zbl 0601.68056)] by F. Blanchard and G. Hansel, and extension of them has been of interest since that notion was introduced in [Contemp. Math. 135, 139–179 (1992; Zbl 0785.54036)] by D. Fiebig and U.-R. Fiebig. One was via half synchronized systems; that is, systems having half synchronizing blocks. In fact, if for a left transitive ray such as \(\cdots x_{-1}x_0m\) and \(mv\) any block in \(X\) one has again \(\cdots x_{-1}x_0mv\) a left ray in \(X\), then \(m\) is called half synchronizing. A block \(m\) is minimal (half-)synchronizing, whenever \(w \varsubsetneq m\), \(w\) is not (half-)synchronizing. Examples with \(\ell\) minimal (half-)synchronizing blocks has been given for \(0\leq \ell \leq \infty\). To do this we consider a \(\beta \)-shift and will replace 1 with some blocks \(u_i\) to have countable many new systems. Then, we will merge them.

MSC:

37B10 Symbolic dynamics
37B40 Topological entropy
Full Text: DOI

References:

[1] [1] D. Ahmadi Dastjerdi and M. Shahamat, Balanced Shifts, Communications in Mathematics and Applications Science, 11 (2020), 415-424.
[2] [2] F. Blanchard and G. Hansel, Syst‘emes cod´es, Comp. Sci. 44 (1986), 17-49. · Zbl 0601.68056
[3] [3] D. Fiebig and U. Fiebig, Covers for coded systems, Contemporary Mathematics, 135, 1992, 139-179. · Zbl 0785.54036
[4] [4] K. Johnson, Beta-shift dynamical systems and their associated languages, PhD Thesis, The University of North Carolina at Chapel Hill, 1999.
[5] [5] D. Lind and B. Marcus, An introduction to symbolic dynamics and coding, Cambridge Univ. Press. 1995. · Zbl 1106.37301
[6] [6] M. Shahamat, synchronized components of a subshift, J. Korean Math. Soc. 59 (2022), No. 1, pp. 1{12.} · Zbl 1491.37024
[7] [7] K. Thomsen, On the ergodic theory of synchronized systems, Ergod. Th. Dynam. Sys.356 (2006) 1235-1256. · Zbl 1107.37006
[8] [8] K. Thomsen, On the structure of a so c shift space, American Mathematical Society,356, Number 9 (2004), 3557-3619. · Zbl 1260.37010
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.