Macaulay2 » Documentation
Packages » MatchingFields > algebraicMatroid
next | previous | forward | backward | up | index | toc

algebraicMatroid -- The algebraic matroid of the tropical cone that induces the matroid

Synopsis

Description

Let $V \subseteq \CC^n$ be an affine variety. The algebraic matroid of $V$ is a matroid whose independent sets $S \subseteq [n]$ are the subsets such that the projection from $V$ to the coordinates indexed by $S$ is a dominant morphism. Similarly, if $C \subseteq \RR^n$ is a polyhedral cone, then the algebraic matroid of $C$ is the matroid whose independent sets $S \subseteq [n]$ are the subsets such that image of the projection of $C$ onto the coordinates indexed by $S$ is full-dimensional.

In the case of the affine cone of Grassmannian under the Pluecker embedding, there are a few different ways to compute its algebraic matroid. One way is to use its tropicalization. The algebraic matroid of the Grassmannian is equal to the matroid whose bases are the union of all bases of the algebraic matroid for all maximal cones of Trop Gr($k$, $n$).

For each coherent matching field, we compute its cone in the tropicalization of the Grassmannian. We compute the algebraic matroid of this cone. To view the bases of this matroid in terms of the $k$-subsets of $[n]$, use the function algebraicMatroidBases. Similarly, to view its circuits use algebraicMatroidCircuits

i1 : L = grMatchingField(2, 4, {{1,2}, {1,3}, {1,4}, {2,3}, {2,4}, {3,4}})

o1 = Grassmannian Matching Field for Gr(2, 4)

o1 : GrMatchingField
i2 : M = algebraicMatroid L

o2 = a "matroid" of rank 5 on 6 elements

o2 : Matroid
i3 : netList algebraicMatroidBases L

     +--------------------------------------------+
o3 = |set {{1, 2}, {1, 3}, {1, 4}, {2, 3}, {3, 4}}|
     +--------------------------------------------+
     |set {{1, 2}, {1, 3}, {2, 3}, {2, 4}, {3, 4}}|
     +--------------------------------------------+
     |set {{1, 2}, {1, 3}, {1, 4}, {2, 4}, {3, 4}}|
     +--------------------------------------------+
     |set {{1, 2}, {2, 3}, {1, 4}, {2, 4}, {3, 4}}|
     +--------------------------------------------+

See also

Ways to use algebraicMatroid :

For the programmer

The object algebraicMatroid is a method function.

Menu