The Maslov dequantization, idempotent and tropical mathematics: a brief introduction

G. L. Litvinov

Zapiski Nauchnykh Seminarov POMI, Representation theory, dynamical systems, combinatorial and algoritmic methods. Part XIII, Tome 326 (2005), pp. 145-182

Résumé

This paper is a brief introduction to idempotent and tropical mathematics. Tropical mathematics can be treated as a result of the so-called Maslov dequantization of the traditional mathematics over numerical fields as the Planck constant $\hbar$ tends to zero taking imaginary values.

Bibliographie

[1] M. Akian, “Densities of idempotent measures and large deviations”, Trans. Amer. Math. Soc., 351 (1999), 4515–4543 | DOI | MR | Zbl

[2] M. Akian, S. Gaubert, “Spectral theorem for convex monotone homogeneous maps and ergodic control”, Nonlinear Analysis, 52 (2003), 637–679 ; arXiv: /math.SP/0110108 | DOI | MR | Zbl

[3] M. Akian, S. Gaubert, V. Kolokoltsov, “Set coverings and invertibility of functional Galois connections”, Idempotent Mathematics and Mathematical Physicscite, Proceedings of the international workshop (Vienna, Austria, February 3–10, 2003), Contemporary Mathematics, 377, AMS, Providence, RI, 2005, 19–51 | MR | Zbl

[4] M. Akian, S. Gaubert, C. Walsh, The max-plus Martin boundary, , 2004 arXiv: /math.MG/0412408 | MR

[5] M. Akian, S. Gaubert, C. Walsh, “Discrete max-plus spectral theory”, Idempotent Mathematics and Mathematical Physics, Proceedings of the international workshop (Vienna, Austria, February 3–10, 2003), Contemporary Mathematics, 377, AMS, Providence, RI, 2005, 53–78 | MR

[6] M. Akian, J. P. Quadrat, M. Viot, “Duality between probability and optimization”, Idempotency, 1998, 331–353 | MR | Zbl

[7] D. Alessandrini, Amoebas, tropical varieties and compactification of Teichmüller spaces, arXiv: /math.AG/0505269 | MR

[8] S. M. Avdoshin, V. V. Belov, V. P. Maslov, A. M. Chebotarev, “Design of computational media: mathematical aspects”, Theory of capacities, 1955, 9–145

[9] F. Baccelli, G. Cohen, G. J. Olsder, J.-P. Quadrat, Synchronization and Linearity: An Algebra for Discrete Event Systems, John Wiley Sons Publishers, New York, 1992 | MR

[10] M. Bardi, I. Capuzzo-Dolcetta, Optimal Control and Viscosity Solutions of Hamilton–Jacobi–Bellman Equations, Birkhäuser, Boston–Basel–Berlin, 1997 | MR | Zbl

[11] A. Berenstein, S. Fomin, and A. Zelevinsky, “Parametrizations of canonical bases and totally positive matrices”, Adv. Math., 122 (1996), 49–149 | DOI | MR | Zbl

[12] A. Berenstein, A. Zelevinsky, “Tenzor product multiplicities, canonical bases and totally positive varieties”, Invent. Math., 143 (2001), 77–128 | DOI | MR | Zbl

[13] P. Bernhard, “Minimax versus stochastic partial information control”, Proceedings of the 33rd Conference on Decision and Control (Lake Buena Vista, FL, December 1994, IEEE), 1994, 2572–2577

[14] F. Block, J. Yu, Tropical convexity via cellular resolutions, arXiv: /math.MG/0503279 | MR

[15] Y. Brenier, U. Frisch, M. Hénon, G. Loeper, S. Matarrese, R. Mohayaee, A. Sobolevskiĭ, “Reconstruction of the early Universe as a convex optimization problem”, Mon. Nat. R. Astron. Soc., 346 (2003), 501–524 | DOI

[16] V. M. Bukhshtaber, “Otobrazheniya Yanga–Bakstera”, Uspekhi mat. nauk, 53:6 (1998), 241–242 | MR | Zbl

[17] P. Butkovič, “Strong regularity of matrices – a survey of results”, Discrete Applied Math., 48 (1994), 45–68 | DOI | MR | Zbl

[18] P. Butkovič, “On the combinatorial aspects of max-algebra”, Idempotent Mathematics and Mathematical Physics, 2005, 93–104 | MR

