We show that polynomials associated with automatic sequences satisfy a certain recurrence relation when evaluated at a root of unity, which generalizes a result of Brillhart, Lomont and Morton on the Rudin--Shapiro polynomials. We study the minimal order of such a relation and the integrality of its coefficients.

中文翻译：

---

与自动序列相关的多项式的分圆特性

我们表明与自动序列相关的多项式在以统一根进行评估时满足特定的递推关系，这概括了 Brillhart、Lomont 和 Morton 在 Rudin--Shapiro 多项式上的结果。我们研究这种关系的最小阶及其系数的完整性。