通过子词恢复循环词
离散数学
2025-12-04 v2 组合数学
摘要
从子词重构单词的问题涉及确定唯一标识一个单词所需的最小信息量，例如特定长度的分散子词的多重集或来自给定集合的分散子词的频率。在本文中，我们证明，二元字母表上的循环词可以通过其长度为 的分散子词重构，并且对于每个 ，可以找到两个长度为 的循环词，它们具有相同的长度为 的分散子词集合。
引用
@article{arxiv.2412.03289,
title = {Recovery of cyclic words by their subwords},
author = {Sergey Luchinin and Svetlana Puzynina and Michaël Rao},
journal= {arXiv preprint arXiv:2412.03289},
year = {2025}
}