콜라코스키 수열

콜라코스키 수열(Kolakoski sequence, Oldenburger-Kolakoski sequence)[1]수학에서 자체 런 렝스 부호화라는 런 렝스 수열인 {1,2}의 무한 수열이다.[2] 1965년 이 수열을 기술한 유희 수학자 윌리엄 콜라코스키(1944~97)의 이름을 딴 수열이지만,[3] 그 이전인 1939년 루푸스 올덴버거(Rufus Oldenburger)가 이에 관해 논한 적이 있다.[1][4]

정의

편집

콜라코스키 수열의 초기 정의는 다음과 같다:

1,2,2,1,1,2,1,2,2,1,2,2,1,1,2,1,1,2,2,1,2,1,1,2,1,2,2,1,1,... (OEIS의 수열 A000002)

같이 보기

편집

각주

편집
  1. Sloane, N. J. A. (편집.). “Sequence A000002 (Kolakoski sequence: a(n) is length of n-th run; a(1) = 1; sequence consists just of 1's and 2's)”. 《The On-Line Encyclopedia of Integer Sequences》. OEIS Foundation. 
  2. Pytheas Fogg, N. (2002). Berthé, Valérie; Ferenczi, Sébastien; Mauduit, Christian; Siegel, A., 편집. 《Substitutions in dynamics, arithmetics and combinatorics》. Lecture Notes in Mathematics 1794. Berlin: Springer-Verlag. 93쪽. ISBN 3-540-44141-7. Zbl 1014.11015. 
  3. Kolakoski, William (1965). “Problem 5304”. 《American Mathematical Monthly72: 674. doi:10.2307/2313883.  For a partial solution, see Üçoluk, Necdet (1966). “Self Generating Runs”. 《American Mathematical Monthly73: 681–682. doi:10.2307/2314839. 
  4. Oldenburger, Rufus (1939). “Exponent trajectories in symbolic dynamics”. 《Transactions of the American Mathematical Society46: 453–466. doi:10.2307/1989933. MR 0000352. 

외부 링크

편집