a polytopal viewsupina/coxeter_matroids... · 2020. 9. 22. · 132 213 123 de nition ageneralized...
TRANSCRIPT
![Page 1: A polytopal viewsupina/Coxeter_matroids... · 2020. 9. 22. · 132 213 123 De nition Ageneralized permutahedronis an element of Def(n). Equivalently, it is a polyhedron with edge](https://reader035.vdocument.in/reader035/viewer/2022071512/61321e4cdfd10f4dd73a3dc4/html5/thumbnails/1.jpg)
Universalvaluation of
Coxetermatroids
Mariel Supina
The universal valuation of Coxeter matroidsA polytopal view
Mariel Supina
University of California, Berkeley
WashU Combinatorics SeminarSeptember 14, 2020
![Page 2: A polytopal viewsupina/Coxeter_matroids... · 2020. 9. 22. · 132 213 123 De nition Ageneralized permutahedronis an element of Def(n). Equivalently, it is a polyhedron with edge](https://reader035.vdocument.in/reader035/viewer/2022071512/61321e4cdfd10f4dd73a3dc4/html5/thumbnails/2.jpg)
Universalvaluation of
Coxetermatroids
Mariel Supina
Coauthors
Chris Eur(Stanford University)
Mario Sanchez(UC Berkeley)
arXiv: 2008.01121
![Page 3: A polytopal viewsupina/Coxeter_matroids... · 2020. 9. 22. · 132 213 123 De nition Ageneralized permutahedronis an element of Def(n). Equivalently, it is a polyhedron with edge](https://reader035.vdocument.in/reader035/viewer/2022071512/61321e4cdfd10f4dd73a3dc4/html5/thumbnails/3.jpg)
Universalvaluation of
Coxetermatroids
Mariel Supina
Subdivisions
Let P be a family of polyhedra in V .
Definition
A subdivision of P ∈P is a set Q1, . . . ,Qk ⊆P such that
1 ∀i dimP = dimQi ,
2 ∀i the vertices of Qi are vertices of P,
3 Q1 ∪ · · · ∪ Qk = P, and
4 ∀i 6= j if Qi ∩ Qj is nonempty, then it is a proper face ofboth Qi and Qj .
Example: P = all polyhedra in R2
PQ1
Q2
![Page 4: A polytopal viewsupina/Coxeter_matroids... · 2020. 9. 22. · 132 213 123 De nition Ageneralized permutahedronis an element of Def(n). Equivalently, it is a polyhedron with edge](https://reader035.vdocument.in/reader035/viewer/2022071512/61321e4cdfd10f4dd73a3dc4/html5/thumbnails/4.jpg)
Universalvaluation of
Coxetermatroids
Mariel Supina
What is a valuation?
For I ⊆ [k], let QI =⋂
i∈I Qi .
Definition *Polytope version!*
A function f : P → A (abelian group) is valuative if for anysubdivision Q1, . . . ,Qk of P ∈P the following relationholds:
f (P) =∑
∅(I⊆[k]
(−1)dimP−dimQI f (QI )
Examples:
Euclidean volume of polytopesEhrhart polynomials of lattice polytopesFor an affine halfspace H+ ⊆ V ,
f (P) =
1, P ⊆ H+
0, otherwise
![Page 5: A polytopal viewsupina/Coxeter_matroids... · 2020. 9. 22. · 132 213 123 De nition Ageneralized permutahedronis an element of Def(n). Equivalently, it is a polyhedron with edge](https://reader035.vdocument.in/reader035/viewer/2022071512/61321e4cdfd10f4dd73a3dc4/html5/thumbnails/5.jpg)
Universalvaluation of
Coxetermatroids
Mariel Supina
What is a valuation?
Alternatively, for P ∈P define 1P : V → Z by
1P(x) =
1, x ∈ P
0, otherwise
and let I(P) be the Z-module of indicator functions
I(P) :=
∑P∈P
aP1P
∣∣∣∣∣ aP ∈ Z, finitely many aP ’s nonzero
.
Definition *Commutative diagram version!*
A function f : P → A is a valuation if there exists a Z-linearmap f : I(P)→ A such that f (P) = f (1P).
Think: I(P) “models” valuative-ness since
1P + 1Q = 1P∪Q + 1P∩Q .
![Page 6: A polytopal viewsupina/Coxeter_matroids... · 2020. 9. 22. · 132 213 123 De nition Ageneralized permutahedronis an element of Def(n). Equivalently, it is a polyhedron with edge](https://reader035.vdocument.in/reader035/viewer/2022071512/61321e4cdfd10f4dd73a3dc4/html5/thumbnails/6.jpg)
Universalvaluation of
Coxetermatroids
Mariel Supina
What is a valuation?
Alternatively, for P ∈P define 1P : V → Z by
1P(x) =
1, x ∈ P
0, otherwise
and let I(P) be the Z-module of indicator functions
I(P) :=
∑P∈P
aP1P
∣∣∣∣∣ aP ∈ Z, finitely many aP ’s nonzero
.
Definition *Commutative diagram version!*
A function f : P → A is a valuation if there exists a Z-linearmap f : I(P)→ A such that f (P) = f (1P).
Think: I(P) “models” valuative-ness since
1P + 1Q = 1P∪Q + 1P∩Q .
![Page 7: A polytopal viewsupina/Coxeter_matroids... · 2020. 9. 22. · 132 213 123 De nition Ageneralized permutahedronis an element of Def(n). Equivalently, it is a polyhedron with edge](https://reader035.vdocument.in/reader035/viewer/2022071512/61321e4cdfd10f4dd73a3dc4/html5/thumbnails/7.jpg)
Universalvaluation of
Coxetermatroids
Mariel Supina
Universal valuation
P I(P)
Abelian group A
Valuation f
P 7→1P
Z-linear f
![Page 8: A polytopal viewsupina/Coxeter_matroids... · 2020. 9. 22. · 132 213 123 De nition Ageneralized permutahedronis an element of Def(n). Equivalently, it is a polyhedron with edge](https://reader035.vdocument.in/reader035/viewer/2022071512/61321e4cdfd10f4dd73a3dc4/html5/thumbnails/8.jpg)
Universalvaluation of
Coxetermatroids
Mariel Supina
Universal valuation
Universal valuation F : For any valuation f there exists aunique ϕ such that f = ϕ F .
P I(P) Zbasis of I(P)
Abelian group A
Valuation f
P 7→1P
Universal valuation F
Isomorphism F
Z-linear f ∃!ϕ
How to construct F : Choose a basis of I(P)
PF7−−→ Expression for 1P in this basis
![Page 9: A polytopal viewsupina/Coxeter_matroids... · 2020. 9. 22. · 132 213 123 De nition Ageneralized permutahedronis an element of Def(n). Equivalently, it is a polyhedron with edge](https://reader035.vdocument.in/reader035/viewer/2022071512/61321e4cdfd10f4dd73a3dc4/html5/thumbnails/9.jpg)
Universalvaluation of
Coxetermatroids
Mariel Supina
Deformations
We will focus on the case where P = Def(Q), the collection ofdeformations of some polytope Q ⊂ V .
Definition
A polyhedron P ⊆ V is a deformation of Q if the normal fan ofP coarsens a subfan of the normal fan of Q.
Example: A polytope Q and deformations P1,P2 ∈ Def(Q)
Q P1 P2
![Page 10: A polytopal viewsupina/Coxeter_matroids... · 2020. 9. 22. · 132 213 123 De nition Ageneralized permutahedronis an element of Def(n). Equivalently, it is a polyhedron with edge](https://reader035.vdocument.in/reader035/viewer/2022071512/61321e4cdfd10f4dd73a3dc4/html5/thumbnails/10.jpg)
Universalvaluation of
Coxetermatroids
Mariel Supina
Two definitions by picture
Tangent cone of a polytope at a face:
v
Cv
0F
CF
0
Tight containment of a polyhedron in a cone:
Examples Non-examples
![Page 11: A polytopal viewsupina/Coxeter_matroids... · 2020. 9. 22. · 132 213 123 De nition Ageneralized permutahedronis an element of Def(n). Equivalently, it is a polyhedron with edge](https://reader035.vdocument.in/reader035/viewer/2022071512/61321e4cdfd10f4dd73a3dc4/html5/thumbnails/11.jpg)
Universalvaluation of
Coxetermatroids
Mariel Supina
Two definitions by picture
Tangent cone of a polytope at a face:
v
Cv
0F
CF
0
Tight containment of a polyhedron in a cone:
Examples Non-examples
![Page 12: A polytopal viewsupina/Coxeter_matroids... · 2020. 9. 22. · 132 213 123 De nition Ageneralized permutahedronis an element of Def(n). Equivalently, it is a polyhedron with edge](https://reader035.vdocument.in/reader035/viewer/2022071512/61321e4cdfd10f4dd73a3dc4/html5/thumbnails/12.jpg)
Universalvaluation of
Coxetermatroids
Mariel Supina
Universal valuation of deformations
Let Q ⊆ V be a polytope.
Proposition [Eur–Sanchez–S. 2020]
Translated tangent cones of Q form a basis for I(Def(Q)):
T := 1C+v |C is a tangent cone of Q, v ∈ V .
Theorem [Eur–Sanchez–S. 2020]
The universal valuation of Def(Q) is F : Def(Q)→ ZT givenby
F(P) =∑
C+v tightlycontains P
eC+v
where the C + v are translated tangent cones of Q.
![Page 13: A polytopal viewsupina/Coxeter_matroids... · 2020. 9. 22. · 132 213 123 De nition Ageneralized permutahedronis an element of Def(n). Equivalently, it is a polyhedron with edge](https://reader035.vdocument.in/reader035/viewer/2022071512/61321e4cdfd10f4dd73a3dc4/html5/thumbnails/13.jpg)
Universalvaluation of
Coxetermatroids
Mariel Supina
Generalized permutahedra
Definition
The n-permutahedron Πn is the convex hull of all permutationsof the coordinates of (1, 2, . . . , n) ∈ Rn.
321
231
312
132
213
123
Definition
A generalized permutahedron is an element of Def(Πn).Equivalently, it is a polyhedron with edge and ray directions ofthe form ei − ej .
![Page 14: A polytopal viewsupina/Coxeter_matroids... · 2020. 9. 22. · 132 213 123 De nition Ageneralized permutahedronis an element of Def(n). Equivalently, it is a polyhedron with edge](https://reader035.vdocument.in/reader035/viewer/2022071512/61321e4cdfd10f4dd73a3dc4/html5/thumbnails/14.jpg)
Universalvaluation of
Coxetermatroids
Mariel Supina
Coxeter combinatorics
Coxeter combinatorics: Consider combinatorial objectsassociated to finite reflection groups other than Sn
Definition
Let W be a finite group obtained from reflecting acrosshyperplanes in V . Let R ⊂ V be the collection of normalvectors of those hyperplanes. We call the pair Φ = (V ,R) aroot system.
An−1 = (Rn/(1, . . . , 1), ±(ei − ej) : 1 ≤ i < j ≤ n)Bn = (Rn, ±ei ± ej : 1 ≤ i < j ≤ n ∪ ±ei : 1 ≤ i ≤ n)Cn = (Rn, ±ei ± ej : 1 ≤ i < j ≤ n ∪ ±2ei : 1 ≤ i ≤ n)Dn = (Rn, ±ei ± ej : 1 ≤ i < j ≤ n)
![Page 15: A polytopal viewsupina/Coxeter_matroids... · 2020. 9. 22. · 132 213 123 De nition Ageneralized permutahedronis an element of Def(n). Equivalently, it is a polyhedron with edge](https://reader035.vdocument.in/reader035/viewer/2022071512/61321e4cdfd10f4dd73a3dc4/html5/thumbnails/15.jpg)
Universalvaluation of
Coxetermatroids
Mariel Supina
Generalized Coxeter permutahedra
Let Φ = (V ,R) be a root system with reflection group W .
Definition
The Φ-permutahedron ΠΦ is the convex hull of the W -orbit ofa “generic” point in V .
Example: B2- and B3-permutahedra
Definition
A generalized Φ-permutahedron is an element of Def(ΠΦ).Equivalently, it is a polyhedron with edge and ray directions inthe set of roots R.
![Page 16: A polytopal viewsupina/Coxeter_matroids... · 2020. 9. 22. · 132 213 123 De nition Ageneralized permutahedronis an element of Def(n). Equivalently, it is a polyhedron with edge](https://reader035.vdocument.in/reader035/viewer/2022071512/61321e4cdfd10f4dd73a3dc4/html5/thumbnails/16.jpg)
Universalvaluation of
Coxetermatroids
Mariel Supina
Generalized Coxeter permutahedra
Let Φ = (V ,R) be a root system with reflection group W .
Definition
The Φ-permutahedron ΠΦ is the convex hull of the W -orbit ofa “generic” point in V .
Example: B2- and B3-permutahedra
Definition
A generalized Φ-permutahedron is an element of Def(ΠΦ).Equivalently, it is a polyhedron with edge and ray directions inthe set of roots R.
![Page 17: A polytopal viewsupina/Coxeter_matroids... · 2020. 9. 22. · 132 213 123 De nition Ageneralized permutahedronis an element of Def(n). Equivalently, it is a polyhedron with edge](https://reader035.vdocument.in/reader035/viewer/2022071512/61321e4cdfd10f4dd73a3dc4/html5/thumbnails/17.jpg)
Universalvaluation of
Coxetermatroids
Mariel Supina
Universal valuation of generalized Φ-permutahedra
Corollary [Derksen–Fink 2010 (Type A), Eur–Sanchez–S. 2020]
The universal valuation of generalized Φ-permutahedra is givenby
F(P) =∑
C+v tightlycontains P
eC+v
where the C + v are translated tangent cones of the standardΦ-permutahedron.
Example: Translated tangent cones of the hexagon (Π3)
F
+ + + + + + +
+ + + + + +
![Page 18: A polytopal viewsupina/Coxeter_matroids... · 2020. 9. 22. · 132 213 123 De nition Ageneralized permutahedronis an element of Def(n). Equivalently, it is a polyhedron with edge](https://reader035.vdocument.in/reader035/viewer/2022071512/61321e4cdfd10f4dd73a3dc4/html5/thumbnails/18.jpg)
Universalvaluation of
Coxetermatroids
Mariel Supina
Universal valuation of generalized Φ-permutahedra
Corollary [Derksen–Fink 2010 (Type A), Eur–Sanchez–S. 2020]
The universal valuation of generalized Φ-permutahedra is givenby
F(P) =∑
C+v tightlycontains P
eC+v
where the C + v are translated tangent cones of the standardΦ-permutahedron.
Example: Translated tangent cones of the hexagon (Π3)
F
+ + + + + + +
+ + + + + +
![Page 19: A polytopal viewsupina/Coxeter_matroids... · 2020. 9. 22. · 132 213 123 De nition Ageneralized permutahedronis an element of Def(n). Equivalently, it is a polyhedron with edge](https://reader035.vdocument.in/reader035/viewer/2022071512/61321e4cdfd10f4dd73a3dc4/html5/thumbnails/19.jpg)
Universalvaluation of
Coxetermatroids
Mariel Supina
Matroids
Matroids are combinatorial objects that generalize the notionof independence. They are a subfamily of Def(Πn).
Definition *Polytope version!* [GGMS 1987]
A matroid is a polytope with edge directions of the form ei − ejand vertices in 0, 1n.
Example:
1001 0101
01101010
1100
![Page 20: A polytopal viewsupina/Coxeter_matroids... · 2020. 9. 22. · 132 213 123 De nition Ageneralized permutahedronis an element of Def(n). Equivalently, it is a polyhedron with edge](https://reader035.vdocument.in/reader035/viewer/2022071512/61321e4cdfd10f4dd73a3dc4/html5/thumbnails/20.jpg)
Universalvaluation of
Coxetermatroids
Mariel Supina
Uniform matroids
All vertices of a matroid have the same number of 1’s, whichgives the rank.
Definition
The uniform matroid Ur ,n is the convex hull ofv ∈ 0, 1n : |v | = r.
All matroids of rank r are contained in Ur ,n!Example: U2,4
10010101
01101010
1100
0011
![Page 21: A polytopal viewsupina/Coxeter_matroids... · 2020. 9. 22. · 132 213 123 De nition Ageneralized permutahedronis an element of Def(n). Equivalently, it is a polyhedron with edge](https://reader035.vdocument.in/reader035/viewer/2022071512/61321e4cdfd10f4dd73a3dc4/html5/thumbnails/21.jpg)
Universalvaluation of
Coxetermatroids
Mariel Supina
Matroid subdivisions
Matroid subdivisions have rich connections to geometry:
Compactifications of fine Schubert cells [Kapranov 1992]
Elements of the tropical Grassmannian [Speyer 2008 (TypeA), Rincon 2010 (Type D)]
K -theory of Grassmannians [Fink–Speyer 2010]
![Page 22: A polytopal viewsupina/Coxeter_matroids... · 2020. 9. 22. · 132 213 123 De nition Ageneralized permutahedronis an element of Def(n). Equivalently, it is a polyhedron with edge](https://reader035.vdocument.in/reader035/viewer/2022071512/61321e4cdfd10f4dd73a3dc4/html5/thumbnails/22.jpg)
Universalvaluation of
Coxetermatroids
Mariel Supina
Matroid valuations
Recall: The universal valuation of generalized permutahedra is
F(P) =∑
C+v tightlycontains P
eC+v
for translated tangent cones C + v of the permutahedron.
Let’s evaluate F on a matroid M of rank r
Since M ⊆ Ur ,n, we don’t need to think about the entirecone C + v
What is (C + v) ∩ Ur ,n? A Schubert matroid (up topermutation)
Definition
Let v ∈ 0, 1n with r 1’s. The Schubert matroid Ωv is theconvex hull of all u ∈ 0, 1n with r 1’s that arelexicographically ≥ v .
![Page 23: A polytopal viewsupina/Coxeter_matroids... · 2020. 9. 22. · 132 213 123 De nition Ageneralized permutahedronis an element of Def(n). Equivalently, it is a polyhedron with edge](https://reader035.vdocument.in/reader035/viewer/2022071512/61321e4cdfd10f4dd73a3dc4/html5/thumbnails/23.jpg)
Universalvaluation of
Coxetermatroids
Mariel Supina
Valuative matroid invariants
Since matroids are generalized permutahedra, they have anatural Sn-action.
Definition
A valuative invariant is a matroid valuation f such thatf (σ ·M) = f (M) for all matroids M and all σ ∈ Sn.
Theorem [Derksen–Fink 2010]
The universal valuative matroid invariant is given by
G(M) =∑X
erk(X )
=∑
σ·Ωv⊇Mfor some σ∈Sn
eΩv
summing over complete flags of subsets of [n] with
rk(X ) := (rk(X1)− rk(X0), rk(X2)− rk(X1), . . . , rk(Xn)− rk(Xn−1)).
![Page 24: A polytopal viewsupina/Coxeter_matroids... · 2020. 9. 22. · 132 213 123 De nition Ageneralized permutahedronis an element of Def(n). Equivalently, it is a polyhedron with edge](https://reader035.vdocument.in/reader035/viewer/2022071512/61321e4cdfd10f4dd73a3dc4/html5/thumbnails/24.jpg)
Universalvaluation of
Coxetermatroids
Mariel Supina
Valuative matroid invariants
Since matroids are generalized permutahedra, they have anatural Sn-action.
Definition
A valuative invariant is a matroid valuation f such thatf (σ ·M) = f (M) for all matroids M and all σ ∈ Sn.
Theorem [Derksen–Fink 2010]
The universal valuative matroid invariant is given by
G(M) =∑X
erk(X ) =∑
σ·Ωv⊇Mfor some σ∈Sn
eΩv
summing over complete flags of subsets of [n] with
rk(X ) := (rk(X1)− rk(X0), rk(X2)− rk(X1), . . . , rk(Xn)− rk(Xn−1)).
![Page 25: A polytopal viewsupina/Coxeter_matroids... · 2020. 9. 22. · 132 213 123 De nition Ageneralized permutahedronis an element of Def(n). Equivalently, it is a polyhedron with edge](https://reader035.vdocument.in/reader035/viewer/2022071512/61321e4cdfd10f4dd73a3dc4/html5/thumbnails/25.jpg)
Universalvaluation of
Coxetermatroids
Mariel Supina
Coxeter matroids
Let Φ = (V ,R) be a root system with reflection group W .Root systems come with special points called fundamentalweights.
Definition
A uniform Φ-matroid is the convex hull of the W -orbit of afundamental weight.
Definition *Polytope version!* [BGW 2003]
A Φ-matroid is a polytope whose vertices are a subset of thevertices of a uniform Φ-matroid and whose edge directions areroots in R.
Examples: Type B2
(1, 0)
(0, 1)
(−1, 0)
(0,−1)
(1, 0)
(0, 1)
(−1, 0)
![Page 26: A polytopal viewsupina/Coxeter_matroids... · 2020. 9. 22. · 132 213 123 De nition Ageneralized permutahedronis an element of Def(n). Equivalently, it is a polyhedron with edge](https://reader035.vdocument.in/reader035/viewer/2022071512/61321e4cdfd10f4dd73a3dc4/html5/thumbnails/26.jpg)
Universalvaluation of
Coxetermatroids
Mariel Supina
The universal valuative invariant for Φ-matroids
Can we take the same approach as we did in type A? No :(
Example: A uniform matroid of type B3 intersected with atangent cone of the B3-permutahedron
New vertices
Bad edge directions
Not a B3-matroid
Not even a generalizedB3-permutahedron!
![Page 27: A polytopal viewsupina/Coxeter_matroids... · 2020. 9. 22. · 132 213 123 De nition Ageneralized permutahedronis an element of Def(n). Equivalently, it is a polyhedron with edge](https://reader035.vdocument.in/reader035/viewer/2022071512/61321e4cdfd10f4dd73a3dc4/html5/thumbnails/27.jpg)
Universalvaluation of
Coxetermatroids
Mariel Supina
The universal valuative invariant for Φ-matroids
Nevertheless, our result is analogous to Derksen and Fink’sresult in Type A! We just needed different proof techniques(0-Hecke algebras).
Definition
Let $ be a fundamental weight of Φ and let w ∈W . TheΦ-Schubert matroid Ωw is the convex hull of u ·$ such thatu ≥ w in the Bruhat order.
Theorem [Eur–Sanchez–S. 2020]
The universal valuative Φ-matroid invariant is given by
G(M) =∑w∈W
ew−1·minw (M)
=∑
u·Ωw⊇Mfor some u∈W
eΩw .
![Page 28: A polytopal viewsupina/Coxeter_matroids... · 2020. 9. 22. · 132 213 123 De nition Ageneralized permutahedronis an element of Def(n). Equivalently, it is a polyhedron with edge](https://reader035.vdocument.in/reader035/viewer/2022071512/61321e4cdfd10f4dd73a3dc4/html5/thumbnails/28.jpg)
Universalvaluation of
Coxetermatroids
Mariel Supina
The universal valuative invariant for Φ-matroids
Nevertheless, our result is analogous to Derksen and Fink’sresult in Type A! We just needed different proof techniques(0-Hecke algebras).
Definition
Let $ be a fundamental weight of Φ and let w ∈W . TheΦ-Schubert matroid Ωw is the convex hull of u ·$ such thatu ≥ w in the Bruhat order.
Theorem [Eur–Sanchez–S. 2020]
The universal valuative Φ-matroid invariant is given by
G(M) =∑w∈W
ew−1·minw (M) =∑
u·Ωw⊇Mfor some u∈W
eΩw .
![Page 29: A polytopal viewsupina/Coxeter_matroids... · 2020. 9. 22. · 132 213 123 De nition Ageneralized permutahedronis an element of Def(n). Equivalently, it is a polyhedron with edge](https://reader035.vdocument.in/reader035/viewer/2022071512/61321e4cdfd10f4dd73a3dc4/html5/thumbnails/29.jpg)
Universalvaluation of
Coxetermatroids
Mariel Supina
Application: Interlace polynomial
Delta matroid: Bn-matroid with vertices in 12 (±e1± · · · ± en)
For a vertex v , let pos(v) := i ∈ [n] : v has + in front of ei
The interlace polynomial for a delta matroid M is
qM(x) :=∑A⊆[n]
xdM(A)
where dM(A) is the minimum size of the symmetric difference
dM(A) := min|A4pos(v)| : v is a vertex of M.
Theorem[Eur–Sanchez–S. 2020]
The interlace polynomial is a specialization of the G-invariant,and hence is a valuative invariant for delta matroids.
![Page 30: A polytopal viewsupina/Coxeter_matroids... · 2020. 9. 22. · 132 213 123 De nition Ageneralized permutahedronis an element of Def(n). Equivalently, it is a polyhedron with edge](https://reader035.vdocument.in/reader035/viewer/2022071512/61321e4cdfd10f4dd73a3dc4/html5/thumbnails/30.jpg)
Universalvaluation of
Coxetermatroids
Mariel Supina
References
A. Borovik, I. Gelfand, N. White, Coxeter Matroids, (2003).R. Brijder, H.J. Hoogeboom, Interlace polynomials for multimatroids and
delta-matroids, European Journal of Combinatorics 40 (2014).H. Derksen, A. Fink, Valuative invariants for polymatroids, Advances in
Mathematics 225 (2010), 1840-1892.C. Eur, M. Sanchez, M. Supina, The universal valuation of Coxeter
matroids, arXiv:2008.01121 (2020)A. Fink, D. Speyer, K -classes for matroids and equivariant localization,
Duke Mathematical Journal 161 (2010), 2699-2723.I. Gelfand, R. Goresky, R. MacPherson, V. Serganova, Combinatorial
geometries, convex polyhedra, and Schubert cells, Advances inMathematics 63(3) (1987) 301-316.
M. Kapranov, Chow quotients of Grassmannians I, I.M. Gelfand Seminar16(2) (1992) 29-110.
F. Rincon, Isotropical linear spaces and valuated Delta-matroids, JCTA119 (2012) 14-32.
D. Speyer, Tropical linear spaces, SIAM J. Discrete Math 22(4) (2008),1527-1558.
Thank you!