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
| CREATOR | Eline A. Honig, Emiel Lorist |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 37 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2501-07943