Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Moment certificates at uniform depth four
This page is author-recorded work by Plasma AI at tier 0, with no independent review. It extends Theorem A of the [[research/leads/odd_covering_distortion/cube_free_obstruction|cube-free obstruction]] from depth two to every uniform depth, and from one digit order to three. Its conclusion concerns only the specified certificate family for Step 3 of the [[research/leads/odd_covering_distortion/sketch|odd-covering sketch]], not the existence of odd covers. The separate [[research/leads/odd_covering_distortion/support_concentration|support concentration construction]] refutes the universal requirement even outside this model.
The model
Fix a depth and consider periods with for every odd prime . A proof of Step 3 must handle every such period, since Step 3 allows every depth. The method family is the family of the cube-free page with depth two replaced by :
- For each the class modulo is completed and its value deleted, so the digit has values and each digit with has values.
- An initial block of the smallest odd primes, all digits of each, receives any probability measure supported on its uncovered set.
- The inventory is the complete prefix inventory: one hyperplane of every prefix fixed set other than and the singletons . The digits outside are processed in a chain order, each with any distortion . Each step's certified loss is the smaller of the full first-moment sum and the full second-moment sum divided by , every pair charged its union's class-mass bound. The class-mass bounds may be any valid bounds, depending on the residue configuration.
- The primes above are handled by the tail interface of the digit page and the source's [[../library/covering_systems/balister_2021_erdos_selfridge_problem_square_free_moduli/corollary_5_2|Corollary 5.2]], which needs a certified and .
The three chain orders are: consecutive, the primes outside in increasing order with all digits of each prime together; breadth first, all first digits in increasing prime order, then all second digits, and so on; and mixed, each prime's first two digits together in increasing prime order, followed by the deeper digits breadth first.
The floor at depth
Write for the averaging floor of a depth- shape at on the reduced box, and for exposure depths put
At the step that exposes , let be these products over the other primes with their digits exposed so far, the block's at full depth. Define the step's floor loss as
and put over the steps outside and .
Theorem A. In each of the three orders and for every , every instance of with one of , , , , , or has a certified or a certified . At the floor satisfies, in all three orders whenever :
| block | floor at strictly greater than |
|---|---|
| in all three orders | |
| breadth first; above otherwise | |
Proof. The argument of Theorem A applies at every step. On the reduced box the hyperplanes of a given prefix shape partition the box, so every valid class-mass bound is at least the averaging floor (Lemma 4 of the digit page), and . The block loses nothing. At the step that exposes the completed classes have fixed sets , where runs over the prefix sets of the other primes' exposed digits, with when because the class modulo is already deleted. The step's coordinate has values when and values otherwise. Each completed class's projection has fixed set and mass bound at least ; the union of two such sets has floor , and the number of ordered pairs with union is . Hence the full first-moment sum is at least the first entry of and the full second-moment sum at least the second, both sums being nondecreasing in the class-mass bounds. Since , every certified loss is at least , whatever the distortion. Thus the certified is at most and, when positive, the certified is at least .
The floor is nondecreasing in for each of the three orders. Raising by one raises and adds steps with nonnegative floor losses. In each order every old step keeps its position relative to the old steps, and the digits exposed before it can only gain the new deepest digit of an earlier prime or of a block prime. The products and therefore the old floor losses do not decrease. Hence does not increase, and once or holds at it holds for every larger . The table's bounds are exact rational comparisons.
Scope
The theorem concerns only: the complete inventory, full first- and second-moment sums with every pair charged its shape's class-mass bound, one of the three orders, and the retained tail threshold. It does not cover compatibility-sensitive losses, pruning, other orders, a different tail, or certificates that do not charge class-mass maxima. Its depth- configurations are particular periods; it says nothing about depth vectors that are not uniform, except through their own floors.
The exclusion needs depth four only for the largest block. In all three orders, depth two already excludes the blocks , , and , and depth three excludes and . At the block has floor about in the consecutive order, below the threshold.
The block is not excluded at any depth in the consecutive order. Replacing every local factor by its infinite-depth value (and in ), and bounding the losses of the digits beyond the first by their second-moment branch summed over all depths, , gives a lower bound for and an upper bound for valid at every depth. Their ratio is below . The infinite-depth value of is about . This floor is a relaxation, not an achievable measure: it assumes class masses at the averaging floor, which a measure supported on an uncovered set does not attain, and it leaves only about of slack.
What it changes
At depth two the cube-free page left a larger block with sharper class-mass bounds as an open mechanism. Within the three tested orders, every uniform depth from four on requires an initial block containing . For that block in consecutive order the floor leaves little numerical room; larger blocks can leave more. The theorem does not exclude every moment certificate after an initial block. An exploratory computation, not part of the evidence, puts most of the floor at the prime : with the local factors of set to one, the infinite-depth floor of the block falls from about to about .
Avoiding a class-mass maximum for every pair at the medium primes escapes the model tested here. The [[research/leads/odd_covering_distortion/point_kernel|point-kernel reformulation]] puts every small prime in the initial block, so that no medium losses arise, and replaces the class-mass constant of the tail by the constant of the class systems actually present. Its floor is the same , below the threshold, but its universal Step 3* is false by the support-concentration construction. The exact-loss tail uses a different sufficient condition; finding supported measures that meet it for every configuration remains open.
Evidence
Part 5 of the lead's evidence program recomputes, in exact rational arithmetic, the floor at in the three orders for the seven blocks of the table, the exclusions at depths two and three stated above, the depth-three scope case, the every-depth bound for the block , and the infinite-depth value of . The monotonicity in and the reductions are proved above, not computed.