给定前缀的字典序最小无平方词
组合数学
2023-09-04 v2 离散数学
摘要
在非负整数字母表上，具有给定前缀 的字典序最小无平方无限词记为 。当 为空词时，Guay-Paquet 与 Shallit 已证明该词为标尺序列(ruler sequence)。对于其他前缀，其结构则明显更为复杂。本文中，我们证明对若干词 ， 反映了标尺序列的结构。我们给出了生成字母 与 的 ，以及大多数两类字母词 的 的同态映射。
引用
@article{arxiv.2210.00508,
title = {The lexicographically least square-free word with a given prefix},
author = {Siddharth Berera and Andrés Gómez-Colunga and Joey Lakerdas-Gayle and John López and Mauditra Matin and Daniel Roebuck and Eric Rowland and Noam Scully and Juliet Whidden},
journal= {arXiv preprint arXiv:2210.00508},
year = {2023}
}