English

Restricted partition functions and the $r$-log-concavity of quasi-polynomial-like functions

Combinatorics 2023-05-02 v1 Number Theory

Abstract

Let A=(ai)i=1\mathcal{A}=\left(a_i\right)_{i=1}^\infty be a weakly increasing sequence of positive integers and let kk be a fixed positive integer. For an arbitrary integer nn, the restricted partition pA(n,k)p_\mathcal{A}(n,k) enumerates all the partitions of nn whose parts belong to the multiset {a1,a2,,ak}\{a_1,a_2,\ldots,a_k\}. In this paper we investigate some generalizations of the log-concavity of pA(n,k)p_\mathcal{A}(n,k). We deal with both some basic extensions like, for instance, the strong log-concavity and a more intriguing challenge that is the rr-log-concavity of both quasi-polynomial-like functions in general, and the restricted partition function in particular. For each of the problems, we present an efficient solution.

Keywords

Cite

@article{arxiv.2305.00085,
  title  = {Restricted partition functions and the $r$-log-concavity of quasi-polynomial-like functions},
  author = {Krystian Gajdzica},
  journal= {arXiv preprint arXiv:2305.00085},
  year   = {2023}
}

Comments

24 pages, 12 figures