Pith. sign in

REVIEW 2 cited by

Submodular setfunctions on sigma-algebras, version 2

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2302.04704 v2 pith:ULZQEROD submitted 2023-02-09 math.CO

classification math.CO
keywords theoryanalyticcombinatorialsetfunctionssubmodularfiniteimportantlimit
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
read the original abstract

Submodular setfunctions play an important role in potential theory, and a perhaps even more important role in combinatorial optimization. The analytic line of research goes back to the work of Choquet; the combinatorial, to the work of Rado and Edmonds. The two research lines have not had much interaction though. Recently, with the development of graph limit theory, the question of a limit theory for matroids has been considered by several people; such a theory will, most likely, involve submodular setfunctions both on finite and infinite sets. The goal of this paper is to describe several connections between the analytic and combinatorial theory, to show parallels between them, and to propose problems arising by trying the generalize the rich theory of submodular setfunctions on finite sets to the analytic setting. It is aimed more at combinatorialists, and it spends more time on developing the analytic theory, often referring to results in combinatorial optimization by name or sketch only.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 2 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Choquet-type extension theory of set-pair functions, and applications to graph limits, hypergraphs, Riemannian manifolds and metric measure spaces

    math.CO 2026-08 conditional novelty 7.0 of 10

    The paper proposes Choquet extensions for set-pair functions and L^p-integrated global extension constants, proving a monotonicity inequality that unifies Cheeger, spectral, and isoperimetric bounds across graph limit...

  2. The model theory of metric lattices: pseudofinite partition lattices

    math.CO 2025-07 conditional novelty 7.0 of 10

    Infinite pseudofinite limits of partition lattices have a definable Boolean sublattice of modular elements, and each element is determined by its set of modular selectors.

Pith tools