Is the Multiset of $n$ Integers Uniquely Determined by the Multiset of Its $s$-sums?
Abstract
In 1957 Leo Moser published a problem in American Mathematical Monthly asking whether knowing the set of all pairwise sums of five numbers one could determine the original numbers. Problem was quickly generalized as "Is it always possible to restore a collection of $n$ numbers from the collection of its $s$-sums?"; it turned out to be a very interesting and nontrivial question in additive number theory and combinatorics. On its sixtieth anniversary we present here a survey of all the known research, results and techniques used in various attempts to solve this problem. Some new findings and open questions are presented as well.
- Publication:
-
arXiv e-prints
- Pub Date:
- September 2017
- DOI:
- arXiv:
- arXiv:1709.06046
- Bibcode:
- 2017arXiv170906046F
- Keywords:
-
- Mathematics - Number Theory;
- Mathematics - History and Overview;
- 11B75;
- 11P70;
- 05A15
- E-Print:
- The American Mathematical Monthly, Volume 126, 2019 (5)