一类无限二元字的子字复杂度

Irina Gheorghiciuc

一类无限二元字的子字复杂度

组合数学 2007-05-23 v1

作者: Irina Gheorghiciuc

摘要

设 $A_q$ 为一个 $q$ -字母字母表， $w$ 为该字母表上的一个右无限字。 $w$ 的一个子字是 $w$ 中连续字母组成的一个块。 $w$ 的子字复杂度函数对每个正整数 $n$ 赋予值 $f_w(n)$ ，即 $w$ 中长度为 $n$ 的不同子字个数。二元字母表 $\{0,1\}$ 上无限字的间隔函数给出该字中连续 1 之间的距离。在本文中我们研究间隔函数为单射或“几乎单射”的无限二元字。给出了计算此类字子字复杂度的方法。得到了函数为间隔函数严格递增的二元字的子字复杂度函数的充分必要条件。

关键词

无限二元字子字复杂度间隔函数单射严格递增

引用

@article{arxiv.math/0512256,
  title  = {The subword complexity of a class of infinite binary words},
  author = {Irina Gheorghiciuc},
  journal= {arXiv preprint arXiv:math/0512256},
  year   = {2007}
}

备注

29 pages, 2 figures

一类无限二元字的子字复杂度

摘要

关键词

引用

备注

相关论文