Cover Image

A Best Possible General Form of the Master Theorem for Divide-and-Conquer Recurrences

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Offner, Carl D.
Format:	Preprint
Published:	2025
Subjects:	Classical Analysis and ODEs Data Structures and Algorithms Combinatorics 41 F.2
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Error Analysis of Sum-Product Algorithms under Stochastic Rounding
by: Castro, Pablo de Oliveira, et al.
Published: (2024)

Best Simultaneous Approximation of Functions and a Generalized Minimax Theorem
by: Tanimoto, Shinji
Published: (2024)

An Elementary Approach to Depoissonization
by: Zacharovas, Vytas
Published: (2025)

Extension of the Best Polynomial Operator in Generalized Orlicz spaces
by: Acinas, Sonia, et al.
Published: (2024)

Weisfeiler-Leman on graphs of small twin-width
by: Heinrich, Irene, et al.
Published: (2026)

$q$-analogues of $π$-formulas due to Ramanujan and Guillera
by: Campbell, John M.
Published: (2025)

The best approximation by trigonometric polynomials of classes of convolutions generated by some linear combinations of periodic kernels
by: Serdyuk, A. S., et al.
Published: (2024)

On mixed partial derivatives of modified Bernstein-Stancu polynomials for functions of several variables
by: Mazutskiy, N. M., et al.
Published: (2022)

A Structural Characterization of Determinantally Equivalent Functions
by: Mantelos, Harry Sapranidis
Published: (2026)

A note on the sum-product problem for fractal sets
by: Cushman, Adam, et al.
Published: (2026)

A short proof of an identity related to Type IV superorthogonality
by: Pang, Yixuan
Published: (2023)

A curved three-point pattern problem for fractal sets on the real line
by: Choudhary, Surjeet Singh, et al.
Published: (2026)

A bound for plany Kakeya sets in $\mathbb{F}_q^4$ using the planebrush method
by: Łaba, Izabella, et al.
Published: (2025)

A representation for the integral kernel of the composition of multivariate Bernstein-Durrmeyer operators
by: Abel, Ulrich, et al.
Published: (2025)

A Quantitative Bound For Szemerédi's Theorem for a Complexity One Polynomial Progression over $\mathbb{Z}/N\mathbb{Z}$
by: Leng, James
Published: (2022)

Singular walks in the quarter plane and Bernoulli numbers
by: Bostan, Alin, et al.
Published: (2025)

Furstenberg set theorem for transversal families of functions
by: Orponen, Tuomas, et al.
Published: (2025)

Joint upper Banach density, VC dimensions and Euclidean point configurations
by: Predojević, Bruno
Published: (2025)

On the Carlitz-Mehler formula for Hermite polynomials
by: Chaurasia, Manish
Published: (2025)

Bourgain-type projection theorems over finite fields
by: Rose, Alex
Published: (2025)

Falconer's problem for dot product on paraboloids
by: Tseng, Chun-Kai
Published: (2025)

Finite biorthogonal M matrix polynomials
by: Lekesiz, Esra Güldoğan
Published: (2025)

On Polynomial Progressions Inside Sets of Large Dimension
by: Krause, Ben
Published: (2025)

On Abel's Identity
by: Ajoodanian, Mehrzad
Published: (2025)

Triangles in the Plane and arithmetic progressions in thick compact subsets of $\mathbb{R}^d$
by: Sandberg-Clark, Samantha, et al.
Published: (2025)

Nice q-analogs of orthogonal polynomials with nice moments: Some simple examples
by: Cigler, Johann
Published: (2025)

Incidence estimates for quasi-product sets and applications
by: Demeter, Ciprian, et al.
Published: (2025)

Pinned patterns and density theorems in $\mathbb R^d$
by: Wang, Chenjian
Published: (2025)

On $L^2$ estimates for quadratic images of product Frostman measures
by: Liao, Sung-Yi, et al.
Published: (2026)

Bourgain's projection theorem over normed division algebras
by: O'Regan, William
Published: (2026)

Coefficientwise Hankel-total positivity of the row-generating polynomials for the output matrices of certain production matrices
by: Zhu, Bao-Xuan
Published: (2022)

Joints tightened
by: Yu, Hung-Hsun Hans, et al.
Published: (2019)

Coloring and density theorems for configurations of a given volume
by: Kovač, Vjekoslav
Published: (2023)

On hyperbolic corners and unit-area triangles in planar sets of large measure
by: Bulj, Aleksandar, et al.
Published: (2026)

On the $N$-set occupancy problem
by: Demeter, Ciprian, et al.
Published: (2024)

On Fourier decay and the distance set problem
by: Fraser, Jonathan M., et al.
Published: (2026)

Interpolation of point configurations in the discrete plane
by: Aksoy, Esen, et al.
Published: (2024)

New discretised polynomial expander and incidence estimates
by: Demeter, Ciprian, et al.
Published: (2026)

Multi-linear forms, structure of graphs and Lebesgue spaces
by: Iosevich, A., et al.
Published: (2024)

Furstenberg set problem and exceptional set estimate in prime fields: dimension two implies higher dimensions
by: Gan, Shengwen
Published: (2024)