[19] I. Capuzzo Dolcetta, P.-L. Lions (eds.), Viscosity solutions and applications, Lectures given at the 2nd Session of the C.I.M.E. held in Montecatini Terme (Italy, June 12–20, 1995), Lecture Notes in Mathematics, 1660, 1997 | MR | Zbl

[20] B. A. Carré, “An algebra for network routing problems”, J. Inst. Appl., 7 (1971), 273–294 | DOI | MR | Zbl

[21] B. A. Carré, Graphs and Networks, The Clarendon Press/Oxford University Press, Oxford, 1979 | MR | Zbl

[22] K. Cechlárová, R. A. Cuninghame-Green, “Interval systems of max-separable linear equations”, Linear Algebra and its Applications, 340 (2002), 215–224 | DOI | MR | Zbl

[23] Weiren Chou, R. J. Duffin, “An additive eigenvalue problem of physics related HJB equation to linear programming”, Adv. in Applied Mathematics, 8 (1987), 486–498 | DOI | MR | Zbl

[24] G. Choquet, “Theory of capacities”, Ann. Inst. Fourier, 5 (1955), 131–295 | MR

[25] G. Cohen, S. Gaubert, J. P. Quadrat, “Max-plus algebra and system theory: where we are and where to go now”, Annual Reviews in Control, 23 (1999), 207–219

[26] G. Cohen, S. Gaubert, J.-P. Quadrat, “Duality and separation theorems in idempotent semimodules”, Linear Algebra and its Applications, 379 (2004), 395–422 ; arXiv: /math.FA/0212294 | DOI | MR | Zbl

[27] G. Cohen, S. Gaubert, J.-P. Quadrat, I. Singer, “Max-plus convex sets and functions”, Idempotent Mathematics and Mathematical Physics, 2005, 105–130 | MR

[28] G. Cohen, J.-P. Quadrat (eds.), 11th International Conference on Analysis and Optimization Systems, Springer Lect. Notes on Control and Information Systems, 199, 1994 | MR

[29] R. A. Cuninghame-Green, Minimax algebra, Springer Lect. Notes in Economics and Mathematical Systems, 166, Berlin, 1979 | MR | Zbl

[30] R. A. Cuninghame-Green, “Minimax algebra and applications”, Advances in Imaging and Electron Physics, 90, Academic Press, New York, 1995, 1–121

[31] R. Cuninghame-Green, P. Meijer, “An algebra for piecewise-linear minimax problems”, Dicsrete Appl. Math., 2 (1980), 267–294 | DOI | MR | Zbl

[32] V. I. Danilov, G. A. Koshevoi, “Diskretnaya vypuklost”, Zap. nauchn. semin. POMI, 312, 2004, 86–93 | MR | Zbl

[33] V. Danilov, G. Koshevoi, K. Murota, “Discrete convexity and equilibria in economics with indivisible goods and money”, Math. Soc. Sci., 11 (2001), 251–273 | DOI | MR

[34] P. Dehornoy, I. Dynnikov, D. Rolfsen, B. Wiest, Why are braids orderable?, Panoramas et Synthèses, 14, Societe Mathematique de France, Paris, 2002 | MR | Zbl

[35] P. Del Moral, “A survey of Maslov optimization theory”, Appendix: V. N. Kolokoltsov, V. P. Maslov, Idempotent Analysis and Applications, Kluwer Acad. Publ., Dordrecht, 1997, 243–302 | MR

[36] P. Del Moral, Feynman–Kac formulae. Genealogical and interacting particle systems with applications, Springer, New York, 2004 | MR

[37] P. Del Moral, M. Doisy, “Maslov idempotent probability calculus, I, II”, Theory of Probability and its Applications, 43:4 (1998), 735–751 ; 44:2 (1999), 384–400 | MR | Zbl | MR | Zbl

[38] P. Del Moral, M. Doisy, “On the applications of Maslov optimization theory”, Mathematical Notes, 69:2 (2001), 232–244 | DOI | MR | Zbl

[39] M. Develin, The moduli space of $n$ tropically collinear points in $R^d$, arXiv: /math.CO/0401224 | MR

[40] M. Develin, B. Sturmfels, Tropical covexity, arXiv: /math.MG/0308254 | MR

[41] M. Develin, F. Santos, B. Sturmfels, On the rank of a tropical matrix, arXiv: /math.CO/0312114v2 | MR

[42] A. Di Nola, B. Gerla, “Algebras of Lukasiewicz's logic and their semiring reducts”, Idempotent Mathematics and Mathematical Physics, 2005, 131–144 | MR | Zbl

