Asymptotics of divide-and-conquer recurrences via iterated function systems

MaRDI QIDQ2920844zbMATH OpenFDO

Authors John C. Kieffer

Publication date 29 September 2014

Full work available at URL https://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAQ0105/0.html

zbMATH Keywords

divide-and-conquer recurrencesIFS attractoriterated function systemsself-affine functions

Mathematics Subject Classification ID

Fractals (28A80) Notions of recurrence and recurrent behavior in topological dynamical systems (37B20) Data structures (68P05) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30)

Recommendations

• Exact and asymptotic solutions of a divide-and-conquer recurrence dividing at half: theory and applications
• Divide-and-conquer recurrences -- classification of asymptotics
• Asymptotic expansions for linear homogeneous divide-and-conquer recurrences: algebraic and analytic approaches collated
• Exact asymptotics of divide-and-conquer recurrences
• On the solution of linear recurrence equations

Cited in

(7)

• Divide-and-conquer recurrences -- classification of asymptotics
• Exact and asymptotic solutions of a divide-and-conquer recurrence dividing at half: theory and applications
• Exact asymptotics of divide-and-conquer recurrences
• Using fractal geometry for solving divide-and-conquer recurrences
• An elementary approach to some analytic asymptotics
• Rational divide-and-conquer relations
• Identities and periodic oscillations of divide-and-conquer recurrences splitting at half

This page was built for publication: Asymptotics of divide-and-conquer recurrences via iterated function systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2920844)