DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Shin, Su-Jin | - |
dc.contributor.advisor | 신수진 | - |
dc.contributor.author | Lee, In-Je | - |
dc.contributor.author | 이인제 | - |
dc.date.accessioned | 2011-12-14T04:40:57Z | - |
dc.date.available | 2011-12-14T04:40:57Z | - |
dc.date.issued | 2010 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=455385&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/41946 | - |
dc.description | 학위논문(박사) - 한국과학기술원 : 수리과학과, 2010.08, [ ii, 54 p. ] | - |
dc.description.abstract | The purpose of this work is to present the properties of sliding block codes between shift spaces, especially the existence, the extension and the decomposition. We investigate the existence and the extension of graph homomorphisms. We prove that for given two graphs there is a bi-resolving (or bi-covering) graph homomorphism between them exactly when their adjacency matrices satisfy certain matrix relations in Chapter 3. We give some sufficient conditions for a bi-resolving graph homomorphism to have a bi-covering extension with an irreducible domain, and prove that any bi-closing code between shift spaces can be extended to an $\It{n}$-to-1 code between irreducible shifts of finite type for all large $\It{n}$. In Chapter 4 we prove that for any embedding from a shift space to a mixing shift of finite type and for any number $\It{h}$ lying between their entropies, there exists a decomposition of the given code such that the intermediate shift space has $\It{h}$ as its entropy. We show that this does not hold when an embedding is replaced with a factor code. We present some conditions for a factor code between shift spaces to have a decomposition. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | shift space | - |
dc.subject | 엔트로피 | - |
dc.subject | 인수함수 | - |
dc.subject | 천이공간 | - |
dc.subject | 기호동역학 | - |
dc.subject | entropy | - |
dc.subject | factor code | - |
dc.subject | symbolic dynamics | - |
dc.title | Decompositions of factor codes | - |
dc.title.alternative | 인수함수의 분할에 관한 연구 | - |
dc.type | Thesis(Ph.D) | - |
dc.identifier.CNRN | 455385/325007 | - |
dc.description.department | 한국과학기술원 : 수리과학과, | - |
dc.identifier.uid | 020037491 | - |
dc.contributor.localauthor | Shin, Su-Jin | - |
dc.contributor.localauthor | 신수진 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.