Semimodular Functions and Combinatorial Geometries

DOI10.2307/1997813MaRDI QIDQ4198782zbMATH OpenOpenAlexFDO

Authors Hien Quang Nguyen

Publication date 1978

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

zbMATH Keywords

basescircuitscombinatorial geometriesconvex conedecompositionextremal problemsextremal raysfree expansionpoint-latticerank-functionsemimodular function

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 3963849
• Extremality of the rank function of a connected semimodular lattice
• On geometric semilattices
• scientific article; zbMATH DE number 764409
• On geometric posets and partial matroids

Cites work

• A class of extreme convex set functions with finite carrier
• A Decomposition for Combinatorial Geometries
• An Affine Representation for Transversal Geometries
• Cores of convex games
• Erecting Geometries*
• scientific article; zbMATH DE number 3777562 (Why is no real title available?)
• scientific article; zbMATH DE number 3559600 (Why is no real title available?)
• scientific article; zbMATH DE number 3390761 (Why is no real title available?)
• scientific article; zbMATH DE number 3422402 (Why is no real title available?)
• Lectures on matroids
• Maps of Geometries
• Modular Constructions for Combinatorial Geometries
• On Matroid Theorems of Edmonds and Rado
• On the Abstract Properties of Linear Dependence
• On the Foundations of Combinatorial Theory II. Combinatorial Geometries
• Single-element extensions of matroids
• Strong maps of geometries
• Submodular functions and independence structures
• Theory of capacities

Cited in

(21)

• Decomposition of binary matroids
• On geometric semilattices
• A geometric theory of hypergraph colouring
• Functors of the category of combinatorial geometries and strong maps
• Matroids on partially ordered sets
• Biased positional games on matroids
• Combinatorial analysis. (Matrix problems, choice theory)
• Envelopes and clutters
• Extremality of submodular functions
• Coxeter submodular functions and deformations of Coxeter permutahedra
• On rank functions of lattices
• Core-based criterion for extreme supermodular functions
• Polyhedral approaches to learning Bayesian networks
• Extremality of the rank function of a connected semimodular lattice
• scientific article; zbMATH DE number 3963849 (Why is no real title available?)
• Valuations and closure operators on finite lattices
• Contribution of František Matúš to the research on conditional independence.
• Tautological classes of matroids
• Polypositroids
• Unbounded matroids
• n-alternation deficiency of geometric rank-functions

This page was built for publication: Semimodular Functions and Combinatorial Geometries

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