中文

具有游程编码和有理语言联系的自相似代数

组合数学 2023-05-03 v2

摘要

自相似代数 (A,ψ)\left(\mathfrak{A}, \psi \right) 是一个结合代数 A\mathfrak{A},带有一个代数同态 ψ:AMd(A)\psi: \mathfrak{A} \longrightarrow M_d \left( \mathfrak{A}\right),其中 Md(A)M_d \left( \mathfrak{A}\right) 是系数来自 A\mathfrak{A}d×dd\times d 矩阵集合。我们研究了具有游程编码和有理语言联系的自相似代数。特别是,我们提供了一个奇特的关系,即与特定自相似代数相关的一系列矩阵的特征值与双字母表上的光滑词之间的关系。我们还考虑了语言 L(s)L(s),即 (Σ×Σ)(\Sigma\times \Sigma)^* 中的词 uu,其中 Σ={0,1}\Sigma=\{0,1\},使得 sus\cdot uA\mathfrak{A} 中的单位元。我们证明了 L(s)L(s) 是有理的,并给出了 L(s)L(s) 中给定长度词数的渐近公式。

关键词

引用

@article{arxiv.1709.05946,
  title  = {Self-Similar Algebras with connections to Run-length Encoding and Rational Languages},
  author = {José Manuel Rodríguez Caballero and Tanbir Ahmed},
  journal= {arXiv preprint arXiv:1709.05946},
  year   = {2023}
}

备注

I do not agree anymore with the ideas expressed in the manuscript