The exact finite seed size of the scheduled extractor #
The actual initial, recursive, and final field seed tuple has cardinality
2^scheduledBlockSeedBits. With the explicit leaf reserve, the number of
seed bits is bounded by a concrete expression in the input logarithm,
recursion depth, and error exponent. Every seed is counted once, including
the final pair shared by all leaves.
These are finite counting and arithmetic bounds. They do not assert an asymptotic parameter choice or a uniform evaluator for the full recursion.
theorem
Algebraic.Cutwidth.Extractor.card_scheduledBlockSeeds
(n h Q E ell : ℕ)
[(s : ℕ) → Fintype (AdjoinRoot (binaryModulus s))]
:
Fintype.card
(RecursiveSeeds (ScheduledInitialSeed n h Q E) (ScheduledLevelSeed n h Q E) h × ScheduledFinalSeed n h Q E ell) = 2 ^ scheduledBlockSeedBits n h Q E ell
The complete retained seed tuple has exactly the stated power-of-two cardinality.