Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Subject and independence
The reviewer is an independent examiner working in a fresh context from the
commissioned assignment alone; the reviewer took no part in writing the page
or any page in its folder, and the charge is refutation. The subject is
path wiki/research/erdos_354/yu_chen_fe_reconstruction.md as it stood at
2026-09-28T05:03:27Z, read whole.
The artifact is the seventeen-page manuscript PDF held as the folder-name PDF beside the library card. Physical pp. 7--9 (printed 7--9), holding Section 8 with displays (8.1)--(8.5), (FE) and (FE-R) and Subsections 8.1--8.3, were read line by line in the text layer and again as page images rendered at 130 dots per inch, every display checked against the image. Physical pp. 1--3 (the theorem and scope, Section 1 with Subsection 1.1, the start of Section 2) were read in the text layer for the definitions of the normalized pair, the digit recurrences, the event set and count, the prefix objects, and gap and span. The top of p. 7 (Sections 6 and 7) was read incidentally with Section 8. Pages 4--6 and 10--17 were not read.
Allowed material read: the
normalization page
as of the same time, its Definitions and Statement in full and its Proof of
items 4 and 6 (the deductions under check consume the digit facts, the gap
bound and the identity for ); the library card's provenance
paragraph; the Statement of
Problem 354; docs/verification.md
"Whole-claim report" and both "Audit checklist" sections;
docs/evidence.md "Source fidelity"; and docs/math_authoring.md whole.
Exposures: the library card was displayed whole, so its Read status,
Overview, Standing and Bears-on sections reached the reviewer; the
normalization page's own Standing paragraph reached the reviewer with the
rest of that page; the opening lines of the problem page's Formulation
paragraph came with its Statement; and the file names under the folder's
evidence/ directory, including other reviews, were seen in directory
listings, with no content under evidence/ read. No Current assessment,
no other review, and no web search reached the reviewer. Nothing in the
exposed text was used.
Restatement
Setting. A normalized pair is with and ; no irrationality and no incompleteness is assumed anywhere. For the weights are , with digits , in and . is the set of subset sums of the weights of indices below , each used at most once, the empty sum included, so with ; ; is the number of indices with . is the number of integers of outside (well defined as ), the number of integers of outside , and the largest over integer intervals whose integers all lie in . Cardinalities count distinct values.
(FE). For every ,
(FE-R). For every ,
Both statements are asserted for every normalized pair, rational ratio included, with constants depending on and only. The auxiliary convention: is the -periodic indicator of the positions of outside , and sums over one period.
Checklist
- Quantifiers and scope. Pass. (FE) is proved for all (the block bound holds for all and is taken) and (FE-R) for , the only place is used being . The boundary of (8.2) was checked separately: is empty, there is no internal run, and the bound reads . The scope "every normalized pair" holds: no step uses irrationality or incompleteness, and the consumed normalization items 4 and 6 are stated there for every normalized pair. The cases and mentioned on the page never occur, since and ; they are harmless (F3).
- Circularity. Pass. (8.3) at layer is the same statement proved for every index by one argument, not an induction hypothesis; nothing equivalent to (FE) is assumed.
- Model and convention changes. Pass. The periodic extension replaces the finite window, and the transfer is explicit: (8.4) keeps the old period, pays the padded positions, and the two case arguments restrict to positions inside before invoking it. The reduction of modulo is injective on .
- Finite and statistical overreach. Inapplicable. No finite check or heuristic stands in for a proof; the two numerical inequalities are proved for all and all .
- Uniformity. Pass. , and depend on only; the potential inequality is verified at its worst case , with margin ; the bound holds for all .
- Extremal conclusions. Pass. is a maximum over a finite nonempty family ( qualifies), and the run of maximal size in Step 7 exists because the runs are finitely many and nonempty.
- Consequences and composition. Pass. Every "hence" was re-derived (Weakest steps below). The consumed clauses are normalization items 4 and 6, supplied at the strength used; the inequalities are used in Step 5 without citation (F4). Step 7 supplies , which follows from , .
- Computation. Inapplicable. The page runs no computation and cites no evidence program.
- Reproduction. Inapplicable. There are no rerun commands or coverage claims.
- Source and verdict fidelity. Pass with notes. Every display, constant,
label, subsection title and physical page on the page matches pp. 7--9;
the Standing paragraph claims author-recorded standing only. The reading
of the source's "width" is unmarked (F2), and the page's
descdescribes loosely (F1).
Weakest steps
(8.2), the run decomposition. Suppose . Since , and is not constant, so over one period the transitions of come in pairs, one at each end of every maximal cyclic run of s, and with the number of such runs. Every position of outside lies in exactly one run. Because , a run either lies inside or equals the terminal arc , which is a full run of s bounded by the s at and at ; it has positions. An internal run is for consecutive elements of , so its length is for ; for there is none. Adding, . This is the only place the gap bound enters; the terminal run, which can be long, is paid separately by , and the potential later absorbs .
(8.5) in the case . Put , . From (8.3) at layer , ; the residues are distinct modulo and satisfy , so the partial sum over them of is at most and every position involved lies in . By the triangle inequality, is at most plus plus ; the positions are distinct, as are the positions , so each of the two correction sums is a partial sum of the left side of (8.4) and is at most . Dropping the terms with (they are nonnegative) and using , where the last terms over the distinct residues sum to at most , gives . The residues run over because ; and together contain the consecutive residues from , which is the whole circle since , that is . With and (the inequality followed by the triangle inequality and the substitution ), , which is at most . The case uses the residues , which lie in because , whose shifts wrap to ; the same two corrections give , and closes with . Both cases feed Step 6 only through (8.5) with .
The potential and the block partition. At a nonzero conversion, (8.2) and (8.5) give , hence as . Two applications of (8.1) give , which is at most . Dividing by and using , . For the needed inequality reads ; at , the right side is , and the slope makes larger easier, so because and . At a zero conversion gives , and always . Scanning the indices from the left, a zero conversion is a one-step block with factor and no event, a nonzero conversion at is a two-step block with factor because it holds at most two events and , and a nonzero conversion at is unpaired; chaining the paired blocks bounds at the end of the last paired block by times to the number of events in paired blocks, and the unpaired case costs one event and one factor through . With , , and , so , inside the source's .
Strongest attack
The attack aimed at the change of period in (8.5) when . There , and the shifted positions for reach and , the two padded positions where the word is while the old periodic extension gives (and , since no weight is below ). The hope was that replacing by there costs more than (8.4) allows, or that a hole filled by a translate at one of these positions is charged twice. It fails: for every , is at most plus , the first term is nonzero at exactly the filled holes and the second only on the padded positions, so the sum over any set of distinct positions of is at most whatever the overlap; the two correction sums in Step 5 are over distinct positions each, so each is charged once, exactly as the page says. A second attempt tested whether (8.3) could undercount: an integer with residue outside cannot lie in , whose residues are those of , so the injection into the new elements stands. A third attempt tried to break the potential at its tightest point, and , where the elementary inequality has margin ; it holds, and at the bound also holds since . No attack produced a counterexample or a gap.
Premises
- Normalization page (same folder, as of the same time, held). Interface used: item 4, and for all ; item 6, for and for all , with the identity from its proof. Read depth: Definitions and Statement in full, Proof of items 4 and 6 re-derived. Its own Standing paragraph describes it as author-recorded; no other standing was read.
- The source, Section 8 (held, pp. 7--9 read in full, with Section 1 on pp. 2--3 for definitions). The page reconstructs it rather than importing it; the statement interface is (FE) and (FE-R) as restated above, with the source's own constants.
- Elementary supplied facts: and from the recurrences, used for in Step 7; ; ; .
- No external theorem is imported and no assumption beyond the normalized pair is made; neither irrationality nor incompleteness is used.
Findings
F1. Severity: suggested. Location: frontmatter desc, "the number of
unrepresented positions below the next weight decays exponentially in the
number of events". Defect: counts the positions of with
, the next period and the sum of the two next weights, not
the positions below one weight; and it is the doubling-normalized count
that decays, itself being at most .
Witness: p. 7, the definition with (p. 2),
and (FE) on p. 9. Proposed replacement: "Reconstructs the estimate that
the number of unrepresented positions below the next period, divided by
the period's doubling, decays exponentially in the number of events,
through a boundary-variation bound at nonzero conversions and a two-step
potential, and the contiguous-run lower bound it implies."
F2. Severity: note. Location: Definitions, "let be the largest over integer intervals ". Defect: the source (p. 9, Subsection 8.3) says "the largest width of an integer interval contained in " and does not define width; the page fixes the reading without marking it as a reading. The reading is corroborated by the source's display , which is exactly what the reading yields, while the element-count reading would give on the left and only strengthen (FE-R). Proposed replacement: append "(the source's 'width', read here as ; reading it as the number of elements would only strengthen (FE-R))".
F3. Severity: note. Location: Step 2, "each of length at most because (normalization page, item 6)" and "(empty when )". Defect: item 6 states the gap bound for , while (8.2) is asserted for every and used at in Step 6 when ; the bound is still true there because is empty and no internal run exists, but the page does not say so. The parenthetical describes an impossible case: , so the terminal run is never empty, and likewise makes the case "" void. Witness: p. 7, , with , . Proposed replacement: "each of length at most because for (normalization page, item 6), there being none when " and "(never empty, as )".
F4. Severity: note. Location: Step 5, "because ", "that is ", "that is ". Defect: the inequalities are consumed three times without a citation; the source cites "" at the covering step (p. 8). They are available from normalization item 4. Proposed replacement: at the first use write "because (normalization page, item 4)".
Verdict
Source fidelity: faithful. The statement, constants, labels, subsection titles and physical pages match Section 8 of the held manuscript, and the page alters or strengthens nothing the source proves; the notes F2--F4 concern marking and citation, and F1 the page's own summary line.
The argument as reconstructed: sound. Every deduction from (8.1) to (FE-R) was re-derived, including the two case arguments of (8.5), the numerical inequalities of the potential at their tightest parameters, and the block partition.
Limitations: pages 4--6 and 10--17 of the manuscript were not read, so the Scope paragraph's closing sentence about what the later digit-budget and window arguments exploit is unchecked here; the manuscript's Lean formalization was not consulted; the review covers the page's mathematics against the source and not the standing of any consumer.
This focused review assigns no tier and changes no status.