English

Counting non-standard binary representations

Number Theory 2015-09-07 v1

Abstract

Let A\mathcal{A} be a finite subset of N\mathbb{N} including 00 and fA(n)f_\mathcal{A}(n) be the number of ways to write n=i=0ϵi2in=\sum_{i=0}^{\infty}\epsilon_i2^i, where ϵiA\epsilon_i\in\mathcal{A}. We consider asymptotics of the summatory function sA(r,m)s_\mathcal{A}(r,m) of fA(n)f_\mathcal{A}(n) from m2rm2^r to m2r+11m2^{r+1}-1 and show that sA(r,m)c(A,m)Ars_{\mathcal{A}}(r,m)\approx c(\mathcal{A},m)\left|\mathcal{A}\right|^r for some c(A,m)Qc(\mathcal{A},m)\in\mathbb{Q}.

Keywords

Cite

@article{arxiv.1509.01285,
  title  = {Counting non-standard binary representations},
  author = {Katie Anders},
  journal= {arXiv preprint arXiv:1509.01285},
  year   = {2015}
}
R2 v1 2026-06-22T10:48:50.815Z