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

Online Help

All Products    Maple    MapleSim


Matroids

  

AreIsomorphic

  

determine if two matroids are isomorphic

 

Calling Sequence

Parameters

Description

Examples

References

Calling Sequence

AreIsomorphic(M1,M2)

Parameters

M1

-

Matroid

M2

-

Matroid

Description

• 

Two matroids are isomorphic if there is a relabeling of their ground sets so that they are equal.

Examples

withMatroids:withPolynomialIdeals:

Even though the following two matrices look quite different, the independence relationships among their columns are the same after relabeling.

A1Matrix1,1,0,0,1,0,1,0,0,1,1,0

A11100−10100−1−10

(1)

A2Matrix0,4,0,2,0,6,3,0,0,0,4,4

A204020−63000−4−4

(2)

AreIsomorphicMatroidA1,MatroidA2

true

(3)

A3Matrix1,1,0,0,0,0,1,1,1,1,0,1

A3110000111101

(4)

Jx+y,z+w,x+y+w

Jx+y,z+w,x+y+w

(5)

AreIsomorphicMatroidA3,MatroidJ

false

(6)

AreIsomorphicDualMatroidA3,MatroidJ

true

(7)

AreIsomorphicMatroidJ,MatroidA1

false

(8)

References

  

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

See Also

Matroids[Matroid]

Matroids[IndependentSets]