𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Sets in with distinct sums of pairs

✍ Scribed by Harri Haanpää; Antti Huima; Patric Östergård


Publisher
Elsevier Science
Year
2004
Tongue
English
Weight
208 KB
Volume
138
Category
Article
ISSN
0166-218X

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Sets in Abelian groups with distinct sum
✍ Harri Haanpää; Patric R.J. Östergård 📂 Article 📅 2007 🏛 Elsevier Science 🌐 English ⚖ 141 KB

A subset S = {s 1 , . . . , s k } of an Abelian group G is called an S t -set of size k if all sums of t different elements in S are distinct. Let s(G) denote the cardinality of the largest S 2 -set in G. Let v(k) denote the order of the smallest Abelian group for which s(G) k. In this article, boun

Nonabelian sets with distinct k-sums
✍ A.M. Odlyzko; W.D. Smith 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 407 KB

A modified Bose-Chowla construction of sets with distinct sums of k-element subsets is presented. In infinitely many cases it yields sets with a certain multiplicative symmetry. These sets are then used to construct large sets S in certain nonabelian groups with the property that all k-letter words

On the Uniform Distribution in Residue C
✍ Mihail N Kolountzakis 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 95 KB

A set A [1, ..., N] is of the type B 2 if all sums a+b, with a b, a, b # A, are distinct. It is well known that the largest such set is of size asymptotic to N 1Â2 . For a B 2 set A of this size we show that, under mild assumptions on the size of the modulus m and on the difference N 1Â2 &| A | (the