Optimization algorithms for Carleson and sparse collections of sets

Eline A. Honig, Emiel Lorist · 2025

Read Optimization algorithms for Carleson and sparse collections of sets by Eline A. Honig, Emiel Lorist (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2501-07943.txt.

Description

Eline Honig and Emiel Lorist bring, in a 2025 paper, the tools of optimization to a corner of harmonic analysis. Their objects are collections of sets with a boundedness property called the Carleson condition, and a related packing property called sparseness. Both matter in the study of wave-like functions and operators. Computing the exact Carleson constant of a collection was previously only approximated.

The authors give an algorithm that computes it exactly and runs in strongly polynomial time. The method rests on minimizing a submodular function. A second method shows any Carleson collection is sparse, with the best possible link between the constants. The key move recasts the duality between the two properties as the classic duality between maximum flow and minimum cut in a network. The paper grew out of the first author's bachelor's thesis.

Catalog record

CREATOREline A. Honig, Emiel Lorist
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE37 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2501-07943

Browse the full library · About the Tower of Babel