Gröchenig's problem

What Lean checks

Complete proposed infinite counterexample to the upper Beurling-density comparison in Problem 4.12, with absolutely summable coefficients. Two internal mathematical reviews and exact block-algebra diagnostics passed. The separate lower-density inequality remains undecided here. No Lean formalization is claimed.

The upper-density assertion in Problem 4.12 of Karlheinz Gröchenig's Infinite totally positive matrices: some open problems is false. The source asks whether the upper and lower Beurling densities of the zero set of every bounded-coefficient Pólya frequency shift sum are bounded by the corresponding densities of coefficient sign changes.

The proof constructs a nonzero entire Gaussian shift sum with absolutely summable coefficients for which

D+(Z(f))≥1>12=D+(c).D^+(Z(f))\ge1>\frac12=D^+(c).

The coefficients lie on the even integers. Finite Gaussian blocks have one simple zero per unit spacing. Recursively separating the blocks makes the interference from the remaining blocks smaller than fixed nonzero sign witnesses. This produces one infinite counterexample at arbitrarily large length scales.

This refutes the published universal assertion once. The separate lower-density inequality remains undecided here. The construction does not depend on any finite numerical screen.

Files

  • PROOF.md: complete analytic construction and density calculation.
  • SOURCES.md: exact original scope and prior-art audit.
  • ROOT_REVIEW.md: independent source and mathematical review.
  • ALGEBRA_REVIEW.md: independent mathematical review.
  • verify.py: exact standard-library cross-checks for the block algebra and error budgets.

Run python3 verify.py in this directory. The script supports the written proof; it does not establish the infinite construction by finite testing. No Lean verification is claimed.

Research coordination: issue 191.

Lean status: none.