Smooth Words on a 2-letter alphabets having same parity

Srecko Brlek; Damien Jamet; Geneviève Paquin

doi:10.1016/j.tcs.2007.11.019

第三条Dans Une Revue 理论计算机科学 Anneée:2008年

具有相同奇偶校验的双字母字母表上的平滑单词

(1),(2),(1)

1
2

斯雷科·布莱克

功能：奥特尔

情报部门[蒙代尔]

达米安·杰米特

功能：奥特尔
人员ID:1185869

离散算法在基因组学和图像学中的应用

Genevive Paquin公司

功能：奥特尔
人员ID:897130

情报部门[蒙代尔]

Résumé

本文考虑双字母字母{a，b}上的光滑词，其中a，b是具有相同奇偶性的整数，0<a<b。我们证明了所有的词都是循环的，并且反转因子集的闭包仅对奇数字母有效。我们提供了一个线性时间算法来计算极值词，w.r.t.字典顺序。当且仅当a=1和b奇数或a，b偶数时，最小单词是无限Lyndon单词。在两个字母的偶数字母表上，建立了广义Kolakoski词和极大无穷光滑词之间的联系，揭示了一些广义Kolacoski词的新性质。最后，对于偶数字母，极端词中字母的频率是1/2，对于a=1和b奇数字母，b的频率是1/（√2b−1+1）。

Mots clés公司

流畅的词语科拉科斯基词林登因子分解字母频率

与葡萄园

数学解题[cs.DM]

菲奇尔校长

BJP2008.pdf（222.17 Ko）

起源：菲奇尔斯制片人par l’（les）auteur（s）

达米安·杰米特 : Connectez-vous浇注接触器le contributer

https://hal.science/hal-00579854

Soumis le:vendredi 2011年3月25日-11:13:11

Dernière修改le:vendredi 24 mars 2023-14:52:54

长期档案：2011年7月26日至2月29日

日期和版本

hal-00579854，版本1 (25-03-2011)

身份证明人

HAL Id： hal-00579854，版本1
内政部： 2016年10月10日/j.tcs.2007.11.019

Citer公司

Srecko Brlek、Damien Jamet、Genevive Paquin。具有相同奇偶校验的双字母字母表上的平滑单词。理论计算机科学2008年，第393（1-3）页，第166-181页。⟨10.1016/j.tcs.2007.11.019⟩.⟨哈尔-00579854⟩

出口商

BibTeX公司 XML-TEI公司都柏林核心元数据集 DC条款尾注数据引用

中国科学院印度 UNIV-LORAINE公司 TDS-MACS系统洛里亚

125 磋商

143 交易费用