Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Arbitrary tuple tests and the ideal comparison
This examines Section 4 of the preserved source. The source construction is OpenAI's; the independent examination is prepared for Plasma AI. Its scope includes arbitrary square-integrable tests on ordered label tuples, not merely functions of their products.
Collapse does not discard tuple information
A selected set uses at most slots in each big group. If its product is , unique factorization determines the multiplicities of its labels. With selected slots in group , its probability is
where depends on and the fixed group bounds but not . For a tuple test supported where the product lies in , put . Fiberwise Cauchy–Schwarz gives
Thus a test can distinguish different orderings with the same product; only the product-dependent phase is collapsed. Repeated numerical labels are included by the factorials above.
For integer sequences on intervals of lengths , Cauchy–Schwarz and a geometric sum reduce the bilinear phase bound to
If , , , split the range into blocks of diameter at most . Distinct phases in a block are at least apart: the rational difference is at least , and its perturbation is at most . The nearest point to zero costs and the other distances contribute . There are blocks. For the trivial estimate suffices. Combining this with (I1) yields normalized bilinear norm
Multiplication by only changes the two tests by unit-modulus factors. This part has no restriction on .
The concentrated-cell attack
Partition product logarithms into cells of width and retain those of mass at least . Let be the primitive characters of conductor at most , including conductor one. On a retained cell of mass , the comparison kernel is
There are at most such characters. Two distinct ones have a nonprincipal quotient on their common modulus, at most . Hold all but one prime label fixed. The product-cell condition intersects its big prime group with an interval. Siegel–Walfisz followed by partial summation on this interval gives an absolute error , with any fixed , since the prime is at least . Averaging the other labels preserves that error, regardless of how short the interval is.
Consequently, on the conditional probability space of a retained cell, the character Gram matrix has diagonal one and off-diagonal entries . Its norm is at most , and hence at most two with sufficient precision. The kernel in (I3) is the corresponding frame operator. Passing from conditional probability to the original probability multiplies both squared norms by the same ; it creates no norm loss. Different cells are orthogonal blocks. This proves the norm bound on the full tuple space, including tests concentrated in a retained cell of mass close to .
For discarded cells, let be the event that either selected product falls in one. Its probability is at most . The comparison kernel vanishes there. For arbitrary tests on the two independent tuple spaces, even if one is concentrated on ,
The second Cauchy–Schwarz factor is by independence. The tempting objection that restriction to a small event need not have small operator norm is correct but does not refute (I4), which is a bilinear estimate on independent spaces. It would be invalid to apply this argument to an unrestricted joint test instead of the separated conditional tests used here.
Uniform comparison at all additive frequencies
On product dyads , put . Dirichlet approximation with maximum denominator gives
For , use (I2) on the raw term. Move each comparison kernel onto its own test and use its norm at most two; its support remains within a fixed enlargement of the original product dyad. Apply (I1) and (I2) again. Since and eventually, both bounds are at most a constant times
For , all selected products are units modulo . Character expansion of on the unit group has coefficient norm at most , by Parseval and Cauchy–Schwarz. Its imprimitive characters agree on these products with their primitive inducing characters, which are present in .
For each such character , integrating (I3) against gives
pointwise for retained . The inducing character supplies the exact diagonal term, and the other terms are the Gram errors just bounded. Using (I7) on both products and summing the rational character expansion costs .
The remaining scalar function of the product logarithm is . Its derivative is on the enlarged dyadic range. Each matched pair of logarithms differs by less than , so their two sums differ by less than . Moreover for fixed retained . The pointwise error of moving from the free product to the endpoint product is therefore . This is valid for complex coefficients and does not use positivity of the kernel.
There are at most product dyads per selected side. For a desired total error , take a dyadic target . Writing , , , , sufficient successive choices are
They pay respectively for (I6), the log-phase error, the square root of discarded mass in (I4), and (I7) together with the Gram norm. The absolute Siegel–Walfisz precision is chosen last in this construction. No choice uses , , or the individual value of .
Probe cancellation is an identity followed by an extremal bound
Split big groups into two blocks of at least groups each and designate probes per group. Average the last slots in both endpoint tests; these coordinates occur in no multiplier. Let the resulting tests be , and decompose by the averaging projections on the first block's probes and by those on the second block. These are orthogonal decompositions because the coordinate projections commute and are orthogonal.
For a symmetric function on all coordinates of one group, all projection components of the same cardinality have equal squared norm. The fraction of these components containing all designated probes and none of the last slots is
It is zero for infeasible cardinalities. If , the denominator is at least . Maximizing the remaining ratio in its own coordinate gives
Resolve the orthogonal decomposition by the vector of cardinalities across groups. Independent permutations make the retained fraction the product of (I9), even for tests entangled across groups. The full-probe components therefore have norms at most times the original norms. Choose with .
For a component pair, let be its missing probes in the respective blocks. A freed pair survives only when and : otherwise an unshared input coordinate or unshared target coordinate is mean zero and absent from the multiplier. This uses the construction's asymmetry: the first kernel uses target labels, the second input labels.
Conditioning on the labels outside leaves precisely an arbitrary tuple test on and one on . They are on independent spaces; the fixed shared product only changes the real additive frequency in (I5). Conditional Cauchy–Schwarz averages the error with the original component norms. When are nonempty,
The initial negative sign of each comparison consequently cancels that component pair's raw contribution. The exceptional pairs sum before absolute values to . The raw pairing has norm at most one, so (I10) controls this whole sum without a subset-count loss.
Approximation errors have at most component/free-set choices, where : a probe is indicated, missing but retained, or freed. Taking absorbs them. The number of comparison patterns is at most , and each coefficient is bounded by . Thus the total coefficient exponent is fixed before choosing . A larger fixed can meet the transfer requirement without changing any kernel precision.
The concentrated-cell, repeated-label, imprimitive-character, and conditional-tuple attacks therefore leave the claimed ideal comparison intact. No finite numerical experiment is used to infer its uniformity.