Cyclotomic identity testing and applications
We consider the cyclotomic identity testing (CIT) problem: given a polynomial f(x1,…,xk), decide whether f(ζne1, …,ζnek) is zero, where ζn = e2π i/n is a primitive complex n-th root of unity and e1,…,ek are integers, represented in binary. When f is given by an algebraic circuit, we give a randomize...
Main Authors: | Balaji, N, Perifel, S, Shirmohammadi, M, Worrell, J |
---|---|
Format: | Conference item |
Language: | English |
Published: |
Association for Computing Machinery
2021
|
Similar Items
Similar Items
-
Identity testing for radical expressions
by: Balaji, N, et al.
Published: (2022) -
Cyclotomic fields /
by: Lang, Serge, 1927-
Published: (1978) -
Cyclotomic Aperiodic Substitution Tilings
by: Stefan Pautze
Published: (2017-01-01) -
A topological interpretation of the cyclotomic polynomial
by: Gregg Musiker, et al.
Published: (2011-01-01) -
Remarks on the Coefficients of Inverse Cyclotomic Polynomials
by: Dorin Andrica, et al.
Published: (2023-08-01)