Everything About ___
Live briefing

Everything about Recurrence relation

Pattern defining an infinite sequence of numbers

In mathematics, a recurrence relation is an equation according to which the th term of a sequence is equal to some combination of the previous terms. Often, only previous terms of the sequence appear in the equation, for a parameter that is independent of ; this number is called the order of the relation. If the values of the first numbers in the sequence have been given, the rest of the sequence can be calculated by repeatedly applying the equation. Wikipedia →

🧭 Start here: a 6-step reading path

  1. Read the overview: Recurrence relationA 5-minute orientation
  2. Skim a recent paper: Socioeconomic status and its relation with breast cancer recurrence and survival in young women in the NetherlandsInfluential work since 2022
  3. Pick up a classic book: Traumatic RupturesThe most-reprinted book on the subject
  4. Read the landmark paper: Fourth Order Chebyshev Methods with Recurrence RelationCited 138 times
  5. Go sideways: Linear recurrence with constant coefficientsA closely related topic
  6. Go sideways: P-recursive equationA closely related topic

📖 Definitions

Noun an equation that recursively defines a sequence; each term of the sequence is defined as a function of the preceding terms.

🏆 Landmark papers (most cited)

🆕 Influential since 2022

📚 Books worth reading

Ranked by number of editions on Open Library, a rough measure of how lasting a book is.

🔗 Related topics