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

%I #23 Jul 23 2013 08:16:16

%S 0,0,0,2,8,24,62,150,338,738,1568,3282,6780,13904,28288,57342,115812,

%T 233426,469656,944000,1895194,3802762,7625328,15284798,30626642,

%U 61353084,122872144,246042562,492592948,986089652,1973756116,3950330140,7905541650,15819942048,31655323370

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

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

%C Keywords: sum-dominant sets, MSTD sets.

%C 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.

%H James Wilcox and Giovanni Resta, <a href="/A222808/b222808.txt">Table of n, a(n) for n = 1..40</a> (first 35 terms from James Wilcox)

%H Greg Martin and Kevin O'Bryant, <a href="http://arxiv.org/abs/math/0608131">Many sets have more sums than differences</a>, arXiv:math/0608131 [math.NT], 2006.

%Y Cf. A118544, A140794, A222807.

%K nonn

%O 1,4

%A _N. J. A. Sloane_, Mar 10 2013

%E a(28)-a(35) from _James Wilcox_, Jul 22 2013