English

Bounds for the number of multidimensional partitions

Combinatorics 2024-05-14 v2 Classical Analysis and ODEs

Abstract

We obtain estimates for the number pd(n)p_d(n) of (d1)(d-1)-dimensional integer partitions of a number nn. It is known that the two-sided inequality C1(d)n11/d<logpd(n)<C2(d)n11/dC_1(d)n^{1-1/d}<\log p_d(n)< C_2(d)n^{1-1/d} is always true and that C1(d)>1C_1(d)>1 whenever logn>3d\log n> 3d. However, establishing the ``right"" dependence of C2C_2 on dd remained an open problem. We show that if dd is sufficiently small with respect to nn, then C2C_2 does not depend on dd, which means that logpd(n)\log p_d(n) is up to an absolute constant equal to n11/dn^{1-1/d}. Besides, we provide estimates of pd(n)p_d(n) for different ranges of dd in terms of nn, which give the asymptotics of logpd(n)\log p_d(n) in each case.

Keywords

Cite

@article{arxiv.2303.14397,
  title  = {Bounds for the number of multidimensional partitions},
  author = {Kristina Oganesyan},
  journal= {arXiv preprint arXiv:2303.14397},
  year   = {2024}
}

Comments

27 pages, 2 figures