三元无平方词的熵与字母频率
组合数学
2007-05-23 v2 数学物理
math.MP
摘要
我们枚举了所有三元长度-l 无平方词（即避免长度不超过 l 的词的平方的词），其中 l<=24。我们分析了相应生成函数的奇异行为。这给出了三元无平方词新的熵上界。随后我们考虑具有固定字母密度的三元无平方词，从而证明了对具有不同字母密度的某些系综的指数增长。我们导出了对三元无平方词的自由能和熵的结论。
引用
@article{arxiv.math/0302302,
title = {On the Entropy and Letter Frequencies of Ternary Square-Free Words},
author = {Christoph Richard and Uwe Grimm},
journal= {arXiv preprint arXiv:math/0302302},
year = {2007}
}
备注
17 pages, 2 figures