A note on the restricted partition function pA(n, k)

被引:5
作者
Gajdzica, Krystian [1 ]
机构
[1] Jagiellonian Univ Cracow, Fac Math & Comp Sci, Inst Math, Krakow, Poland
关键词
Partition; Partition function of a finite set; Odd density of restricted partition function; Restricted m-ary partition; Divisibility property of restricted partition function; PARTS; PERIODICITIES; NUMBER;
D O I
10.1016/j.disc.2022.112943
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let A = (a(n))(n is an element of)N+ be a sequence of positive integers. Let p(A)(n, k) denote the number of multi-color partitions of n into parts in {a(1), ... , a(k)}. We examine several arithmetic properties of the sequence (p(A)(n, k) (mod m))n is an element of N for an arbitrary fixed integer m >= 2. We investigate periodicity of the sequence and lower and upper bounds for the density of the set {n is an element of N : p(A)(n, k)equivalent to i (mod m)} for a fixed positive integer k and i is an element of {0, 1, ..., m(-1)}. In particular, we apply our results to the special cases of the sequence A. Furthermore, we present some results related to restricted m-ary partitions. (C) 2022 Elsevier B.V. All rights reserved.
引用
收藏
页数:16
相关论文
共 50 条
[31]   Some inequalities for k-colored partition functions [J].
Shane Chern ;
Shishuo Fu ;
Dazhao Tang .
The Ramanujan Journal, 2018, 46 :713-725
[32]   Truncated sums for certain restricted partition functions and transformation formulas for basic hypergeometric series [J].
Yao, Olivia X. M. .
REVISTA DE LA REAL ACADEMIA DE CIENCIAS EXACTAS FISICAS Y NATURALES SERIE A-MATEMATICAS, 2023, 117 (03)
[33]   On the r-th root partition function, II [J].
Li, Ya-Li ;
Chen, Yong-Gao .
JOURNAL OF NUMBER THEORY, 2018, 188 :392-409
[34]   ON SETS SUCH THAT THE PARTITION FUNCTION IS EVEN FROM A CERTAIN POINT ON [J].
Baccar, N. ;
Ben Said, F. .
INTERNATIONAL JOURNAL OF NUMBER THEORY, 2009, 5 (03) :407-428
[35]   On the structure of partition which the difference of their representation function is a constant [J].
Xiao-Hui Yan .
Periodica Mathematica Hungarica, 2021, 82 :149-152
[36]   On the structure of partition which the difference of their representation function is a constant [J].
Yan, Xiao-Hui .
PERIODICA MATHEMATICA HUNGARICA, 2021, 82 (02) :149-152
[37]   Restricted k-ary words and functional equations [J].
Firro, Ghassan ;
Mansour, Toufik .
DISCRETE APPLIED MATHEMATICS, 2009, 157 (04) :602-616
[38]   Restricted partition functions and the r-log-concavity of quasi-polynomial-like functions [J].
Gajdzica, Krystian .
ACTA ARITHMETICA, 2025, 217 (01) :67-94
[39]   Formulas for partition k-tuples with t-cores [J].
Chern, Shane .
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2016, 437 (02) :841-852
[40]   Total k-Domatic Partition on Some Classes of Graphs [J].
Lee, Chuan-Min .
2016 INTERNATIONAL COMPUTER SYMPOSIUM (ICS), 2016, :74-79