Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Proper-subsum sparsity does not force holes
The final section records a different, arithmetic obstruction to a local-repair covering argument: almost every pair of nearby targets lacks representations with sufficiently close physical root vectors. It too does not force holes.
Status and scope
The interval bounds below are proved. The Cassels basis theorem is the external input; its statement and proof were checked in Nathanson, Cassels Bases, Theorem 10. The resulting counterexample strengthens the elementary convex-track warning. It rules out a general covering argument based only on counting regularity, finite representation mean, and proper-subsum anti-concentration. It is not a counterexample about powerful numbers.
An interval bound from bounded-error counting
Suppose and satisfies
For and , let count ordered tuples in with sum in . Then
Every counted tuple has an entry at least . Fix its index and the other entries, allowing at most choices. The remaining entry lies in an interval of length at most contained in . The counting hypothesis and the mean value theorem bound its possibilities by . Summing over the possible indices proves (1).
An actual basis with this regularity
Cassels' theorem supplies, for every , an additive basis of order with
Inverting this estimate gives . After replacing by , all its terms are positive, is cofinite, and the same counting estimate holds. Thus (1) applies to an actual additive basis.
In particular, at the natural root-gap scale ,
Every such interval contains only a vanishing proportion of -fold sums, although adding one more copy of covers all sufficiently large integers.
These bases also have finite limiting unordered representation mean:
Indeed, scaled counting measures from give the usual simplex integral for ordered tuples. Its constant is , since . Tuples with repeated entries number , so division by gives the unordered constant.
Comparison with powerful sums
For a finite canonical-core set ,
has disjoint tracks, by canonical uniqueness. Therefore
Thus the bounded-error counting property of these finite unions, and all the bounds (1), are shared by the Cassels example.
For the full powerful set , the established core count and tail give
The floor errors are bounded by the core count, and the missing weight contributes . The same interval argument now yields
For and , in particular,
This is genuine local sparsity of proper subsums. But (2) is stronger and holds for an additive basis, so it cannot by itself force missing targets.
What the attempt rules out
No universal gap criterion can use only the above counting regularity, finite mean, and gap-scale proper-subsum upper bounds. This counterexample does not have multiplicative closure and is not an exact union of the root lattices . It also does not prescribe the particular numerical mean of the powerful representation function. An argument exploiting those additional features is not excluded. No such argument was established in this continuation.
An arithmetic obstruction to local repair
For a representation , call its physical root vector, padding with zeros when there are fewer summands and allowing permutations when comparing two representations.
Proposition. Fix , a nonzero integer , and . Put . Only integers admit powerful-sum representations of both and whose matched physical root vectors have sup-distance at most .
This is an all-core statement about targets, not a bound for the number of all representation pairs. It rules out repairing almost every target by changing its roots by this amount. A cofinite cover whose representations make larger jumps is not excluded.
A uniform binary bound for fixed coefficients
For fixed positive integers and , uniformly for , ,
Here and below the constants implicit in the ranges are fixed.
If in lowest terms, then , for an integer . When solutions exist, is an integer equation. The nonzero difference divides . Fixing that divisor leaves a nonconstant polynomial of degree in , so the divisor bound proves (5).
Otherwise let and , of degree . The element is integral, and its monic minimal polynomial divides in . Homogenizing that factorization proves
This remains true if the degree- binomial is reducible.
There are at most integral ideals whose norms divide : at a rational prime of exponent , there are at most prime ideals above it, each with exponent at most . For any solution , its conjugates satisfy
The lower bound uses its nonzero integral norm. For each occurring principal ideal choose one solution-generator . Every other one is , where the unit logarithms lie in a box of side . The logarithmic unit image is discrete, with finite kernel: bounded logarithms bound all conjugates, and only finitely many algebraic integers of a fixed degree have all conjugates bounded. The image lies in a hyperplane of dimension at most . Packing gives possible generators, uniformly in the ideal. Finally is injective. The divisor bound, with its exponent chosen smaller initially, absorbs these logarithms and proves (5).
Counting nearby pairs and removing the core cutoff
Fix two canonical coefficient tuples . Suppose the outputs differ by and
At least one coordinate has . Choose such a coordinate and fix the other coordinate pairs; each pair has possibilities. The last coordinate satisfies a nonzero equation covered by (5). Thus the number of pairs for these fixed cores is
For this is after choosing sufficiently small. The nonzero-coordinate condition is essential: (5) is false for .
Now fix a core cutoff . The finitely many core tuples and coordinate permutations contribute targets. Targets having any representation with a core exceeding number at most , by the established canonical first-moment tail; the same bound applies after the fixed shift . Shorter representations contribute targets. Hence the upper density in the proposition is . Let to prove the claim. No uniform power-saving rate after summing all cores is asserted.
Why the covering argument does not close
There is no theorem making a cofinite cover continuous in root space. Simple cap pigeonholing does not supply one at the required scale. For targets comparable to , a block of targets lies in an -shell of thickness . If this is at most , the shell has caps of diameter . Forcing a positive fraction of close pairs by overfilling these caps requires
By contrast, summing (7) over differences makes the nearby-pair count only in the sufficient range . The scales are separated by . This defeats that particular pigeonhole argument, not every use of exact root geometry. No required root-coherence theorem or higher-exponent gap follows.