OAI/MeasureTheory/FalconerCompletion/Recursion/HighDepthGap.lean

GitHub source file

18 declarations, 0 contain sorry, 0 declared as axioms

Recursive policies and quantitative depth estimates.

  1. theorem OAI.GraphLiteralSupport.CurrentFalconer.DimensionalPolicy.high_depth_gap line 34
  2. theorem OAI.GraphLiteralSupport.CurrentFalconer.DimensionalPolicy.BranchStep.valid_successor line 39
  3. theorem OAI.GraphLiteralSupport.CurrentFalconer.DimensionalPolicy.uniform_branch_successor_validity line 71
  4. def OAI.GraphLiteralSupport.CurrentFalconer.DimensionalPolicy.branchCost line 89
  5. theorem OAI.GraphLiteralSupport.CurrentFalconer.DimensionalPolicy.BranchStep.cost_nonneg line 94
  6. theorem OAI.GraphLiteralSupport.CurrentFalconer.DimensionalPolicy.BranchStep.paid_width line 106
  7. theorem OAI.GraphLiteralSupport.CurrentFalconer.DimensionalPolicy.BranchStep.potential_payment line 118
  8. theorem OAI.GraphLiteralSupport.CurrentFalconer.DimensionalPolicy.BranchStep.short_cost_zero line 134
  9. def OAI.GraphLiteralSupport.CurrentFalconer.DimensionalPolicy.DiscreteProfileLipschitz line 143
  10. theorem OAI.GraphLiteralSupport.CurrentFalconer.DimensionalPolicy.potential_le_final_start line 146
  11. theorem OAI.GraphLiteralSupport.CurrentFalconer.DimensionalPolicy.PolicyBranch.costs_le_potential line 177
  12. theorem OAI.GraphLiteralSupport.CurrentFalconer.DimensionalPolicy.PolicyBranch.costs_le_final_start line 191
  13. def OAI.GraphLiteralSupport.CurrentFalconer.DimensionalPolicy.branchNonlowCount line 233
  14. theorem OAI.GraphLiteralSupport.CurrentFalconer.DimensionalPolicy.branch_count_total line 237
  15. theorem OAI.GraphLiteralSupport.CurrentFalconer.DimensionalPolicy.source_branch_count_bounds line 246
  16. theorem OAI.GraphLiteralSupport.CurrentFalconer.DimensionalPolicy.source_smoothing_reserve line 293
  17. theorem OAI.GraphLiteralSupport.CurrentFalconer.DimensionalPolicy.source_branch_index_bound line 302
  18. theorem OAI.GraphLiteralSupport.CurrentFalconer.DimensionalPolicy.uniform_source_branch_depth line 325