English

Two classes of modular $p$-Stanley sequences

Combinatorics 2017-07-07 v2

Abstract

Consider a set AA with no pp-term arithmetic progressions for pp prime. The pp-Stanley sequence of a set AA is generated by greedily adding successive integers that do not create a pp-term arithmetic progression. For p>3p>3 prime, we give two distinct constructions for pp-Stanley sequences which have a regular structure and satisfy certain conditions in order to be modular pp-Stanley sequences, a set of particularly nice sequences defined by Moy and Rolnick which always have a regular structure. Odlyzko and Stanley conjectured that the 3-Stanley sequence generated by {0,n}\{0,n\} only has a regular structure if n=3kn=3^k or n=23kn=2\cdot 3^k. For p>3p>3 we find a substantially larger class of integers nn such that the pp-Stanley sequence generated from {0,n}\{0,n\} is a modular pp-Stanley sequence and numerical evidence given by Moy and Rolnick suggests that these are the only nn for which the pp-Stanley sequence generated by {0,n}\{0,n\} is a modular pp-Stanley sequence. Our second class is a generalization of a construction of Rolnick for p=3p=3 and is thematically similar to the analogous construction by Rolnick.

Keywords

Cite

@article{arxiv.1506.07941,
  title  = {Two classes of modular $p$-Stanley sequences},
  author = {Mehtaab Sawhney and Jonathan Tidor},
  journal= {arXiv preprint arXiv:1506.07941},
  year   = {2017}
}

Comments

10 pages

R2 v1 2026-06-22T10:00:36.866Z