Infinite string bricks and Sturmian words over some gentle algebras
Queen's University(女王大学);Okinawa Institute of Science and Technology (OIST)(冲绳科学技术大学院大学);Royal Military College of Canada(加拿大皇家军事学院)
本文分类了双Kronecker温和代数上的无限串砖模,证明其与Sturmian词双射,并推广至更广的温和代数。
2025-10-25 math.CO math.RT
A Note On $\ell$-Rauzy Graphs for the Infinite Fibonacci Word
对于任何无限字的$k$阶的$\ell$-Rauzy图是一个有向图,其中如果字$v_1$和长度为$k-\ell$的$v_2$的后缀的级联是无限字的子字,则形成弧$(v_1,v_2)$。本文考虑一种重要的非周期递归字--无穷Fibonacci字进行讨论。证明了无限Fibonacci字的$\ell$ -Rauzy图的一些基本性质。我们还证明了无限Fibonacci字的$\ell$ -Rauzy图是强连通的。
2022-10-27 cs.DM math.CO
Infinite smooth Lyndon words
在最近的一篇论文中,Brlek,Jamet和Paquin证明了一些极值无限光滑词也是无限林登词。这一结果提出了一个自然的问题:它们是唯一的吗?如果不是,那么同样是林登词的无限平滑词是什么样子的呢?在本文中,我们给出了答案,证明了唯一的无限光滑林登字是$m_{\{a<b\}}$,$a,b$偶数,$m_{\{1<b\}}$和$Δ^{-1}_1(m_{\{1<b\}})$,$b$奇数,其中$m_\A$是最小的无限光滑字关于字典顺序在一个数字字母表$\A$和$Δ$是游程编码函数.
2009-04-24 math.CO
Infinite ternary square-free words concatenated from permutations of a single word
我们回答了Harju的一个问题:一个无限的无平方三进制字与$n$ -干分解存在任何$n\ge 13$。我们证明了对于每个$k\ge 23$,存在长度为$k$的一致三元态射.这几乎完全解决了作者和Rampersad的一个问题。
2012-07-20 cs.FL math.CO
Abelian Complexity of Infinite Words Associated with Quadratic Parry Numbers
我们推导出一个显式公式的阿贝尔复杂性的无限字与二次帕里数。
2011-01-07 math.CO
On some problems of Harju concerning squarefree arithmetic progressions in infinite words
在最近的一篇论文中,Harju提出了三个关于无限词中无平方等差数列的公开问题。在本文中,我们解决了其中的两个问题。
2018-12-05 math.CO
On abelian and additive complexity in infinite words
对具有有界阿贝尔复杂度的无限词结构的研究是由G。Richomme,K. Saari和L. Q.磨冰机在本文中,我们定义了有限子集Z^m上无限个字的有界加法复杂度。我们提供了另一种证明的结果之一Richomme,Saari和Zamboni。
2011-07-23 math.CO
Coloring Factors of Substitutive Infinite Words
在本文中,我们考虑无限的字出现的不动点的原始替代有限字母表和有限着色的因素。任何这样的无限词都表现出一种“层次结构”,这将使我们能够在强可识别性的附加条件下定义其因子的某些显着的有限着色。特别是,我们推广了两个组合的结果贾斯汀和Pirillo关于任意大的单色$k$ -权力发生在无限的话,鉴于最近的一份文件由德卢卡,Pribavkina和Zamboni,我们将给出新的例子类的无限的话$\mathbf{u}$和有限的着色,不允许无限的单色分解$\mathbf{u}=\mathbf{u}_1\mathbf{u}_2\mathbf{u}_3\ldots$。
2016-05-30 math.CO
For each $α$ > 2 there is an infinite binary word with critical exponent $α$
对于每个$α> 2$,存在具有临界指数$α$的二进制字。
2008-02-27 cs.FL math.CO
The overlap gap between left-infinite and right-infinite words
给定两个长度相等的有限字$u$和$v$,定义\emph{overlap gap between $u$ and $v$},记为$og(u,v)$,作为最小整数$m$,对于该最小整数,存在长度为$m$的字$x$和$x'$,使得$xu=vx'$或$ux=x'v$。非正式地,重叠间隙测量给定单词的最大重叠的外部部分。对于左无限字$λ$和右无限字$ρ$,令$og_{λ,ρ}$是对于每个非负整数$n$由$og_{λ,ρ}(n)=og(λ_n,ρ_n)$定义的函数,其中$λ_n$和$ρ_n$分别是长度为$n$的$λ$的后缀和$ρ$的前缀。此外,用$OG_{λ,ρ}$表示函数$og_{λ,ρ}$的图像。本文证明了$OG_{λ,ρ}$是有限集当且仅当对于某些有限字$u$,$w_1$和$w_2$,$λ$和$ρ$是形式为$λ=u^{-\infty}w_1=\cdots uuuw_1$和$ρ=w_2u^\infty=w_2uuu\cdots$的最终周期无限字.
2018-04-27 math.CO
Words with intervening neighbours in infinite Coxeter groups are reduced
考虑一个顶点集为S的图。字母表S中的一个词具有居间邻点性质,如果同一个字母的任何两次出现被它的所有图邻点分隔开。对于Coxeter图,单词表示组元素。Speyer最近证明了,如果群是无限且不可约的,则具有居间邻居属性的词是不可约的。我们提出了一个新的和更短的证明使用根自动机识别不可约的话。
2008-11-26 math.CO
Critical exponents of infinite balanced words
在一个大小为3的字母表上,我们构造了一个临界指数为2+sqrt(2)/2的无限平衡字。在一个大小为4的字母表上,我们构造了一个临界指数为(5+sqrt(5))/4的无限平衡字。在较大的字母表,我们给出了一些候选人的平衡的话(计算发现)具有小的临界指数。我们还探讨了使用自动定理证明核桃证明这些结果的方法。
2018-01-16 cs.FL math.CO
Repetitions in infinite palindrome-rich words
富词的特点是包含最大可能数量的不同回文。丰富词的几个特征属性已经被研究过了,但是丰富词中重复的分析仍然涉及一些有趣的开放性问题。我们解决了2和3个字母的字母表上的无限丰富的单词的重复阈值的下界,并构建了一个候选的无限丰富的单词的字母表$Σ_2=\{0,1\}$与一个小的临界指数$2+\sqrt{2}/2$。这是自2017年以来Vesti开放问题的首次进展。
2019-04-22 cs.FL math.CO
Finite and infinite closed-rich words
如果一个词有一个前缀也是它的后缀,并且这个前缀在这个词中没有内部出现,那么这个词被称为封闭词。在本文中,我们研究的词是丰富的封闭因素,即,其中包含最大可能数量的不同封闭因子。作为主要结果,我们表明,有限字的最大数目的不同的封闭因子在一个字的长度$n$的渐近是$\frac{n^2}{6}$。对于无限的话,我们表明存在的话,使每个他们的因素的长度$n$包含一个平方数的不同的封闭因素,一致有界常数,我们称这样的话无限封闭丰富。我们给出了一个词是无限闭富的几个必要条件和一些充分条件。例如,我们证明了所有线性递归词都是闭富的。我们提供了一个Sturmian词中丰富的词的特征。我们提供的某些示例涉及非构造性方法。
2023-01-04 cs.DM math.CO
Ramsey Theory for Words over an Infinite Alphabet
一个完整的划分理论,ω-定位的字(和ω-字),即定位的字在一个无限的字母表占主导地位的一个固定的增长序列。这一理论加强了经典的卡尔森,Furstenberg-Katznelson,和Bergelson-Blass-Hindman分区理论的话在一个有限的字母。这一理论的后果是强同时扩展的经典Hindman,密立根-泰勒分割定理,和范德瓦尔登定理一般半群,扩展结果的Hindman-施特劳斯和Beiglbock。
2009-04-13 math.CO
Critical exponent of infinite words coding beta-integers associated with non-simple Parry numbers
本文研究了无限字$\ubeta$编码$β$ -整数的临界指数,其中$β$是~非单Parry数.换句话说,我们研究的最大连续重复的因素,发生在无限字的问题。我们还计算了最终的临界指数,表示多久重复发生在无限字$\ubeta$时,考虑的因素的长度增长无限。我们的方法的基本成分是所有的双特殊因素的$\ubeta$和返回词的概念的描述。此方法可应用于任意不动点的任意基元替换。
2010-07-16 math.CO
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
Infinite Reduced Words, Lattice Property And Braid Graph of Affine Weyl Groups
本文建立了仿射外尔群的无限约化字与其正系的某些双闭集之间的一个双射,并确定了仿射外尔群的正系中的所有双生成双闭集.利用这些结果,我们首先证明了秩为3的仿射外尔群的标准正系统中的双闭集在按包含序排列时形成一个完全的代数正交格,其次证明了这些Coxeter群的(广义)辫图是连通的,这可以被认为是Tit对字问题的解决方案的一个无限版本.
2019-07-25 math.CO math.GR math.RT
String attractors and bi-infinite words
Université Paris-Saclay, CNRS(巴黎萨克雷大学,法国国家科学研究中心);Université de Picardie Jules Verne(亚眠皮卡第朱尔·凡尔纳大学)
本文刻画了具有有限字符串吸引子的双向无限词为特征Sturmian词及其态射像,并研究了无限字符串吸引子的结构性质。
2026-10-23 cs.DM math.CO
Quasiperiodic infinite words : multi-scale case and dynamical properties
一个无限字x称为拟周期的,如果存在一个有限字q,使得x被q的出现所覆盖(这样的q称为x的拟周期)。使用派生的概念,我们表明,这个定义是不足以暗示任何对称性的一个无限的词。因此,我们引入多尺度准周期词,即准周期词,承认无限数量的准周期。这样的词是一致递归的,这允许我们研究它们产生的子移位。证明了多尺度拟周期子移位是唯一遍历的,并且具有零拓扑熵和零Kolmogorov复杂度。Sturmian子位移被证明是多尺度准周期的。
2006-03-14 math.CO math.DS
Some further results on squarefree arithmetic progressions in infinite words
在最近的一篇论文中,我们中的一个人提出了三个关于无限词中无平方等差数列的公开问题。本文解决了这些问题并证明了一些新的结果。
2019-01-18 cs.FL math.CO
Infinite square-free self-shuffling words
在本文中,我们回答了Charlier等人和Harju最近提出的两个关于自洗牌词的问题。一个无限字$w$称为自混洗,如果$w=\prod_{i=0}^\infty U_iV_i=\prod_{i=0}^\infty U_i=\prod_{i=0}^\infty V_i$对于某些有限字$U_i$,$V_i$ . Harju最近提出了一个问题,即是否存在无方块的自洗牌单词。我们肯定地回答这个问题。除此之外,我们建立了一个无限的字,使没有字在其移动轨道关闭是自洗牌,积极回答一个问题,从Charlier等人。
2014-11-08 cs.DM cs.FL math.CO
Factorizations of the Fibonacci Infinite Word
本文的目的是调查利用斐波那契词和其他相关词的斐波那契无限词的因式分解,并表明所有这些因式分解可以很容易地从斐波那契数的基本性质开始按顺序导出。
2015-08-27 cs.DM cs.FL math.CO
Palindromic complexity of infinite words associated with non-simple Parry numbers
本文研究了无穷词$u_β$的回文复杂性,它是二进制字母表$ϕ(0)=0^a1$,$ϕ(1)=0^b1$与$a-1\geq b\geq 1$的替换不动点,它们与二次非单Parry数$β$正则相关.
2006-11-16 math.CO
Avoiding large squares in infinite binary words
我们考虑三个方面,避免大广场无限二进制字。首先,我们构造一个无限二进制字,避免立方xxx和平方yy,|y| >= 4;我们的构造比Dekking的原始构造简单一些。第二,我们构造一个无限二进制字,避免除了00、11和0101之外的所有方块;我们的构造比Fraenkel和Simpson的原始构造简单一些。在这两种情况下,我们还展示了如何修改我们的建设,以获得指数许多字的长度为n与给定的避免属性。最后,我们通过证明存在两个无限二进制字,每个字都避免任意大的方块,使得它们的完美洗牌具有任意大的方块,来回答1979年的Dupinger和Urbanek的一个公开问题。
2003-06-04 cs.DM math.CO
Infinite reduced words and the Tits boundary of a Coxeter group
设(W,S)是有限秩Coxeter系统,且W为无穷大.我们证明了W的无限约化字块上的极限弱序是由W的Davis复形X的Tits边界的拓扑编码的。我们考虑许多特殊情况,包括W字双曲,和X与孤立单位。证明了当W是双曲群时,极限弱阶是有限Coxeter群的弱阶的不交并。我们还建立了,对于每个边界点,一个自然序保持对应之间的无限减少的字“指向”,和元素的反射子群的W,固定。
2014-09-18 math.CO math.GR math.GT
On additive complexity of infinite words
我们考虑与具有有限加性复杂度的无限单词(在整数字母表上)的结构相关的问题,即,具有相同长度的因子所表现出的不同和的数目由一个仅取决于该词的常数限定的性质的词。我们描述了如何有界的添加剂复杂性的影响,以及如何一个非擦除态射可能会影响一个给定的词的添加剂复杂性的有界性。我们证明了存在的递归字与常数的加法复杂性等于任何给定的奇正整数。在最后一节中,我们讨论了加性复杂度的一个推广。我们的研究结果表明,有界的加法复杂性的话可以被看作是一个概括的平衡的话。
2012-09-21 math.CO
On Infinite Prefix Normal Words
前缀正常字是指没有因子的二进制字,其$1$比相同长度的前缀多。在[Fici and Lipták,DLT 2011]中引入了有限前缀正规词。在本文中,我们研究了无穷前缀正规词,并探讨了它们与一些已知的无穷二进制词的关系。特别是,我们建立了一个连接前缀正常的话和Sturmian词之间,前缀正常的话和阿贝尔复杂性之间,和前缀正常性和字典顺序之间。
2021-05-28 cs.FL math.CO
The abelian complexity of infinite words and the Frobenius problem
我们研究下面的问题,首先介绍了由Dekking。考虑字母表{0,1,.,}上的无限单词x,k-1}和半群同态S:{0,1,.,k-1}* -> N.设L_x表示x的因子集。关于S和x的阿贝尔复杂度的什么条件保证S(L_x)包含N的除n以外的所有元素?我们研究这个问题的一些特定的无限词x具有不同的阿贝尔复杂性函数。
2019-07-18 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
Palindromic length of infinite aperiodic words
本文证明了2013年提出的猜想:每个无限非周期字的因子的回文长度是无界的。
2024-10-27 cs.DM math.CO
Palindromes in infinite ternary words
我们研究字母表A上的无限个词u,它满足性质P:P(n)+ P(n+1)= 1+ #A,其中P(n)表示u的语言中出现的长度为n的回文因子的个数.我们还研究了无限的话,满足一个更强的性质PE:每一个回文的u正好有一个回文扩展u。对于二进制字,属性P和PE一致,并且这些属性表征Sturmian字,即,对于N中的任何n,复杂度为C(n)=n+1的字。本文主要研究了三值无限词的逆闭语言。对于这类字u,我们证明了:如果对N中的任意n,C(n)=2n+1,则u满足性质P,而且u是富回文的.并给出了PE性质的一个充分条件。我们构造一个词,证明P在一个三元字母表并不意味着PE。
2009-01-27 math.CO
Palindromic Ziv-Lempel and Crochemore Factorizations of $m$-Bonacci Infinite Words
我们引入了一个变化的Ziv Lempel和Crochemore分解的话,要求每个因素是一个回文。我们计算这些因子分解的斐波纳契字,更一般地说,所有的$m$ -波纳契字。
2019-05-03 cs.DM cs.FL math.CO
Approximations of additive squares in infinite words
我们表明,每一个无限字$ω$上的有限子集的$\mathbb{Z}$必须包含任意大的因素$B_1B_2$是“接近”被\textit{additive squares}。我们还表明,对于所有的$k>1, \ ω$必须包含一个因子$U_1U_2 ... U_k$,其中$U_1,U_2,..., U_k$都有相同的\textit{average.}
2011-08-03 math.CO
More properties of the Fibonacci word on an infinite alphabet
最近斐波那契字$W$在一个无限的字母表介绍了[张等人,Electronic J. Combinatorics 24-2(2017)#P2.52]作为所有$i \in \mathbb{N}$上的态射$ϕ: (2i) \mapsto (2i)(2i+ 1),\ (2i+ 1) \mapsto (2i+ 2)$的不动点。在本文中,我们调查的发生广场,回文,林登因素在这个无限的词。
2018-05-27 cs.DM 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
Factor versus palindromic complexity of uniformly recurrent infinite words
我们研究了无限词的回文复杂度和因子复杂度之间的关系。我们证明了对于一致递归的词,有P(n)+P(n+1)\leq ΔC(n)+ 2,对所有n个\in N.对于一大类的话,这是一个更好的估计回文复杂性的因素复杂性,然后由Allouche等人提出的。我们提供了几个例子,无限的话,我们的估计达到其上界。特别是,我们推导出一个明确的处方的回文复杂的无限字编码r-区间交换变换。如果与变换相连接的置换π由π(k)=r+1-k给出,则每个偶数长度的回文正好有一个,每个奇数长度的回文正好有r个。
2006-03-26 math.CO
Sequences of symmetry groups of infinite words
在本文中,我们引入了一个新的概念,一个序列的对称群的无限字。给定对称群$S_n$的子群$G_n$,它通过置换作用于长度为$n$的有限字的集合。我们将无限字$w$与其对称群的序列$(G_n(w))_{n\geq 1}$相关联:对于每个$n$,$w$的对称群是对称群$S_n$的子群$G_n(w)$,使得对于$w$的每个置换$g \in G_n(w)$和每个长度为$n$的因子$v$,$g(v)$是$w$的因子。研究了无限字对称群的一般性质,刻画了几类无限字对称群的序列。我们证明了对于$S_n$的每个子群$G$,都存在一个无穷字$w$,且其值为$G_n(w)=G$ .另一方面,可能的序列$(G_n(w))_{n\geq 1}$的结构是相当有限的:我们表明,他们不能包含每个顺序$n$某些周期,换位和其他一些排列。对称群序列也可以刻画一个广义周期性。我们证明了对称群的Sturmian的话,更一般的Arnoux-Rauzy的话是为了两个足够大的$n$ ;另一方面,对称群的某些Toeplitz字有指数增长。
2021-12-09 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
Zeckendorf expansion, Dirichlet series and infinite series involving the infinite Fibonacci word
设$β=\frac{1+\sqrt{5}}{2}$,$(a_n)_{n \in \mathbb{N}^+}$是包含无穷Fibonacci字的非均匀态序列,$(δ(n))_{n \in \mathbb{N}^+}$是正序列,使得对于所有正整数,如果$n$的唯一Zeckendorf展开式是具有Fibonacci数$F_0,F_1,F_2...$的$n=\sum_{j \geq 0}ε_jF_{j+2}$,则为$δ(n)=\frac{1}{\sqrt{5}}\sum_{j \geq 0}ε_jβ^{j+2}$.定义并研究了$\sum_{n\geq 1}\frac{a_n}{(δ(n))^s}$形式的狄利克雷级数以及它们之间的关系.此外,我们还计算了一些包含无穷Fibonacci字的无穷级数的值。
2021-06-12 math.CO math.NT
Factor complexity of infinite words associated with non-simple Parry numbers
研究了与非单Parry数$β$正则相关的无限字$\ubeta$的因子复杂度.我们的方法是基于Berstel和Cassaigne引入的特殊因素的概念。首先,我们给出了一个确定无限左特殊分支的简便方法,该方法适用于一类广泛的无限字,它们是本原替换的不动点。在本文的第二部分中,我们只关注无限词$\ubeta$。为了完成其特殊因子的刻画,定义并研究了$(a,b)$ -极大左特殊因子.这使我们能够表征非简单的帕里数$β$,其中单词$\ubeta$具有仿射复杂性。
2008-11-30 math.CO math.NT
Initial non-repetitive complexity of infinite words
无限词x的初始非重复复杂度函数(最初由Moothathu定义)是n的函数,它计算在长度为n的因子的第一次重复之前出现在x开头的长度为n的不同因子的数量。我们研究的初始非重复复杂性函数的一般性质,以及获得公式的初始非重复复杂性的Thue-Morse字,Fibonacci字和Tribonacci字。
2016-01-14 cs.FL math.CO
Open and closed complexity of infinite words
在本文中,我们研究了两个相对较新的定义在无限字的复杂性函数的渐近行为和它们的关系的周期性。给定一个无限字$x$的因子$u$,如果它是一个字母,或者如果它是$x$的某个因子$v$的完全第一次返回,我们说$u$是封闭的;否则$u$被称为开放的。我们表明,对于一个非周期词$x$在有限的字母表,复杂度函数,计数的封闭和开放的因素的$x$的每个给定的长度的数量都是无界的。更确切地说,我们表明,如果$x$是非周期的,那么极限下的功能的开放复杂下极限是无限的,和极限上的功能的封闭复杂性是无限的任何syndetic子集的正整数。另一方面,存在闭复杂度函数的下极限有限的非周期词。
2023-01-03 math.CO
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
On the least number of palindromes contained in an infinite word
我们研究了无穷词中回文因子的最少数目。我们首先考虑一般的字母表,并回答这个问题的周期和非周期的话,关闭或不反转的因素。然后,我们研究同样的问题时,字母表的大小为2。
2013-02-06 cs.DM cs.FL math.CO
Infinite words containing squares at every position
Richomme问了以下问题:什么是下确界的实数$α$ > 2,这样就存在一个无限的字,避免$α$ -权力,但包含任意大的广场开始在每一个位置?我们解决这个问题的情况下,一个二进制字母表的答案是$α$ = 7/3。
2008-04-04 cs.FL math.CO
Weak abelian periodicity of infinite words
我们说一个无限长的字w是弱阿贝尔周期的,如果它可以分解成字母频率相同的有限长的字。本文研究了弱阿贝尔周期性的性质及其与平衡、频率的关系。建立了一致二元态射的不动点弱阿贝尔周期性的充要条件。此外,我们还讨论了极小子移位的弱阿贝尔周期性。
2013-02-18 cs.DM math.CO
Improvement Ergodic Theory For The Infinite Word $\mathfrak{F}=\mathfrak{F}_{b}:=\left({ }_{b} f_{n}\right)_{n \geqslant 0}$ on Fibonacci Density
本文研究斐波那契密度上无限词的遍历理论,分析其子词多样性与广义模式分布,并揭示替换规则、代数数论与组合复杂性之间的深层联系。
2025-04-09 math.CO
A characterization of fine words over a finite alphabet
对于有限字母表A上的任何无限词w,我们可以将两个无限词min(w)和max(w)相关联,使得min(w)的任何前缀(分别为max(w))是字典上最小的(相应地,最大的)在相同长度的W的因子中。我们说A上的无限词w是“好的”,如果存在一个无限词u,使得对于任何字典序,min(w)= au,其中a = min(A)。在本文中,我们刻画好的字;具体地说,我们证明了一个无限的字w是好的当且仅当w是一个“严格episturmian字”或严格“斜episturmian字”。这一刻画推广了G. Pirillo,他证明了一个2字母字母表上的好词要么是一个(非周期性的)Sturmian词,要么是一个最终周期性的(但不是周期性的)无限词,所有这些词的因子都是(有限的)Sturmian。
2007-08-31 cs.DM math.CO
Bounds on the closed-rich constant of infinite words
Indian Institute of Technology Guwahati(印度理工学院古瓦哈提分校);Saint Petersburg State University(圣彼得堡国立大学)
本文研究无限闭合丰富词的闭合丰富常数可能取值,证明了闭合丰富常数的上界不超过0.165952,并对斐波那契词的闭合丰富常数给出了范围,从而为闭合丰富常数的上界提供了下界。
2026-05-19 math.CO
Critical exponent of infinite balanced words via the Pell number system
在Rampersad等人最近的一篇论文中,作者证明了在5个字母的字母表上无限平衡字的最小可能临界指数是$3/2$。我们证明了这一结果,使用一阶逻辑,佩尔数系统,和基于有限状态自动机的机器计算制定。
2019-04-28 cs.DM cs.FL math.CO
Infinite words rich and almost rich in generalized palindromes
我们专注于有限字母表$\mathcal{A}$上的$Θ$丰富和几乎$Θ$丰富的词,其中$Θ$是$\mathcal{A}^*$上的对合反态。我们证明了任何循环的几乎$Θ$ -丰富的词$\uu$是一个图像的循环$Θ'$ -丰富的词在一个适当的态射,其中$Θ'$再次是一个对合反态。此外,如果字$\uu$是一致递归的,我们表明,$Θ'$可以设置为反转映射。我们还处理一个特殊的情况下,几乎$Θ$丰富的话。我们表明,每一个$Θ$ -标准字种子是一个图像的Arnoux-Rauzy字。
2011-02-19 math.CO
Smooth infinite words over $n$-letter alphabets having same remainder when divided by $n$
Brlek et al.(2008)研究了光滑无限词,并建立了一些关于具有相同奇偶性的2字母字母表的字母频率、递归、反转和互补的结果。本文研究了$n$ -字母表$\{a_1,a_2,...,a_n\}$上的光滑无限词,其中$a_1<a_2<...<a_n$是正整数,且被$n$除后余数相同.并设$a_i=n\cdot q_i+r,\;q_i\in N$为$i=1,2,...,n$,其中$r=0,1,2,...,n-1$ .本文用不同的方法证明了:(1)若$r=0$,则二次可微均匀无限字的字母频率为$1/n$,这表明广义Kolakoski序列的字母频率对二字母偶字母为$1/2$;(3)若$r=0$或$r>0 \text{ and }n$为偶数,则广义Kolakoski字对于循环序的字母表$Σ_n$是一致递归的;(4)三次可微无限字的因子集在任何不同的置换下都不是闭的。Brlek等人的结果只是我们相应结果的特例。
2010-11-19 cs.DM cs.FL math.CO
Infinite Words with Finite Defect
基于回文复杂度与因子复杂度之间的关系,给出了有限缺损一致递归词的一个新的刻画。此外,我们引入了一类态射P_ret封闭下的组合,我们证明了一个一致递归字有限亏损是一个丰富的(也称为全)字下的态射类P_ret的形象。这个类与Hof、Knill和Simon定义的著名类P密切相关; P_ret的每一个态射都共轭到类P的一个态射。
2011-01-10 math.CO