12.08.2013 Views

Tropical Combinatorics

Tropical Combinatorics

Tropical Combinatorics

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

A = A(V ): max-tropical hyperplane arrangement in T d−1<br />

Key Observation<br />

Proposition<br />

For p, q ∈ T d−1 let r ∈ tconv max {p, q} be an arbitrary point on the<br />

max-tropical line segment between p and q. Then for arbitrary<br />

k ∈ [d]:<br />

tA(r)k ≤ max{tA(p)k,tA(q)k}<br />

Corollary<br />

For arbitrary b ∈ Nd :<br />

<br />

(CA)≤b := p ∈ T d−1 <br />

: tA(p) ≤ b = {C ∈ CA : tA(C) ≤ b}<br />

max-tropically convex and hence contractible.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!