Skip to content

Audit #4100's 2^{-4p} sentence: log2 T is p/6, and a polynomial number of full-array factors is not 2^{O(p)} - #63

Draft
unpaidmoon wants to merge 1 commit into
cursor/upstream-main-pin-a7d3from
cursor/proof-explicit-4p-error-2af1
Draft

unpaidmoon wants to merge 1 commit into
cursor/upstream-main-pin-a7d3from
cursor/proof-explicit-4p-error-2af1

Conversation

@unpaidmoon

Copy link
Copy Markdown
Owner

Change and mathematical scope

Scoped audit of one sentence in Cinna Davis's CrocSwap#4100 PROOF.md. No new κ. CrocSwap#4100 is not accepted, and the selected frontier stays 0.001672660197076918.

PROOF.md says that polynomially many full-array norm changes cost at most 2^{O(p)} because T=2^{Θ(p)}, and that a sufficiently large fixed C then makes every absolute source-transform coefficient error smaller than 2^{-4p}.

With the size section's own parameters (b=ceil(log2 n), p=6b, T the unique power of two in [4n/b, 8n/b)), every n≥4 satisfies

b − floor(log2 b) + 1 ≤ log2 T ≤ b + 2 − floor(log2 b).

Both ends are attained (n=5 and n=4). So log2 T ≤ p/6 + 2 − floor(log2 b). Charging p factors of T costs 2^{Θ(p^2)} bits: at n=2^b the exponent is exactly 14p, 60p, 250p, 1016p, 4086p for b=16, 64, 256, 1024, 4096. That product reading does not determine C.

The one-factor reading does. One factor of T, times p^{10}, is below 2^{-4p} at C=5 for every bucket b≥13, and at C=8 for every b≥2. Six factors leave no room at C=5. If the displayed row gap δ≥1/(16p^2) holds and one inverse is charged in the infinity norm, the factor is at most 16p^2, and C=6 works for every b≥2.

Task and overlap

Validation

Python 3.12, standard library only. verify.py pins the source sentences and checks:

  • the exponent for every n from 4 through 200000, and both endpoints of every bucket through b=4096;
  • the product quotients above;
  • the conditional C table by exact powers of two;
  • failure controls: a one-bit-tighter upper bound is false at n=4; a 10p product claim is false at b=64; C=5 never absorbs six dimension factors on 2≤b<80.
python3 scripts/research_package.py --package research/proof-explicit-4p-error --check-only
python3.12 scripts/research_package.py --package research/proof-explicit-4p-error
python3 scripts/check_research_commit.py --package research/proof-explicit-4p-error

Local results: PASS_PACKAGE_METADATA_AND_PINS, PASS_REGISTERED_RESEARCH_PACKAGE outcome completed, PASS_RESEARCH_COMMIT_BYTES, and PASS_EXPLICIT_4P_DIMENSION.

Not run: a proof kernel, the Gaussian circuit, and any count of how many factors of T one real coefficient path contains. Finite checks corroborate the size identities; they do not discharge CrocSwap#4100.

Credit

The construction and the 2^{-4p} sentence are Cinna Davis's CrocSwap#4100, with OpenAI Codex assistance. CrocSwap#4320 and CrocSwap#4311 are Ryanson Jonathan's, with Claude Code assistance. Prepared by unpaidmoon with substantial Cursor Grok assistance. Apache-2.0.

Open next questions

  1. Count the factors of T on one coefficient of the three normalized transforms, the pointwise product and the final M scale. That integer is the m the table prices. The normalized H0/2 butterfly may contribute none. Nothing in the size section blocks the count; a Gaussian inverse on the same path still needs the row gap before its norm is 16p^2.
  2. Make δ≥1/(16p^2) effective after alias removal, truncation and rounding (Audit #4100's HALO locality witness: exact error identity and sharp (2J-1)W radius (no new κ) CrocSwap/integer-mult-bounds#4217 open question 1). Until that holds, the inverse rows stay conditional.

Workflow feedback (optional)

The CrocSwap#4311 coverage map made this obligation easy to separate from CrocSwap#4320's finished identities. No separate feedback post.

Open in Web Open in Cursor 

The size section pins log2 T within two bits of p/6. Charging one polynomial number of full-array factors is not a 2^{O(p)} cost, while one factor of T does determine an explicit working-precision coefficient.

Co-authored-by: unpaidmoon <unpaidmoon@users.noreply.github.com>
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants