timelyItemToTuple
def
The tuple representation timelyItemToTuple mapping each timely item p to the lexicographically ordered tuple (p.deadline, p.id, p.arrival, p.size) of type ℝ ×ₗ ℕ ×ₗ ℝ ×ₗ ℝ for tie-breaking.
Statement
def timelyItemToTuple (p : TimelyItem) : ℝ ×ₗ ℕ ×ₗ ℝ ×ₗ ℝ- Defined in
- arXiv:2611.09611, Section 1.1 and Section 2
- Verified
- 09 Nov 2026
- Axioms
- none listed
- Built on 1
- TimelyItemA structure
TimelyItemrepresenting an item in online timely bin packing, with fieldsid : ℕ(a unique natural identifier),…
- TimelyItemA structure
- Used by 2
- timelyItemToTuple_injectiveThe mapping
timelyItemToTuplefrom timely items to lexicographically ordered tuplesℝ ×ₗ ℕ ×ₗ ℝ ×ₗ ℝis injective. - instLinearOrderTimelyItemThe linear order on
TimelyItemobtained by pulling back the lexicographic order onℝ ×ₗ ℕ ×ₗ ℝ ×ₗ ℝalong the injective function…
- timelyItemToTuple_injectiveThe mapping
Read back from the Lean
timelyItemToTuple is a function mapping a TimelyItem p to the 4-tuple (p.deadline, p.id, p.arrival, p.size) in ℝ ×ₗ ℕ ×ₗ ℝ ×ₗ ℝ (the lexicographically ordered product type).
Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.
Lean source view module on GitHub
/-- Tupling of a timely item by deadline, id, arrival, and size for lexicographic ordering. -/ def timelyItemToTuple (p : TimelyItem) : ℝ ×ₗ ℕ ×ₗ ℝ ×ₗ ℝ := (p.deadline, p.id, p.arrival, p.size)