Matroids
GroundSet
return the ground set of a matroid
Calling Sequence
Parameters
Description
Examples
References
GroundSet(M)
M
-
Matroid
Every matroid is defined with respect to some set E called its ground set. The GroundSet command returns this ground set as a list.
withMatroids:
Return the ground set of a matroid formed via the independence relationships among the columns of a matrix.
A≔Matrix1,1,1,0,0,0,0,0,0,1,1,1,1,0,0,1,0,0,0,1,0,0,1,0,0,0,1,0,0,2
A≔111000000111100100010010001002
M≔MatroidA
M≔thⅇ lⅈnⅇar matroⅈⅆ whosⅇ grounⅆ sⅇt ⅈs thⅇ sⅇt of column vⅇctors of thⅇ matrⅈx:111000000111100100010010001002
GroundSetM
1,2,3,4,5,6
Return the ground set of a matroid formed explicitly via its bases.
M≔Matroidapples,bananas,coconuts,bases=apples,bananas,apples,coconuts,bananas,coconuts
M≔thⅇ unⅈform matroⅈⅆ of rank 2 on 3 ⅇlⅇmⅇnts
apples,bananas,coconuts
James G. Oxley. Matroid Theory (Oxford Graduate Texts in Mathematics). New York: Oxford University Press. 2006.
See Also
Matroids[Matroid]
Download Help Document