Semimodular Functions and Combinatorial Geometries

Author:
  • HNHien Quang Nguyen
    Hien Quang Nguyen

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.

This publication has 14 references indexed in Scilit: