A Note on Ordinal Submodularity
Combinatorics
2026-02-19 v1
Abstract
Notions of ordinal submodularity/supermodularity have been introduced and studied in the literature. We consider several classes of ordinally submodular functions defined on finite Boolean lattices and give characterizations of the set of minimizers of ordinally submodular functions.
Keywords
Cite
@article{arxiv.2602.16203,
title = {A Note on Ordinal Submodularity},
author = {Satoru Fujishige and Ryuhei Mizutani},
journal= {arXiv preprint arXiv:2602.16203},
year = {2026}
}