完全聚类词的特征描述
组合数学
2024-07-30 v1
摘要
完全聚类词是克里斯托弗词（Christoffel words）的众多可能的 generalizations之一。本文提出将字母表上长度为 n 的完全聚类词分解为 n-1 个回文积项乘积的方法，其中每个回文词之间都有一个字母。这种分解允许我们推广因 Pirillo（1999）和 de Luca 和 Mignosi（1994）所述克里斯托弗词的两个组合特征描述。
引用
@article{arxiv.2407.19140,
title = {Characterizations of Perfectly Clustering Words},
author = {Mélodie Lapointe and Christophe Reutenauer},
journal= {arXiv preprint arXiv:2407.19140},
year = {2024}
}