콜라코스키 수열

콜라코스키 수열(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 Monthly》 72: 674. doi:10.2307/2313883.  For a partial solution, see Üçoluk, Necdet (1966). “Self Generating Runs”. 《American Mathematical Monthly》 73: 681–682. doi:10.2307/2314839. 
4. Oldenburger, Rufus (1939). “Exponent trajectories in symbolic dynamics”. 《Transactions of the American Mathematical Society》 46: 453–466. doi:10.2307/1989933. MR 0000352. 

외부 링크

• Weisstein, Eric Wolfgang. “Kolakoski Sequence”. 《Wolfram MathWorld》 (영어). Wolfram Research. 
• Kolakoski Constant to 25000 digits as computed by Olivier Gerard in April 1998
• Bellos, Alex. “The Kolakoski Sequence” (video). Brady Haran. 2017년 7월 24일에 확인함.