On the number of partitions of \(n\) without a given subsum. I
type: Item
instance of: scholarly article
title: On the number of partitions of \(n\) without a given subsum. I
zbMATH Open document ID: 0673.05007
DOI: 10.1016/0012-365X(89)90086-1
author: Jean-Louis Nicolas
author: András Sárközy
author: P. Erdős
published in: Discrete Mathematics
publication date: 1989-01-01T00:00:00Z
review text: Let \(R(n,a)\) be the number of partitions of \(n=n_1+...+n_t\), where subsums \(n_{i_1}+...+n_{i_j}\) are all different from \(a\). The authors examine \(R(n,a)\) for a depending on \(n\) and smaller than \(\lambda_0\sqrt{n}\), \(\lambda_0\) a small positive constant. They prove that there exists \(\lambda_0>0\) such that uniformly for \(1\leq a\leq \lambda_0\sqrt{n}\), when \(n\) goes to infinity, \[ (1)\quad \log (\frac{R(n,a)}{p(n)})\leq (\psi(a) \log \frac{\pi a}{\sqrt{6n}})+O(1/\sqrt{n}), \] \[ (2)\quad \log\binom{R(n,a)}{p(n)} \geq \psi(a) \log \frac{\pi a}{\sqrt{6n}}-\gamma_aa+O(a^2/\sqrt{n}) \] where \(\psi(a)=\lfloor \frac{a}{2}+1\rfloor\), p(n) is the unrestricted partition function and \(\gamma_a=1/2\) if a is odd, and \(\gamma_a=1/2+\log 3-(7/6)\log 2+(c \log a)/a=+0.79...+(c \log a)/a\) if a is even, where \(c\) is a fixed constant. Further, if \(Q(n,a)\) is the above function \(R(n,a)\) with the restriction that each part occurs at most once, then there exists \(\lambda_1>0\) such that uniformly for \(1\leq a\leq \lambda_1\sqrt{n},\) \(\log(\frac{Q(n,a)}{q(n)})\geq -(a/6)\log (16/3)-\log 3+O(a^2/\sqrt{n}).\)
Mathematics Subject Classification ID: 05A17
Mathematics Subject Classification ID: 05A15
Mathematics Subject Classification ID: 11P81
zbMATH DE Number: 4101192
zbMATH Keywords: number of partitions
reviewed by: Gerald L. Alexanderson
MaRDI profile type: Publication
Wikidata QID: Q105858099
cites work: Q3795972
cites work: Q4731470
cites work: Q3496488
cites work: Sur les sous-sommes d'une partition
cites work: Q3674768
cites work: Addendum to "On Some Algebraic Properties of the Bessel Polynomials"
cites work: Q3758928
cites work: On partitions into distinct parts ≥ Y
full work available at URL: 0012-365x(89)90086-1
OpenAlex ID: W2004119784
description: scientific article; zbMATH DE number 4101192