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.
with⁡Matroids:
Return the ground set of a matroid formed via the independence relationships among the columns of a matrix.
A≔Matrix⁡1,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≔Matroid⁡A
M≔thⅇ lⅈnⅇar matroⅈⅆ whosⅇ grounⅆ sⅇt ⅈs thⅇ sⅇt of column vⅇctors of thⅇ matrⅈx:111000000111100100010010001002
GroundSet⁡M
1,2,3,4,5,6
Return the ground set of a matroid formed explicitly via its bases.
M≔Matroid⁡apples,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