On complete classes of valuated matroids

DOI10.46298/THEORETICS.24.24MaRDI QIDQ7035790zbMATH OpenFDO

Authors Edin Husić, Georg Loho, Ben Smith, László A. Végh

Publication date 29 January 2025

Published in TheoretiCS (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.46298/THEORETICS.24.24

zbMATH Keywords

valuated matroidM-convex functionLorentzian polynomialmatroid minorsGross substitutesinduction by network

Mathematics Subject Classification ID

Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Combinatorial aspects of matroids and geometric lattices (05B35)

Cites work

• scientific article; zbMATH DE number 3590289 (Why is no real title available?)
• scientific article; zbMATH DE number 5873618 (Why is no real title available?)
• A Field of Generalised Puiseux Series for Tropical Geometry
• A THEOREM ON INDEPENDENCE RELATIONS
• Algorithmic Game Theory
• An infinite family of excluded minors for strong base-orderability
• Approximating Nash social welfare under rado valuations
• Combinatorial auctions with decreasing marginal utilities
• Combinatorial optimization. Polyhedra and efficiency (3 volumes)
• Compression of \(\mathrm{M}^\natural\)-convex functions -- flag matroids and valuated permutohedra
• Connections in combinatorial optimization
• Counting matroids in minor-closed classes
• Discrete Convex Analysis
• Gross substitutability: an algorithmic survey
• Gross substitutes and endowed assignment valuations
• Homogeneous multivariate polynomials with the half-plane property
• Induced Matroids
• Job Matching, Coalition Formation, and Gross Substitutes
• Log-concave polynomials. I: Entropy and a deterministic approximation algorithm for counting bases of matroids
• Log-concave polynomials. II: High-dimensional walks and an FPRAS for counting bases of a matroid
• Lorentzian polynomials
• Market equilibrium via the excess demand function
• Matroid rank functions and discrete concavity
• Matroid valuation on independent sets
• Model Theory
• Nash social welfare for indivisible items under separable, piecewise-linear concave utilities
• On equivalence of M^-concavity of a set function and submodularity of its conjugate
• On multivariate Newton-like inequalities
• On polyhedral approximation of L-convex and M-convex functions
• On the Stability of the Competitive Equilibrium, I
• On the Stability of the Competitive Equilibrium, II
• On the asymptotic proportion of connected matroids
• On the construction of substitutes
• On the number of matroids
• On the number of matroids compared to the number of sparse paving matroids
• Positive polynomials and sums of squares
• Presentations of transversal valuated matroids
• Representative sets and irrelevant vertices: new tools for kernelization
• Simpler exchange axioms for M-concave functions on generalized polymatroids
• Spaces of Lorentzian and real stable polynomials are Euclidean balls
• Stiefel tropical linear spaces
• The Bergman complex of a matroid and phylogenetic trees
• The asymptotic number of geometries
• The finite matroid-based valuation conjecture is false
• The image of a tropical linear space
• Tropically unirational varieties
• Valuated matroids
• Walrasian equilibrium with gross substitutes

This page was built for publication: On complete classes of valuated matroids

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7035790)