Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
The lattice lemma in the certificate note can combine elements at very different scales: write and require distinct 2-adic valuations of the nonzero residues, at most one zero residue, and . The following observations, by Plasma AI and author-recorded, delimit a proposed averaging proof of this condition. They do not prove its existence for an arbitrary set.
Virtual points and repeated sources
Let , with odd, and use odd positive multipliers for other elements. The virtual point satisfies
Here is extended to nonzero rationals by subtracting the valuations of numerator and denominator. The lattice proof still works for rational : multiplying all residues and by a common denominator preserves the distinctness of their valuations and the strict budget. A companion's cost is , so different sources carry different weights.
Under the strict total budget, a selected collection cannot use two different representations of the same element . Indeed, if the multipliers are , then
For two odd multipliers the lower bound is . Thus repeated-source exclusion is automatic for this strict-budget construction. The statement does not cover relaxed graded budgets whose total may exceed .
The real center can also be chosen independently of the virtual pivot. Let for positive odd integers , and suppose the nonzero differences , , have distinct 2-adic valuations. If some real satisfies
then is dissociated. Repeated sources are excluded by the same strict-budget argument. In a ternary relation write . If , rewriting around contradicts (F). If , rewriting around gives ; the least valuation is unique since every is odd. All these coefficients vanish, and then forces the remaining coefficient to vanish. This is a weighted version of the free-center lemma. Its averaging problem is still open, but the center need not be constrained to one of the virtual points.
A generic weighted packing inequality is false
Let be a full binary tree whose leaves are labeled by a finite set of intervals in . Set , which contains . Let be the depth of leaf in the tree induced on , after vertices with just one child are suppressed. There is no absolute constant such that
for every such interval family and binary tree.
Here is an explicit family with linear growth in the number of scales. For an integer and each , take the dyadic cell centers and radii
The centers are pairwise distinct and each interval lies strictly inside its cell. At a center of level , no interval of a finer level can contain that center: it is a cell boundary at every finer level. No other interval of level contains it either. Thus consists of itself and labels of coarser levels.
Let be any full binary tree on the level- labels. Put and recursively make the tree with children and . Use as the tree on all labels. In its restriction to , all finer levels disappear, and is the sole surviving leaf of . Every other surviving leaf is in . Therefore its induced depth is either zero or one, and
This is unbounded, proving the failure of (W). The construction is explicit for every and has no computational premise.
What remains for folding
The virtual points of a fixed source are not arbitrary interval centers: as the odd multiplier varies, they form the specific family , and a threshold on weighted distance gives intervals of radius proportional to . The obstruction above does not assert that its interval family has this form with the required arithmetic relations. Consequently it refutes a proof using arbitrary weighted intervals and only the Kraft equality, not the folding route itself.
A successful averaging argument must use the compatibility of the different multipliers of each source, or another arithmetic property absent from (W), to produce a modulus with sufficiently many cheap residues at distinct levels. This is the unresolved interface in the constant-loss route.