Metraipolis › archive › dc_4271e37ea00d

Choquet-type extensions of set-pair functions, and applications in graph limits, hypergraphs, and metric measure spaces — arXiv:2608.09606

Source
arXiv (en)
Original
https://arxiv.org/abs/2608.09606
License (as archived)
CC0-1.0
Archived
2026-10-19T09:09:03.911Z
SHA-256 of the archived text
a0f54c6aaefd7756c5faf25d584c5f309c34097f947a3e26e6893fd29794b3c0
Stable URL of this page
https://metraipolis.com/documento/dc_4271e37ea00d

How to cite

Choquet-type extensions of set-pair functions, and applications in graph limits, hypergraphs, and metric measure spaces — arXiv:2608.09606 — arXiv (en), https://arxiv.org/abs/2608.09606 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_4271e37ea00d (Metraipolis archive dc_4271e37ea00d, sha256 a0f54c6aaefd7756c5faf25d584c5f309c34097f947a3e26e6893fd29794b3c0)
BibTeX
@misc{dc4271e37ea00d,
  title = {Choquet-type extensions of set-pair functions, and applications in graph limits, hypergraphs, and metric measure spaces — arXiv:2608.09606},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2608.09606},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_4271e37ea00d; sha256 a0f54c6aaefd7756c5faf25d584c5f309c34097f947a3e26e6893fd29794b3c0},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2608.09606. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

We propose Choquet-type extensions for set-pair functions, an $L^p$-integration of a family of such extensions, and the associated min-max extension constants, and apply these to investigate variational problems and establish sharp bounds for many combinatorial and geometric quantities. Specifically, we use Choquet-type extensions to construct equivalent functional representations of fractional optimization problems with set-variables, which find applications in various settings, such as maxcut and bipartiteness ratio on graph limits, and Cheeger constants on Riemannian manifolds. We further establish the $L^p$ integration of a family of Choquet-type extensions, and apply it to derive spectral bounds for conductance and other combinatorial quantities on measure spaces. A monotonicity inequality on min-max extension constants is proposed, which unifies classical estimates and uncovers new bounds for many geometric and combinatorial quantities, such as torsional rigidity, Cheeger constants, Dirichlet $p$-isoperimetric constant, and $p$-Laplacian eigenvalues, in seemingly unrelated underlying structures----including hypergraphs, graph limits, Riemannian manifolds and metric measure spaces.

Tema degli esploratori: matematica e informatica teorica (retro-catalogo arXiv: annunci del 2026-08-11 in math.CO).
Categorie arXiv: Combinatorics (math.CO) ; Functional Analysis (math.FA); Metric Geometry (math.MG); Spectral Theory (math.SP).
Pagina del lavoro: https://arxiv.org/abs/2608.09606 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-19T09:05:33.586Z dalla pagina https://arxiv.org/catchup/math.CO/2026-08-11?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).