New absolute irreducibility testing criteria and factorization of multivariate polynomials

DOI10.1007/978-3-031-52969-6_34MaRDI QIDQ6616847zbMATH OpenFDO

Authors Carlos Agrinsoni, Heeralal Janwa, Moises Delgado

Publication date 9 October 2024

Full work available at URL https://doi.org/10.1007/978-3-031-52969-6_34

zbMATH Keywords

absolutely irreducible polynomialsfactorizationmultivariate polynomialnumber of factors

Mathematics Subject Classification ID

Polynomials (irreducibility, etc.) (11R09) Polynomials over finite fields (11T06) Number-theoretic algorithms; complexity (11Y16) Computational methods for problems pertaining to field theory (12-08) Polynomials in general fields (irreducibility, etc.) (12E05)

Recommendations

• Fast parallel absolute irreducibility testing
• Integral polytopes and polynomial factorization
• Absolute irreducibility of bivariate polynomials via polytope method
• Modular Las Vegas algorithms for polynomial absolute factorization
• Irreducibility of multivariate polynomials

Cites work

• Absolute irreducibility of polynomials via Newton polytopes
• Algebraic function fields and codes
• APN monomials over \(\mathrm{GF}(2^n)\) for infinitely many \(n\)
• Double-error-correcting cyclic codes and absolutely irreducible polynomials over \(\text{GF}(2)\)
• Effective Noether irreducibility forms and applications
• Factoring multivariate polynomials over finite fields
• Factoring multivariate polynomials via partial differential equations
• Factoring Polynomials Over Large Finite Fields
• Factoring polynomials with rational coefficients
• Fast parallel absolute irreducibility testing
• Finding the number of factors of a polynomial
• scientific article; zbMATH DE number 3882549 (Why is no real title available?)
• scientific article; zbMATH DE number 3957242 (Why is no real title available?)
• scientific article; zbMATH DE number 3651315 (Why is no real title available?)
• scientific article; zbMATH DE number 3723860 (Why is no real title available?)
• scientific article; zbMATH DE number 3572315 (Why is no real title available?)
• scientific article; zbMATH DE number 503195 (Why is no real title available?)
• scientific article; zbMATH DE number 1009704 (Why is no real title available?)
• scientific article; zbMATH DE number 1057881 (Why is no real title available?)
• scientific article; zbMATH DE number 6863768 (Why is no real title available?)
• scientific article; zbMATH DE number 2168577 (Why is no real title available?)
• scientific article; zbMATH DE number 799769 (Why is no real title available?)
• scientific article; zbMATH DE number 3265895 (Why is no real title available?)
• scientific article; zbMATH DE number 3380686 (Why is no real title available?)
• Irreducibility of multivariate polynomials
• La conjecture de Weil. I
• Minimal polynomials and distinctness of Kloosterman sums
• On a generalization of Eisenstein's irreducibility criterion
• Polynomial-Time Reductions from Multivariate to Bi- and Univariate Integral Polynomial Factorization
• Proof of a conjecture of Segre and Bartocci on monomial hyperovals in projective planes
• Proof of a conjecture on the sequence of exceptional numbers, classifying cyclic codes and APN functions
• Sur quelques cas d'irréductibilité des polynomes à coefficients rationnels.
• The Schönemann-Eisenstein irreducibility criteria in terms of prime ideals.
• Über die Irreductibilität und einige andere Eigenschaften der Gleichung, von welcher die Theilung der ganzen Lemniscate abhängt.

Cited in

(2)

• A new absolute irreducibility criterion for multivariate polynomials over finite fields
• Resolution of the exceptional APN conjecture in the Gold degree case

This page was built for publication: New absolute irreducibility testing criteria and factorization of multivariate polynomials

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