Matroids/ExampleMatroids - Maple Help
For the best experience, we recommend viewing online help using Google Chrome or Microsoft Edge.
Our website is currently undergoing maintenance, which may result in occasional errors while browsing. We apologize for any inconvenience this may cause and are working swiftly to restore full functionality. Thank you for your patience.

Online Help

All Products    Maple    MapleSim


Home : Support : Online Help : Matroids/ExampleMatroids

Overview of the Matroids:-ExampleMatroids Subpackage

 

Calling Sequence

Parameters

Description

Examples

References

Calling Sequence

Fano()

Hesse()

MacLane()

NCubeMatroid(n)

NonFano()

NonPappus()

Pappus()

TicTacToe()

UniformMatroid(r,n)

Vamos()

Parameters

r

-

integer

n

-

integer

Description

• 

There are several standard constructions of matroids in the literature. We list some below.

– 

The Fano matroid: A matroid which is not representable over the real numbers, but is representable over the field with two elements.

– 

The Hesse matroid: The matroid underlying a Hesse configuration of nine points.

– 

The MacLane matroid: Obtained by deleting any element from the ground set of the Hesse matroid. This matroid is non-orientable.

– 

The NCube matroid: The matroid underlying the vertices of an n dimensional cube.

– 

The NonFano matroid: The matroid obtained by removing one non-basis from the Fano matroid.

– 

The NonPappus matroid: The matroid obtained by removing one non-basis from the Pappus matroid.

– 

The Pappus matroid: The matroid on nine points realizing the collinearities of Pappus' theorem.

– 

The Tic-Tac-Toe matroid: A matroid on nine points whose dual is non-algebraic. It is unknown if the tic-tac-toe matroid is algebraic.

– 

The uniform matroid: A matroid where every r subset of n elements is a basis.

– 

The Vamos matroid: The smallest matroid which is not representable over any field.

Examples

withMatroids:

withExampleMatroids:

Create a matroid from the ExampleMatroids gallery.

MUniformMatroid3,7

Mthⅇ unⅈform matroⅈⅆ of rank 3 on 7 ⅇlⅇmⅇnts

(1)

evalbnumelemsBasesM=binomial7,3

true

(2)

AreIsomorphicDeletionHesse,1,MacLane

true

(3)

References

  

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

See Also

Matroids[Matroid]