Cells
structureimported Lean
Tropical-style cost record: peak occupancy and net delta.
Statement
set_option autoImplicit true in set_option relaxedAutoImplicit true in set_option linter.unusedSimpArgs false in @[ext] structure Cells
- Defined in
- EconCSLib, `Cells`
- Lean proof
- By xbei (from the file's git history), from github.com/gametheoryinlean/EconCSLib at
1a88f809b538(Copyright (c) 2026 EconCSLib contributors. All rights reserved, Apache-2.0). Compiled here against leanprover/lean4:v4.33.1, Mathlib v4.33.1; written for leanprover/lean4:v4.30.0.Cells← Cells (EconCSLib/Foundation/CostM/Cells.lean:63): verbatim
- Verified
- 08 Oct 2026
- Axioms
- none listed
- Used by 14
- Cells.peak_zeroCells.peak_zero
- Cells.peak_freeCells.peak_free
- Cells.peak_addCells.peak_add
- Cells.peak_allocCells.peak_alloc
- Cells.delta_zeroCells.delta_zero
- alpha_lexical_odd_completion_iff_rotation_max_of_primeThe proposed encoding bridge between positive lexical sequences and nonconstant odd-parity maximum-rank necklace representatives at odd…
- Cells.delta_addCells.delta_add
- Cells.delta_allocCells.delta_alloc
- Cells.instAddMonoidCells.instAddMonoid
- Cells.allocAllocate
ncells: peak and delta both rise byn. - Cells.delta_freeCells.delta_free
- Cells.instZeroCells.instZero
- Cells.instAddCells.instAdd
- Cells.freeRelease
ncells: peak unchanged, delta drops byn.
Lean source view module on GitHub
set_option autoImplicit true in set_option relaxedAutoImplicit true in set_option linter.unusedSimpArgs false in /-- Tropical-style cost record: peak occupancy and net delta. -/ @[ext] structure Cells where /-- Peak occupancy reached during the computation (≥ 0). -/ peak : ℤ /-- Net change in occupancy from start to end (≤ peak). -/ delta : ℤ /-- Peak is non-negative. -/ zero_le_peak : 0 ≤ peak /-- Delta never exceeds peak. -/ delta_le_peak : delta ≤ peak