Efficient algorithms for sparse cyclotomic integer zero testing

DOI10.1007/S00224-008-9158-2MaRDI QIDQ2268346zbMATH OpenOpenAlexFDO

Authors Qi Cheng, Sergey P. Tarasov, Mikhail Vyalyi

Publication date 5 March 2010

Published in Theory of Computing Systems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00224-008-9158-2

zbMATH Keywords

algorithmsparse representationcyclotomic polynomialroot of unity

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05)

Recommendations

• An Efficient Algorithm for Zero-Testing of a Lacunary Polynomial at the Roots of Unity
• Computing the torsion points of a variety defined by lacunary polynomials
• On testing the divisibility of lacunary polynomials by cyclotomic polynomials
• Testing polynomials
• Efficiently detecting torsion points and subtori

Cites work

• scientific article; zbMATH DE number 3588048 (Why is no real title available?)
• scientific article; zbMATH DE number 1305089 (Why is no real title available?)
• scientific article; zbMATH DE number 918133 (Why is no real title available?)
• scientific article; zbMATH DE number 3081728 (Why is no real title available?)
• A note on the cyclotomic polynomial
• An Efficient Algorithm for Zero-Testing of a Lacunary Polynomial at the Roots of Unity
• An uncertainty principle for cyclic groups of prime order
• Ein Beitrag zum Problem der Faktorisation von endlichen Abelschen Gruppen
• Fast Probabilistic Algorithms for Verification of Polynomial Identities
• Hilbert's Nullstellensatz is in the polynomial hierarchy
• Identification of algebraic numbers
• Irreducibility and greatest common divisor algorithms for sparse polynomials
• Minimal vanishing sums of roots of unity with large coefficients
• Natürliche Basen des Kreisteilungskörpers. I
• New NP-hard and NP-complete polynomial and integer divisibility problems
• On testing the divisibility of lacunary polynomials by cyclotomic polynomials
• On the Complexity of Numerical Analysis
• On vanishing sums of roots of unity.
• Reducing Randomness via Irrational Numbers
• Trigonometric diophantine equations (On vanishing sums of roots of unity)

Cited in

(5)

• An Efficient Algorithm for Zero-Testing of a Lacunary Polynomial at the Roots of Unity
• Testing degenerate polynomials
• Computing the torsion points of a variety defined by lacunary polynomials
• Efficiently detecting torsion points and subtori
• Cyclotomic identity testing and applications

This page was built for publication: Efficient algorithms for sparse cyclotomic integer zero testing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2268346)