✦ LIBER ✦

Nonabelian sets with distinct k-sums

✍ Scribed by A.M. Odlyzko; W.D. Smith

Publisher: Elsevier Science
Year: 1995
Tongue: English
Weight: 407 KB
Volume: 146
Category: Article
ISSN: 0012-365X
DOI: 10.1016/0012-365x(94)00162-7

No coin nor oath required. For personal study only.

✦ Synopsis

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 with letters from S are distinct.

📜 SIMILAR VOLUMES

Sets in with distinct sums of pairs

✍ Harri Haanpää; Antti Huima; Patric Östergård 📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 208 KB

Sets in Abelian groups with distinct sum

Sets in Abelian groups with distinct sums of pairs

✍ 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

Lower bounds on multiple distinct sums s

Lower bounds on multiple distinct sums sets

✍ Wende Chen; Torleiv Kløve 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 590 KB

Improved lower bounds on multiple distinct sums sets are given. Lower bounds for the more general case of multiple difference set of a distinct sum set are considered.

On the Uniform Distribution in Residue C

On the Uniform Distribution in Residue Classes of Dense Sets of Integers with Distinct Sums

✍ 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

Strongly connective degree sets I: nonab

Strongly connective degree sets I: nonabelian solvable quotients

✍ John K. McVey 📂 Article 📅 2005 🏛 Springer 🌐 English ⚖ 61 KB

Sets with more differences than sums

✍ Jan-Christoph Schlage-Puchta 📂 Article 📅 2009 🏛 Springer 🌐 English ⚖ 102 KB