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.

<strong>Tropical</strong> Polynomials<br />

read ordinary (Laurent) polynomial with real coefficients as<br />

function<br />

replace operations “+” and “·” by “⊕” and “⊙”<br />

Example<br />

F(x) := (7 ⊙ x ⊙3 ) ⊕ (3 ⊙ x) ⊕ 4 = min(7 + 3x,3 + x,4)<br />

Definition<br />

tropical polynomial F vanishes at p :⇔ there are at least two<br />

terms where the minimum F(p) is attained<br />

F(1) = min(7 + 3 · 1, 3+1 , 4 ) = 4

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

Saved successfully!

Ooh no, something went wrong!