Factorization of integer-valued polynomials with square-free denominator

DOI10.1080/00927872.2014.897563MaRDI QIDQ5245122zbMATH OpenOpenAlexFDO

Authors Giulio Peruginelli

Publication date 2 April 2015

Published in Communications in Algebra (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1304.7526

zbMATH Keywords

integer-valued polynomialsirreducible polynomialsnon-unique factorizationfixed divisors

Mathematics Subject Classification ID

Polynomials in number theory (11C08) Polynomial rings and ideals; rings of integer-valued polynomials (13F20) Polynomials over commutative rings (13B25) Polynomials, factorization in commutative rings (13P05)

Abstract: We describe an algorithm to compute the essentially different factorizations of a given image primitive integer-valued polynomial $f(X)=g(X)/dinQ[X]$, where $$ and $dinN$ is square-free, assuming that the factorization of $g(X)$ in $$ and $d$ in $$ is known. We translate this problem into a combinatorial one.

Recommendations

• scientific article; zbMATH DE number 3968703
• Factorization patterns of polynomials
• A construction of integer-valued polynomials with prescribed sets of lengths of factorizations
• Computing all factorizations in \(\mathbb{Z}_N[x]\)
• scientific article; zbMATH DE number 4114766

Cites work

• scientific article; zbMATH DE number 3138299 (Why is no real title available?)
• A construction of integer-valued polynomials with prescribed sets of lengths of factorizations
• Elasticity for integral-valued polynomials
• Ideals and Polynomial Functions
• Irreducible polynomials and full elasticity in rings of integer-valued polynomials
• Polynomial mappings
• Primary decomposition of the ideal of polynomials whose fixed divisor is divisible by a prime power

Cited in

(15)

• Irreducibility of integer-valued polynomials. I
• Integer-valued polynomials on valuation rings of global fields with prescribed lengths of factorizations
• Lengths of factorizations of integer-valued polynomials on Krull domains with prime elements
• Irreducible polynomials and full elasticity in rings of integer-valued polynomials
• Characterizing absolutely irreducible integer-valued polynomials over discrete valuation domains
• A graph-theoretic criterion for absolute irreducibility of integer-valued polynomials with square-free denominator
• Factorization patterns of polynomials
• Non-absolutely irreducible elements in the ring of integer-valued polynomials
• Bhargava factorials and irreducibility of integer-valued polynomials
• Irreducible integer-valued polynomials with prescribed minimal power that factors non-uniquely
• Sets of lengths of factorizations of integer-valued polynomials on Dedekind domains with finite residue fields
• On the Factorization of Squarefree Integers
• A survey on fixed divisors
• A construction of integer-valued polynomials with prescribed sets of lengths of factorizations
• The Spectrum of a Rational Function

This page was built for publication: Factorization of integer-valued polynomials with square-free denominator

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