콜라코스키 수열
콜라코스키 수열(Kolakoski sequence, Oldenburger-Kolakoski sequence)[1]은 수학에서 자체 런 렝스 부호화라는 런 렝스 수열인 {1,2}의 무한 수열이다.[2] 1965년 이 수열을 기술한 유희 수학자 윌리엄 콜라코스키(1944~97)의 이름을 딴 수열이지만,[3] 그 이전인 1939년 루푸스 올덴버거(Rufus Oldenburger)가 이에 관해 논한 적이 있다.[1][4]
정의 편집
콜라코스키 수열의 초기 정의는 다음과 같다:
각주 편집
- ↑ 가 나 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.
- ↑ 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.
- ↑ 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.
- ↑ 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일에 확인함.
|
이 글은 수학에 관한 토막글입니다. 여러분의 지식으로 알차게 문서를 완성해 갑시다. |