SHARP LOG-CONCAVITY FOR k-REGULAR PARTITIONS

Let pₖ(n) denote the number of partitions of n with no part divisible by k. We prove the conjecture of Heim and Neuhauser that pₖ(n) is log-concave at every n ≥ 26 for each k ≥ 30. More precisely, the minimum of the normalized Turán difference n^(3/2) [1 − pₖ(n−1)pₖ(n+1)/pₖ(n)²] over k ≥ 30 and n ≥ 26 is 3553 · 29√29 / 4565². Equality holds precisely when n = 29 and k ≥ 31. For each k ≥ 30, the exceptions to log-concavity are exactly the odd integers from 1 to 25. The proof uses Euler’s pentagonal number theorem to compare weighted second differences with those of the ordinary partition function, and a uniform saddle-point estimate for the large-index range.

Authors

Institutions

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-11-16
DOI
https://doi.org/10.5281/zenodo.24267874
Primary Topic
Advanced Mathematical Identities
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
preprint

SHARP LOG-CONCAVITY FOR k-REGULAR PARTITIONS

haoyuan Wu
3 links
Zenodo (CERN European Organization for Nuclear Research)
Advanced Mathematical Identities
preprint

SHARP LOG-CONCAVITY FOR k-REGULAR PARTITIONS

haoyuan Wu
preprint en

Abstract

Let pₖ(n) denote the number of partitions of n with no part divisible by k. We prove the conjecture of Heim and Neuhauser that pₖ(n) is log-concave at every n ≥ 26 for each k ≥ 30. More precisely, the minimum of the normalized Turán difference n^(3/2) [1 − pₖ(n−1)pₖ(n+1)/pₖ(n)²] over k ≥ 30 and n ≥ 26 is 3553 · 29√29 / 4565². Equality holds precisely when n = 29 and k ≥ 31. For each k ≥ 30, the exceptions to log-concavity are exactly the odd integers from 1 to 25. The proof uses Euler’s pentagonal number theorem to compare weighted second differences with those of the ordinary partition function, and a uniform saddle-point estimate for the large-index range.

Zenodo (CERN European Organization for Nuclear Research)
University of Science and Technology Liaoning (CN)
Advanced Mathematical Identities
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon