Discrete Log-Concavity Under Self-Convolution
Status Open · unsolvedmath.comLLM status Open unverified
Top Open Problems Not reported cataloguedOpenOpenStatement
Definitions and mathematical statement
Let $d\geq 1$ be an integer. A probability mass function on ${\mathbb{Z}}^d$ is a function $p:{\mathbb{Z}}^d\to[0,1]$ satisfying $\sum_{k\in{\mathbb{Z}}^d}p(k)=1$. A function $f:{\mathbb{R}}^d\to[0,\infty)$ is log-concave if \[ f((1-t)x+ty)\geq f(x)^{1-t}f(y)^t \qquad(x,y\in{\mathbb{R}}^d,\ 0<t<1). \] Zeros are permitted; at $t=0,1$ the corresponding inequality is equality. Say that $p$ has a log-concave extension if there exists such an $f$ with $f(k)=p(k)$ for every $k\in{\mathbb{Z}}^d$. Define its self-convolution by \[ (p*p)(k)=\sum_{j\in{\mathbb{Z}}^d}p(j)p(k-j),\qquad k\in{\mathbb{Z}}^d. \] Question. For every positive integer $d$ and every probability mass function $p$ on ${\mathbb{Z}}^d$ having a log-concave extension, does there exist a log-concave function $g:{\mathbb{R}}^d\to[0,\infty)$ satisfying \[ g(k)=(p*p)(k)\qquad\text{for every }k\in{\mathbb{Z}}^d? \] No finite-support assumption, regularity condition, or Lebesgue-integral normalization of the extensions is specified in the supplied reconstructed statement, so none is imposed here. The positive-integer range for $d$ and the finite-valued definition above are conventional interpretations. The supplied original excerpt refers only to "this definition" without reproducing it; consequently, any further qualifications in that antecedent remain unresolved. This formulation follows the supplied reconstructed statement and does not assert a separate entropy inequality.Short English statement
If a lattice probability mass function extends to a log-concave function on Euclidean space, must the distribution of the sum of two independent random vectors with that mass function also have such an extension? The supplied record labels this question open; the precise antecedent definition in the original excerpt requires review.Sources
- Supplied local UnsolvedMath registry record, permanent ID $30006136$, source code
catalogue entry; collection: Oberwolfach Reports Open Problems. Registry paths identified by the project aredata/unsolvedmath/problems.jsonand the supplementarycatalog/problems.json; their contents were not independently inspected for this draft. - Supplied report citation: Convex Geometry and its Applications (2025), Oberwolfach Reports, DOI 10.4171/owr/2024/58, pp. 3301--3376. https://doi.org/10.4171/owr/2024/58.
- The supplied original excerpt associates the question with Matthieu Fradelizi's contribution, On the monotonicity of discrete entropy for log-concave random vectors in ${\mathbb{Z}}^d$, described as joint work with Lampros Gavalakis and Martin Rapaport. The record does not identify a separate proposer.
- Supplied literature source: "OWR 2024/58, open problem." https://ems.press/content/serial-article-files/50771.
- Literature assessment dated exactly
2026-08-22: the supplied curation labels the problem open, states that the report leaves the preservation question unresolved, and reports finding no later proof or counterexample. This is supplied dated curation, not an independently verified literature assessment. The record also labels the reconstructed statementcorrected_verifiedand says it was checked against the official report; that verification is supplied metadata, not a check performed for this draft.
Statement licence: CC-BY-SA-4.0 · Source file
Contributions 0
No attempts yet. Significant partial results and substantial reductions are welcome. Contribute an attempt.