Proposition
2: pairwise rate and finite-sample bound
One-sided support: if the score gap is nonnegative
and has zero-gap probability
,
the rate is
and the error probability is
.
If every positive-mass gap is strictly positive, errors vanish for every
positive
;
this is represented by extended rate
.
Proposition 4: outcome
rate and
bound
One-sided pairs: a zero-gap pair contributes rate
;
an eventually error-free pair contributes extended rate
and cannot lower the minimum. This includes score gaps with no negative
realization.