Inverse problems for linear forms over finite sets of integers

MaRDI QIDQ3597602zbMATHFDO

Authors Melvyn B. Nathanson

Publication date 9 February 2009

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

zbMATH Keywords

inverse problemsarithmetic progressionsinversion formules

Mathematics Subject Classification ID

Other combinatorial number theory (11B75) Arithmetic progressions (11B25) Recurrences (11B37) Inverse problems of additive number theory, including sumsets (11P70)

Abstract: Let f(x_1,x_2,...,x_m) = u_1x_1+u_2 x_2+... + u_mx_m be a linear form with positive integer coefficients, and let N_f(k) = min{|f(A)| : A subseteq Z and |A|=k}. A minimizing k-set for f is a set A such that |A|=k and |f(A)| = N_f(k). A finite sequence (u_1, u_2,...,u_m) of positive integers is called complete if {sum_{jin J} u_j : J subseteq {1,2,..,m}} = {0,1,2,..., U}, where $U=su{m}_{j=1}^m{u}_j.$ It is proved that if f is an m-ary linear form whose coefficient sequence (u_1,...,u_m) is complete, then N_f(k) = Uk-U+1 and the minimizing k-sets are precisely the arithmetic progressions of length k. Other extremal results on linear forms over finite sets of integers are obtained.

Recommendations

• Minimal sizes of binary linear forms
• Linear forms in finite sets of integers
• The inverse problem for representation functions for general linear forms
• Representation functions of bases for binary linear forms
• Binary linear forms over finite sets of integers

Cited in

(13)

• Remark on linear forms
• Minimal sizes of binary linear forms
• On sumset problems and their various types
• A question of Bukh on sums of dilates
• Direct and inverse problems in additive number theory and in non-abelian group theory
• On some direct and inverse results concerning sums of dilates
• scientific article; zbMATH DE number 2188344 (Why is no real title available?)
• On a sumset problem for integers
• Sums of Linear Transformations in Higher Dimensions
• Binary linear forms over finite sets of integers
• On a sumset problem for dilated integer sets
• On a sumset problem of dilates
• Sidon sets for linear forms

This page was built for publication: Inverse problems for linear forms over finite sets of integers

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