• Title/Summary/Keyword: subshift

Search Result 8, Processing Time 0.026 seconds

SYNCHRONIZED COMPONENTS OF A SUBSHIFT

  • Shahamat, Manouchehr
    • Journal of the Korean Mathematical Society
    • /
    • v.59 no.1
    • /
    • pp.1-12
    • /
    • 2022
  • We introduce the notion of a minimal synchronizing word; that is a synchronizing word whose proper subwords are not synchronized. This has been used to give a new shorter proof for a theorem in [6]. Also, the common synchronized components of a subshift and its derived set have been characterized.

A NOTE ON FLIP SYSTEMS

  • Lee, Sung-Seob
    • Honam Mathematical Journal
    • /
    • v.29 no.3
    • /
    • pp.341-350
    • /
    • 2007
  • A dynamical system with a skew-commuting involution map is called a flip system. Every flip system on a subshift of finite type is represented by a pair of matrices, one of which is a permutation matrix. The transposition number of this permutation matrix is studied. We define an invariant, called the flip number, that measures the complexity of a flip system, and prove some results on it. More properties of flips on subshifts of finite type with symmetric adjacency matrices are investigated.

TOPOLOGICAL ENTROPY OF SWITCHED SYSTEMS

  • Huang, Yu;Zhong, Xingfu
    • Journal of the Korean Mathematical Society
    • /
    • v.55 no.5
    • /
    • pp.1157-1175
    • /
    • 2018
  • For a switched system with constraint on switching sequences, which is also called a subshift action, on a metric space not necessarily compact, two kinds of topological entropies, average topological entropy and maximal topological entropy, are introduced. Then we give some properties of those topological entropies and estimate the bounds of them for some special systems, such as subshift actions generated by finite smooth maps on p-dimensional Riemannian manifold and by a family of surjective endomorphisms on a compact metrizable group. In particular, for linear switched systems on ${\mathbb{R}}^p$, we obtain a better upper bound, by joint spectral radius, which is sharper than that by Wang et al. in [42,43].

C* -ALGEBRA OF LOCAL CONJUGACY EQUIVALENCE RELATION ON STRONGLY IRREDUCIBLE SUBSHIFT OF FINITE TYPE

  • Chengjun Hou;Xiangqi Qiang
    • Bulletin of the Korean Mathematical Society
    • /
    • v.61 no.1
    • /
    • pp.217-227
    • /
    • 2024
  • Let G be an infinite countable group and A be a finite set. If Σ ⊆ AG is a strongly irreducible subshift of finite type and 𝓖 is the local conjugacy equivalence relation on Σ. We construct a decreasing sequence 𝓡 of unital C*-subalgebras of C(Σ) and a sequence of faithful conditional expectations E defined on C(Σ), and obtain a Toeplitz algebra 𝓣 (𝓡, 𝓔) and a C*-algebra C*(𝓡, 𝓔) for the pair (𝓡, 𝓔). We show that C*(𝓡, 𝓔) is *-isomorphic to the reduced groupoid C*-algebra C*r(𝓖).

THE GIBBS MEASURE AND COBOUNDARY CONDITION

  • Kim, Young-One;Lee, Jung-Seob
    • Journal of the Korean Mathematical Society
    • /
    • v.35 no.2
    • /
    • pp.433-447
    • /
    • 1998
  • We investigate coboundary conditions for two functions defined on a mixing subshift of finite type to have the same Gibbs measure. Also we find conditions for a function to be a coboundary.

  • PDF

POSITIVELY EXPANSIVE ENDOMORPHISMS ON SUBSHIFTS OF FINITE TYPE

  • Kim, Young-One;Lee, Jung-Seob
    • Communications of the Korean Mathematical Society
    • /
    • v.12 no.2
    • /
    • pp.257-267
    • /
    • 1997
  • It is shown that if S is a positively expansive endomorphism on a one-sided mixing SFT (X,T), then (X,S) is conjugate to a one-sided mixing SFT, and the Parry measures of (X,T) and (X,S) are identical.

  • PDF

Conjugation and strong shift equivalence

  • Ha, Young-Hwa
    • Communications of the Korean Mathematical Society
    • /
    • v.11 no.1
    • /
    • pp.191-199
    • /
    • 1996
  • The strong shift equivalence of nonnegative integral square matrices is a necessary and sufficient condition for the topological conjugacy of topological Markov chains. In this paper we study the relation between strong shift equivalence and matrix conjugation.

  • PDF