In venue of my old question [When polynomial f(x^2) can be factored as g(x)·g(-x)?][1] and [this recent answer][2] to a different question, I wonder: How to characterize polynomials $f(x)$ with rational coefficients such that $f(t+t^{-1})=g(t)\cdot g(t^{-1})$, where $g(x)$ is also a polynomial with rational coefficients? Is there a computationally efficient way to identify if a given polynomial $f(x)$ is such, without factoring $f(t+t^{-1})$ ? [1]: https://mathoverflow.net/q/123122 [2]: https://mathoverflow.net/q/261981