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

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