[43] D. Dubois, H. Prade, R. Sabbadin, “Decision-theory foundations of qualitative possibility theory”, European Journal of Operational Research, 128 (2001), 459–478 | DOI | MR | Zbl

[44] P. S. Dudnikov, S. N. Samborskii, Endomorfizmy polumodulei nad polukoltsami s idempotentnoi operatsiei, Preprint Matematicheskogo instituta AN USSR, Kiev, 1987; Изв. AН СССР, сер. мат., 55:1 (1991), 93–109 | MR

[45] I. A. Dynnikov, “Ob otobrazheniyakh Yanga–Bakstera i uporyadochenii Deornua”, Usp. mat. nauk, 57:3 (2002), 151–152 | MR | Zbl

[46] I. A. Dynnikov, B. Wiest, On the complexity of braids, arXiv: /math.GT/0403177

[47] M. Einsiedler, M. Kapranov, D. Lind, Non-archimedean amoebas and tropical varieties, arXiv: /math.AG/0408311 | MR

[48] R. Feynman, A. Hibbs, Quantum Mechanics and Path Integrals, McGraw-Hill, New York, 1965 | Zbl

[49] A. V. Finkelstein, M. A. Roytberg, “Computation of biopolymers: a general approach to different problems”, BioSystems, 30 (1993), 1–20 | DOI

[50] W. H. Fleming, “Max-Plus Stochastic Control”, Stochastic Theory and Control, Lect. Notes in Control and Information Science, 280, ed. B. Pasik-Duncan, 2002, 111–119 | MR | Zbl

[51] W. H. Fleming, “Max-plus stochastic processes”, Applied Math. and Optim., 48 (2004), 159–181 | MR

[52] W. H. Fleming, W. M. McEneaney, “A max-plus-basedalgorithm for a Hamilton–Jacobi–Bellman equation of nonlinear filtering”, SIAM J. Control Optim., 38:3 (2000), 683–710 | DOI | MR | Zbl

[53] W. H. Fleming, W. M. McEneaney, “Max-plus approaches to continuous space control and dynamic programming”, Idempotent Mathematics and Mathematical Physics, 2005, 145–160 | MR | Zbl

[54] W. H. Fleming, H. M. Soner, Controlled Markov processes and viscosity solutions, Springer, New York, 1993 | MR | Zbl

[55] V. V. Fock, A. B. Goncharov, Moduli spaces of local systems and higher Teichmuller theory, arXiv: /math.AG/0311149 | MR

[56] V. V. Fock, A. B. Goncharov, Cluster ensembles, quantization and the dilogarithm, arXiv: /math.AG/0311245 | MR

[57] S. Fomin, A. Zelevinsky, Cluster algebras: Notes for the CDM-03 Conference, Conf. “Current Developments in Mathematics 2003” (Harvard University on November 21–22, 2003), 2003 ; arXiv: /math.RT/0311493 | MR

[58] U. Frisch, S. Matarrese, R. Mohayaee, A. Sobolevskiĭ, “A reconstruction of the initial conditions of the Universe by optimal mass transportation”, Nature, 417 (2002), 260–262 | DOI

[59] A. Gathmann, H. Markwig, The Caporaso-Harris formula and plane relative Gromov-Witten invariants in tropical geometry, arXiv: /math.AG/0504392 | MR

[60] A. Gathmann and H. Markwig, The numbers of tropical plane curves through points in general position, arXiv: /math.AG/0406099 | MR

[61] I. M. Gelfand, M. M. Kapranov, A. Zelevinsky, Discriminants, Resultants, and Multidimensional Determinants, Birkhäuser, Boston, 1994 | MR

[62] K. Glazek, A Guide to the Literature on Semirings and Their Applications in Mathematics and Information Sciences: with Complete Bibliography, Kluwer Acad. Publ., Dordrecht, 2002 | MR | Zbl

[63] J. A. Goguen, “$L$-fuzzy sets”, J. of Math. Anal. Appl., 18:1 (1967), 145–174 | DOI | MR | Zbl

[64] J. S. Golan, Semirings and Their Applications, Kluwer Acad. Publ., Dordrecht, 1999 | MR

[65] J. S. Golan, Power Algebras over Semirings, Kluwer Acad. Publ., Dordrecht, 1999 | MR

[66] J. S. Golan, Semirings and Affine Equations over Them: Theory and Applications, Kluwer Acad. Publ., Dordrecht, 2003 | MR | Zbl

