—Categories: Mathematics

Review of Limit Inferior and Superior

I’m reading through Venkatesan Guruswami’s thesis titled List Decoding of Error-Correcting Codes and the definition of infinite families of codes uses lim inf. These videos are a good reminder of how the superior and inferior limits are defined.

Real Analysis 11 | Limit Superior and Limit Inferior
Real Analysis 12 | Examples for Limit Superior and Limit Inferior

While we’re at it, why not review vector spaces since they are used in the definition of linear error correcting codes?