Valuated matroids

DOI10.1016/0001-8708(92)90028-JzbMath0754.05027MaRDI QIDQ1191727

Walter Wenzel, Andreas W. M. Dress

Publication date: 27 September 1992

Published in: Advances in Mathematics (Search for Journal in Brave)

zbMATH Keywords

valuated matroidProjective equivalence

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A group-theoretic interpretation of Tutte's homotopy theory
• Projektive Geometrien mit Homomorphismus
• Valuated matroids: A new look at the greedy algorithm
• On combinatorial and projective geometry
• Duality theory for finite and infinite matroids with coefficients
• Projective equivalence of matroids with coefficients
• Perfect matroids
• Orientability of matroids
• On orderings and valuations of fields
• Grassmann-Plücker relations and matroids with coefficients
• Geometric algebra for combinatorial geometries
• On n-ordered sets and order completeness
• Metrische Ebenen und projektive Homomorphismen
• Lectures on matroids

Related Items (only showing first 100 items - show all)

Buildings, valuated matroids, and tropical linear spaces ⋮ Matroid products in tropical geometry ⋮ Matroids from hypersimplex splits ⋮ Convexity and Steinitz's exchange property ⋮ Vectors of matroids over tracts ⋮ Matroids with coefficients over projective planes ⋮ Well-layered maps and the maximum-degree \(k \times k\)-subdeterminant of a matrix of rational functions ⋮ Finding optimal minors of valuated bimatroids ⋮ Topological projective planes and uniform valuations ⋮ Tropical Computations in polymake ⋮ Matroids Over a Ring ⋮ Computation of Dressians by dimensional reduction ⋮ Trees, taxonomy, and strongly compatible multi-state characters ⋮ The intersection ring of matroids ⋮ Pfaffian forms and \(\Delta\)-matroids with coefficients ⋮ Note on exchange axioms for valuated matroids and valuated delta-matroids ⋮ Every finite distributive lattice is isomorphic to the minimizer set of an \(M^\natural \)-concave set function ⋮ Local tropical linear spaces ⋮ Beyond JWP: A Tractable Class of Binary VCSPs via M-Convex Intersection. ⋮ A constructive proof for the induction of M-convex functions through networks ⋮ Matroid rank functions and discrete concavity ⋮ Shortest bibranchings and valuated matroid intersection ⋮ Algebraic matroids and Frobenius flocks ⋮ Gross substitutability: an algorithmic survey ⋮ Minimization of an M-convex function ⋮ The geometry of geometries: matroid theory, old and new ⋮ Uniform semimodular lattices and valuated matroids ⋮ An algorithm for \((n-3)\)-connectivity augmentation problem: jump system approach ⋮ Presentations of transversal valuated matroids ⋮ Flag matroids with coefficients ⋮ Semiring systems arising from hyperrings ⋮ The quadratic M-convexity testing problem ⋮ A simple algorithm for finding a maximum triangle-free \(2\)-matching in subcubic graphs ⋮ Combinatorial optimization. Abstracts from the workshop held November 7--13, 2021 (hybrid meeting) ⋮ Tropical linear spaces and tropical convexity ⋮ On the relation between hyperrings and fuzzy rings ⋮ Gross substitution, discrete convexity, and submodularity ⋮ New characterizations of M-convex functions and their applications to economic equilibrium models with indivisibilities. ⋮ Computing the maximum degree of minors in mixed polynomial matrices via combinatorial relaxation ⋮ Recent Developments in Discrete Convex Analysis ⋮ A proof of Cunningham's conjecture on restricted subgraphs and jump systems ⋮ Polyhedra and parameter spaces for matroids over valuation rings ⋮ Matroids over partial hyperstructures ⋮ Isotropical linear spaces and valuated Delta-matroids ⋮ Fast scaling algorithms for M-convex function minimization with application to the resource allocation problem. ⋮ Application of M-convex submodular flow problem to mathematical economics ⋮ A `non-additive' characterization of \(\wp\)-adic norms. ⋮ Projective equivalence of matroids with coefficients ⋮ Multi-splits and tropical linear spaces from nested matroids ⋮ Categories with negation ⋮ Tropical ideals ⋮ Stiefel tropical linear spaces ⋮ Valuated matroid-based algorithm for submodular welfare problem ⋮ A framework of discrete DC programming by discrete convex analysis ⋮ Tropical flag varieties ⋮ Compression of \(\mathrm{M}^\natural\)-convex functions -- flag matroids and valuated permutohedra ⋮ A stronger multiple exchange property for \(\mathrm{M}^{\natural }\)-concave functions ⋮ Computing the Maximum Degree of Minors in Mixed Polynomial Matrices via Combinatorial Relaxation ⋮ A Grassmann algebra for matroids ⋮ Construction of the Lindström valuation of an algebraic extension ⋮ Algorithms for tight spans and tropical linear spaces ⋮ Combinatorial relaxation algorithm for the entire sequence of the maximum degree of minors ⋮ Classification of doubly distributive skew hyperfields and stringent hypergroups ⋮ Legendre duality in combinatorial study of matrix pencils ⋮ On circuit valuation of matroids ⋮ \(M\)-convex functions and tree metrics ⋮ Coordinatewise domain scaling algorithm for M-convex function minimization ⋮ A capacity scaling algorithm for M-convex submodular flow ⋮ Congestion games viewed from M-convexity ⋮ The complexity of minimizing the difference of two \(M^{\natural}\)-convex set functions ⋮ Submodular function minimization ⋮ Induction of M-convex functions by linking systems ⋮ Computing Walrasian equilibria: fast algorithms and structural properties ⋮ Pfaffian forms and \(\Delta\)-matroids ⋮ Even factors, jump systems, and discrete convexity ⋮ Optimal matroid bases with intersection constraints: valuated matroids, M-convex functions, and their applications ⋮ Unnamed Item ⋮ Tropical schemes, tropical cycles, and valuated matroids ⋮ Multiple Exchange Property for M^♮-Concave Functions and Valuated Matroids ⋮ A Tractable Class of Binary VCSPs via M-Convex Intersection ⋮ A matroid invariant via the \(K\)-theory of the Grassmannian ⋮ Grassmann-Plücker relations and matroids with coefficients ⋮ A tropical interpretation of \(m\)-dissimilarity maps ⋮ Rank axiom of modular supermatroids: a connection with directional DR submodular functions ⋮ Computing the Degree of Determinants via Discrete Convex Optimization on Euclidean Buildings ⋮ Matroidal Choice Functions ⋮ A module-theoretic approach to matroids ⋮ An informal overview of triples and systems ⋮ Fenchel-type duality for matroid valuations ⋮ Discrete convex analysis ⋮ Two-best solutions under distance constraints: The model and exemplary results for matroids ⋮ \(k\)-best solutions under distance constraints in valuated \(\Delta\)-matroids ⋮ A unified treatment of the geometric algebra of matroids and even \(\Delta\)-matroids ⋮ Coordinatizing \(\mathbb{R}\)-trees in terms of universal \(c\)-trees ⋮ Polynomial-Time Approximation Schemes for Maximizing Gross Substitutes Utility Under Budget Constraints ⋮ A survey of fundamental operations on discrete convex functions of various kinds ⋮ Extension of M-convexity and L-convexity to polyhedral convex functions ⋮ Discrete 2-convex functions ⋮ Computing valuations of the Dieudonné determinants ⋮ A combinatorial formula for principal minors of a matrix with tree-metric exponents and its applications

This page was built for publication: Valuated matroids