• 제목/요약/키워드: subshift

검색결과 7건 처리시간 0.018초

SYNCHRONIZED COMPONENTS OF A SUBSHIFT

  • Shahamat, Manouchehr
    • 대한수학회지
    • /
    • 제59권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
    • 호남수학학술지
    • /
    • 제29권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
    • 대한수학회지
    • /
    • 제55권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
    • 대한수학회보
    • /
    • 제61권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
    • 대한수학회지
    • /
    • 제35권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
    • 대한수학회논문집
    • /
    • 제12권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
    • 대한수학회논문집
    • /
    • 제11권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