Skip to main content
Select Source:

recurrence

recurrence A statement describing some quantity such as f(n) (where f is some function and n is a positive integer) in terms of values of f(m), where m is a nonnegative integer smaller than n; initial values such as f(0) or f(1) can be assumed to be defined. The concept can be extended to include functions of several variables. A recurrence will then involve defining f(m,n), say, in terms of f(m′,n′) where in some sense (m′,n′) is smaller than (m,n); again initial values can be assumed. The numbers in the Fibonacci series can be defined by a recurrence.

In general, a recurrence can be considered as an equation connecting the values of the function at a number of related points. It has the form g(n, f(n), f(n–1),…, f(nk)) = 0 n = k, k + 1,…, N

Assuming initial values for f(0), f(1),…, f(k–1), values for other points n can be calculated.

Equations of this type arise naturally in the discretization of continuous problems, and in a slightly different form, known as a difference equation, appear repeatedly in combinatorics.

Cite this article
Pick a style below, and copy the text for your bibliography.

  • MLA
  • Chicago
  • APA

"recurrence." A Dictionary of Computing. . Encyclopedia.com. 18 Aug. 2017 <http://www.encyclopedia.com>.

"recurrence." A Dictionary of Computing. . Encyclopedia.com. (August 18, 2017). http://www.encyclopedia.com/computing/dictionaries-thesauruses-pictures-and-press-releases/recurrence

"recurrence." A Dictionary of Computing. . Retrieved August 18, 2017 from Encyclopedia.com: http://www.encyclopedia.com/computing/dictionaries-thesauruses-pictures-and-press-releases/recurrence

recurrence

recurrenceabeyance, conveyance, purveyance •creance • ambience •irradiance, radiance •expedience, obedience •audience •dalliance, mésalliance •salience •consilience, resilience •emollience • ebullience •convenience, lenience, provenience •impercipience, incipience, percipience •variance • experience •luxuriance, prurience •nescience • omniscience •insouciance • deviance •subservience • transience •alliance, appliance, compliance, defiance, misalliance, neuroscience, reliance, science •allowance •annoyance, clairvoyance, flamboyance •fluence, pursuance •perpetuance • affluence • effluence •mellifluence • confluence •congruence • issuance • continuance •disturbance •attendance, dependence, interdependence, resplendence, superintendence, tendance, transcendence •cadence •antecedence, credence, impedance •riddance • diffidence • confidence •accidence • precedence • dissidence •coincidence, incidence •evidence •improvidence, providence •residence •abidance, guidance, misguidance, subsidence •correspondence, despondence •accordance, concordance, discordance •avoidance, voidance •imprudence, jurisprudence, prudence •impudence • abundance • elegance •arrogance • extravagance •allegiance • indigence •counter-intelligence, intelligence •negligence • diligence • intransigence •exigence •divulgence, effulgence, indulgence, refulgence •convergence, divergence, emergence, insurgence, resurgence, submergence •significance •balance, counterbalance, imbalance, outbalance, valance •parlance • repellence • semblance •bivalence, covalence, surveillance, valence •sibilance • jubilance • vigilance •pestilence • silence • condolence •virulence • ambulance • crapulence •flatulence • feculence • petulance •opulence • fraudulence • corpulence •succulence, truculence •turbulence • violence • redolence •indolence • somnolence • excellence •insolence • nonchalance •benevolence, malevolence •ambivalence, equivalence •Clemence • vehemence •conformance, outperformance, performance •adamance • penance • ordinance •eminence • imminence •dominance, prominence •abstinence • maintenance •continence • countenance •sustenance •appurtenance, impertinence, pertinence •provenance • ordnance • repugnance •ordonnance • immanence •impermanence, permanence •assonance • dissonance • consonance •governance • resonance • threepence •halfpence • sixpence •comeuppance, tuppence, twopence •clarence, transparence •aberrance, deterrence, inherence, Terence •remembrance • entrance •Behrens, forbearance •fragrance • hindrance • recalcitrance •abhorrence, Florence, Lawrence, Lorentz •monstrance •concurrence, co-occurrence, occurrence, recurrence •encumbrance •adherence, appearance, clearance, coherence, interference, perseverance •assurance, durance, endurance, insurance •exuberance, protuberance •preponderance • transference •deference, preference, reference •difference • inference • conference •sufferance • circumference •belligerence • tolerance • ignorance •temperance • utterance • furtherance •irreverence, reverence, severance •deliverance • renascence • absence •acquiescence, adolescence, arborescence, coalescence, convalescence, deliquescence, effervescence, essence, evanescence, excrescence, florescence, fluorescence, incandescence, iridescence, juvenescence, luminescence, obsolescence, opalescence, phosphorescence, pubescence, putrescence, quiescence, quintessence, tumescence •obeisance, Renaissance •puissance •impuissance, reminiscence •beneficence, maleficence •magnificence, munificence •reconnaissance • concupiscence •reticence •licence, license •nonsense •nuisance, translucence •innocence • conversance • sentience •impatience, patience •conscience •repentance, sentence •acceptance • acquaintance •acquittance, admittance, intermittence, pittance, quittance, remittance •assistance, coexistence, consistence, distance, existence, insistence, outdistance, persistence, resistance, subsistence •instance • exorbitance •concomitance •impenitence, penitence •appetence •competence, omnicompetence •inheritance • capacitance • hesitance •Constance • importance • potence •conductance, inductance, reluctance •substance • circumstance •omnipotence • impotence •inadvertence • grievance •irrelevance, relevance •connivance, contrivance •observance • sequence • consequence •subsequence • eloquence •grandiloquence, magniloquence •brilliance • poignance •omnipresence, pleasance, presence •complaisance • malfeasance •incognizance, recognizance •usance • recusance

Cite this article
Pick a style below, and copy the text for your bibliography.

  • MLA
  • Chicago
  • APA

"recurrence." Oxford Dictionary of Rhymes. . Encyclopedia.com. 18 Aug. 2017 <http://www.encyclopedia.com>.

"recurrence." Oxford Dictionary of Rhymes. . Encyclopedia.com. (August 18, 2017). http://www.encyclopedia.com/humanities/dictionaries-thesauruses-pictures-and-press-releases/recurrence

"recurrence." Oxford Dictionary of Rhymes. . Retrieved August 18, 2017 from Encyclopedia.com: http://www.encyclopedia.com/humanities/dictionaries-thesauruses-pictures-and-press-releases/recurrence