arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2210.00508math.COcs.DM
收藏

给定前缀的字典序最小无平方单词

The lexicographically least square-free word with a given prefix

Siddharth Berera, Andrés Gómez-Colunga, Joey Lakerdas-Gayle, John López, Mauditra Matin, Daniel Roebuck, Eric Rowland, Noam Scully, Juliet Whidden

AI总结:

本文研究给定前缀的字典序最小无平方无限单词,证明其与标尺序列的结构关联,并给出生成特定字母及双字母前缀对应单词的态射。

摘要:

在非负整数字母表上,给定前缀 $p$ 的字典序最小无平方无限单词记为 $L(p)$。当 $p$ 为空单词时,Guay-Paquet 和 Shallit 证明了该单词是标尺序列。对于其他前缀,其结构显著更加复杂。本文中,我们证明对于若干单词 $p$,$L(p)$ 反映了标尺序列的结构。我们提供了生成字母 $n=1$ 和 $n\geq3$ 的 $L(n)$ 的态射,以及大多数双字母单词 $p$ 的 $L(p)$ 的态射。

英文摘要:

The lexicographically least square-free infinite word on the alphabet of non-negative integers with a given prefix $p$ is denoted $L(p)$. When $p$ is the empty word, this word was shown by Guay-Paquet and Shallit to be the ruler sequence. For other prefixes, the structure is significantly more complicated. In this paper, we show that $L(p)$ reflects the structure of the ruler sequence for several words $p$. We provide morphisms that generate $L(n)$ for letters $n=1$ and $n\geq3$, and $L(p)$ for most families of two-letter words $p$.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