{"title":"基于甘特算法的热带紧化","authors":"Lars Kastner, Kristin Shaw, Anna-Lena Winz","doi":"10.1007/s00454-023-00581-2","DOIUrl":null,"url":null,"abstract":"Abstract We describe a canonical compactification of a polyhedral complex in Euclidean space. When the recession cones of the polyhedral complex form a fan, the compactified polyhedral complex is a subspace of a tropical toric variety. In this case, the procedure is analogous to the tropical compactifications of subvarieties of tori. We give an analysis of the combinatorial structure of the compactification and show that its Hasse diagram can be computed via Ganter’s algorithm. Our algorithm is implemented in and shipped with .","PeriodicalId":356162,"journal":{"name":"Discrete and Computational Geometry","volume":"2 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2023-10-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Tropical Compactification via Ganter’s Algorithm\",\"authors\":\"Lars Kastner, Kristin Shaw, Anna-Lena Winz\",\"doi\":\"10.1007/s00454-023-00581-2\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Abstract We describe a canonical compactification of a polyhedral complex in Euclidean space. When the recession cones of the polyhedral complex form a fan, the compactified polyhedral complex is a subspace of a tropical toric variety. In this case, the procedure is analogous to the tropical compactifications of subvarieties of tori. We give an analysis of the combinatorial structure of the compactification and show that its Hasse diagram can be computed via Ganter’s algorithm. Our algorithm is implemented in and shipped with .\",\"PeriodicalId\":356162,\"journal\":{\"name\":\"Discrete and Computational Geometry\",\"volume\":\"2 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2023-10-14\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Discrete and Computational Geometry\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1007/s00454-023-00581-2\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Discrete and Computational Geometry","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1007/s00454-023-00581-2","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Abstract We describe a canonical compactification of a polyhedral complex in Euclidean space. When the recession cones of the polyhedral complex form a fan, the compactified polyhedral complex is a subspace of a tropical toric variety. In this case, the procedure is analogous to the tropical compactifications of subvarieties of tori. We give an analysis of the combinatorial structure of the compactification and show that its Hasse diagram can be computed via Ganter’s algorithm. Our algorithm is implemented in and shipped with .
求助内容：
应助结果提醒方式：
京公网安备 11010802042870号
