2 2 Ju n 20 07 Cyclic projectors and separation theorems in idempotent convex geometry ∗

@inproceedings{Gaubert200822J,
  title={2 2 Ju n 20 07 Cyclic projectors and separation theorems in idempotent convex geometry ∗},
  author={St{\'e}phane Gaubert and Sergĕı Sergeev},
  year={2008}
}
Semimodules over idempotent semirings like the max-plus or tropical semiring have much in common with convex cones. This analogy is particularly apparent in the case of subsemimodules of the n-fold cartesian product of the max-plus semiring: it is known that one can separate a vector from a closed subsemimodule that does not contain it. We establish here a more general separation theorem, which applies to any finite collection of closed subsemimodules with a trivial intersection. In order to… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.

References

Publications referenced by this paper.
Showing 1-10 of 24 references

Generators

  • P. Butkovič, H. Schneider, S. Sergeev
  • extremals and bases of max cones. Linear Algebra…
  • 2007

Maslov dequantization

  • G. L. Litvinov
  • idempotent and tropical mathematics: a brief…
  • 2007
1 Excerpt

Sergeev . Generators , extremals and bases of max cones

  • P. Butkovič, H. Schneider, S.
  • Linear Algebra Appl .
  • 2007

editors

  • G. Litvinov, V. Maslov
  • Idempotent Mathematics and Mathematical Physics…
  • 2005
1 Excerpt

Quadrat . Duality and separation theorems in idempotent semimodules

  • S. Gaubert, P. J.
  • Linear Algebra Appl .
  • 2004

Cuninghame - Green and P . Butkovič . The equation A ⊗ x = B ⊗ y over ( max , + )

  • A. R.
  • Theoretical Computer Science
  • 2003

Similar Papers

Loading similar papers…