Wiki
Wiki

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

Updated

A candidate scalar determinant bound on ten moment-lattice pairs

../


The tested expression

A candidate closed-form lower bound for the normalized covolume of the sublattices spanned by a degree pattern was tested on exactly ten prescribed pairs (d,ℓ)(d,\ell) and all nonempty degree unions. For A⊆{0,…,ℓ}A\subseteq\{0,\ldots,\ell\}, set hj=(dj)−(dj−1)h_j=\binom dj-\binom d{j-1}, Aj=A∩[j,d−j]A_j=A\cap[j,d-j], Nj=∣Aj∣N_j=|A_j|, and

νj=∑s<t∈Ajv2(t−s)−∑a=0Nj−1∑b=1av2(b).\nu_j=\sum_{s<t\in A_j}v_2(t-s) -\sum_{a=0}^{N_j-1}\sum_{b=1}^a v_2(b).

The computed expression was

∑jhj[(d/2−j)Nj−Nj(Nj−1)/2−νj]∑jhjNj.\frac{\sum_jh_j[(d/2-j)N_j-N_j(N_j-1)/2-\nu_j]} {\sum_jh_jN_j}.

This expression is not used as a theorem; its proposed ballot-basis proof is unnecessary for the independent compression argument, which supersedes the diagnostic.

d,ℓd,\ellPatternsMinimum expression == full normalized covolume
8,56328/73
8,612728/247
10,6127105/212
10,725545/242
12,7255990/1651
12,8511990/3797
16,9102340040/50643
16,10204724024/58651
20,114095125970/130771
20,12819141990/75883

There are 16,694 patterns in total and zero violations of the tested comparison. Full prefixes attain each displayed minimum; uniqueness of the minimizer was not tested or asserted. The diagnostic ends at its finite bound.

What is checked

Run, from the repository root,

sh
uv run --no-sync python wiki/research/erdos_774/evidence/moment_scalar_bound/main.py

The checker rescans every pattern of every pair with exact rational arithmetic in the standard library and the shared root tools checker; it performs no search and finishes in a few seconds. Its named checks are that no pattern falls below the full normalized covolume (d−ℓ)(dℓ)/(2∑s≤ℓ(ds))(d-\ell)\binom d\ell/(2\sum_{s\le\ell}\binom ds), that the full prefix attains the recorded minimum for each pair, and that 16,694 patterns are scanned. A failed clause exits nonzero.