Skip to main content
1 of 2
Jyrki Lahtonen
  • 1.4k
  • 10
  • 20

The following sequences work as $\Sigma$ for $f(x)=x^2$

  • $x_n=2^n-1$ has Hamming weight $n$ as does $x_n^2=2^{2n}-2^{n+1}+1$ (the number $2^{2n}-2^{n+1}$ has a run of $n-1$ ones followed by $n+1$ zeros in binary).
  • Slightly more complicated is $x_n=2^n+2^{n-2}-1$. Here $H(x_n)=n-1$ and $$x_n^2=2^{2n}+2^{n-1}\left(2^n+2^{n-3}-8+3\right)+1.$$ For $n\ge6$ the number in parens has runs of ones of lengths $1$, $n-6$ and $2$, so $H(x_n^2)=n-1$.

Probably it is easy to cook up other such sequences. Those were the ones I could easily spot from numerical data.

Jyrki Lahtonen
  • 1.4k
  • 10
  • 20