English

Ordered Factorizations with $k$ Factors

Combinatorics 2016-10-18 v1

Abstract

We give an overview of combinatoric properties of the number of ordered kk-factorizations fk(n,l)f_k(n,l) of an integer, where every factor is greater or equal to ll. We show that for a large number kk of factors, the value of the cumulative sum Fk(x,l)=nxfk(n,l)F_k(x,l)=\sum\nolimits_{n\leq x} f_k(n,l) is a polynomial in loglx\lfloor \log_l x \rfloor and give explicit expressions for the degree and the coefficients of this polynomial. An average order of the number of ordered factorizations for a fixed number kk of factors greater or equal to 2 is derived from known results of the divisor problem.

Keywords

Cite

@article{arxiv.1610.04826,
  title  = {Ordered Factorizations with $k$ Factors},
  author = {Jacob Sprittulla},
  journal= {arXiv preprint arXiv:1610.04826},
  year   = {2016}
}