Result · FI-REFINEMENT-MONOTONICITY
Refining cells cannot lose information
Derived from the literaturepublication: derived from published
Meaning
Splitting cells increases retained information in the positive-semidefinite order.
Statement
If partition P' refines P then I_P' >= I_P in Loewner order.
Relationships
Rests on
Enables
Local graph
Proof
U5. Refinement monotonicity
If refines , then
This powers branch-and-bound upper bounds for every Loewner-monotone criterion.