English

Asymptotic distribution of integers with certain prime factorizations

Number Theory 2013-11-28 v2 Combinatorics

Abstract

Let p1<p2<...<pν<...p_{1}<p_2<... <p_{\nu}<... be the sequence of prime numbers and let mm be a positive integer. We give a strong asymptotic formula for the distribution of the set of integers having prime factorizations of the form p_{m^{k_1}}p_{m^{k_{2}}...p_{m^{k_{n}}} with k1k2...knk_{1}\le k_{2}\le...\le k_{n}. Such integers originate in various combinatorial counting problems; when m=2m=2, they arise as Matula numbers of certain rooted trees.

Keywords

Cite

@article{arxiv.1303.2498,
  title  = {Asymptotic distribution of integers with certain prime factorizations},
  author = {Hans Vernaeve and Jasson Vindas and Andreas Weiermann},
  journal= {arXiv preprint arXiv:1303.2498},
  year   = {2013}
}

Comments

11 pages