{"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}
引用次数: 4
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.
期刊介绍：
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.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
