English

Compositions into Powers of $b$: Asymptotic Enumeration and Parameters

Number Theory 2015-11-10 v1

Abstract

For a fixed integer base b2b\geq2, we consider the number of compositions of 11 into a given number of powers of bb and, related, the maximum number of representations a positive integer can have as an ordered sum of powers of bb. We study the asymptotic growth of those numbers and give precise asymptotic formulae for them, thereby improving on earlier results of Molteni. Our approach uses generating functions, which we obtain from infinite transfer matrices. With the same techniques the distribution of the largest denominator and the number of distinct parts are investigated.

Keywords

Cite

@article{arxiv.1410.4331,
  title  = {Compositions into Powers of $b$: Asymptotic Enumeration and Parameters},
  author = {Daniel Krenn and Stephan Wagner},
  journal= {arXiv preprint arXiv:1410.4331},
  year   = {2015}
}