A survey on fixed divisors
Research exposition (monographs, survey articles) pertaining to number theory (11-02) Polynomials (11S05) Algebraic number theory: local fields (11Sxx) Research exposition (monographs, survey articles) pertaining to commutative algebra (13-02) Polynomial rings and ideals; rings of integer-valued polynomials (13F20)
This article provides an extensive and exhaustive survey on the topic of fixed divisor of polynomials, from its early beginnings in the late 19th century to recent years. Given an integral domain \(R\), a polynomial \(f\in R[X]\) and a subset \(S\) of \(R\), the fixed divisor of \(f\) over \(S\) is the ideal of \(R\) generated by the values taken by \(f(X)\) over \(S\), namely, \(d(S,f)=(f(a)\mid a\in S)\). This definition is easily generalized to polynomials in several variables. The fixed divisor of a polynomial has a tight connection with integer-valued polynomials, which are polynomials over \(K\) which map \(S\) into \(R\); for example, problems related to the study of irreducibility of such polynomials are established by looking at the fixed divisor of the polynomial. In section 2 the authors provide an thorough excursus on the basilar known facts about fixed divisors of univariate polynomials, starting from the work of \textit{K. Hensel} [J. Reine Angew. Math. 116, 350--356 (1896; JFM 27.0322.03)] and culminating in the important results of \textit{M. Bhargava} [J. Reine Angew. Math. 490, 101--127 (1997; Zbl 0899.13022)], when he introduced the notion of \(P\)-orderings, which among several different applications allowed him to compute the fixed divisor of a polynomial over an arbitrary subset of a Dedekind domain. It is also worth mentioning the pioneering work of \textit{G. Pólya} [J. Reine Angew. Math. 149, 97--116 (1919; JFM 47.0163.04)], who provided a complete solution to the problem of establishing which ideals of a Dedekind domain \(R\) with finite residue fields occur as fixed divisor of some primitive polynomial \(f\in R[X]\). That result is now a special case of a theorem of Bhargava. The last part of this section addresses some results related to the case of multivariate polynomials. In section 3, other notions related to fixed divisors are presented, such as simultaneous \(P\)-orderings, fixed divisor sequences, Newton and Schinzel sequences, universal sets and regular basis. The authors discuss briefly about the interplay between these different concepts and give several references about them. In section 4, the authors recall some analytic lower and upper bounds for the fixed divisor expressed in terms of some data of the given polynomial. In particular, the results by Turk about the probability that a polynomial in \(\mathbb Z[X]\) has fixed divisor equal to some integer \(d\) are also mentioned. In section 5, some applications of fixed divisors in the study of irreducibility of integer-valued polynomials are presented. It is worth recalling that the classic ring of integer-valued polynomials, \(\text{Int}(\mathbb Z)=\{f\in\mathbb{Q}[X] \mid f(\mathbb{Z})\subseteq\mathbb{Z}\}\), which lies in between the two UFDs \(\mathbb Z[X]\) and \(\mathbb Q[X]\), is far from being a UFD and the same integer-valued polynomial may have factorizations into irreducible which have different lenghts (i.e., the number of different irreducibles in the factorization). In section 6, the authors shows some applications of fixed divisor in number fields, focusing on the notion introduced by \textit{H. Gunji} and \textit{D. L. McQuillan} [J. Number Theory 2, 207--222 (1970; Zbl 0199.37402)]: given two number fields \(K\subset L\) with ring of integers \(O_K,O_L\), respectively, \(\mathfrak{I}(L\mid K)\) is defined as the ideal of \(O_K\) given by the l.c.m. of the fixed divisors \(d(f_a,O_K)\) of all the minimal polynomials of primitive elements \(a\in O_L\) such that \(L=K(a)\). \textit{C. R. MacCluer} [J. Number Theory 3, 33--34 (1971; Zbl 0215.36002)] established when \(\mathfrak{I}(L\mid K)\) is non-trivial. Recent works about this concept have been given by \textit{M. Ayad} and \textit{O. Kihel} [Int. J. Number Theory 7, No. 5, 1173--1194 (2011; Zbl 1223.11128)], who connected \(\mathfrak{I}(L\mid K)\) with the classical index of \(K\), i.e., the g.c.d. of \([O_K:\mathbb Z[a]]\), as \(a\) ranges in the set of primitive elements of \(K\) over \(\mathbb Q\). Some number-theoretic results related to the fixed divisors of polynomials conclude the section. In the last section 7 of this paper, the authors suggest a definition of fixed divors of polynomials with matrix coefficients, i.e., \(f\in M_m(R)[X]\), when they are evaluated at a given subset \(S\) of \(M_m(R)\): \(d(S,f)\) is the ideal of \(R\) generated by the entries of \(f(A)\), for \(A\in S\). This ideal is easily seen to be realted to a class of ideals of \(M_m(R)[X]\) studied by \textit{N. J. Werner} [Commun. Algebra 40, No. 12, 4717--4726 (2012; Zbl 1272.16028)] in connection with rings of integer-valued polynomials over matrices. The authors conclude the paper by raising some open questions in this setting.
- Fixed divisor of a multivariate polynomial and generalized factorials in several variables
- Generalized factorials and fixed divisors over subsets of a Dedekind domain
- Primary decomposition of the ideal of polynomials whose fixed divisor is divisible by a prime power
- On fixed divisors of forms in many variables. I
- Integer valued polynomials on lower triangular integer matrices
- \(P\)-orderings: A metric viewpoint and the non-existence of simultaneous orderings.
- A CLASS OF EXPONENTIAL CONGRUENCES IN SEVERAL VARIABLES
- A construction of integer-valued polynomials with prescribed sets of lengths of factorizations
- A finiteness theorem for a class of exponential congruences
- A Maximal Generalization of Fermat's Theorem
- A Note on Common Index Divisors
- About the embedding of a number field in a Pólya field
- Andrzej Schinzel selecta. Volume I: Diophantine problems and polynomials. Volume II: Elementary, analytic and geometric number theory. Edited by Henryk Iwaniec, Władysław Narkiewicz and Jerzy Urbanowicz
- Atomicity and the fixed divisor in certain pullback constructions
- Bhargava's factorials in several variables
- Biquadratic Pólya fields with only one quadratic Pólya subfield
- Common divisors of values of polynomials
- Common divisors of values of polynomials and common factors of indices in a number field
- Corrigendum to ``Integer-valued polynomials on algebras [J. Algebra 373 (2013) 414-425]
- Cubic fields with index 2
- Cubic, quartic and sextic Pólya fields
- Elasticity for integral-valued polynomials
- Elasticity of factorization in number fields
- Factorization of integer-valued polynomials with square-free denominator
- Fixed divisor of a multivariate polynomial and generalized factorials in several variables
- Functions \(f:\mathbb Z/p^n\mathbb Z\to\mathbb Z/p^n\mathbb Z\) induced by polynomials of \(\mathbb Z[X]\)
- Galois structure on integral valued polynomials
- Generalized factorials and fixed divisors over subsets of a Dedekind domain
- Generalized rings of integer-valued polynomials
- History of the theory of numbers. Vol. I: Divisibility and primality. Vol. II: Diophantine analysis. Vol. III: Quadratic and higher forms.
- scientific article; zbMATH DE number 3842033 (Why is no real title available?)
- scientific article; zbMATH DE number 3539299 (Why is no real title available?)
- scientific article; zbMATH DE number 3587138 (Why is no real title available?)
- scientific article; zbMATH DE number 1314937 (Why is no real title available?)
- scientific article; zbMATH DE number 683826 (Why is no real title available?)
- scientific article; zbMATH DE number 1031234 (Why is no real title available?)
- scientific article; zbMATH DE number 1104249 (Why is no real title available?)
- scientific article; zbMATH DE number 1104265 (Why is no real title available?)
- scientific article; zbMATH DE number 1788304 (Why is no real title available?)
- scientific article; zbMATH DE number 3008475 (Why is no real title available?)
- scientific article; zbMATH DE number 6161778 (Why is no real title available?)
- scientific article; zbMATH DE number 3203884 (Why is no real title available?)
- scientific article; zbMATH DE number 2196568 (Why is no real title available?)
- scientific article; zbMATH DE number 2196571 (Why is no real title available?)
- scientific article; zbMATH DE number 3185064 (Why is no real title available?)
- Imaginary biquadratic Polya fields of the form \(Q(\sqrt d,\sqrt{-2})\)
- Indices in a number field
- Indices in cubic fields
- Integer valued polynomials on lower triangular integer matrices
- Integer valued polynomials over a number field
- Integer-valued polynomials
- Integer-valued polynomials in several variables
- Integer-valued polynomials on algebras
- Integer-valued polynomials on algebras: a survey
- Integer-valued polynomials on algebras: a survey of recent results and open questions
- Integer-valued polynomials over matrices and divided differences
- Integer-valued polynomials over matrix rings.
- Integer-valued polynomials over quaternion rings.
- Integer-valued polynomials: looking for regular bases (a survey)
- Integral closure of rings of integer-valued polynomials on algebras
- Integral-valued polynomials over sets of algebraic integers of bounded degree
- Irreducible polynomials and full elasticity in rings of integer-valued polynomials
- Newton and Schinzel sequences in quadratic fields
- Newtonian and Schinzel quadratic fields
- Newtonian and Schinzel sequences in a domain
- Number fields
- Old problems and new questions around integer-valued polynomials and factorial sequences
- On a class of ideals in an algebraic number field
- On a problem of Ruderman
- On a theorem of R. Gilmer
- On fixed divisors of forms in many variables. I
- On image sets of integer-valued polynomials
- On least common multiples of polynomials in \(Z/n Z[x]\)
- On polynomial functions (mod m)
- On polynomial functions from \(\mathbb{Z}_ n\) to \(\mathbb{Z}_ m\)
- On polynomials with integer coefficients
- On Sequences of Algebraic Integers
- On sequences of algebraic integers in pure extensions of prime degree
- On the Index of a Number Field
- On the interpolation of integer-valued polynomials
- On the nonessential discriminant divisor of an algebraic number field
- On the polynomial closure in a valued field
- On the polynomial equivalence of subsets \(E\) and \(f(E)\) of \(\mathbb{Z}\)
- On the Pólya group of some imaginary biquadratic fields
- P-orderings and polynomial functions on arbitrary subsets of Dedekind rings.
- Pairs where 2 a - 2 b Divides n a - n b for all n
- Polynomes a Valeurs Entieres
- Polynomial closure
- Polynomial mappings
- Polynomial-mappings and \(M\)-equivalence
- Polynomials Inducing the Zero Function on Local Rings
- POLYNOMIALS THAT KILL EACH ELEMENT OF A FINITE RING
- Primary decomposition of the ideal of polynomials whose fixed divisor is divisible by a prime power
- Properly integral polynomials over the ring of integer-valued polynomials on a matrix ring
- Pullbacks of Arithmetical Rings
- Pólya and Newtonian function fields
- Pólya fields and Pólya numbers
- Pólya fields, Pólya groups and Pólya extensions: a question of capitulation
- Pólya groups of the imaginary bicyclic biquadratic number fields
- Quelques résultats sur les diviseurs fixes de l'index des nombres entiers d'un corps algébrique
- Robert Gilmer's contributions to the theory of integer-valued polynomials
- Sets that determine integer-valued polynomials
- Simultaneous \(p\)-orderings and minimizing volumes in number fields
- Simultaneous orderings in function fields
- Subsets of \(\mathbb Z\) with simultaneous orderings
- Substitution and closure of sets under integer-valued polynomials
- Test sets for polynomials: \(n\)-universal subsets and Newton sequences
- The Factorial Function and Generalizations
- The Fixed Divisor of a Polynomial
- The ideal of polynomials vanishing on a commutative ring
- The index of a cyclic quartic field
- The ring of integer valued polynomials on 2 2 matrices and its integral closure
- The Skolem property in rings of integer-valued polynomials
- What you should know about integer-valued polynomials
- Generalized factorials and fixed divisors over subsets of a Dedekind domain
- Bhargava factorials and irreducibility of integer-valued polynomials
- Irreducibility of integer-valued polynomials in several variables
- Primary decomposition of the ideal of polynomials whose fixed divisor is divisible by a prime power
- Fixed divisor of a multivariate polynomial and generalized factorials in several variables
- A generalization of Selfridge's question
- On fixed divisors of forms in many variables. I
- Irreducibility of integer-valued polynomials. I
- On fixed divisors of the values of the minimal polynomials over \(\mathbb{Z}\) of algebraic numbers
- Fixed divisors of products of polynomials
- Polynomial irreducibility via shifts
This page was built for publication: A survey on fixed divisors
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2074030)