All Questions
4 questions
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?...
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}(\...
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 ...
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 ...