Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated

Capped floating-point basis reduction for projected moment lattices

../


Question and scope

The phase-rounding criterion would give uniform extraction from a rational basis of the projected lattice whose Gram–Schmidt coordinates are at most 1/41/4 in magnitude and whose total squared length is O(2d)O(2^d). This exploration asked whether basis exchanges could satisfy that criterion on small cubes. It is float64, not an exact certificate, and supplies no uniform-energy theorem. Neither extraction nor coloring conclusions depend on it.

The seven pairs were d=4,…,7d=4,\ldots,7 and k∈{1,2}k\in\{1,2\} with 2k<d2k<d. Each run stopped after a complete cursor scan, 20,000 cursor steps, or 1,000 accepted swaps, whichever came first. There was no randomness. Initial representatives were the monomials xAx_A with ∣A∣>k|A|>k, in increasing degree and combination order; points were ascending integer masks with bit ii as coordinate ii. Orthogonal projection removed the Walsh rows of degree at most kk. Integer size reductions and Lovász-parameter 0.750.75 adjacent swaps were allowed only if the explicitly updated Gram–Schmidt coordinate cap stayed at most 0.25+10−90.25+10^{-9}; the inequality test used tolerance 10−1010^{-10}, and the QR factorization was recomputed after each accepted swap.

d,kd,kRankInitial T/nT/nFinal T/nT/nMax coordinateSwapsStepsFull scan
4,111.44140625.375.251540Yes
5,126.80175781.625.25103231Yes
5,216.17675781.15625.1252055Yes
6,1571.31469727.9375.254981052Yes
6,242.37719727.3125.125207455Yes
7,11202.018371581.54278564.2510002030No
7,299.70587158.56890869.12510002046No

No swap was blocked by the floating cap test. These values ceased to discriminate and no further computation was undertaken.

Script

The exploration script records the complete algorithm and writes its summary to the ignored output/ folder beside it. It needs NumPy, which the repository does not declare, and the original run set OPENBLAS_NUM_THREADS=1. There is no checker: floating-point observations are not evidence, and this folder contributes nothing to the aggregate evidence entry point.