[67] M. Gondran, M. Minoux, Graphes et Algorithmes, Editions Eyrolles, Paris, 1979, 1988 | MR | Zbl

[68] M. Gondran, M. Minoux, Graphes, Dioïdes et Semi-anneaux, Editions TEC, Paris, 2001

[69] J. Gunawardena (ed.), Idempotency, Publ. of the Newton Institute, 11, Cambridge University Press, Cambridge, 1998 | MR | Zbl

[70] J. Gunawardena, “An introduction to idempotency”, Idempotency, 1998, 1–49 | MR | Zbl

[71] E. Hopf, “The partial differential equation $u_t+uu_x=\mu u_{xx}$”, Comm. Pure Appl. Math., 3 (1950), 201–230 | DOI | MR | Zbl

[72] I. Itenberg, V. Kharlamov, E. Shustin, “Welschinger invariant and enumeration of real rational curves”, International Mathematics Research Notices, 49 (2003), 26–39 | MR

[73] I. Itenberg, V. Kharlamov, E. Shustin, Appendix to “Welschinger invariants and enumeration of real rational curves”, arXiv: /math.AG/0312142v2 | MR

[74] I. V. Itenberg, V. M. Kharlamov, E. I. Shustin, “Logarifmicheskaya ekvivalentnost invariantov Velshenzhe i Gromova–Vittena”, Usp. mat. nauk, 59:6 (2004), 85–110 | MR | Zbl

[75] I. Itenberg, V. Kharlamov, E. Shustin, “Logarithmic asymptotics of the genus zero Gromov-Witten invariants of the blown up plane”, Geometry Topology, 9 (2005), 483–491 ; arXiv: /math.AG/0412533 | DOI | MR | Zbl

[76] Z. Izhakian, Duality of tropical curves, arXiv: /math.AG/0503691 | MR

[77] Z. Izhakian, Tropical arithmetic and algebra of tropical matrices, arXiv: /math.AG/0505458 | MR

[78] M. Joswig, Tropical halfspaces, arXiv: /math.CO/0312068 | MR

[79] L. V. Kantorovich, “O peremeschenii mass”, Dokl. AN SSSR, 37 (1942), 227–229

[80] M. M. Kapranov, Amoebas over non-Archimedian fields, Preprint, 2000 | MR

[81] Y. Katsov, “On flat semimodules over semirings”, Algebra Universalis, 51 (2004), 287–299 | DOI | MR | Zbl

[82] K. Khanin, D. Khmelëv, A. Sobolevskiĭ, “A blow-up phenomenon in the Hamilton–Jacobi equation in an unbounded domain”, Idempotent Mathematics and Mathematical Physics, 2005, 161–180 | MR

[83] K. Khanin, D. Khmelëv, A. Sobolevskiĭ, “On velocities of Lagrangian minimizers”, Moscow Math. J., 5:1 (2005), 157–169 | MR | Zbl

[84] K. H. Kim, F. W. Roush, “Inclines and incline matrices: a survey”, Linear Algebra and its Applications, 379 (2004), 457–473 | DOI | MR | Zbl

[85] K. H. Kim, F. W. Roush, Kapranov rank vs. tropical rank, arXiv: /math.CO/0503044 | MR

[86] K. H. Kim, F. W. Roush, Factorization of polynomials in one variable over the tropical semiring, arXiv: /math.CO/0501167

[87] A. N. Kirillov, “Introduction to tropical combinatorics”, Physics and Combinatorics 2000, Proc. of the Nagoya 2000 Intern. Workshop, eds. A. N. Kirillov, N. Liskova, World Scientific, 2001, 82–150 | MR | Zbl

[88] S. C. Kleene, “Representation of events in nerve sets and finite automata”, Automata Studies, eds. J. McCarthy, C. Shannon, Princeton University Press, Princeton, 1956, 3–40 | MR

[89] E. P. Klement, R. Mesiar, E. Pap, Triangular Norms, Kluwer Acad. Publ., Dordrecht, 2000 | MR | Zbl

[90] E. P. Klement, E. Pap (eds.), Mathematics of fuzzy systems, 25th Linz Seminar on Fuzzy Set Theory (Linz, Austria, Feb. 3–7, 2004), J. Kepler Univ., Linz, 2004, Abstracts

[91] V. N. Kolokoltsov, “Stochastic Hamilton–Jacobi–Bellman equations and stochastic Hamiltonian systems”, J. of Control and Dynamic Systems, 2:3 (1996), 299–319 | DOI | MR | Zbl

