Sumsets of Finite Beatty Sequences
Keyword(s):
An investigation of the size of $S+S$ for a finite Beatty sequence $S=(s_i)=(\lfloor i\alpha+\gamma \rfloor)$, where $\lfloor \hphantom{x} \rfloor$ denotes "floor", $\alpha$, $\gamma$ are real with $\alpha\ge 1$, and $0\le i \le k-1$ and $k\ge 3$. For $\alpha>2$, it is shown that $|S+S|$ depends on the number of "centres" of the Sturmian word $\Delta S=(s_i-s_{i-1})$, and hence that $3(k-1)\le |S+S|\le 4k-6$ if $S$ is not an arithmetic progression. A formula is obtained for the number of centres of certain finite periodic Sturmian words, and this leads to further information about $|S+S|$ in terms of finite nearest integer continued fractions.
Keyword(s):
2019 ◽
Vol 8
(6S3)
◽
pp. 115-118
Keyword(s):
1976 ◽
Vol 19
(4)
◽
pp. 473-482
◽
2006 ◽
Vol 73
(3)
◽
pp. 433-443
◽