Papers on Tropical Semi-rings
Papers on Tropical Semi-rings
Tropical Semi-Ring Theory
-
Butkovic-Max algebra primer.pdf
Introduction to max-algebra
P. Butkovic
Preprint, 2008
-
RACGMinimaxAlgebra.pdf
Minmax Algebra
R. Cunninghame-Green
Lecture Notes in Economics and Mathematical Systems, vol. 166, Springer 1979
-
Richter-GebertSturmfelsTheobald-tropical.pdf
First Steps in Tropical Geometry
J. Richter-Gebert, B. Sturmfels and T. Theobald
In:
"First steps in tropical geometry, Idempotent mathematics and mathematical physics", 289-317. Contemp. Math 377. (2003)
-
SpeyerSturmfels.pdf
* Tropical Mathematics
D. Speyer and B. Sturmfels
To appear in Advances in geometry, arXiv:math.AG/0204218
-
Gathmann-2006.pdf
Tropical Algebraic Geometry
Andreas Gathmann
arXiv:math/0601322v1, 2006
-
MaclaganSturmfels.pdf
* Introduction to Tropical geometry
D. Maclagan and B. Sturmfels
Draft of a book, 2009
Tropical Complexity
-
Theobald-journalversion.pdf
* On the frontiers of polynomial computations in tropical
geometry
Thorsten Theobald
Journal of Symbolic Computation 41 (2006) 1360-1375
-
Gregoriev-tropical_solution.pdf
Complexity of solving tropical linear systems
D. Grigoriev
Preprint, 2012
-
GregorievPodolski-2012.pdf
omplexity of tropical and min-plus varieties
D. Grigoriev and V. Podolskii
http://arxiv.org/abs/1204.4578v1
-
BezemNieuwenhuisRodriuez-Carbonelli-2009.pdf
Hard problems in max-algebra, control theory, hypergraphs and other
areas
Marc Bezem, Robert Nieuwenhuis, Enric Rodriguez-Carbonell
Information Processing Letters, 2010
-
BuergisserCuckerdeNaurois.pdf
The complexity of semilinear problems in succinct representation
Peter Buergisser, Felipe Cucker,
and Paulin Jacobe de Naurois
Comput. Complex. 15 (2006), 197-235
Tropical Semiring and Automata Theory
-
Simon-recognizable-sets.pdf
Recognizable Sets with Multiplicities in the Tropical Semiring
I. Simon
MFCS 1988: 107-120
Abstract:
Deals with the use of the tropical semiring for multiplicities in weighted automata.