Simultaneous avoidance of large squares and fractional powers in infinite binary words
1976年，Dekking证明了存在一个无限二进制字，它既不包含y >= 4的平方yy，也不包含立方xxx。我们证明了“立方”可以被任何> 5/2的分数幂所取代。我们也考虑类似的问题，其中“4”被替换为任何整数。这导致了一个有趣而微妙的层次结构。
2003-04-29 cs.DM math.CO
Greedy Gray Codes for some Restricted Classes of Binary Words
该研究针对广义Fibonacci字和广义Dyck字两类受限二元字，探究基于码首元素选择的贪婪格雷码的存在性问题。
2024-06-24 cs.DM cs.DS math.CO
Extremal overlap-free and extremal $β$-free binary words
如果通过在任何位置插入来自$Σ$的单个字母而从$w$获得的每个字都包含重叠（或指数因子分别至少为$β$），则固定字母表$Σ$上的无符号（或无$β$）字$w$是极值的。我们找到所有的长度，承认一个极端的无尾二进制字。对于每个扩展实数$β$使得$2^+\leqβ\leq 8/3$，我们证明了存在任意长的极值无$β$二进制字.
2020-06-17 cs.DM cs.FL math.CO
Binary words containing infinitely many overlaps
我们的特点发生在无限的无幂二进制字的平方，并构建各种α功率免费的二进制字包含无限多的重叠。
2005-11-16 math.CO
Avoiding Abelian powers in binary words with bounded Abelian complexity
无限词的阿贝尔复杂性的概念最近被最后三位作者用来研究词的各种阿贝尔性质。特别地，他们利用范德瓦尔登定理证明了，如果一个词避免了某个整数$k$的阿贝尔$k$ -幂，那么它的阿贝尔复杂度是无界的。这就提出了下面的问题：在一个具有有限阿贝尔复杂度的词中，阿贝尔$k$ -幂出现的频率有多高？特别是，是否每个具有有界阿贝尔复杂度的一致递归字都以阿贝尔$k$幂开始？虽然这是真实的各种类的均匀经常性的话，包括例如类的所有Sturmian的话，在本文中，我们表明存在的均匀经常性的二进制字，有界阿贝尔复杂性，其中承认无限数量的后缀不开始在阿贝尔广场。我们还表明，任何无限的二进制无符号字的移位轨道闭包包含一个字，避免阿贝尔立方体在开始。我们还考虑了态射对阿贝尔复杂度的影响，并证明了具有有界阿贝尔复杂度的词的态射图像也具有有界阿贝尔复杂度。最后，我们给出了无限二进制字中阿贝尔平方的可避免性的一个公开问题，并证明了它等价于Pirillo-Varricchio和Halbeisen-Hungerbühler的一个著名的公开问题.
2010-05-14 cs.DM math.CO
Critical exponent of binary words with few distinct palindromes
本文研究了包含少量不同回文的无限二元词，根据临界指数对其进行分类，扩展了Fici和Zamboni的结果，并发现具有18和20个回文的词是特定态射不动点的morphic images。
2024-03-26 cs.DM math.CO
Cubefree binary words avoiding long squares
Entringer、Jackson和Schatz在1974年提出，每个无限无立方二进制字都包含任意长的平方。本文证明了这一猜想是错误的：存在无限个避开所有正方形xx且|x| >= 4的无立方二进制字，且数字4是最可能的.然而，如果用“无立方”代替“无立方”，则Entringer-Jackson-Schatz猜想成立。
2003-04-07 cs.DM math.CO
On Generating Binary Words Palindromically
我们把有限字$u=u_1u_2\cdots u_n$到字同构看作是$\{1,2,\ldots, n\}$上的等价关系，其中$i$等价于$j$当且仅当$x_i=x_j.$某些有限字（特别是所有的二进制字）是由$1\leq i\leq j\leq n$和$k\in \{i,i+1,\ldots,j\}.$的某种选择的$k\sim j+i-k$形式的“{ \it回文}”关系生成的。也就是说，某些有限字$u$由其某些回文因子的位置和长度唯一地确定直到字同构。本文研究了生成$u.$所需回文关系最少的函数$μ(u)$，证明了每个非周期无限字必含有一个因子$u$，且该因子具有$μ(u)\geq 3,$，某些无限字$x$具有如下性质：对于$x.$的每个因子$u$，$μ(u)\leq 3$。（其中包括著名的Sturmian词）。相反的Thue-Morse字，我们表明，功能$μ$是无界的。
2014-04-03 cs.DM math.CO
Pattern 1^j0^i avoiding binary words
本文研究了避免固定模式的特殊二进制字的枚举和按一的个数构造。这类词的增长可以用特定的跳跃和明显的继承规则来描述。这种方法使我们能够获得一种算法，该算法构造所有具有固定数量的二进制字，然后杀死那些包含禁止模式的二进制字。
2011-08-18 cs.DM cs.FL math.CO
Fixed points of morphisms among binary generalized pseudostandard words
引入了一类非周期二元广义伪标准字之间本原态射的不动点。我们猜想，这个类包含所有的不动点的原始态射之间的非周期二元广义伪标准的话，不是标准的Sturmian字。
2017-01-16 math.CO
Binary Words Containing Few Abelian Squares
Akita University（秋田大学）；Loughborough University（拉夫堡大学）
本文扩展了Fici和Saarela的猜想，证明在某些特殊情况下该猜想成立，并提出在其他情况下通过Parikh向量构造词以最小化阿贝尔平方数量。
2026-04-25 cs.DM math.CO
A new measure of asymmetry of binary words
一个二进制字是对称的，如果它是一个回文或反回文。我们定义了一个新的措施，一个二进制字的不对称性等于最小数量的字母的字，从字中删除产生一个对称的字，并获得上，下估计这一措施。
2010-04-08 math.CO
Characterization of the lengths of binary circular words containing no squares other than 00, 11, and 0101
我们的特点正是二进制循环字的长度不包含广场以外的00，11，和0101。关键词：词的组合学，循环词，项链，无平方词，非重复序列
2020-05-19 math.CO
The Simplest Binary Word with Only Three Squares
我们重新审视以前的建设无限二进制字包含几个不同的广场的目标是找到“最简单的”，在一定意义上。我们展示了几种新的结构。而不是使用繁琐的基于案例的参数来证明结构具有所需的属性，我们依靠定理证明软件来证明它们的正确性。
2020-07-16 cs.DM cs.FL math.CO
Subword complexity and power avoidance
本文系统地研究了无限词的子词复杂度与其幂回避之间的关系。除其他事项外，我们表明，-Thue-Morse字具有最小可能的子字复杂度超过所有的二进制字和所有$(\frac 73)$ -功率免费的二进制字，但不是所有的$(\frac 73)^+$ -功率免费的二进制字;--扭曲的Thue-Morse字在所有无符号二进制字中具有最大可能的子字复杂度，但是没有字具有超过所有$(\frac 73)$ -无幂二进制字的最大子字复杂度; -如果某个字达到超过所有无平方的三进制字的最小可能子字复杂度，则一个这样的字是三进制Thue字;--最近构造的1-2-bonacci字在所有\textit{symmetric}无平方的三进制字中具有最小可能的子字复杂度。
2018-01-16 cs.DM cs.FL math.CO
On the palindromic decomposition of binary words
我们证明了一个精确的公式，最小数目K（n），使每个二进制字的长度$n$可以分为K（n）回文。我们还估计了组成长度为n的随机二进制字的回文的平均数目$\ol K(n)$。
2010-04-08 math.CO
The Shortest Interesting Binary Words
本文指出长度为4和6的两个二进制词在字组合学众多问题中具有特殊地位，并通过其在数十篇论文中的出现论证它们是“最短的有趣二进制词”。
2025-02-05 cs.FL math.CO
For each $α$ > 2 there is an infinite binary word with critical exponent $α$
对于每个$α> 2$，存在具有临界指数$α$的二进制字。
2008-02-27 cs.FL math.CO
On some 2-binomial coefficients of binary words: geometrical interpretation, partitions of integers, and fair words
本文研究二元词的2-二项式系数，给出几何解释，证明等价类图与整数分拆格同构，并证明关于公平词的一个猜想。
2025-10-08 cs.DM math.CO
The First-Order Theory of Binary Overlap-Free Words is Decidable
我们表明，一阶逻辑理论的二进制无符号的话（更一般地说，$α$ -自由的话，合理的$α$，$2 < α \leq 7/3$），是可判定的。因此，以前通过繁琐的基于案例的证明获得的关于这类的许多结果现在可以使用决策过程“自动”证明。
2022-09-07 cs.DM cs.FL cs.LO
The subword complexity of a class of infinite binary words
设$A_q$是一个$q$字母表，$w$是这个字母表上的一个右无穷词。$w$的子字是$w$的连续字母块。$w$的子字复杂度函数将长度为$w$的不同子字的数目$f_w(n)$分配给每个正整数$n$。一个无限字在二进制字母表$\{0,1 \}$上的间隙函数给出了这个字中连续1之间的距离。本文研究间隙函数为内射或几乎内射的无限二元字。给出了计算这类词的子词复杂度的方法。得到了一个函数是间隙函数严格递增的二进制字的子字复杂度函数的充要条件。
2005-12-13 math.CO
Asymptotically half of binary words are shuffle squares
Georgia Institute of Technology（佐治亚理工学院）
该研究证明了渐近意义上二进制单词中有一半是shuffle平方，并给出了具体数量的渐进行为。
2025-12-12 math.CO
Fast Computation of the Arnold Complexity of Length $2^{n}$ Binary Words
为了快速计算长度为$2^{n}$的二进制字的Arnold复杂度，我们得到了Shannon函数$Sh(n)$的上界
2012-09-21 cs.IT math.CO math.IT
Counting occurrences of a pattern in a binary word
本文提出字典序极值引用方法，给出二元词中出现次数的计算公式，并构造算法枚举包含给定词 p 的二元词及本原词，以研究 B_{n,p}(k)。
2025-07-03 math.CO
Extending Dekking's construction of an infinite binary word avoiding abelian $4$-powers
我们构造了一个临界指数为3的无限二进制字，避免了阿贝尔4-幂。我们的方法给出了一个算法，以确定是否某些类型的形态序列，避免添加剂的权力。我们还表明，有$Ω(1.172^n)$二进制字的长度$n$，避免阿贝尔4-权力，提高了以前的估计。
2021-11-15 cs.FL math.CO
Finding binary words with a given number of subsequences
我们将具有给定连续数的二进制字与具有给定分母的有理数的连分数联系起来。我们推导出存在长度为$O(\log n \log \log n)$的二进制字符串具有完全的$n$连续性;在Zaremba猜想的假设下，这可以改进为$O(\log n)$。
2022-10-01 math.CO
Binary words avoiding xx^Rx and strongly unimodal sequences
在之前的工作中，柯里和拉姆珀萨德表明，避免模式xxx^R的二进制字数量的增长介于多项式和指数之间。我们现在证明，避免模式xx^Rx的二进制字的数量的增长也是如此。奇怪的是，对xx^Rx的分析比对xxx^R的分析要简单得多。我们通过给出避免xx^Rx的二进制字集合与一类与“强单峰序列”密切相关的序列之间的双射来导出我们的结果。"
2015-08-12 cs.FL math.CO
On Abelian Closures of Infinite Non-binary Words
两个有限字$u$和$v$称为阿贝尔等价，如果每个字母在$u$和$v$中出现的次数相等。无限字$\mathbf{x}$的阿贝尔闭包$\mathcal{A}(\mathbf{x})$是无限字$\mathbf{y}$的集合，使得对于$\mathbf{y}$的每个因子$u$，存在$\mathbf{x}$的因子$v$，其阿贝尔等价于$u$。阿贝尔闭包的概念给出了斯特米安词的一个特征：在一致递归的二进制词中，周期和非周期斯特米安词正是那些$\mathcal{A}(\mathbf{x})$等于移位轨道闭包$Ω(\mathbf{x})$的词。此外，对于非Sturmian的非周期二进制字，它的交换闭包包含无穷多个极小子移位。在本文中，我们考虑了著名的家庭的非二进制字，如平衡的话，最小复杂度的话的阿贝尔闭包。我们还考虑了一般子移位的交换闭包，并对其交换闭包进行了初步观察，提出了一些相关的开放性问题。
2020-12-29 cs.FL math.CO
An upper bound of the number of distinct powers in binary words
幂是$\underbrace{uu...u}_{k \; \text{times}}$形式的字，其中$u$是字，$k$是正整数，平方是$uu$形式的字。Fraenkel和Simpson在1998年提出，单词中不同方块的数量受单词长度的限制。这个猜想最近被Brlek和Li证明了。此外，Jonoska，Manea和Seki提出的二进制字存在一个更强的上界，即对于字母表$\left\{a, b\right\}$上长度为$n$的字，如果我们让$k$是a的个数和b的个数以及$k \geq 2$中最小的，则不同方块的个数上界为$\frac{2k-1}{2k+2}n$。在这篇文章中，我们证明了这个猜想，给出了一个更强的陈述的数目不同的权力，在一个二进制字。
2022-09-14 math.CO
A Generating Function for the Distribution of Runs in Binary Words
令$N(n,r,k)$表示以$0$开始并且精确地包含$k$游程的长度为$n$的二进制字的数目（即，相同连续符号的最大子字）的长度$r$。我们证明了序列$N(n,r,0)$，$n=0,1,\ldots$的生成函数是$(1-x)(1-2x + x^r-x^{r+1})^{-1}$，而$\{N(n,r,k)\}$的生成函数是$x^{kr}$乘以它的$k+1$幂。我们扩展到计数的话，正好包含$k$运行的$1$的使用对称的二进制字的集合。
2017-07-13 math.CO
Binary equality sets are generated by two words
我们证明了两个非周期二元态射的等式语言最多由两个词生成。如果它的秩是2，则生成器以不同的字母开始（和结束）。这特别意味着任何二进制语言都有一个基数最多为2的测试集。
2012-09-18 cs.FL math.CO
Substitution invariant Sturmian words and binary trees
我们从全局的角度来看待替换不变的Sturmian序列。我们发现，齐次替换不变Sturmian序列$s_{α,α}$可以由两个二叉树，直接关联到约翰内斯开普勒的调和分数树从1619年。对于非齐次序列$s_{α,1-α}$和$s_{α,0}$，我们得到了类似的结果.
2017-05-24 math.CO
Universal Partial Words over Non-Binary Alphabets
Chen、Kitaev、Mütze和Sun最近引入了泛部分词的概念，这是泛词和de Bruijn序列的推广。通用部分字允许通配符$\diamond$，它是字母表中任何字母的占位符。我们解决并加强了在同一篇论文中提出的问题，其中引入了这个概念。对于非二进制字母表，我们表明，普遍的部分字具有周期性的$\diamond$结构，是循环的，我们给出了数论条件的普遍部分字的存在。此外，我们提供了一个明确的建设一个家庭的普遍部分字，甚至大小的字母表。
2018-02-07 math.CO
On Avoiding Sufficiently Long Abelian Squares
有限字$w$是阿贝尔平方，如果$w = xx^\prime$，其中$x^\prime$是$x$的置换。在1972年，Entringer、Jackson和Schatz证明了每个长度为$k^2 + 6k$的二进制字都包含一个长度为$\geq 2k$的阿贝尔平方。我们使用笛卡尔格路径的特征阿贝尔平方在二进制序列，并构建一个二进制字的长度$q(q+1)$避免阿贝尔平方的长度$\geq 2\sqrt{2q(q+1)}$或更大。因此，我们证明了避免长度为$2k$的阿贝尔平方的最长二进制字的长度是$Θ(k^2)$。
2010-12-02 cs.DM math.CO
Enumerating binary words restricted by subsequence frequency
研究长度为\(n\)且恰好有\(k\)个子序列等于特定长度为\(\ell\)且有\(r\geq2\)个游程的二进制单词\(p\)的数量，证明其为\(n\)的至多\(\ell - r + 1\)次多项式，并给出相关上界。
2026-07-07 math.CO
Abelian Closures of Infinite Binary Words
两个有限字$u$和$v$称为阿贝尔等价，如果每个字母在$u$和$v$中出现的次数相等。无限字$\mathbf{x}$的阿贝尔闭包$\mathcal{A}(\mathbf{x})$（的移位轨道闭包）是无限字$\mathbf{y}$的集合，使得对于$\mathbf{y}$的每个因子$u$，存在$\mathbf{x}$的因子$v$，其阿贝尔等价于$u$。阿贝尔闭包的概念给出了斯特米安词的一个特征：在二元一致递归词中，斯特米安词恰好是那些$\mathcal{A}(\mathbf{x})$等于移位轨道闭包$Ω(\mathbf{x})$的词。在本文中，我们表明，相反，较大的字母表，阿贝尔封闭的一致经常性的非周期性二进制字，这不是Sturmian包含无穷多个最小的子移位。
2021-08-02 cs.FL math.CO
Avoidability of long $k$-abelian repetitions
我们研究了长$k$ -阿贝尔平方和$k$ -阿贝尔立方体在二进制和三进制字母表上的可避免性。对于$k=1$来说，这些都是Mäkelä的问题。我们表明，一个人不能避免阿贝尔立方体的阿贝尔周期至少$2$在无限二进制的话，因此回答否定的一个问题从Mäkelä。然后，我们可以避免$3$ -阿贝尔平方周期至少$3$在无限二进制字和$2$ -阿贝尔平方周期至少2在无限三进制字。最后，我们研究了不同的$k$ -阿贝尔平方，必须出现在一个无限的二进制字的最小数目。
2015-07-09 cs.DM math.CO
Classification of rotations on the torus $\mathbb{T}^2$
我们认为旋转的环面$\mathbb{T}^2$，我们对它们进行分类的复杂性函数。在一维中，最小旋转可以用一个sturmian字来编码。根据Morse-Hedlund定理，一个sturmian词具有复杂性$n+1$。这里我们在二维中做一个推广。
2012-05-23 math.CO math.DS
Coding rotations on intervals
我们表明，$α$的旋转编码的$m$间隔具有合理的独立长度可以重新编码的$m$ Sturmian字的角度$α.$更准确地说，对于一个给定的$m$的通用自动机构造，使边缘索引的值的矢量的$i$第字母的每个Sturmian字给出的值的$i$第字母的旋转编码。
2001-06-26 math.CO math.DS
A new estimate on complexity of binary generalized pseudostandard words
广义伪标准词是由de Luca和De Luca在2006年提出的。与回文闭包和伪回文闭包相比，人们对广义伪回文闭包及其相关的广义伪标准词知之甚少。对于Blondin Massé等人的论文中的猜想43，我们给出了一个反例，该论文估计了二进制广义伪标准字的复杂度为${\mathcal C}(n) \leq 4n$，对于所有足够大的$n$。我们猜想，对于所有的$n \in \mathbb N$，都有${\mathcal C}(n)<6n$.
2016-11-16 math.CO
Inside the Binary Reflected Gray Code: Flip-Swap Languages in 2-Gray Code Order
翻转交换语言是长度为n的二进制字符串的集合S，使得$S \cup 0^n$在两个操作（当适用时）下闭合：（1）翻转最左边的1;以及（2）将最左边的1与其右边的位交换。翻转交换语言对许多组合对象进行建模，包括项链、Lyndon词、前缀正规词、k元Dyck词的左因子以及0-1背包问题的可行解。我们证明，任何翻转交换语言形成一个循环的2-格雷码时，列出二进制反射格雷码（BRGC）的顺序。此外，当提供成员资格测试器时，通用后继规则计算下一个字符串。该规则在上述翻转交换语言中以O（n）-摊销每字符串生成每个字符串，除了长度为n的前缀正常字需要O（$n^{1.864}$）-摊销每字符串。我们的工作概括了Vajnovski [Inf. Process.]关于项链和林登词的结果。Lett. 106（3）：96 $-$ 99，2008]。
2021-05-08 cs.DM math.CO
Mutually Abelian-Bordered Binary Words
本文将有界词对概念推广到阿贝尔情形，利用格路计数二元词中相互阿贝尔有界对及无界对的数量。
2025-09-25 math.CO
The repetition threshold for binary rich words
本文证明二元富词的重复阈值为 $2+\sqrt{2}/2$，通过结构定理验证了 Baranwal 和 Shallit 的猜想，并解决了 Vesti 的开放问题。
2020-02-06 cs.FL math.CO
Rich Words in the Block Reversal of a Word
由$\mathtt{BR}(w)$表示的字的块反转$w$是字的反转的概念的概括，通过以相反的顺序连接字的块来获得。我们的特点是非二进制和二进制字，其块反转只包含丰富的话。证明了对于一个二进制字$w$，$\mathtt{BR}(w)$的所有元素的丰富度依赖于$l(w)$，即$w$的游程序列的长度.我们表明，如果$\mathtt{BR}(w)$的所有元素都丰富，那么$2\leq l(w)\leq 8$。我们还提供了这些词的结构。
2023-02-04 math.CO
Binary Patterns in Binary Cube-Free Words: Avoidability and Growth
研究了二元无立方词对二元模式的可避性，得到了可避模式与不可避模式的精确界，并证明了所有可避模式都是DL-可避的.对于可避免模式，避免语言的增长率进行了研究。所有这些语言，除了无符号的语言，被证明有指数增长。避免最小可避免模式的语言的准确增长率通过计算机辅助上界近似。最后给出了一个新的多项式增长模式回避语言的例子。
2013-01-20 cs.FL math.CO
Gray codes for Fibonacci q-decreasing words
一个$n$长度的二进制字是$q$ -递减的，$q\geq 1$，如果它的每个长度最大因子的形式$0^a1^b$满足$a=0$或$q\cdot a > b$ .我们建设性地证明了这些字与二进制字是双射的，没有出现$1^{q+1}$，因此它们是由$(q+1)$ -广义Fibonacci数枚举的.我们给出了一些计数结果，并揭示了相似之处$q$减少字和二进制字没有出现的$1^{q+1}$在频率方面的$1$位。本文的第二部分给出了$q$ -递减字按字典顺序的一个有效的穷举生成算法，证明了对任意$q\geq 1$，都存在3-Gray码，并说明了如何得到这类Gray码的生成算法。此外，我们给出了一个更具限制性的1-格雷码的$1$ -减少字的建设，这特别解决了一个猜想，最近提出的互连网络的背景下，由Eeciolu和Irši。
2021-12-06 cs.DM math.CO
Dorst-Smeulders Coding for Arbitrary Binary Words
Università di Napoli Federico II（那不勒斯费德里科二世大学）；Università di Palermo（巴勒莫大学）
本文提出一种线性时间算法，计算任意二进制词的最长 Sturmian 前缀的 Dorst-Smeulders 编码，并基于最小分解将其推广到任意二进制词，可用于压缩方案。
2025-09-10 cs.DM cs.DS cs.FL
On Prefix Normal Words and Prefix Normal Forms
$1$ -前缀正规字是具有如下性质的二进制字：没有因子具有比相同长度的前缀更多的$1$;类似地定义$0$ -前缀正规字。这些词出现在索引二进制混杂模式匹配的上下文中，其中目的是决定词是否具有给定数量的$1$和$0$（给定Parikh向量）的因子。每个二进制字具有字的因子的帕里克向量的关联集合。使用前缀正常的话，我们提供了一个表征的等价类的二进制字具有相同的一组Parikh向量的因素。我们证明了前缀正规词的语言不是上下文无关的，并且严格包含在前项链的语言中，这是林登词的幂的前缀。我们给出的计数结果$\textit{pnw}(n)$，长度$n$的前缀正常字的数量，表明，对于足够大的$n$，\[ 2^{n-4 \sqrt{n \lg n}} \le \textit{pnw}(n) \le 2^{n - \lg n + 1}. \]对于固定的密度（数$1$），我们表明，普通的生成函数的前缀正常字的长度$n$和密度$d$是一个合理的功能。最后，我们给出了$\textit{pnw}(n)$的实验结果，讨论了进一步的性质，并提出了一些有待解决的问题。
2016-11-28 cs.DM cs.FL math.CO
The asymptotic number of prefix normal words
我们证明了长度为$n$的前缀正规二进制字的个数是$2^{n-Θ((\log n)^2)}$。我们还表明，最大数量的二进制字长度$n$与一个给定的固定前缀范式是$2^{n-O(\sqrt{n\log n})}$。
2019-03-19 math.CO
Subsequence frequency in binary words
该研究围绕二元字中子序列出现频率展开，推导小出现次数下的计数显式表达式，分析短游程子序列的最大出现次数，还探究计数序列的内部零点及单峰、对数凹性。
2023-06-13 math.CO
Cubefree words with many squares
我们构建无限立方二进制字包含指数许多不同的平方长度为n。我们还证明了对每一个正整数n，都存在一个长度为2n的无立方二进平方。
2008-11-19 cs.FL math.CO
Weighted Prefix Normal Words: Mind the Gap
前缀正常字是一个二进制字，其前缀包含的1至少与其相同长度的任何因数一样多。Fici和Lipták在2011年提出了前缀正规性的概念，到目前为止，前缀正规性的概念只针对二进制字母表上的单词定义。在这项工作中，我们调查了任意有限字母表，即加权前缀正常的有限字的推广。我们证明了加权前缀正规性比二元前缀正规性更有表现力。此外，我们调查存在的加权前缀范式，因为加权前缀正规性来了几个新的特点，没有已经发生在二进制的情况下。我们解决了这些问题，最后提出了一个标准的技术，以获得一个广义前缀范式的所有单词overarbitrary，有限的字母表。
2021-04-19 cs.FL math.CO
Low complexity binary words avoiding $(5/2)^+$-powers
本研究针对避免$(5/2)^+$-幂的Rote字展开，给出其结构定理，证实了Ollinger与Shallit的相关猜想，完善了这类低复杂度二元字的性质研究。
2025-10-17 cs.FL math.CO
On the entropy and letter frequencies of powerfree words
本文综述了无幂词研究的最新进展，特别强调了二元无立方词和三元无平方词。除了各种界限的熵，我们提供了字母频率的界限，并考虑其经验分布所获得的枚举的二进制cubefree字的长度为80。
2008-11-13 math.CO
