DIMACS TR:93-84型
关于Kolakoski序列的注记
作者：Vasek Chvatal
摘要
科拉科斯基序列，12211212212211211221211212211211211212212212212212112…，是独一无二的a_1=1的可数1-2序列a_1a_2a_3…其j-th块具有长度a_j；基恩问，1的密度（因此也该序列中2的密度为0.5。本说明的目的是双重的：（i）报告计算结果，证明上部密度Kolakoski层序中1’的密度以及2’的上部密度为小于0.501，以及（ii）推测肯定地回答基恩的问题。
纸张可从以下网址获得：ftp://dimacs.rutgers.edu/pub/dimacs/TechnicalReports/TechReports/1993/93-84.ps
DIMACS主页