Two classes of modular p-Stanley sequences

DOI10.4310/JOC.2020.V11.N1.A6MaRDI QIDQ2335910zbMATH OpenFDO

Authors Mehtaab Sawhney, Jonathan Tidor

Publication date 18 November 2019

Published in Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1506.07941

Mathematics Subject Classification ID

Other combinatorial number theory (11B75)

Abstract: Consider a set $A$ with no $p$-term arithmetic progressions for $p$ prime. The $p$-Stanley sequence of a set $A$ is generated by greedily adding successive integers that do not create a $p$-term arithmetic progression. For $p>3$ prime, we give two distinct constructions for $p$-Stanley sequences which have a regular structure and satisfy certain conditions in order to be modular $p$-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$ only has a regular structure if $n=3^k$ or $n=2cdot{3}^k$. For $p>3$ we find a substantially larger class of integers $n$ such that the $p$-Stanley sequence generated from $0,n$ is a modular $p$-Stanley sequence and numerical evidence given by Moy and Rolnick suggests that these are the only $n$ for which the $p$-Stanley sequence generated by $0,n$ is a modular $p$-Stanley sequence. Our second class is a generalization of a construction of Rolnick for $p=3$ and is thematically similar to the analogous construction by Rolnick.

Recommendations

• Novel structures in Stanley sequences
• On the classification of Stanley sequences
• Stanley sequences with odd character
• On the growth of Stanley sequences
• On the growth of the counting function of Stanley sequences

This page was built for publication: Two classes of modular \(p\)-Stanley sequences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2335910)