GroundSet - Maple Help
For the best experience, we recommend viewing online help using Google Chrome or Mozilla Firefox.

Online Help

All Products    Maple    MapleSim


Matroids

  

GroundSet

  

return the ground set of a matroid

 

Calling Sequence

Parameters

Description

Examples

References

Calling Sequence

GroundSet(M)

Parameters

M

-

Matroid

Description

• 

Every matroid is defined with respect to some set E called its ground set. The GroundSet command returns this ground set as a list.

Examples

> 

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

(1)
> 

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

(2)
> 

GroundSet⁡M

1,2,3,4,5,6

(3)

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

(4)
> 

GroundSet⁡M

apples,bananas,coconuts

(5)

References

  

James G. Oxley. Matroid Theory (Oxford Graduate Texts in Mathematics). New York: Oxford University Press. 2006.

See Also

Matroids[Matroid]