用降维法计算德累斯顿

IF 0.5 4区数学 Q3 MATHEMATICS

Advances in Geometry Pub Date : 2022-07-01 DOI:10.1515/advgeom-2022-0016

M. Brandt, David E. Speyer

{"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":"22 1","pages":"409 - 420"},"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\":\"22 1\",\"pages\":\"409 - 420\"},\"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}

引用次数: 4

摘要

摘要利用Dress和Wenzel的初始拟阵研究了拟阵的Dressis。这些对应于拟阵多面体的规则拟阵细分中的单元。提出了一种计算Dressis的有效算法，并将其应用于一系列有趣的拟阵。我们给出了一些关于拟阵细分的合理陈述的反例。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Computation of Dressians by dimensional reduction

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 数学-数学

CiteScore

1.00

自引率

0.00%

发文量

审稿时长

>12 weeks

期刊介绍： 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.