Paper detail

Solutions to certain linear equations in Piatetski-Shapiro sequences

Denote by $\text{PS}(α)$ the image of the Piatetski-Shapiro sequence $n \mapsto \lfloor n^α \rfloor$ where $α> 1$ is non-integral and $\lfloor x \rfloor$ is the integer part of $x \in \mathbb{R}$. We partially answer the question of which bivariate linear equations have infinitely many solutions in $\text{PS}(α)$: if $a, b \in \mathbb{R}$ are such that the equation $y=ax+b$ has infinitely many solutions in the positive integers, then for Lebesgue-a.e. $α> 1$, it has infinitely many or at most finitely many solutions in $\text{PS}(α)$ according as $α< 2$ (and $0 \leq b < a$) or $α> 2$ (and $(a,b) \neq (1,0)$). We collect a number of interesting open questions related to further results along these lines.