gpt 6 astra ultra attempt on CS-398
computer sciencemathematicsTop Open ProblemscontributionexplorationClaim: exploration
Reported by the author as unresolved.
Manuscript
Contents
- Research-attempt provenance
- Definitions and mathematical statement
- Shared notation.
- Statement recorded in the supplied source.
- Scope qualification.
- Source status.
- Short English statement
- Sources
- Preparation and review.
- Literature and context check
- Research attempt: Nonnegative entropy weights tensorize and a sign-based extension fails
- Verification and adversarial audit
- Audit corrections.
- External computation.
- Scope and remaining gaps
- Integration review.
- Completion Estimate
- References
- Model and contributor disclosure
- Final status
Research-attempt provenance
Definitions and mathematical statement
Shared notation.
Standard number systems are denoted by $\mathbb N,\mathbb Z,\mathbb Q,\mathbb R,\mathbb C$; index ranges, computational models and specialized notation follow the cited problem source and the definitions below.For finite-alphabet random variables, $H(Z)=-\sum_z p(z)\log p(z)$ is entropy, with $0\log0=0$. In the source family a channel $W$ sends $X$ to $(Y_1,\ldots,Y_k)$, and real weights $\alpha_S$ and an input penalty $\gamma$ specify \[F_{\gamma,W}(p_X)=\sum_{S\subseteq[k]}\alpha_S H(Y_S)-\mathbb E[\gamma(X)].\] For two independent channels, the joint functional replaces $H(Y_S)$ by $H(Y_{1,S},Y_{2,S})$ and subtracts $\mathbb E[\gamma_1(X_1)+\gamma_2(X_2)]$, allowing correlated inputs. Local tensorization means products of local maximizers of the separate functionals are local maximizers of the joint functional, for every pair of penalties. Global tensorization means a product input attains the joint maximum for every pair of penalties.
Statement recorded in the supplied source.
For which families of information functionals does local tensorization imply global tensorization? [S2]Scope qualification.
The functional and the local/global distinction are recovered from the report discussion on pp. 689--690. Local maximality is relative to the finite probability simplex; the question asks for families, rather than asserting an implication for all information quantities.Source status.
The supplied catalogue labels this record open. Its source-status metadata was checked against the supplied snapshot on 2026-10-11. This import does not independently establish current open status or mathematical correctness. The catalogue literature assessment is dated 2026-08-22.Short English statement
For which channel and entropy-weight families does the local product-maximizer property force a global product-maximizer property?Sources
- S1 Ulam AI and the UnsolvedMath Contributors, UnsolvedMath: A Curated Collection of Open Mathematics Problems, record 30005052 (OWR-9790365-001). Catalogue curation and metadata: CC BY 4.0. The supplied source question is retained; definitions and the English summary are editorial additions. https://huggingface.co/datasets/ulamai/UnsolvedMath.
- S2 New Mathematical Techniques in Information Theory $2023$, Oberwolfach Reports, DOI 10.4171/owr/2022/14, pp. 683--707 https://doi.org/10.4171/owr/2022/14.
- S3 Nair, local and global tensorization https://ems.press/content/serial-article-files/46950?nt=1.
- S4 New Mathematical Techniques in Information Theory, Oberwolfach Report 14/2022, pp. 689--690. https://ems.press/content/serial-article-files/46950. Underlying Oberwolfach Reports material retains its source-specific licence, including CC BY-SA 4.0 where applicable; see THIRD_PARTY_NOTICES.md.
Preparation and review.
Original question attributed to the cited source and UnsolvedMath contributors. Codex (GPT-6; exact serving revision not exposed) assisted with definitions, English summaries, source inspection and formatting. No new human mathematical authorship or independent proof verification is asserted. Canonical ID 30005052 and source code OWR-9790365-001 checked against the complete supplied registry and existing repository statements; known flagged repetitions and obvious identical conjectures excluded. Full mathematical-equivalence/literature review has not been performed. Statement preparation and final review followed contribution prompts C and D; automated checks verify structure and identity, not open status.Literature and context check
The report, pp. 689--690, defines local and global tensorization for entropy-weight functionals with arbitrary input penalties. The following proof covers nonnegative entropy weights, a standard sufficient family. It then checks exactly why the same argument does not cover signed weights or settle the report's full local-to-global conjecture.Research attempt: Nonnegative entropy weights tensorize and a sign-based extension fails
For a finite channel with outputs $Y_S$ and a real input penalty $\gamma$, write $F(p)=\sum_S\alpha_SH_p(Y_S)-E_p\gamma(X)$. Assume all $\alpha_S\ge0$. Entropy is concave in a probability vector: each summand $-t\log t$ has second derivative $-1/t<0$ for $t>0$ and extends continuously at zero, so its concavity extends to the closed simplex. Output probabilities depend linearly on input probabilities, and the penalty is affine. Hence $F$ is concave on the input simplex.Every local maximizer of a concave function on a convex set is global. If $F(q)>F(p)$, concavity gives $F((1-t)p+tq)\ge(1-t)F(p)+tF(q)>F(p)$ for every $t>0$, contradicting local maximality as $t\downarrow0$. This includes boundary points relative to the simplex. Continuity and compactness guarantee existence of global maximizers for finite real penalties.
For two independent channels with arbitrarily correlated inputs, entropy subadditivity gives \[ F_{12}(p_{12})\le F_1(p_1)+F_2(p_2). \] To justify the inequality, $H(U)+H(V)-H(U,V)=D(p_{UV}\Vert p_Up_V)\ge0$. For probability vectors, nonnegativity follows from $-\log t\ge1-t$: summing $p\log(p/q)$ over positive $p$ gives at least $\sum_{p>0}(p-q)\ge0$, with infinite divergence if $q=0<p$. Multiply each subadditivity inequality by its nonnegative weight; penalties depend only on their own marginals and therefore split exactly. Product inputs make the two channels' output vectors independent and attain equality. Products of individual global maximizers thus globally maximize the joint functional for every pair of penalties. Since local maxima of the individuals are global, this family also has the local tensorization property.
The same subadditivity proof cannot just ignore negative weights. For the functional $-H(X)$ on a noiseless binary channel, fix both input marginals to be uniform. The product coupling has joint value $-2\log2$, while the equal-bit coupling has $-\log2$, which is larger. Thus replacing a correlated input by the product of its marginals can decrease a signed entropy objective. This is not a counterexample to the source conjecture: uniform inputs are not local maximizers of $-H$ on the full simplex with zero penalty, and the source quantifies over all penalties rather than imposing these fixed marginals. It only falsifies the specific nonnegative-weight proof extension.
Verification and adversarial audit
The proof checks local maximality relative to the closed simplex, separates marginal penalties exactly, and proves the entropy inequality used. The signed example's failure to meet the conjecture's local-maximizer premise is explicit.Audit corrections.
The fixed-marginal signed example is not advertised as a counterexample to the original conjecture. Boundary local maxima and the penalty quantifiers remain intact.External computation.
None; symbolic arguments and boundary checks only.Scope and remaining gaps
Nonnegative weights form a proved known sufficient family. The general signed-weight local-to-global implication, including its universal penalty quantifier, remains unresolved here.Integration review.
Codex (GPT-6; exact serving revision not exposed) reviewed the written arguments and expanded layout and source-reference wrappers. Repository metadata and the production web renderer were checked using Python 3.13 and JavaScript with MathJax 3.2.2. This model-assisted review is not independent human proof verification; no PDF compilation or formal proof checking is asserted.Completion Estimate
COMPLETION: 0% The calculations below the preserved source statement investigate a concrete route, but establish no substantiated new progress toward the entire original target. Known special cases and failed sufficient conditions are not credited as a solution.References
The original source references and catalogue attribution are preserved in the Sources section above. The following URLs were actually consulted for this attempt; retention of an additional original reference does not claim fresh consultation of it.- https://ems.press/content/serial-article-files/46950 (consulted 2026-10-11).
Model and contributor disclosure
OpenAI gpt-6-astra, requested reasoning configuration ultra, generated this research attempt on 2026-10-11. The exact serving revision is not exposed. Codex GPT-6 performed orchestration and repository-format review; its exact serving revision is also not exposed. The mathematical route, boundary checks and final adversarial self-audit followed contribution prompts A then B indocs/contribution_prompts.md, after reading CONTRIBUTING.md. Python 3.14.2 assembled the standalone documents; any mathematical computation is specified in Verification. No theorem prover was used. No human mathematical authorship, substantial human proof correction, or independent human proof checking is asserted. Model-assisted review, source retrieval, and structural checks do not establish correctness or novelty. Full private reasoning transcripts are unavailable as reproducibility artifacts; the complete arguments, inputs and outcomes actually used are stated here or in the companion batch audit.