Semimodular Functions and Combinatorial Geometries
Author:
- Hien Quang NguyenHNHien Quang Nguyen
- 1 April 1978
- journal article
- Published by JSTOR in Transactions of the American Mathematical Society
- Vol. 238, 355-383
Abstract
A point-lattice <!-- MATH $\mathfrak{L}$ --> being given, to any normalized, nondecreasing, integer-valued, semimodular function f defined on <!-- MATH $\mathfrak{L}$ --> , we can associate a class of combinatorial geometries called expansions of f. The family of expansions of f is shown to have a largest element for the weak map order, , the free expansion of f. Expansions generalize and clarify the relationship between two known constructions, one defined by R. P. Dilworth, the other by J. Edmonds and G.-C. Rota.
Keywords
This publication has 14 references indexed in Scilit:
- An Affine Representation for Transversal GeometriesStudies in Applied Mathematics, 1975
- Modular Constructions for Combinatorial GeometriesTransactions of the American Mathematical Society, 1975
- A class of extreme convex set functions with finite carrierAdvances in Mathematics, 1973
- A Decomposition for Combinatorial GeometriesTransactions of the American Mathematical Society, 1972
- On the Foundations of Combinatorial Theory II. Combinatorial GeometriesStudies in Applied Mathematics, 1970
- Submodular functions and independence structuresJournal of Mathematical Analysis and Applications, 1970
- Strong maps of geometriesJournal of Combinatorial Theory, 1968
- Maps of GeometriesJournal of the London Mathematical Society, 1966
- Single-element extensions of matroidsJournal of Research of the National Bureau of Standards Section B Mathematics and Mathematical Physics, 1965
- Theory of capacitiesAnnales de l'institut Fourier, 1954