Duality and separation theorems in idempotent semimodules.

DOI10.1016/J.LAA.2003.08.010zbMath1042.46004arXivmath/0212294OpenAlexW2043228814MaRDI QIDQ1426315

Jean-Pierre Quadrat, Guy Cohen, Stéphane Gaubert

Publication date: 14 March 2004

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0212294

zbMATH Keywords

Hahn-Banach theorem duality Galois connection projection row space semimodules linear extension dual pairs residuation max-plus semiring column space generalized conjugacies

Mathematics Subject Classification ID

Duality theory for topological vector spaces (46A20) Convex sets in topological linear spaces; Choquet theory (46A55) Quantales (06F07)

Related Items (92)

TROPICAL POLYHEDRA ARE EQUIVALENT TO MEAN PAYOFF GAMES ⋮ Completeness and injectivity ⋮ Weighted digraphs and tropical cones ⋮ Unnamed Item ⋮ Tree topologies along a tropical line segment ⋮ Idempotent and tropical mathematics; complexity of algorithms and interval analysis ⋮ The minimizing vector theorem in symmetrized max-plus algebra ⋮ Gérard-Levelt membranes ⋮ Tropicalizing the Simplex Algorithm ⋮ Elements of tropical linear algebra ⋮ Carathéodory, Helly and the others in the max-plus world ⋮ Pure dimension and projectivity of tropical polytopes ⋮ Group algebra of characteristic 1 and invariant distances over a finite group ⋮ Tropical optimal transport and Wasserstein distances ⋮ Max-plus convexity in Archimedean Riesz spaces ⋮ Log-Barrier Interior Point Methods Are Not Strongly Polynomial ⋮ Tropical Fermat--Weber Points ⋮ Max-plus definite matrix closures and their eigenspaces ⋮ The Minkowski theorem for max-plus convex sets ⋮ Tropical convexity in Riesz spaces ⋮ Tropical Gaussians: a brief survey ⋮ Orders and polytropes: matrix algebras from valuations ⋮ Tropical geometric variation of tree shapes ⋮ Max-plus summation of Fenchel-transformed semigroups for solution of nonlinear Bellman equations ⋮ Elementary topical functions on $b$-complete semimodules over $b$-complete idempotent semifields ⋮ Which semifields are exact? ⋮ A max-plus primal space fundamental solution for a class of differential Riccati equations ⋮ The spectra of irreducible matrices over completed idempotent semifields ⋮ The number of extreme points of tropical polyhedra ⋮ Inner products on semimodules over a commutative semiring. ⋮ Tropical Linear Regression and Mean Payoff Games: Or, How to Measure the Distance to Equilibria ⋮ Submodule codes as spherical codes in buildings ⋮ Convexity in Tree Spaces ⋮ Computing the vertices of tropical polyhedra using directed hypergraphs ⋮ Face monoid actions and tropical hyperplane arrangements ⋮ Characterizations of Upward and Downward Sets in Semimodules by Using Topical Functions ⋮ Asymmetric tropical distances and power diagrams ⋮ $\mathcal{K}$-formal concept analysis as linear algebra over idempotent semifields ⋮ Green's $\mathcal J$-order and the rank of tropical matrices. ⋮ Minimal half-spaces and external representation of tropical polyhedra ⋮ Some general principles in tropical convexities ⋮ Tropical linear-fractional programming and parametric mean payoff games ⋮ Inferring Min and Max Invariants Using Max-Plus Polyhedra ⋮ min-max spaces and complexity reduction in min-max expansions ⋮ Bases in semimodules over commutative semirings ⋮ Exact rings and semirings. ⋮ A new fundamental solution for differential Riccati equations arising in control ⋮ Understanding and monitoring the evolution of the Covid-19 epidemic from medical emergency calls: the example of the Paris area ⋮ Characterization of tropical hemispaces by $(P, R)$-decompositions ⋮ Weak dual residuations applied to tropical linear equations ⋮ Extended-valued topical and anti-topical functions on semimodules. ⋮ Idempotent convexity and algebras for the capacity monad and its submonads ⋮ Quasi-Euclidean classification of alcoved convex polyhedra ⋮ Inclines and incline matrices: A survey. ⋮ Representation of maxitive measures: An overview ⋮ Harpedonaptae and abstract convexity ⋮ Tropical Ehrhart theory and tropical volume ⋮ Tropical principal component analysis and its application to phylogenetics ⋮ What Tropical Geometry Tells Us about the Complexity of Linear Programming ⋮ On just-in-time control of timed event graphs with input constraints: a semimodule approach ⋮ A tropical isoperimetric inequality ⋮ Dynamical systems on weighted lattices: general theory ⋮ The tropical analogue of the Helton-Nie conjecture is true ⋮ Tropicalization of group representations ⋮ Duality and interval analysis over idempotent semirings ⋮ Topical functions on semimodules and generalizations ⋮ Inner products on semimodules ⋮ Extending conceptualisation modes for generalised formal concept analysis ⋮ Approximating the volume of tropical polytopes is difficult ⋮ On the separation of convex sets in some idempotent semimodules ⋮ Tropical polar cones, hypergraph transversals, and mean payoff games ⋮ Tropical linear maps on the plane ⋮ Best approximation in max-plus semimodules ⋮ Max-plus convex sets and max-plus semispaces. I ⋮ Spectral Lattices of $\mathbb{\overline R}_{\rm max,+}$ -Formal Contexts ⋮ Dual spaces and bilinear forms in supertropical linear algebra ⋮ The structure of max-plus hyperplanes ⋮ Homological algebra in characteristic one ⋮ Tropical implementation of the analytical hierarchy process decision method ⋮ Free sets and free subsemimodules in a semimodule ⋮ Cyclic projectors and separation theorems in idempotent convex geometry ⋮ Distances on the tropical line determined by two points ⋮ Convexity of tropical polytopes ⋮ Ky-Fan inequality, Nash equilibria in some idempotent and harmonic convex structure ⋮ On tropical Kleene star matrices and alcoved polytopes ⋮ Unnamed Item ⋮ The tropical analogue of polar cones ⋮ Semiring and Semimodule Issues in MV-Algebras ⋮ On injectivity of semimodules over additively idempotent division semirings and chain MV-semirings ⋮ Ambiguous representations of semilattices, imperfect information, and predicate transformers ⋮ The structure of max-min hyperplanes ⋮ Modelling and temporal evaluation of networked control systems using timed automata with guards and (max,+) algebra

Cites Work

This page was built for publication: Duality and separation theorems in idempotent semimodules.