Manuscript Psy03-B@1 · Psy03-B-v1.tex · theorem · 8ca3caf9

Theorem: Exact finite-count depletion

Irreversible structural memory and finite counts › Exact deletion versus the source's tied threshold · lines 722–769 · proof included or linked

Psy03-B@1#thm:depletion, Psy03-B@1#eq:depletion, Psy03-B@1#eq:minone

Back to manuscript

Suppose each triggered update deletes exactly

and no repair occurs between updates. Then

and

After updates,

The difference from the continuous multiplicative approximation is nonnegative and less than .

For constant , a positive active count cannot reach zero under this floor rule, and deletion stops once .

For the distinct exact-count rule

each triggered update removes at least one coordinate and active exhaustion occurs after at most triggered updates.

Proof. Take and iterate the recurrence. Each summand in the rounding remainder is less than one. For , at every positive integer . The minimum-one rule instead decreases every positive count by at least one.

Displayed formulas in this passage

  • Psy03-B@1#eq:depletion · line 739

  • unlabeled · line 725

  • unlabeled · line 730

  • unlabeled · line 735

  • Psy03-B@1#eq:minone · line 752

Nearby in this section