Conservative bounds at bounded recursion depth #
The logarithm in the exact scheduled seed bound is at most its argument minus one. Bounding the depth and local error by the common width then gives a linear seed bound. The two entropy estimates unfold the actual reserve and recursive entropy functions.
theorem
Algebraic.Cutwidth.Extractor.Internal.recursiveBlockEntropy_depth24_le
(L E : ℕ)
(positive : 1 ≤ L)
(error : E ≤ L)
:
theorem
Algebraic.Cutwidth.Extractor.Internal.recursiveBlockEntropy_depth64_le
(L E : ℕ)
(positive : 1 ≤ L)
(error : E ≤ L)
: