Some other people and I have noticed that the following seems to be true.
Fix an integer polynomial $P \in \mathbb{Z}[x]$. Let $a_n$ be the number of roots of $z^n + P(z) = 0$ that lie in the unit disk, ie $|z| \le 1$. Then there exists positive integer $k$ and nonnegative integer $m$ such that $a_{n+k} = a_n + m$ holds for all sufficiently large $n$.
Here's some graphs of small examples. $k$ here is the suspected value.
- $P(x) = x + 1, k = 3$
- $P(x) = x^{11} + 1, k = 33$
- $P(x) = x^{3} + x + 1, k = 12$
- $P(x) = x^{2} + x + 2, k = 93$
As such, the question we have is whether this conjecture holds. If it does not, then the followup question becomes why it seems to be periodic for small $n$, as well as for what, if any, subset of $\mathbb{Z}[x]$ it holds. If it is does end up being true, then we wonder if there's any nice relation between $P$ and $k, m$ (though $93$ being the period suggests not).