S-Space College of Natural Sciences (자연과학대학) Dept. of Mathematical Sciences (수리과학부) Theses (Ph.D. / Sc.D._수리과학부)
On sofic-like shifts and flips
- 자연과학대학 수리과학부
- Issue Date
- 서울대학교 대학원
- 학위논문 (박사)-- 서울대학교 대학원 : 수리과학부, 2015. 8. 김영원.
- We study generalizations of the notion of sofic shifts and the existence of flips for a shift space.
Coded systems and almost sofic shifts generalize sofic shifts in terms of density of periodic points and entropies, respectively.
An irreducible sofic shift is both coded and almost sofic.
We investigate which properties of irreducible sofic shifts are extended to coded systems and almost sofic shifts.
We also study which shift-flip systems have infinitely many non-conjugate flips.
We prove that if an infinite synchronized system has a flip,
then there are countably many non-conjugate flips.
However, this property can not be extended to coded systems.
We construct a coded system which has only two non-conjugate flips.