独立斯坦利序列的特征标
组合数学
2017-08-08 v1
摘要
Odlyzko 和 Stanley 引入了一种贪心算法，用于从一个不含 3 项算术级数的有限集开始，构造不含 3 项算术级数的无限序列。由此过程构造出的序列被称为斯坦利序列，并似乎具有两种不同的增长率，这决定了序列是结构化的还是混沌的。前一种类型序列的一个大类是独立序列，它们具有自相似结构。独立序列的一个令人关注的属性是其特征标。在本文中，基于近期进展，我们证明了每个非负整数 都可作为某个独立斯坦利序列的特征标，从而解决了 Rolnick 的一个猜想。
引用
@article{arxiv.1708.01849,
title = {Characters of Independent Stanley Sequences},
author = {Richard Moy and Mehtaab Sawhney and David Stoner},
journal= {arXiv preprint arXiv:1708.01849},
year = {2017}
}