Cyclotomic Identity Testing and Applications

Nikhil Balaji, Sylvain Perifel, Mahsa Shirmohammadi +1

We consider the cyclotomic identity testing (CIT) problem: given a polynomial $f(x_1,\dots ,x_k)$, decide whether $f({\zeta }_n^{e_1},\dots ,{\zeta }_n^{e_k})$ is zero, where ${\zeta }_n=e^{2\pi i/n}$ i…