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 条
[41]   Total k-Domatic Partition on Some Classes of Graphs [J].
Lee, Chuan-Min .
UTILITAS MATHEMATICA, 2018, 109 :29-43
[42]   A NOTE ON THE TURAN FUNCTION OF EVEN CYCLES [J].
Pikhurko, Oleg .
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2012, 140 (11) :3687-3692
[43]   Congruences for a Restricted m-ary Overpartition Function [J].
Qing Lin LU .
Journal of Mathematical Research with Applications, 2010, (05) :939-943
[44]   Some congruences for modulus 13 related to partition generating function [J].
Bilgici, Goksal ;
Ekin, A. Bulent .
RAMANUJAN JOURNAL, 2014, 33 (02) :197-218
[45]   Some congruences for modulus 13 related to partition generating function [J].
Göksal Bilgici ;
A. Bülent Ekin .
The Ramanujan Journal, 2014, 33 :197-218
[46]   A Note on the Andrews-Ericksson-Petrov-Romick Bijection for MacMahon's Partition Theorem [J].
Mugwangwavari, Beaullah ;
Nyirenda, Darlison .
JOURNAL OF INTEGER SEQUENCES, 2021, 24 (05)
[47]   A Note on k-Bonacci Random Walks [J].
Attia, Najmeddine ;
Saidi, Neji ;
Souissi, Chouhaid ;
Ali, Rifaqat .
FRACTAL AND FRACTIONAL, 2023, 7 (04)
[48]   The computational complexity of disconnected cut and 2K2-partition [J].
Martin, Barnaby ;
Paulusma, Daniel .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2015, 111 :17-37
[49]   Partitions and (m and n) sums of products -: Two cell partition [J].
Smith, GL .
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2001, 14 (03) :356-369
[50]   ASYMPTOTIC EXPRESSION FOR RAW MOMENT OF THE MULTIPLICITY OF A PART IN A GENERAL PARTITION FUNCTION [J].
Kumar, Abhimanyu .
REPORTS ON MATHEMATICAL PHYSICS, 2021, 88 (03) :351-359