Tropical Linear Algebra
Jorge Alberto Olarte
February 18, 2019
Joint work with Alex Fink, Benjamin Schr¨oter and Marta Panizzut
Jorge Alberto Olarte Tropical Linear Algebra February 18, 2019 1 / 14 2 As the solution set of n − d linear equations. This can be represented by a matrix A⊥ ∈ K(n−d)×n where rows give the coefficients of the linear equations. 3 By its Plucker¨ coordinates.
Classical linear spaces
Let K be any field. A d-dimensional linear subspace L ⊆ Kn can be given in several forms: d 1 As a span of vectors d vectors v1,..., vd ∈ K . This can be represented by a d×n matrix A ∈ K where the rows are given by the vectors v1,..., vd .
Jorge Alberto Olarte Tropical Linear Algebra February 18, 2019 2 / 14 3 By its Plucker¨ coordinates.
Classical linear spaces
Let K be any field. A d-dimensional linear subspace L ⊆ Kn can be given in several forms: d 1 As a span of vectors d vectors v1,..., vd ∈ K . This can be represented by a d×n matrix A ∈ K where the rows are given by the vectors v1,..., vd . 2 As the solution set of n − d linear equations. This can be represented by a matrix A⊥ ∈ K(n−d)×n where rows give the coefficients of the linear equations.
Jorge Alberto Olarte Tropical Linear Algebra February 18, 2019 2 / 14 Classical linear spaces
Let K be any field. A d-dimensional linear subspace L ⊆ Kn can be given in several forms: d 1 As a span of vectors d vectors v1,..., vd ∈ K . This can be represented by a d×n matrix A ∈ K where the rows are given by the vectors v1,..., vd . 2 As the solution set of n − d linear equations. This can be represented by a matrix A⊥ ∈ K(n−d)×n where rows give the coefficients of the linear equations. 3 By its Plucker¨ coordinates.
Jorge Alberto Olarte Tropical Linear Algebra February 18, 2019 2 / 14 (n)−1 A vector W ∈ PK d is the vector of Plucker¨ coordinates of a linear space if and only if it satisfies the Plucker¨ relations:
[n] [n] X ∀S ∈ , ∀T ∈ , W · W = 0 d − 1 d + 1 T \i S∪i i∈T \S
The linear space L can be recovered from the Plucker¨ coordinates: ( ) [n] X L = x ∈ n | ∀T ∈ , W · x = 0 K d + 1 T \i i i∈T
Classical Plucker¨ coordinates