PR #6453: the invoice and the price inequality on it
ProvedPr6453.invoiceThe invoice of the PR #6453 word produces exactly the two rank histograms that the price inequality prices, and the price inequality therefore holds for them.
The statement has five conjuncts. The first two say that the closed-form invoice of the word's local receipt — times the local helper histogram, plus the idle and diagonal contributions on the productive side, and times the local paid histogram plus the query, idle and individual-idle contributions on the paid side — yields exactly the histograms and . The next two say that the event fold , which walks the word's events one at a time, yields the same two histograms; that is the agreement of the two ways of computing the invoice. The last conjunct is the price inequality at , now stated for the histograms the invoice produces rather than for two lists given in advance.
The content is the connection: the price inequality is a statement about the invoice of this word, and the invoice is a function of the word's census — native calls, binary queries, whole idle jobs of sizes , individual idle jobs, normalisations, and diagonal terms with index sums .
import Definitions.Def_Pr6453_Invoice import Definitions.Def_Pr6453_InvoiceEvents import Theorems.Thm_Pr6453_moment_kappa_gt set_option autoImplicit false
namespace Pr6453
theorem invoice :
toHist (invoiceTargets localHelpers) 200 = targets ∧
toHist (invoicePaid localPaid) 200 = paid ∧
toHist (assemble wordEvents wordDiagonal localHelpers localPaid).1 200 = targets ∧
toHist (assemble wordEvents wordDiagonal localHelpers localPaid).2 200 = paid ∧
moment (toHist (invoicePaid localPaid) 200) (1 - (kappa : ℝ)) <
moment (toHist (invoiceTargets localHelpers) 200) (1 - (kappa : ℝ)) := by
sorry
end Pr6453