On circuit valuation of matroids (Q5933469)

The main objective of the paper is to investigate circuits of valuated matroids with the hope of laying the foundation for a novel framework of optimization on valuated matroids. Several sets of cryptomorphically equivalent circuit axioms are given in terms of \((R\cup(-\infty))\)-valuated vectors, where \(R\) is a totally ordered additive group (usually \(R\) is the set of reals, rationals, or integers). Based on the orthogonality of \((R\cup(-\infty))\)-valuated vectors on circuits, the duality of valuated matroids is also discussed.