A class of matroids derived from saturated chain partitions of partially ordered sets |
| |
| Authors: | W. A. Denig |
| |
| Affiliation: | Department of Mathematics, The Citadel, Charleston, South Carolina 29409 USA |
| |
| Abstract: | The simultaneously k- and (k − 1)-saturated chain partitions of a finite partially ordered set P determine a matroid Gk(P). This matroid is a gammoid. The identity on P induces a strong map from Gk(P) to Gk + 1(P). This strong map has a linear representation. |
| |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