[92] V. N. Kolokoltsov, Semiclassical analysis for diffusions and stochastic processes, Springer Lect Notes in Math., 1724, 2000 | MR | Zbl

[93] V. N. Kolokoltsov, “Idempotency structures in optimization”, J. Math. Sci., 104:1 (2001), 847–880 | DOI

[94] V. N. Kolokoltsov, “Small diffusion and fast dying out asymptotics for superprocesses as non-Hamiltonian quasiclassics for evalution equations”, Electr. J. of Probab., 6 (2001), 21 ; http://www.math.washington.edu/~ejpecp/ | MR

[95] V. N. Kolokoltsov, O. A. Malafeyev, “A turnpike theorem in conflict-control processes with many participants”, Conflict Models in Economics and Finance, ed. O. Malafeyev, St. Petersburg Univ. Press, 1997

[96] V. Kolokoltsov, V. Maslov, Idempotent Analysis and Applications, Kluwer Acad. Publ., 1997 | MR | Zbl

[97] V. Kolokoltsov and A. Tyukov, “Small time and semiclassical asymptotics for stochastic heat equation driven by Levi noise”, Stochastics and Stochastics Reports, 75:1–2 (2003), 1–38 | MR

[98] M. Kontsevich, Y. Soibelman, “Homological mirror symmetry and torus fibration”, Symplectic Geometry and Mirror Symmetry (Seoul, 2000), World Sci. Publ., River Edge, NJ, 2001, 203–263 | MR | Zbl

[99] M. Kontsevich, Y. Soibelman, Affine structures and non-Archimedean analytic spaces, arXiv: /math.AG/0406564 | MR

[100] G. L. Litvinov, “Dequantization of mathematics, idempotent semirings and fuzzy sets”, Mathematics of fuzzy systems, 2004, 113–117 | MR

[101] G. L. Litvinov, “The Maslov dequantization, idempotent and tropical mathematics: a very brief introduction”, Idempotent Mathematics and Mathematical Physics, 2005, 1–17 | MR | Zbl

[102] G. L. Litvinov, V. P. Maslov, Correspondence principle for idempotent calculus and some computer applications, IHES/M/95/33, Institut des Hautes Etudes Scientifiques, Bures-sur-Yvette, 1995; arXiv: /math.GM/0101021

[103] G. L. Litvinov, V. P. Maslov, “Idempotent mathematics: correspondence principle and applications”, Russian Mathematical Surveys, 51:6 (1996), 1210–1211 | DOI | MR | Zbl

[104] G. L. Litvinov, V. P. Maslov, “The correspondence principle for idempotent calculus and some computer applications”, Idempotency, 1998, 420–443 | MR | Zbl

[105] G. L. Litvinov, V. P. Maslov (eds.), Idempotent Mathematics and Mathematical Physics, Contemporary Mathematics, 377, AMS, Providence, RI, 2005 | MR

[106] G. L. Litvinov, E. V. Maslova, “Universal numerical algorithms and their software implementation”, Programming and Computer Software, 26:5 (2000), 275–280 ; arXiv: /math.SC/0102114 | DOI | MR | Zbl

[107] G. L. Litvinov, V. P. Maslov, A. Ya. Rodionov, A unifying approach to software and hardware design for scientific calculations and idempotent mathematics, International Sophus Lie Centre, Moscow, 2000; arXiv: /math.SC/0101069

[108] G. L. Litvinov, V. P. Maslov, G. B. Shpiz, “Lineinye funktsionaly na idempotentnykh prostranstvakh. Algebraicheskii podkhod”, Dokl. AN SSSR, 363:3 (1998), 298–300 | MR | Zbl

[109] G. L. Litvinov, V. P. Maslov, G. B. Shpiz, “Tenzornye proizvedeniya idempotentnykh polumodulei. Algebraicheskii podkhod”, Mat. zametki, 65:4 (1999), 573–586 | MR | Zbl

[110] G. L. Litvinov, V. P. Maslov, G. B. Shpiz, “Idempotentnyi funktsionalnyi analiz. Algebraicheskii podkhod”, Mat. zametki, 69:5 (2001), 758–797 | MR | Zbl

