回文丰富序列的渐近重复阈值
组合数学
2024-09-12 v1
摘要
渐近临界指数衡量序列中因子最大重复率。某类序列渐近临界指数的下确界称为该类的渐近重复阈值。一方面，如果我们考虑所有字母数d大于1的序列，则渐近重复阈值等于1，独立于字母大小。另一方面，对于episturmian序列，重复阈值取决于字母数。我们关注丰富序列，即其因子包含最大可能数量的不同回文的序列。episturmian序列是丰富序列的一个子类。我们证明了对于字母数d大于1的丰富循环序列的渐近重复阈值为2，独立于字母大小。
关键词
引用
@article{arxiv.2409.06849,
title = {The asymptotic repetition threshold of sequences rich in palindromes},
author = {Lubomíra Dvořáková and Karel Klouda and Edita Pelantová},
journal= {arXiv preprint arXiv:2409.06849},
year = {2024}
}