Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Source. Sections 4–5, physical pp. 9–24 of the selected author version. The paper asks the reader to track both unfilled inputs and repeated moduli. This page records those two checks explicitly. It uses the exact local expressions and contextual -positions on the preceding template pages. The prime- row is not complete: physical p. 20 omits the input map for a second , and no distinct-modulus map was reconstructed. Every claim below that imports the resulting -package pool is marked conditional.
Hole ledger
Deleting the moduli below from the initial - and -trees creates the holes
The following table follows each hole until it is closed. A fraction under “state” means that of the regular inputs of a package are filled; its separately recorded marked tail is not included in that fraction.
| Initial or inherited hole | Stage | State after the stage | Later closure |
|---|---|---|---|
| and , split by the two classes modulo | both halves complete | none | |
| ; the empty input's levels are filled | fills its first-level class | ||
| none | |||
| , first, second, fourth -inputs | source asserts ; second- input map unresolved | conditionally , then | |
| , third -input | none | ||
| , third -input, second regular input of | partial | ||
| , first residual -branch, split modulo | complete | none | |
| , other residual -branch, split into four -profiles | all four complete | none | |
| , first deleted -input | |||
| , second deleted -input | |||
| , partial sixteenth -input | one local branch remains | ||
| residual from | conditionally | conditionally |
The prime- page supplies exactly inputs, the prime- page exactly , the prime- page exactly , and the prime- page at least . At prime , one of the conditionally available packages is omitted. At the -descendant, the partial package and the ordinary -node form the cross-completion described on the large-prime page. Every row except the prime- dependency chain terminates in a complete finite-depth symbolic cover. The rows do so only if the missing second- allocation exists with the stated signature properties.
The retained parts of the initial - and -trees and all already-covered portions of the prime- and prime- packages remain in the union, including the retained class of modulus . The ledger tracks only their remaining coverage obligations.
The ordered-pool invariant
For a regular leaf , write for its modulus signature. For a package , let be the set of signatures of its regular leaves. Every locally certified pool maintains the following invariant; the prime- and prime- pools assume it at the unresolved prime- interface:
- every package declared complete covers its stated contextual branch;
- the packages in each ordered pool have pairwise disjoint signature sets;
- a package put into a new -input has no -factor except the fixed contextual -power explicitly displayed there; and
- whenever several copies of one -arrow are filled, the ordered pool is partitioned among their open inputs.
The initial packages and the reusable templates satisfy the invariant by the exact unbounded exponent partitions on the signature-certificate page. The prime- pages list every exceptional union and every precovered . The prime- expansions and every later exceptional pool are checked on the later signature-certificate page.
All later operations have one of four forms.
- Adjoin a new prime condition. If is absent from the whole pool, multiplying every member by the selected -condition gives positive -coordinate and preserves all old coordinate distinctions.
- Fill arrows from blocks. At a fixed -level, distinct inputs use disjoint packages. Different levels have different -coordinates, and different copies use disjoint consecutive blocks.
- Use contextual precoverage. An contributes no new leaf. The actual packages put in its complementary inputs must still pass the exponent-region test; a different child or residue alone proves no modulus distinction.
- Cross-complete partial trees. Prime uses the explicit -by- rectangle, prime uses the selected and union, prime uses the fourth -by- rectangle, and primes use the six-input bridge. Their exact regions are included in the later certificate.
For every nonexceptional later operation, the prime being added is absent from the current ordered pool. The later certificate lists the blocks and proves the corresponding induction. Moreover, every leaf used at the outer target stage has greatest regular prime exactly : all of its input packages involve only primes smaller than , including the prime- bridge used for the ordinary prime- node. Different outer target stages are therefore disjoint. Induction through the unstarred stages in the hole table proves their regular-signature injectivity. The same induction proves the and stages only conditionally on the missing -package prime- pool; it does not certify the full symbolic construction.
It matters here that “translated copy” refers to a new contextual branch and is used either at a different new outer prime or with a disjoint input block. Changing a residue alone would not change a modulus and would not prevent a collision. Likewise, no choice of a later cutoff can repair duplicate regular signatures. At every complete local scope above, regular injectivity is established before any arrow is terminated.
Finiteness and terminal signatures
Expand the finite construction schedule from the outside inward. Each outer arrow is cut off after finitely many levels, producing finitely many occurrences of its input packages. Repeating this down the acyclic syntax tree terminates. Give every realized arrow occurrence its own prime absent from all regular signatures and from every other occurrence. The finite-arrow lemma then closes its marked tail.
A terminal modulus contains the unique prime assigned to its occurrence. It cannot equal a regular modulus or a terminal modulus from another occurrence. Within one occurrence, the terminal -exponents are distinct. This proves terminal separation for each reconstructed or conditionally supplied acyclic syntax tree without relying on the paper's unproved optional assertion that the one prime can serve every arrow. It does not supply the missing regular prime- input map.
Least modulus audit
All regular classes of moduli were deleted. The prime- replacements have minimum . At prime the smallest retained product is at least . At prime , atomic inputs are deleted and only their exponent- and higher selected tails remain. Every inner package at prime has minimum at least , and every one at prime has minimum at least . Prime deletes its atomic input ; prime uses only inner packages of minimum at least ; and prime again deletes its atomic input . Consequently these outer stages have minimum at least . Every later outer prime is at least , so its regular moduli are automatically at least . The terminal cutoffs can be chosen so that every terminal modulus exceeds .
The first input of the prime- package contains the retained class with modulus
Thus any completion of the missing interface by packages satisfying the stated minimum and signature conditions has least modulus at most , and the deletion and replacement audit makes it at least . The conditional construction would therefore have least modulus exactly .
Bears on. Problem 2.