Skip to main content
edited tags
Link
Emil Jeřábek
  • 47.4k
  • 4
  • 150
  • 209
Source Link
Vladimir
  • 1.3k
  • 9
  • 18

How many finite subsets in $\mathbb{Z}^d$ have a given sum of squares?

Let $|\cdot|$ denote the usual norm in $\mathbb{Z}^d$. Given a finite subset $S \subset \mathbb{Z}^d$, let $\varphi(S) = \sum_{z \in S}|z|^2$. Given $m \in \mathbb{N}$, what is the size of $\varphi^{-1}(m)$? In particular, a rough upper bound would suffice.