×
乌韦·格林;曼努埃拉·豪尔

关于无动力词的熵和字母频率。 （英语） Zbl 1179.68112号

熵 10，第4号，590-612（2008）.
小结：我们回顾了无幂词研究的最新进展，特别是二元立方和三元平方自由词。除了熵的各种界限外，我们还提供了字母频率的界限，并考虑了通过枚举长度达80的二进制立方单词获得的字母频率的经验分布。

引用于1文件

MSC公司：

68兰特 单词组合学
11B85号 自动机序列
37B10号机组 符号动力学
第94页第17页 信息的度量，熵

关键词：

熵与信息论;符号序列;字的组合;整数序列

软件：

NAIVE公司;戴维_安;JODO公司;GJ系列;毛毯;SYMGJ公司;SPGJ公司;GJSAW公司;GJ平方英尺;简
PDF格式BibTeX公司 XML格式引用
\textit{U.Grimm}和\textit{M.Heuer}，熵10，第4期，590--612（2008；Zbl 1179.68112）
全文： DOI程序 arXiv公司

参考文献：

[1] Thue，数学论文选（1977）
[2] DOI:10.1090/S0002-9947-1921-1501161-8·doi:10.1090/S002-9947-1921-1501161-8
[3] Lothaire，单词组合学（1997）
[4] Lothaire，单词代数组合学（2002）
[5] Lothaire，单词的应用组合学（2005）
[6] 内政部：10.1002/zamm.19580380510·doi:10.1002/zamm.19580380510
[7] 内政部：10.1017/S0305004100046077·doi:10.1017/S0305004100046077
[8] 内政部：10.2140/pjm.1979.85.261·Zbl 0428.05001号 ·doi:10.2140/pjm.1979.85.261
[9] DOI:10.1016/0304-3975（82）90023-8·Zbl 0482.68085号 ·doi:10.1016/0304-3975（82）90023-8
[10] 谢尔顿，《关于平方自由词的结构和可扩展性》，《单词组合学》第101页–（1983年）·Zbl 0561.68054号
[11] DOI:10.1016/0304-3975（88）90009-6·Zbl 0508.68051号 ·doi:10.1016/0304-3975（88）90009-6
[12] 内政部：10.1093/qmath/34.2.145·Zbl 0528.05004号 ·doi:10.1093/qmath/34.2145
[13] 内政部：10.1016/0304-3975（85）90213-0·Zbl 0572.68066号 ·doi:10.1016/0304-3975（85）90213-0
[14] Leconte，第k版无功代码，无限单词自动机卷192页172–（1985）
[15] Séébold，无重叠序列，无限词自动机卷192页207–（1985）
[16] 内政部：10.1016/0304-3975（86）90116-7·Zbl 0596.20058号 ·doi:10.1016/0304-3975（86）90116-7
[17] Keräenen，《关于自由幺半群上态射的k-free性》，《计算机科学讲义》247第180页–（1987）·Zbl 0615.20051号 ·doi:10.1007/BFb0039605
[18] 内政部：10.1016/0304-3975（89）90071-6·Zbl 0693.68039号 ·doi:10.1016/0304-3975（89）90071-6
[19] 内政部：10.2307/2324790·Zbl 0798.68139号 ·doi:10.2307/2324790
[20] DOI:10.1016/S0304-3975（98）00257-6·Zbl 0916.68118号 ·doi:10.1016/S0304-3975（98）00257-6
[21] Grimm，《改进三元无平方字数的界限》，J.Integer Seq。4 (2) (2001) ·Zbl 1004.05003号
[22] Currie，n8，Electron中有长度为n的无平方圆形单词。J.Combin.9第N10页–（2002年）·Zbl 1057.68081号
[23] DOI:10.1016/S0304-3975（00）00437-0·Zbl 1014.68127号 ·doi:10.1016/S0304-3975（00）00437-0
[24] 库切洛夫，一个二进制序列必须出现多少次方？，电子。J.Combin.10 pp#R12–（2003）·Zbl 1011.05007号
[25] 内政部：10.1016/j.jcta.2003.12004·兹比尔1065.68080 ·doi:10.1016/j.jcta.2003.12004
[26] Richard，《关于三元正方形自由词的熵和字母频率》，电子。J.组合11（1）第R14页–（2004）·Zbl 1104.68090号
[27] Ochem，三元无平方字数的上限（2006）
[28] DOI:10.1016/j.dam.2007.04.024·兹比尔1129.68053 ·doi:10.1016/j.dam.2007.04.024
[29] Kolpakov，无重复单词数的有效下界，J.整数序列。10 (3) (2007) ·Zbl 1118.05003号
[30] DOI:10.1016/j.tcs.2007.03.027·Zbl 1115.68124号 ·doi:10.1016/j.tcs.2007.03.027
[31] DOI:10.1016/j.endm.2007.01.068·Zbl 1291.68300号 ·doi:10.1016/j.endm.2007.01.068
[33] Khalyavin，无限三元无平方单词中字母的最小密度为8833215，J.整数序列。10 (2007) ·Zbl 1140.11304号
[34] Queffélec，替代动力系统-谱分析（1987）·Zbl 0642.28013号
[35] Fogg，动力学、算术和组合学中的替代（2002）·Zbl 1014.11015号
[36] Allouche，自动序列（2003）·Zbl 1086.11015号
[37] 穆迪，《长程非周期序数学》第489卷（1997）·Zbl 0861.00015号
[38] Keränen，《关于由二进制字母表上的长度一致变形生成的无k重复单词》，《计算机科学》194讲义，第338页–（1985）·兹比尔0571.68055 ·doi:10.1007/BFb0015759
[39] DOI:10.1016/S0895-7177（97）00196-9·Zbl 1185.68502号 ·doi:10.1016/S0895-7177（97）00196-9
[40] 沃尔特斯，遍历理论导论（1982）·Zbl 0475.28009号
[41] 内政部：10.1080/10236199908808197·Zbl 0935.05003号 ·doi:10.1080/10236199908808197
[42] DOI:10.1016/j.tcs.2005.03.039·Zbl 1078.68112号 ·doi:10.1016/j.tcs.cs.2005.03.39文件
[43] Elser，无重复序列，劳伦斯伯克利实验室报告LBL-16632（1983）
[44] Sun，三元无平方字数的新下限，J整数序列。6 (2003) ·Zbl 1024.05004号
[45] DOI:10.1080/12361999908808196·Zbl 0939.05007号 ·doi:10.1080/10236199908808196
[46] 蒂奇马什，《函数理论》（1976）·Zbl 0005.21004号
[47] Ekhad，有超过2n/17n个字母的三元无平方字，J.整数序列。1 (1998) ·Zbl 1018.68060号
[48] 内政部：10.1142/S02179792939300247X·Zbl 0799.22011号 ·doi:10.1142/S02179792939300247X
[49] 塔兰尼科夫，无限三元无平方字中字母的最小密度是0.2746…，J.整数序列。5 (2002) ·Zbl 1121.11303号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。