Cyclotomic factors and LRS-degeneracy
Abstract
We present three new, practical algorithms for polynomials in Z [ x ] : one to test if a polynomial is cyclotomic, one to determine which cyclotomic polynomials are factors, and one to determine whether the given polynomial is LRS-degenerate. A polynomial is LRS-degenerate iff it has two distinct roots α , β such that β = ζ α for some root of unity ζ . All three algorithms are based on “intelligent brute force”. The first two produce the indexes of the cyclotomic polynomials; the third produces a list of degeneracy orders. The algorithms are implemented in CoCoALib.
Fields of Study & Subjects
Peroxisome Proliferator-Activated Receptors
Organic Chemistry Cycloaddition Reactions
Chemical Synthesis and Analysis
Publication details
- Journal / source
- Journal of Algebra
- Publisher
- Elsevier BV
- Volume
- 713
- Pages
- 28–53
- Publication date
- 16 July 2026
- Language
- EN