[111] G. L. Litvinov, V. P. Maslov, G. B. Shpiz, “Idempotent (asymptotic) analysis and the representation theory”, Asymptotic Combinatorics with Applications to Mathematical Physics, eds. V. A. Malyshev, A. M. Vershik, Kluwer Academic Publ., Dordrecht, 2002, 267–278 ; arXiv: /math.RT/0206025 | MR | Zbl

[112] G. L. Litvinov, G. B. Shpiz, “Yadernye polumoduli i teoremy o yadre. Algebraicheskii podkhod”, Dokl. AN SSSR, 386:3 (2002), 300–303 | MR | Zbl

[113] G. L. Litvinov, G. B. Shpiz, “The dequantization transform and generalized Newton polytopes”, Idempotent Mathematics and Mathematical Physics, 2005, 181–186 | MR | Zbl

[114] G. L. Litvinov, A. N. Sobolevskii, “Tochnye intervalnye resheniya diskretnogo uravneniya Bellmana i polinomialnaya slozhnost zadach intervalnoi idempotentnoi lineinoi algebry”, Dokl. RAN, 374:3 (2000), 304–306 | MR | Zbl

[115] G. L. Litvinov, A. N. Sobolevskiĭ, “Idempotent interval analysis and optimization problems”, Reliable Computing, 7:5 (2001), 353–377 ; arXiv: /math.SC/0101080 | DOI | MR | Zbl

[116] P. Loreti, M. Pedicini, “An object-oriented approach to idempotent analysis: integral equations as optimal control problems”, Idempotent Mathematics and Mathematical Physics, 2005, 187–208 | MR | Zbl

[117] P. Lotito, J.-P. Quadrat, E. Mancinelli, “Traffic assignment and Gibbs–Maslov semirings”, Idempotent Mathematics and Mathematical Physics, 2005, 209–220 | MR

[118] G. G. Magaril-Il'yaev, V. M. Tikhomirov, Convex analysis: theory and applications, Translations of Mathematical Monographs, 222, Amer. Math. Soc., Providence, RI, 2003 | MR

[119] V. P. Maslov, New superposition principle for optimization problems, Seminaire sur les Equations aux Dérivées Partielles 1985/86, exposé 24, Centre Math. De l'Ecole Polytechnique, Palaiseau, 1986 | MR

[120] V. P. Maslov, “O novom printsipe superpozitsii dlya optimizatsionnykh zadach”, Usp. mat. nauk, 42:3 (1987), 39–48 | MR | Zbl

[121] V. P. Maslov, Operatornye metody, Mir., M., 1973 | MR

[122] V. P. Maslov, V. N. Kolokoltsov, Idempotentnyi analiz i ego primenenie v optimalnom upravlenii, Nauka, M., 1994 | MR

[123] V. P. Maslov, S. N. Samborskiĭ (eds.), Idempotent analysis, Adv. in Sov. Math., 13, AMS, RI, 1992 | MR | Zbl

[124] V. P. Maslov, K. A. Volosov (eds.), Mathematical aspects of computer engineering, Mir, Moscow, 1988 | MR

[125] D. McCaffrey, “Viscosity solutions on Lagrangian manifolds and connections with tunneling operators”, Idempotent Mathematics and Mathematical Physics, 2005, 221–238 | MR | Zbl

[126] G. Mikhalkin, Amoebas of algebraic varieties, Notes for the Real Algebraic and Analytic Geometry Congress (June 11–15, 2001, Rennes, France)

[127] G. Mikhalkin, “Counting curves via lattice path in polygons”, C. R. Acad. Sci. Paris, 336:8 (2003), 629–634 | MR | Zbl

[128] G. Mikhalkin,, “Amoebas of algebraic varieties and tropical geometry”, Different Faces in Geometry, to be published

[129] G. Mikhalkin, “Enumerative tropical algebraic geometry in $\mathbb R^2$”, J. Amer. Math. Soc., 18:2 (2005), 313–377 ; arXiv: /math.AG/0312530 | DOI | MR | Zbl

[130] E. Nelson, Probability theory and Euclidean field theory, Constructive Quantum Field Theory, 25, Springer, Berlin, 1973 | MR

[131] T. Nishinou, B. Siebert, Toric degenerations of toric varieties and tropical curves, arXiv: /math.AG/0409060 | MR

[132] M. Noumi, Y. Yamada, Tropical Robinson–Schensted–Knuth correspondence and birational Weyl group actions, arXiv: /math-ph/0203030 | MR

[133] R. D. Nussbaum, “Convergence of iterates of a nonlinear operator arising in statistical mechanics”, Nonlinearity, 4 (1991), 1223–1240 | DOI | MR | Zbl

