An Infinite, Two-parameter Family of Polynomials with Factorization Similar to $X^m-1$
P Vanchinathan, Krithika M

TL;DR
This paper introduces a new family of polynomials generalizing cyclotomic polynomials, with explicit factorization properties linked to a base polynomial, and constructs specific irreducible polynomials with prescribed Galois groups.
Contribution
It constructs an infinite two-parameter family of polynomials with explicit factorization properties generalizing $x^m-1$, extending cyclotomic polynomial theory.
Findings
Family generalizes cyclotomic polynomial factorization
Explicit construction of irreducible polynomials with specific Galois groups
Provides new tools for polynomial factorization and Galois theory
Abstract
For a suitable irreducible \textit{base} polynomial of degree , a family of polynomials depending on is constructed with the properties: (i) there is exactly one irreducible factor for for each divisor of ; (ii) deg generalizing the factorization of into cyclotomic polynomials; (iii) when the base polynomial this coincides with . As an application, irreducible polynomials of degree 12, 24, 24 are constructed having Galois groups of order matching their degrees and isomorphic to and respectively.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCoding theory and cryptography · Cryptography and Residue Arithmetic · graph theory and CDMA systems
