Density profile for the complete-information threshold
DefinitionRankingQueryCost_Joint_Supplement_Phip2o-batch-stoc27sp2o-gran-per-chapterp2o-plan-paperp2o-v1persistent-faultsquery-complexityranking
For a positive real density , write for its integer part. Define
This profile describes when the fault density tends to . The Lean function is total on the reals, and the theorem uses it only for .
Definition code
import Mathlib set_option autoImplicit false noncomputable section namespace RankingQueryCost.Joint.Supplement /-- The density profile in Theorem 2.1; its stated domain is c > 0. -/ def densityProfile (c : ℝ) : ℝ := (⌊c⌋ : ℤ) + (c - (⌊c⌋ : ℤ)) ^ 2 end RankingQueryCost.Joint.Supplement
Source
Chaoqiang Fu, Yifan Su, Daofeng Li, STOC 2027 submission #812 (October 2026), Theorem 2.1, p. 4, PDF p. 5