• search hit 24 of 362
Back to Result List

Massively parallel computation of tropical varieties, their positive part, and tropical Grassmannians

  • We present a massively parallel framework for computing tropicalizations of algebraic varieties which can make use of symmetries using the workflow management system GPI-Space and the computer algebra system Singular. We determine the tropical Grassmannian TGr0(3,8). Our implementation works efficiently on up to 840 cores, computing the 14763 orbits of maximal cones under the canonical S8-action in about 20 minutes. Relying on our result, we show that the Gröbner structure of TGr0(3,8) refines the 16-dimensional skeleton of the coarsest fan structure of the Dressian Dr(3,8), except for 23 orbits of special cones, for which we construct explicit obstructions to the realizability of their tropical linear spaces. Moreover, we propose algorithms for identifying maximal-dimensional cones which belong to positive tropicalizations of algebraic varieties. We compute the positive Grassmannian TGr+(3,8) and compare it to the cluster complex of the classical Grassmannian Gr(3,8).

Download full text files

Export metadata

Metadaten
Author:Dominik Bendle, Janko BöhmORCiDGND, Yue RenORCiD, Benjamin Frederik SchröterORCiDGND
URN:urn:nbn:de:hebis:30:3-758964
DOI:https://doi.org/10.1016/j.jsc.2023.102224
ISSN:0747-7171
Parent Title (English):Journal of symbolic computation
Publisher:Elsevier
Place of publication:Amsterdam
Document Type:Article
Language:English
Date of Publication (online):2023/04/26
Date of first Publication:2023/04/13
Publishing Institution:Universitätsbibliothek Johann Christian Senckenberg
Release Date:2023/11/02
Tag:Tropical Grassmannians; Tropical geometry; Tropical varieties
Volume:120.2024
Issue:102224
Article Number:102224
Page Number:28
HeBIS-PPN:515070408
Institutes:Informatik und Mathematik / Mathematik
Dewey Decimal Classification:0 Informatik, Informationswissenschaft, allgemeine Werke / 00 Informatik, Wissen, Systeme / 004 Datenverarbeitung; Informatik
5 Naturwissenschaften und Mathematik / 51 Mathematik / 510 Mathematik
Sammlungen:Universitätspublikationen
Licence (German):License LogoCreative Commons - CC BY - Namensnennung 4.0 International