Polyhedra and parameter spaces for matroids over valuation rings
Autor: | Fink, Alex, Moci, Luca |
---|---|
Rok vydání: | 2017 |
Předmět: | |
Druh dokumentu: | Working Paper |
Popis: | In this paper we address two of the major foundational questions in the theory of matroids over rings. First, we provide a cryptomorphic axiomatisation, by introducing an analogue of the base polytope for matroids. Second, we describe a parameter space for matroids over a valuation ring, which turns out to be a tropical version of the Bott-Samelson varieties for the full flag variety. Thus a matroid over a valuation ring is a sequence of flags of tropical linear spaces a.k.a. valuated matroids. Comment: 38pp. v2 fixes typos and a few small unclarities |
Databáze: | arXiv |
Externí odkaz: |