English

A note on the restricted partition function $p_\mathcal{A}(n,k)$

Number Theory 2021-04-12 v1 Combinatorics

Abstract

Let A=(an)nN+\mathcal{A}=(a_n)_{n\in\mathbb{N}_+} be a sequence of positive integers. Let pA(n,k)p_\mathcal{A}(n,k) denote the number of multi-color partitions of nn into parts in {a1,,ak}\{a_1,\ldots,a_k\}. We examine several arithmetic properties of the sequence (pA(n,k)(modm))nN(p_\mathcal{A}(n,k) \pmod{m})_{n\in\mathbb{N}} for an arbitrary fixed integer m2m\geqslant2. We investigate periodicity of the sequence and lower and upper bounds for the density of the set {nN:pA(n,k)i(modm)}\{n\in\mathbb{N}: p_\mathcal{A}(n,k) \equiv i \pmod{m}\} for a fixed positive integer kk and i{0,1,,m1}i\in\{0,1,\ldots, m-1\}. In particular, we apply our results to the special cases of the sequence A\mathcal{A}. Furthermore, we present some results related to restricted mm-ary partitions.

Keywords

Cite

@article{arxiv.2104.04341,
  title  = {A note on the restricted partition function $p_\mathcal{A}(n,k)$},
  author = {Krystian Gajdzica},
  journal= {arXiv preprint arXiv:2104.04341},
  year   = {2021}
}

Comments

18 pages, 3 tables

R2 v1 2026-06-24T01:00:00.363Z