Semimodular Functions and Combinatorial Geometries

DOI10.2307/1997813zbMath0411.05029OpenAlexW4243881360MaRDI QIDQ4198782

Hien Quang Nguyen

Publication date: 1978

Full work available at URL: https://doi.org/10.2307/1997813

zbMATH Keywords

decompositionconvex coneextremal problemsbasescircuitsextremal rayscombinatorial geometriesfree expansionrank-functionpoint-latticesemimodular function

Mathematics Subject Classification ID

Linear inequalities of matrices (15A39) Inequalities and extremum problems involving convexity in convex geometry (52A40) Combinatorial aspects of matroids and geometric lattices (05B35)

Related Items

Core-based criterion for extreme supermodular functions, Tautological classes of matroids, Polypositroids, Polyhedral approaches to learning Bayesian networks, Envelopes and clutters, Extremality of submodular functions, A geometric theory of hypergraph colouring, Biased positional games on matroids, Valuations and closure operators on finite lattices, On rank functions of lattices, Functors of the category of combinatorial geometries and strong maps, n-alternation deficiency of geometric rank-functions, Coxeter submodular functions and deformations of Coxeter permutahedra, Matroids on partially ordered sets, Combinatorial analysis. (Matrix problems, choice theory), Contribution of Frantisek Matus to the research on conditional independence, Decomposition of binary matroids

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Submodular functions and independence structures
• Cores of convex games
• A class of extreme convex set functions with finite carrier
• Theory of capacities
• Modular Constructions for Combinatorial Geometries
• An Affine Representation for Transversal Geometries
• On the Abstract Properties of Linear Dependence
• Single-element extensions of matroids
• Lectures on matroids
• Strong maps of geometries
• Maps of Geometries
• On Matroid Theorems of Edmonds and Rado
• A Decomposition for Combinatorial Geometries
• On the Foundations of Combinatorial Theory II. Combinatorial Geometries
• Erecting Geometries*