Preprint 99/2018

Computing Convex Hulls in the Affine Building of SLd

Leon Zhang

Contact the author: Please use for correspondence this email.
Submission date: 23. Nov. 2018
Pages: 20
MSC-Numbers: 52, 05
Keywords and phrases: tropical geometry, convex hulls, buildings
Download full preprint: PDF (890 kB)
Link to arXiv: See the arXiv entry of this preprint.

We describe an algorithm for computing the convex hull of a finite collection of points in the affine building of SLd(K), for K a field with discrete valuation. These convex hulls describe the relations among a finite collection of invertible matrices over K. As a consequence, we bound the dimension of the tropical projective space needed to realize the convex hull as a tropical polytope.

28.11.2018, 02:14