On tropical Kleene star matrices and alcoved polytopes

MaRDI QIDQ5409922zbMATH OpenFDO

Authors María Jesús de la Puente

Publication date 15 April 2014

Full work available at URL https://arxiv.org/abs/1210.1735, http://www.kybernetika.cz/content/2013/6/897

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)

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.

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

Cites work

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

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)