Hyperplanes - Maple Help
For the best experience, we recommend viewing online help using Google Chrome or Microsoft Edge.

Online Help

All Products    Maple    MapleSim


Matroids

  

Hyperplanes

  

return the hyperplanes of a matroid

 

Calling Sequence

Parameters

Description

Examples

References

Calling Sequence

Hyperplanes(M)

Parameters

M

-

Matroid

Description

• 

The hyperplanes of a matroid are those flats whose rank is one less than the rank of the matroid. Given a matroid, the Hyperplanes command returns the hyperplanes of that matroid as a list of sets.

• 

If the hyperplanes of this matroid haven't been computed before, they are computed by this command and stored for any future computations that use the hyperplanes.

Examples

withMatroids:

Find the sets of indices whose corresponding columns span a hyperplane (codimension one linear subspace) within the column space of a matrix

AMatrix1,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

A111000000111100100010010001002

(1)

MMatroidA

Mthⅇ lⅈnⅇar matroⅈⅆ whosⅇ grounⅆ sⅇt ⅈs thⅇ sⅇt of column vⅇctors of thⅇ matrⅈx:111000000111100100010010001002

(2)

HyperplanesM

1,2,3,6,1,3,4,6,2,3,4,6,1,3,5,6,2,3,5,6,3,4,5,6,1,2,3,4,5,1,2,4,5,6

(3)

References

  

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

See Also

Matroids[Matroid]

Matroids[Rank]

Matroids[Flats]