关于有限词子词复杂度序列的形状
组合数学
2014-09-16 v2 离散数学
摘要
有限字母表 上词 的子词复杂度是一个函数，它为每个正整数 分配 中长度为 的不同子词的数量。词的子词复杂度是衡量词随机性的良好指标，并能揭示词本身的结构特征。在本文中，我们讨论了子词复杂度序列的性质，并考虑了影响其形状的不同变量。我们还计算了不同字母表上特定长度词的不同子词复杂度序列的数量，并对这些数量的增长提出了一些猜想。
引用
@article{arxiv.1309.3441,
title = {On the shape of subword complexity sequences of finite words},
author = {Hannah Vogel},
journal= {arXiv preprint arXiv:1309.3441},
year = {2014}
}