Matroids
Hyperplanes
return the hyperplanes of a matroid
Calling Sequence
Parameters
Description
Examples
References
Hyperplanes(M)
M
-
Matroid
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.
with⁡Matroids:
Find the sets of indices whose corresponding columns span a hyperplane (codimension one linear subspace) within the column space 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
Hyperplanes⁡M
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
James G. Oxley. Matroid Theory (Oxford Graduate Texts in Mathematics). New York: Oxford University Press. 2006.
See Also
Matroids[Matroid]
Matroids[Rank]
Matroids[Flats]
Download Help Document