A222808 - OEIS

A222808

Number of subsets A of {0,1,...,n-1} with |A+A| < |A-A|.

0, 0, 0, 2, 8, 24, 62, 150, 338, 738, 1568, 3282, 6780, 13904, 28288, 57342, 115812, 233426, 469656, 944000, 1895194, 3802762, 7625328, 15284798, 30626642, 61353084, 122872144, 246042562, 492592948, 986089652, 1973756116, 3950330140, 7905541650, 15819942048, 31655323370

(list; graph; refs; listen; history; text; internal format)

OFFSET

1,4

COMMENTS

Some authors work with subsets of [0..n-1], others with subsets of [1..n].

Keywords: sum-dominant sets, MSTD sets.

a(1)-a(21) were computed by Daniel C. R. Scheinerman, Mar 10 2013; although a(1)-a(27) had been found by Kevin O'Bryant some time earlier.

LINKS

James Wilcox and Giovanni Resta, Table of n, a(n) for n = 1..40 (first 35 terms from James Wilcox)

Greg Martin and Kevin O'Bryant, Many sets have more sums than differences, arXiv:math/0608131 [math.NT], 2006.

CROSSREFS

Cf. A118544, A140794, A222807.