Identities and periodic oscillations of divide-and-conquer recurrences splitting at half

DOI10.1016/J.AAM.2023.102653arXiv2210.10968MaRDI QIDQ6153612

Svante Janson, Hsien-Kuei Hwang, Tsung-Hsi Tsai

Publication date: 14 February 2024

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2210.10968

zbMATH Keywords

interpolationMellin transformasymptotic expansionrecurrence relationHölder continuityanalysis of algorithmsFourier seriesLipschitz continuityuniform continuityperiodic functionidentitydivide-and-conquerperiodic equivalencemaster theorems

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Recurrences (11B37) Iteration theory, iterative and composite equations (39B12)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Exact solution of a minimal recurrence
• The Takagi function: a survey
• Distribution of the sum-of-digits function of random integers: a survey
• Mellin transforms and asymptotics: Harmonic sums
• Sur la fonction sommatoire de la fonction 'somme des chiffres'
• Recurrence relations based on minimization
• Mellin transforms and asymptotics: Digital sums
• Mellin transforms and asymptotics. The mergesort recurrence
• An asymptotic theory for recurrence relations based on minimization and maximization.
• Digital sums and divide-and-conquer recurrences: Fourier expansions and absolute convergence
• A Sorting Problem
• Improved master theorems for divide-and-conquer recurrences
• Power and Exponential Sums of Digital Sums Related to Binomial Coefficient Parity
• Exact and Asymptotic Solutions of a Divide-and-Conquer Recurrence Dividing at Half
• A Master Theorem for Discrete Divide and Conquer Recurrences

This page was built for publication: Identities and periodic oscillations of divide-and-conquer recurrences splitting at half