Documentation

LeanPool.CCDN.AuxiliaryPolynomial.HypersurfaceRankLogarithm

The logarithm of the exact hypersurface rank has the uniform leading term log(d)+r*log(M), with an explicit error depending only on dimension.

noncomputable def CCDN.hypersurfaceRankLogError (r : ℕ) :

The dimension constant r log 2 + log r! + r log (r + 1) bounding the deviation of the logarithm of the hypersurface Hilbert function from log d + r log M.

Equations
Instances For
    theorem CCDN.hypersurface_rank_log_error {r d M s : ℕ} (hrpos : 0 < r) (hd : 0 < d) (hM : 2 * d ≤ M) (hr : s + (r + 1 + (M - d)).choose (M - d) = (r + 1 + M).choose M) :

    The rank logarithm loses only a dimension constant once M>=2d.