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.

P, Q : polytopes in R d<br />

P + Q = {p + q: p ∈ P, q ∈ Q} Minkowski sum<br />

Mixed Subdivisions<br />

Minkowski cell of P + Q = full-dimensional subpolytope<br />

which is Minkowski sum of subpolytopes of P and Q<br />

Definition<br />

Polytopal subdivision of P + Q into Minkowski cells is mixed if for<br />

any two of its cells P ′ + Q ′ and P ′′ + Q ′′ the intersections P ′ ∩ P ′′<br />

and Q ′ ∩ Q ′′ both are faces.<br />

can be generalized to finitely many summands<br />

fine = cannot be refined (as a mixed subdivision!)

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

Saved successfully!

Ooh no, something went wrong!