[134] L. Pachter, B. Sturmfels, Tropical geometry of statistical models, arXiv: /q-bio.QM/0311009v2 | MR

[135] L. Pachter and B. Sturmfels, The mathematics of phylogenomics, arXiv: /math.ST/0409132 | MR

[136] S. N. N. Pandit, “A new matrix calculus”, SIAM J. Appl. Math., 9 (1961), 632–639 | DOI | MR | Zbl

[137] E. Pap, “Pseudo-additive measures and their applications”, Handbook of Measure Theory, ed. E. Pap, Elsevier, Amsterdam, 2002, 1403–1465 | MR

[138] E. Pap, “Applications of the generated pseudo-analysis to nonlinear partial differential equations”, Idempotent Mathematics and Mathematical Physics, 2005, 239–260 | MR

[139] M. Passare, A. Tsikh, “Amoebas: their spines and their contours”, Idempotent Mathematics and Mathematical Physics, 275–288 | MR | Zbl

[140] J. E. Pin, “Tropical semirings”, Idempotency, 1998, 50–60 | MR

[141] A. A. Puhalskii, Large Deviations and Idempotent Probability, Chapman and Hall/CRC Press, London/Boka Raton, FL, 2001 | MR | Zbl

[142] A. A. Puhalskii, “On large deviations convergence of invariant measures”, J. Theor. Probab., 16 (2003), 689–724 | DOI | MR | Zbl

[143] J.-P. Quadrat, “Théorèmes asymptotiques en programmation dynamique”, Comptes Rendus Acad. Sci., Paris, 311 (1990), 745–748 | MR | Zbl

[144] J.-P. Quadrat and Max-Plus working group, Max-plus algebra and applications to system theory and optimal control, Proc. of the Internat. Congress of Mathematicians, Zürich, 1994

[145] J.-P. Quadrat and Max-Plus working group, “Min-plus linearity and statistical mechanics”, Markov Processes and Related Fields, 3:4 (1997), 565–587 | MR | Zbl

[146] J. Richter-Gebert, B. Sturmfels, and T. Theobald, “First steps in tropical geometry”, Idempotent Mathematics and Mathematical Physics, 2005, 289–318 ; arXiv: /math.AG/0306366 | MR

[147] K. I. Rosenthal, Quantales and Their Applications, Pitman Research Notes in Mathematics Series, 234, Longman Sci. Tech., Harlow, 1990 | MR | Zbl

[148] K. I. Rosenthal, The Theory of Quantaloids, Pitman Research Notes in Mathematics Series, 348, Longman, Harlow, 1996 | MR | Zbl

[149] I. V. Roublev, “On minimax and idempotent generalized weak solutions to the Hamilton–Jacobi equation”, Idempotent Mathematics and Mathematical Physics, 2005, 319–338 | MR

[150] M. A. Roytberg, “Fast algorithm for optimal aligning of symbol sequences”, Mathematical methods of analysis of biopolymer sequences, DIMACS Series in Mathematics and Theoretical Computer Science, 8, American Mathematical Society, Providence, RI, 1992, 113–126 | MR | Zbl

[151] H. Rullgård, Polynomial amoebas and convexity, Preprint, Stokholm University, 2001

[152] S. N. Samborski\u i, A. A. Tarashchan, “The Fourier transform and semirings of Pareto sets”, Idempotent analysis, 1992, 139–150 | MR | Zbl

[153] E. Schrödinger, “Quantization as an eigenvalue problem”, Annalen der Physik, 364 (1926), 361–376 | DOI

[154] G. B. Shpiz, “Reshenie algebraicheskikh uravnenii v idempotentnykh polupolyakh”, Usp. mat. nauk, 55:5 (2000), 185–186 | MR | Zbl

[155] E. Shustin, Patchworking singular algebraic curves, non-Archimedian amoebas and enumerative geometry, arXiv: /math.AG/0211278

[156] E. Shustin, A tropical calculation of the Welschinger invariants of real toric Del Pezzo surfaces, arXiv: /math.AG/0504390 | MR

[157] I. Singer, Abstract convex analysis, John Wiley Inc., New York, 1997 | MR | Zbl

[158] I. Singer, “Some relations between linear mappings and conjugations in idempotent analysis”, J. Math. Sci., 115:5 (2003), 2610–2630 | DOI | MR | Zbl

