BKRecursive Partition: remainder recurrence le bk Sum Preserving Recurrence Twice
ProvedQEC.Locality.BKRecursivePartition.remainder_recurrence_le_bkSumPreservingRecurrenceTwicelean-qecert-4a64933quantum-computingquantum-error-correction
The second concrete #380 charge is controlled by the sum-preserving composition.
Preamble
import Definitions.Def_QEC_Locality_ConnectivityTradeoff_RecursiveSeparator
import Definitions.Def_QEC_Locality_ConnectivityTradeoff_MaxFamily
import Definitions.Def_QEC_Locality_ConnectivityTradeoff_SumPreservingRecurrence
set_option autoImplicit false
noncomputable section
open QEC QEC.Locality
universe u
variable {ι : Type u} [Fintype ι] [DecidableEq ι]Formal statement
theorem QEC.Locality.BKRecursivePartition.remainder_recurrence_le_bkSumPreservingRecurrenceTwice
{G : ConnectivityGraph ι} {d : Nat} {vertices : Finset ι}
(partition : BKRecursivePartition G d vertices) :
bkSeparatorRecurrence G d partition.remainder ≤
bkSumPreservingRecurrenceTwice G d vertices.card := by sorrySource