Product representations of polynomials

DOI10.1016/J.EJC.2006.05.009MaRDI QIDQ850085zbMATH OpenOpenAlexFDO

Authors J. Verstraëte

Publication date 15 November 2006

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ejc.2006.05.009

zbMATH Keywords

Chebotarev's Density Theoremproduct representation of polynomialsquadratic sieve

Mathematics Subject Classification ID

Extremal set theory (05D05) Other combinatorial number theory (11B75) Polynomials in number theory (11C08)

Review text

This very interesting paper studies the following problem: for each fixed polynomial \(f\in Z[X]\) what is the maximal size \(\rho_k(N)\) of a subset \(A\subset [1,\dots,n]\) such that no product of \(k\) distinct elements of \(A\) is in the value set of \(f.\) The problem was initiated by Erdős, Sárközy and Sós in 1995. The author describes the asymptotic behaviour of this function. As it turns out, this depends on whether \(f\in Z[X]\) is \textit{\(k\)-intersective}, that is whether the equation \(f(x)=y^k\mod p\) has a solution for all choices of positive integers \(y\) and \(p.\) The proofs use several non-trivial results from Number Theory.

Recommendations

• Intersective polynomials arising from sums of powers
• Intersective sets given by a polynomial
• The Furstenberg-Sárközy theorem for intersective polynomials in function fields
• Problems and Results on Intersective Sets
• Minimally intersective polynomials with arbitrarily long factorization

Cites work

• \(C_ 6\)-free bipartite graphs and product representation of squares
• A tale of two sieves.
• Arithmetical properties of value sets of polynomials
• Chebotarëv and his density theorem
• Cycles in bipartite graphs and an application in number theory
• scientific article; zbMATH DE number 4014840 (Why is no real title available?)
• scientific article; zbMATH DE number 989379 (Why is no real title available?)
• scientific article; zbMATH DE number 3957242 (Why is no real title available?)
• scientific article; zbMATH DE number 3084814 (Why is no real title available?)
• Norm-graphs: Variations and applications
• On a question of Davenport
• On product representation of powers. I
• Turán Numbers of Bipartite Graphs and Related Ramsey-Type Questions

Cited in

(11)

• Ordering monomial factors of polynomials in the product representation
• An alternative product representation of cyclotomic polynomials
• Dependent random choice
• Intersective sets given by a polynomial
• scientific article; zbMATH DE number 1929310 (Why is no real title available?)
• Intersective polynomials arising from sums of powers
• scientific article; zbMATH DE number 3895334 (Why is no real title available?)
• The automorphism group of projective norm graphs
• On product representations of squares
• Product representation of perfect cubes
• Subgraphs of the projective norm graph

This page was built for publication: Product representations of polynomials

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