Back to Search
Start Over
Weighted join semilattices and transversal matroids
- Source :
- Transactions of the American Mathematical Society; 1974, Vol. 191 Issue: 1 p317-328, 12p
- Publication Year :
- 1974
-
Abstract
- We investigate join-semilattices in which each element is assigned a nonnegative weight in a strictly increasing way. A join-subsemilattice of a Boolean lattice is weighted by cardinality, and we give a characterization of these in terms of the notion of a spread. The collection of flats with no coloops (isthmuses) of a matroid or pregeometry, partially ordered by set-theoretic inclusion, forms a join-semilattice which is weighted by rank. For transversal matroids these join-semilattices are isomorphic to join-subsemilattices of Boolean lattices. Using a previously obtained characterization of transversal matroids and results on weighted join-semilattices, we obtain another characterization of transversal matroids. The problem of constructing a transversal matroid whose join-semilattice of flats is isomorphic to a given join-subsemilattice of a Boolean lattice is then investigated.
Details
- Language :
- English
- ISSN :
- 00029947 and 10886850
- Volume :
- 191
- Issue :
- 1
- Database :
- Supplemental Index
- Journal :
- Transactions of the American Mathematical Society
- Publication Type :
- Periodical
- Accession number :
- ejs21893107