For an arbitrary set D of nonnegative integers, we consider the Euler binary partition function b(k) which equals the total number of binary expansions of an integer k with "digits" from D. By applying the theory of subdivision schemes and refinement equations, the asymptotic behaviour of b(k) as k → ∞ is characterized. For all finite D, we compute the lower and upper exponents of growth of b(k), find when they coincide, and present a sharp asymptotic formula for b(k) in that case, which is done in terms of the corresponding refinable function. It is shown that b(k) always has a constant exponent of growth on a set of integers of density one. The sets D for which b(k) has a regular power growth are classified in terms of cyclotomic polynomials.

The euler binary partition function and subdivision schemes

PROTASOV, Vladimir
2017-01-01

Abstract

For an arbitrary set D of nonnegative integers, we consider the Euler binary partition function b(k) which equals the total number of binary expansions of an integer k with "digits" from D. By applying the theory of subdivision schemes and refinement equations, the asymptotic behaviour of b(k) as k → ∞ is characterized. For all finite D, we compute the lower and upper exponents of growth of b(k), find when they coincide, and present a sharp asymptotic formula for b(k) in that case, which is done in terms of the corresponding refinable function. It is shown that b(k) always has a constant exponent of growth on a set of integers of density one. The sets D for which b(k) has a regular power growth are classified in terms of cyclotomic polynomials.
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11697/111814
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 6
  • ???jsp.display-item.citation.isi??? 5
social impact