Delphi.science

Rank Functions of Flag Matroids with Applications to Order-Neutral Submodular Valuations

Source: arxiv.org/abs/2611.18989

Nathaniel Vaduthala

arXivarxiv/2611.18989Nov 13, 2026math.COscore 0

We provide a rank function axiomatization for flag matroids and show that it is cryptomorphic to the definition of flag matroids as a sequence of matroid quotients. Afterwards, we present some applications of flag matroid rank functions by providing solutions to selected problems. In particular, we discuss connections between flag matroids and submodular valuations in computational economics by showing that rank functions of flag matroids of length $k$ are precisely the same as $\{0, 1, \dots, k\}$-order-neutral submodular valuations. We then prove that $v:2^E\to \mathbb{R}$ is an…

JSONText

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2611.18989
curl -X POST /api/v1/records/arxiv/2611.18989/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.18989/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'