2 papers
math.CO2026
Submodular and strongly submodular functions and diversities
David Bryant, Paul F. Tupper
Submodular functions and their close relatives play a key role in combinatorial optimization, decision theory and potential theory. Part of their importance and usefulness stems fr…
math.MG2026
Linear and Sublinear Diversities
David Bryant, Paul Tupper
Diversities are an extension of the concept of a metric space which assign a non-negative value to every finite set of points, rather than just pairs. A general theory of diversiti…