Renewal systems and their generating sets리뉴얼 시스템과 그 생성집합들에 관한 연구

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 559
  • Download : 0
DC FieldValueLanguage
dc.contributor.advisorShin, Su-Jin-
dc.contributor.advisor신수진-
dc.contributor.authorHong, Soon-Jo-
dc.contributor.author홍순조-
dc.date.accessioned2011-12-14T04:40:38Z-
dc.date.available2011-12-14T04:40:38Z-
dc.date.issued2009-
dc.identifier.urihttp://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=327746&flag=dissertation-
dc.identifier.urihttp://hdl.handle.net/10203/41926-
dc.description학위논문(박사) - 한국과학기술원 : 수리과학과, 2009. 8., [ ii, 75 p. ]-
dc.description.abstractRenewal systems are symbolic dynamical systems whose points are bi-infinite concatenations of finite words. The purpose of this thesis is to study dynamical properties of renewal systems and combinatorial structures of their generating sets. First, we present three equivalent conditions for a generating set of a renewal system to generate a maximal monoid in the language of the system. We show that if a code generates a shift of finite type and satisfies those conditions, then it is cyclic. Sufficient conditions are given when the converse holds. Also we find a condition under which low step renewal systems of finite type. Second, the set of entropies of shifts of finite type is proven to be the same as the set of entropies of almost cyclic renewal systems. The period of a finite set of words is the greatest common divisor of the lengths of the words. We show that the period of a renewal system as a shift space and the minimum of the periods of its generating sets coincide when the system is of finite type or mixing. In the last, the zeta functions of uniquely decipherable renewal systems and almost cyclic renewal systems are computed based on the graph presentations for their generating sets. They are used to find combinatorial properties of the generating sets of renewal systems. More specifically, a pure code generating a shift of finite type is cyclic.eng
dc.languageeng-
dc.publisher한국과학기술원-
dc.subjectRenewal systems-
dc.subject리뉴얼 시스템-
dc.subjectRenewal systems-
dc.subject리뉴얼 시스템-
dc.titleRenewal systems and their generating sets-
dc.title.alternative리뉴얼 시스템과 그 생성집합들에 관한 연구-
dc.typeThesis(Ph.D)-
dc.identifier.CNRN327746/325007 -
dc.description.department한국과학기술원 : 수리과학과, -
dc.identifier.uid020075203-
dc.contributor.localauthorShin, Su-Jin-
dc.contributor.localauthor신수진-
Appears in Collection
MA-Theses_Ph.D.(박사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0