{"title":"用降维法计算德累斯顿","authors":"M. Brandt, David E. Speyer","doi":"10.1515/advgeom-2022-0016","DOIUrl":null,"url":null,"abstract":"Abstract We study Dressians of matroids using the initial matroids of Dress and Wenzel. These correspond to cells in regular matroid subdivisions of matroid polytopes. An efficient algorithm for computing Dressians is presented, and its implementation is applied to a range of interesting matroids. We give counterexamples to a few plausible statements about matroid subdivisions.","PeriodicalId":7335,"journal":{"name":"Advances in Geometry","volume":null,"pages":null},"PeriodicalIF":0.5000,"publicationDate":"2022-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"4","resultStr":"{\"title\":\"Computation of Dressians by dimensional reduction\",\"authors\":\"M. Brandt, David E. Speyer\",\"doi\":\"10.1515/advgeom-2022-0016\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Abstract We study Dressians of matroids using the initial matroids of Dress and Wenzel. These correspond to cells in regular matroid subdivisions of matroid polytopes. An efficient algorithm for computing Dressians is presented, and its implementation is applied to a range of interesting matroids. We give counterexamples to a few plausible statements about matroid subdivisions.\",\"PeriodicalId\":7335,\"journal\":{\"name\":\"Advances in Geometry\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.5000,\"publicationDate\":\"2022-07-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"4\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Advances in Geometry\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.1515/advgeom-2022-0016\",\"RegionNum\":4,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Advances in Geometry","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1515/advgeom-2022-0016","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"MATHEMATICS","Score":null,"Total":0}
Abstract We study Dressians of matroids using the initial matroids of Dress and Wenzel. These correspond to cells in regular matroid subdivisions of matroid polytopes. An efficient algorithm for computing Dressians is presented, and its implementation is applied to a range of interesting matroids. We give counterexamples to a few plausible statements about matroid subdivisions.
期刊介绍:
Advances in Geometry is a mathematical journal for the publication of original research articles of excellent quality in the area of geometry. Geometry is a field of long standing-tradition and eminent importance. The study of space and spatial patterns is a major mathematical activity; geometric ideas and geometric language permeate all of mathematics.