Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4652386 | Electronic Notes in Discrete Mathematics | 2009 | 5 Pages |
Abstract
Poly-antimatroids are generalization of the notion of antimatroid to multisets. When the underlying set consists of only two elements, such two-dimensional poly-antimatroids correspond to point sets in the integer lattice Zd. In this research we concentrate on geometrical properties of two-dimensional poly-antimatroids and prove that these sets form distributive lattice polyhedra. Our findings imply that two-dimensional poly-antimatroids have convex dimension 2. Further we investigate geometrical properties of three-dimensional distributive lattice polyhedra.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics