Cookies?
Library Header Image
LSE Research Online LSE Library Services

Weighted digraphs and tropical cones

Joswig, Michael and Loho, Georg (2016) Weighted digraphs and tropical cones. Linear Algebra and Its Applications, 501. pp. 304-343. ISSN 0024-3795

[img] Text (weighteddigraphs) - Accepted Version
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (605kB)

Identification Number: 10.1016/j.laa.2016.02.027

Abstract

This paper is about the combinatorics of finite point configurations in the tropical projective space or, dually, of arrangements of finitely many tropical hyperplanes. Moreover, arrangements of finitely many tropical halfspaces can be considered via coarsenings of the resulting polyhedral decompositions of Rd. This leads to natural cell decompositions of the tropical projective space TPmind−1. Our method is to employ a known class of ordinary convex polyhedra naturally associated with weighted digraphs. This way we can relate to and use results from combinatorics and optimization. One outcome is the solution of a conjecture of Develin and Yu (2007).

Item Type: Article
Additional Information: © 2016 Elsevier Inc.
Divisions: Mathematics
Subjects: Q Science > QA Mathematics
Date Deposited: 19 Jun 2019 12:21
Last Modified: 20 Jul 2019 02:45
URI: http://eprints.lse.ac.uk/id/eprint/101047

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year

View more statistics