[159] A. N. Sobolevskiĭ, “Aubry-{M}ather theory and idempotent eigenfunctions of Bellman operator”, Commun. Contemp. Math., 1:4 (1999), 517–533 | DOI | MR | Zbl

[160] A. N. Sobolevskiĭ, “Periodic solutions of the Hamilton–Jacobi equation with a periodic nonhomogeneity, and the Aubry–Mather theory”, Mat. Sb., 190:10 (1999), 87–104 | MR | Zbl

[161] F. Sottile, Tropical interpolation, arXiv: /math.AG/0501146 | MR

[162] D. E. Speyer, Tropical linear spaces, arXiv: /math.CO/0410455 | MR

[163] D. Speyer, B. Sturmfels, The tropical Grassmannian, arXiv: /math.AG/0304218 | MR

[164] D. Speyer, B. Sturmfels, Tropical mathematics, arXiv: /math.CO/0408099 | MR

[165] D. Speyer, L. K. Williams, The tropical totally positive Grassmannian, arXiv: /math.CO/0312297

[166] B. Sturmfels, Solving systems of polynomial equations, CBMS Regional Conference Series in Mathematics, AMS, Providence, RI, 2002 | MR | Zbl

[167] A. I. Subbotin, Generalized Solutions of First Order PDEs: The Dynamic Optimization Perspective, Birkhäuser, Boston, 1996 | MR

[168] A. Szenes, M. Vergne, Mixed toric residues and tropical degenerations, arXiv: /math.AG/0410064 | MR

[169] J. Tevelev, Tropical compactifications, arXiv: /math.AG/0412329

[170] T. Theobald, On the frontiers of polynomial computations in tropical geometry, arXiv: /math.CO/0411012 | MR

[171] M. D. Vigeland, The group law on a tropical elliptic curve, arXiv: /math.AG/0411485

[172] O. Viro, “Dequantization of real algebraic geometry on a logarithmic paper”, 3rd European Congress of Mathematics, Barcelona, 2000; arXiv: /math/0005163

[173] O. Viro, “What is an amoeba?”, Notices of the Amer. Math. Soc., 49 (2002), 916–917

[174] N. N. Vorobev, “Ekstremalnaya matrichnaya algebra”, Dokl AN, 152:1 (1963), 1220–1223 | MR

[175] N. N. Vorobev, “Ekstremalnaya algebra polozhitelnykh matrits”, Elektronische Informationsverarbeitung und Kybernetik, 3 (1967), 39–57 | MR

[176] N. N. Vorobev, “Ekstremalnaya algebra neotritsatelnykh matrits”, Elektronische Informationsverarbeitung und Kybernetik, 6 (1970), 302–312 | MR

[177] E. Wagneur, “Dequantization: semi-direct sums of idempotent semimodules”, Idempotent Mathematics and Mathematical Physics, Contemp. Math., 377, Amer. Math. Soc., Providence, RI, 2005, 339–357 | MR

[178] C. Walsh, Minimum representing measures in idempotent analysis, arXiv: /math.MG/0503716 | MR

[179] J. van der Woude, G. J. Olsder, “On $(\min,\max,+)$-inequalities”, Idempotent Mathematics and Mathematical Physics, 2005, 358–363 | MR

[180] L. A. Zadeh, “Fuzzy sets”, Information and Control, 8 (1965), 338–353 | DOI | MR | Zbl

[181] L. A. Zadeh, “Fuzzy sets as a basis for a theory of possibility”, Fuzzy Sets and Systems, 1 (1978), 3–28 | DOI | MR | Zbl

[182] K. Zimmermann, Extremal algebras (Czech), Rep. No 46, Econom. Lab., ČSAV, Prague, 1976

[183] K. Zimmermann, “A general separation theorem in extremal algebras”, Ekonom.-Mat. Obzor, 13:2 (1977), 179–210 | MR

[184] K. Zimmermann, “Extremally convex functions”, Wiss. Z. Päd. Hochschule “N. K. Krupskaya”, 17 (1979), 147–158 | MR

[185] K. Zimmermann, “A generalization of convex functions”, Ekonom.-Mat. Obzor, 15:2 (1979), 147–158 | MR | Zbl

[186] K. Zimmermann, “Solution of some max-separable optimization problems with inequality constraints”, Idempotent Mathematics and Mathematical Physics, 2005, 363–370 | MR | Zbl

[187] U. Zimmermann, Linear and combinatorial optimization in ordered algebraic structures, Ann. Discrete Math., 10, 1981 | MR