Skip to main content
1 of 2
Igor Rivin
  • 96.4k
  • 11
  • 153
  • 366

Distribution of trivial subset sums

Suppose I have a set $S$ of $n$ integers picked uniformly at random from $[-L, L].$ Let $z(S)$ be the number of subsets of $S$ which sum to zero. The question is: what is the distributon of the variable $z(S)$ (I am interested in $n$ fixed and $L$ growing)?

Igor Rivin
  • 96.4k
  • 11
  • 153
  • 366