Noncommutative recursions and the Laurent phenomenon

We exhibit a family of sequences of noncommutative variables, recursively defined using monic palindromic polynomials in Q[x]Q[x], and show that each possesses the Laurent phenomenon. This generalizes a conjecture by Kontsevich.