Functional Covering Numbers

Shiri Artstein-Avidan, Boaz A. Slomka

Research output: Contribution to journalArticlepeer-review

Abstract

We define covering and separation numbers for functions. We investigate their properties, and show that for some classes of functions there is exact equality between separation and covering numbers. We provide analogues for various geometric inequalities on covering numbers, such as volume bounds, bounds connected with Hadwiger’s conjecture, and inequalities about M-positions for geometric log-concave functions. In particular we get strong versions of M-positions for geometric log-concave functions.

Original languageEnglish
Pages (from-to)1039-1072
Number of pages34
JournalJournal of Geometric Analysis
Volume31
Issue number1
DOIs
StatePublished - Jan 2021

Bibliographical note

Funding Information:
We thank Daniel Rosen for his valuable remarks for fruitful discussions. We also thank the anonymous referees for helpful remarks. This publication is a part of a project that has received funding from the European Research Council (ERC) under the European Union?s Horizon 2020 research and innovation program (Grant Agreement No. 770127). The first named author was supported by ISF Grant Number 665/15.

Funding Information:
We thank Daniel Rosen for his valuable remarks for fruitful discussions. We also thank the anonymous referees for helpful remarks. This publication is a part of a project that has received funding from the European Research Council (ERC) under the European Union’s Horizon 2020 research and innovation program (Grant Agreement No. 770127). The first named author was supported by ISF Grant Number 665/15. Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Publisher Copyright:
© 2019, Mathematica Josephina, Inc.

Keywords

  • Covering numbers
  • Duality
  • Functionalization of geometry
  • Log-concave functions
  • M-position
  • Volume bounds

Fingerprint

Dive into the research topics of 'Functional Covering Numbers'. Together they form a unique fingerprint.

Cite this