서지주요정보
(The) first return time and entropy of Markov chains = 마르코프 연쇄의 최초회귀시간과 엔트로피
서명 / 저자 (The) first return time and entropy of Markov chains = 마르코프 연쇄의 최초회귀시간과 엔트로피 / Dong-Han Kim.
발행사항 [대전 : 한국과학기술원, 2002].
Online Access 원문보기 원문인쇄

소장정보

등록번호

8013271

소장위치/청구기호

학술문화관(문화관) 보존서고

DMA 02002

휴대폰 전송

도서상태

이용가능

대출가능

반납예정일

리뷰정보

초록정보

The convergence rate of the expectation of the logarithm of the first return time is investigated. An algorithm for obtaining the probability distribution of the first return time for the initial n-block with overlapping is presented. For a Markov chain it is shown that $R_n(x)P_n(x)$ converges to exponential distribution in distribution and that $E[log(R_n(x)P_n(x))]$ converges to Euler`s constant, where $R_n(x)$ is the first return time of the initial n-block $x_1…x_n$ and $P_n(x)$ is the probability of $x_1…x_n$. The nonoverlapping first return time $R_(n)$ for ψ-mixing processes holds the same formula. A formula is proposed for measuring entropy for the given Markov chain and some simulation is done to show the accuracy of it. Finally, the algorithm for the probability distribution is applied to test the performance of pseudorandom number generators.

본 논문에서는 최초회귀시간의 로그의 기대값의 수렴속도가 연구하였으며, 각각의 n-블록에 대하여 최초회귀시간의 확률분포를 얻을 수 있는 방법을 고안하였다. $P_n(x)$을 처음 n-블록이 나타날 확률이라 하고 $R_n(x)$을 처음 n-블록이 다시 나타나는 최초회귀시간이라 하였을때, 마르코프 연쇄의 경우 n이 커짐에 따라 $R_n(x)P_n(x)$ 가의 분포가 지수 분포로 수렴함을 보였다. 또한 $log^k(R_n(x)P_n(x))$가 균등 적분가능 임을 보임으로써 $E[log(R_n(x)P_n(x))]$가 오일러 상수로 수렴하고 Var$[log(R_n(x)P_n(x))]$는 π/6으로 수렴함을 보였다. 마찬가지로 $R_(n)$을 중첩없는 최초회귀시간이라 놓았을때. ψ-혼합인 경우 위와 같은 성질을 가짐을 보였다. 이러한 수렴성을 이용하여 마르코프 연쇄의 엔트로피를 측정하는 공식을 만들었으며 모의 실험을 통하여 정확도를 살펴보았다. 마지막으로 확률분포를 구하는 알고리듬을 이용하여 의사난수발생기의 성능 검정법을 개발하였다.

서지기타정보

서지기타정보
청구기호 {DMA 02002
형태사항 [iii], 98 p. : 삽화 ; 26 cm
언어 영어
일반주기 저자명의 한글표기 : 김동한
지도교수의 영문표기 : Geon-Ho Choe
지도교수의 한글표기 : 최건호
수록잡지명 : "Average convergence rate of the first return time". Colloquium mathematicum, v.84/85, pp.159-171 (2000)
수록잡지명 : "The first return time test of pseudorandom numbers". Journal of computational and applied mathematics, to appear, (2002)
학위논문 학위논문(박사) - 한국과학기술원 : 수학전공,
서지주기 Reference : p. 93-97
QR CODE qr code