Skip to main content

All Questions

Filter by
Sorted by
Tagged with
6 votes
1 answer
1k views

Is there any "fundamental" distinction between min-plus, max-plus, min-product, and max-product algebras?

In the paper Faster Algorithms for Max-Product Message Passing by McAuley and Caetano (see e.g. here or here), several statements are made which seem mathematically questionable to me. For ...
Chill2Macht's user avatar
  • 2,680
4 votes
0 answers
215 views

Does the tropical semiring admit a universal property?

Each of the rings $\mathbf{Q}$, $\mathbf{Z}_p$, $\mathbf{Q}_p$, $\mathbf{R}$ admits a universal construction: the rationals are the field of fractions of the integers: $\mathbf{Q}:=\mathrm{Frac}(\...
Emily's user avatar
  • 11.8k
2 votes
0 answers
164 views

Algorithms for "Ideals" in polynomial algebras over the max-plus semi-ring

I'm a beginner in tropical geometry, and I'm running into the following question: In the usual polynomial ring over a field, one has algorithms (i.e. using a Groebner basis) for determining whether ...
Drew's user avatar
  • 1,509
1 vote
0 answers
29 views

Proving equivalence of tropical polynomials

I am new to the world of tropical mathematics. I am wondering if there is an algorithm to prove the equivalence of two tropical polynomials (in the plus-min semiring let's say), say over multivaribles?...
Atugo's user avatar
  • 11