Tropical Cramer Determinants Revisited

Abstract : We prove general Cramer type theorems for linear systems over various extensions of the tropical semiring, in which tropical numbers are enriched with an information of multiplicity, sign, or argument. We obtain existence or uniqueness results, which extend or refine earlier results of Gondran and Minoux (1978), Plus (1990), Gaubert (1992), Richter-Gebert, Sturmfels and Theobald (2005) and Izhakian and Rowen (2009). Computational issues are also discussed; in particular, some of our proofs lead to Jacobi and Gauss-Seidel type algorithms to solve linear systems in suitably extended tropical semirings.
Type de document :
Chapitre d'ouvrage
G.L. Litvinov and S.N. Sergeev. Tropical and Idempotent Mathematics and Applications, 616, AMS, pp.45, 2014, Contemporary Mathematics
Liste complète des métadonnées

https://hal.inria.fr/hal-00881203
Contributeur : Marianne Akian <>
Soumis le : jeudi 7 novembre 2013 - 17:09:19
Dernière modification le : mercredi 14 novembre 2018 - 15:20:11

Lien texte intégral

Identifiants

  • HAL Id : hal-00881203, version 1
  • ARXIV : 1309.6298

Collections

Citation

Marianne Akian, Stéphane Gaubert, Alexander Guterman. Tropical Cramer Determinants Revisited. G.L. Litvinov and S.N. Sergeev. Tropical and Idempotent Mathematics and Applications, 616, AMS, pp.45, 2014, Contemporary Mathematics. 〈hal-00881203〉

Partager

Métriques

Consultations de la notice

451