Skip to main content
1 of 2
Max Alekseyev
  • 34.5k
  • 5
  • 74
  • 154

When polynomial f(t+1/t) can be factored as g(t)·g(1/t)?

In venue of my old question When polynomial f(x^2) can be factored as g(x)·g(-x)? and this recent answer 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})$ ?

Max Alekseyev
  • 34.5k
  • 5
  • 74
  • 154