{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-13","reactions":{}}