On tropical Kleene star matrices and alcoved polytopes

zbMATH Open1297.15029arXiv1210.1735MaRDI QIDQ5409922FDOQ5409922

Authors: María Jesús de la Puente 

Publication date: 15 April 2014

Abstract: In this paper we give a short, elementary proof of a known result in tropical mathematics, by which the convexity of the column span of a zero--diagonal real matrix $A$ is characterized by $A$ being a Kleene star. We give applications to alcoved polytopes, using normal idempotent matrices (which form a subclass of Kleene stars). For a normal matrix we define a norm and show that this is the radius of a hyperplane section of its tropical span.

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

Recommendations

• Tropical oriented matroids and cubical complexes
• Tropical geometry of matroids
• Tropical hyperplane arrangements and oriented matroids
• Kleene stars of the plane, polylogarithms and symmetries
• Algebraic matroids and set-theoretic realizability of tropical varieties
• Polyhedral structures on tropical varieties
• A polyhedral perspective on tropical convolutions
• Tropical Carathéodory with matroids
• A Topological Representation Theorem for Tropical Oriented Matroids: Part I
• A topological representation theorem for tropical oriented matroids

zbMATH Keywords

convex setstropical algebraalcoved polytopesmatrix normsKleene star matricesnormal idempotent matrices

Mathematics Subject Classification ID

Lattices and convex bodies in (n) dimensions (aspects of discrete geometry) (52C07) Norms of matrices, numerical range, applications of functional analysis to matrix theory (15A60) Max-plus and related algebras (15A80)

Cites Work

• Tropical convexity
• Alcoved polytopes. I.
• Tropical and ordinary convexity combined
• Max-linear systems. Theory and algorithms.
• Minimax algebra and applications
• Tropical and Idempotent Mathematics
• Title not available (Why is that?)
• On visualization scaling, subeigenvectors and Kleene stars in max algebra
• Duality and separation theorems in idempotent semimodules.
• Max-algebra: The linear algebra of combinatorics?
• Computing the vertices of tropical polyhedra using directed hypergraphs
• Asymptotics of the Perron eigenvalue and eigenvector using max-algebra
• Generators, extremals and bases of max cones
• A Note on a Generalization of Boolean Matrix Theory
• Simple image set of (max,+) linear mappings
• Pure dimension and projectivity of tropical polytopes
• Idempotent Mathematics and Mathematical Physics
• Bases in max-algebra
• Symmetric alcoved polytopes
• Idempotent tropical matrices and finite metric spaces
• Max-plus definite matrix closures and their eigenspaces
• The Hungarian method for the assignment problem

Cited In (15)

• Isocanted alcoved polytopes.
• Certain congruences on the semiring of normal tropical matrices
• Distances on the tropical line determined by two points
• Normal tropical \((0,-1)\)-matrices and their orthogonal sets
• Multivariate volume, Ehrhart, and \(h^\ast \)-polynomials of polytropes
• Tropical implementation of the analytical hierarchy process decision method
• Convexity of tropical polytopes
• On the groups associated with a tropical \(n\times n\) matrix
• Multiorder, Kleene stars and cyclic projectors in the geometry of max cones
• Quasi-Euclidean classification of alcoved convex polyhedra
• A congruence on the semiring of normal tropical matrices
• Orthogonality for \((0, -1)\) tropical normal matrices
• Matrices commuting with a given normal tropical matrix
• Approximating the volume of tropical polytopes is difficult
• Kleene stars of the plane, polylogarithms and symmetries

This page was built for publication: On tropical Kleene star matrices and alcoved polytopes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5409922)