Fekete's lemma

In mathematics, and in particular in calculus, Fekete’s lemma (also called Fekete's subadditive lemma) is a lemma concerning the limit of subadditive sequences. The lemma provides an estimate for the linear growth rate of such sequences.

The lemma is named after the Hungarian–Israeli mathematician Michael Fekete, who proved it in 1923.

This article is issued from Wikipedia. The text is available under Creative Commons Attribution-Share Alike 4.0 unless otherwise noted. Additional terms may apply for the media files.