Inverse problems for representation functions in additive number theory

DOI10.1007/978-0-387-78510-3_5MaRDI QIDQ3401684zbMATH OpenOpenAlexFDO

Authors Melvyn B. Nathanson

Publication date 1 February 2010

Published in Surveys in Number Theory (Search for Journal in Brave)

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

zbMATH Keywords

\(B_{h}[g\) sequences]additive basesadditive inverse problems asymptotic densityErdoes-Turán conjecturerepresentation functionsSidon setssumsets

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to number theory (11-02) Density, gaps, topology (11B05) Additive bases, including sumsets (11B13) Representation functions (11B34) Inverse problems of additive number theory, including sumsets (11P70)

Abstract: For every positive integer h, the representation function of order h associated to a subset A of the integers or, more generally, of any group or semigroup X, counts the number of ways an element of X can be written as the sum (or product, if X is nonabelian) of h not necessarily distinct elements of X. The direct problem for representation functions in additive number theory begins with a subset A of X and seeks to understand its representation functions. The inverse problem for representation functions starts with a function f:X ->N_0 U {infty} and asks if there is a set A whose representation function is f, and, if the answer is yes, to classify all such sets. This paper is a survey of recent progress on the inverse representation problem.

Recommendations

• The inverse problem for representation functions for general linear forms
• scientific article; zbMATH DE number 2066399
• Every function is the representation function of an additive basis for the integers
• Unique representation bases for the integers
• Problems in additive number theory. I

Cites work

• A basis of Z_m
• A problem on unique representation bases
• Cofinite subsets of asymptotic bases for the positive integers
• Dense sets of integers with prescribed representation functions
• Every function is the representation function of an additive basis for the integers
• scientific article; zbMATH DE number 2066399 (Why is no real title available?)
• scientific article; zbMATH DE number 2124090 (Why is no real title available?)
• scientific article; zbMATH DE number 914352 (Why is no real title available?)
• Multiplicative representations of integers
• Note on a Problem in Additive Number Theory
• On a Problem of Sidon in Additive Number Theory, and on some Related Problems
• On the determination of numbers by their sums of a fixed order
• On The Determination of Sets by Sets of Sums of Fixed Order
• On the determination of sets by the sets of sums of a certain order
• On the multiplicative representation of integers
• Perfect difference sets constructed from Sidon sets
• Representation functions of additive bases for abelian semigroups
• Representation functions of bases for binary linear forms
• Representation Functions of Sequences in Additive Number Theory
• Two Proofs in Combinatorial Number Theory
• Unique representation bases for the integers

Cited in

(13)

• Representation functions of additive bases for abelian semigroups
• Switching environments, synchronous sex, and the evolution of mating types
• Representation functions avoiding integers with density zero
• scientific article; zbMATH DE number 440733 (Why is no real title available?)
• The inverse problem for representation functions for general linear forms
• scientific article; zbMATH DE number 19213 (Why is no real title available?)
• Intrinsic Characterization of Representation Functions and Generalizations
• scientific article; zbMATH DE number 7069660 (Why is no real title available?)
• Problems in additive number theory. I
• scientific article; zbMATH DE number 3272315 (Why is no real title available?)
• scientific article; zbMATH DE number 3110285 (Why is no real title available?)
• On representation functions related to the partition
• On the determination of sets by their subset sums

This page was built for publication: Inverse problems for representation functions in additive number theory

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