234 citations · 352 across the 8 of their papers we have counts for
3 papers · 1 filter
Set coverings and invertibility of Functional Galois Connections
Marianne Akian, Stephane Gaubert, Vassili Kolokoltsov
We consider equations of the form Bf=g, where B is a Galois connection between lattices of functions. This includes the case where B is the Legendre-Fenchel transform, or more gene…
Duality and separation theorems in idempotent semimodules
Guy Cohen, Stephane Gaubert, Jean-Pierre Quadrat
We consider subsemimodules and convex subsets of semimodules over semirings with an idempotent addition. We introduce a nonlinear projection on subsemimodules: the projection of a…
The Perron-Frobenius Theorem for Homogeneous, Monotone Functions
Stephane Gaubert, Jeremy Gunawardena
If A is a nonnegative matrix whose associated directed graph is strongly connected, the Perron-Frobenius theorem asserts that A has an eigenvector in the positive cone, (R^+)^n. We…