Id: arxiv/2611.18989 Url: https://arxiv.org/abs/2611.18989 Tags: math.CO, cs.GT Score: 0 Title: Rank Functions of Flag Matroids with Applications to Order-Neutral Submodular Valuations Domain: math.CO Source: arxiv Authors: Nathaniel Vaduthala Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-13 Page: https://delphi.science/r/arxiv/2611.18989 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…