Exact limit theorems for restricted integer partitions (Q2166333): Difference between revisions
From MaRDI portal
Created a new Item |
Created claim: Wikidata QID (P12): Q113880918, #quickstatements; #temporary_batch_1711234560214 |
||
(5 intermediate revisions by 4 users not shown) | |||
Property / reviewed by | |||
Property / reviewed by: Mihály Szalay / rank | |||
Property / reviewed by | |||
Property / reviewed by: Mihály Szalay / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W3150910355 / rank | |||
Normal rank | |||
Property / Wikidata QID | |||
Property / Wikidata QID: Q113880918 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Revision as of 01:35, 24 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Exact limit theorems for restricted integer partitions |
scientific article |
Statements
Exact limit theorems for restricted integer partitions (English)
0 references
24 August 2022
0 references
For a set \(A\) of positive integers with gcd(\(A\))=1, let \(p_A(n)\) denote the number of ways to write \(n\) as a sum of integers from \(A,\) and let \(p(n)\) denote the usual partition function. \textit{P. Erdős} [Ann. of Math. 43, 437--450 (1942; Zbl 0061.07905)] showed that \(A\) has density \(\alpha\) if and only if \(\log p_A(n)\sim \log p(\alpha n)\) as \(n\to \infty.\) \textit{M. B. Nathanson} [Acta Math. Hung. 87, 179--195 (2000; Zbl 0999.11062)] proved the following strengthening for a set \(A\) of integers with gcd(\(A\))=1 of lower density \(\alpha\) and upper density \(\beta:\) \[ \liminf_{n \to \infty} \frac {\log p_A(n)}{\log p(\alpha n)}\ge 1, \quad \limsup_{n \to \infty} \frac {\log p_A(n)}{\log p(\beta n)}\le 1. \] Nathanson [loc. cit.] asked if the above inequalities are in fact equalities. In the paper under review, the authors show that the answers to both questions are negative: For every \(0<\alpha<1,\) there is a set \(A\) of integers with gcd(\(A\))=1 of lower density \(\alpha\) satisfying \[ \liminf_{n \to \infty} \frac {\log p_A(n)}{\log p(\alpha n)}\ge (1-o_{\alpha}(1))\frac {\sqrt 6}{\pi} \log (1/\alpha). \] For every \(0<\beta<1,\) there is a set \(A\) of integers with gcd(\(A\))=1 of upper density \(\beta\) satisfying \[ \limsup_{n \to \infty} \frac {\log p_A(n)}{\log p(\beta n)}\le \frac {\sqrt 6 \log 2}{\pi}+o_{\beta}(1). \] The authors also show that these bounds are best possible.
0 references
limit theorems
0 references
partition function
0 references
elementary proofs
0 references