当前位置: X-MOL 学术Ann. Comb. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Cyclic Flats of a Polymatroid
Annals of Combinatorics ( IF 0.6 ) Pub Date : 2020-08-12 , DOI: 10.1007/s00026-020-00506-3
Laszlo Csirmaz

Polymatroids can be considered as “fractional matroids” where the rank function is not required to be integer valued. Many, but not every notion in matroid terminology translates naturally to polymatroids. Defining cyclic flats of a polymatroid carefully, the characterization by Bonin and de Mier of the ranked lattice of cyclic flats carries over to polymatroids. The main tool, which might be of independent interest, is a convolution-like method which creates a polymatroid from a ranked lattice and a discrete measure. Examples show the ease of using the convolution technique.



中文翻译:

多金属环的环状平面

可以将polymatroids视为“分数拟阵”,其中秩函数不需要为整数。Matroid术语中的许多(但不是全部)概念自然可以翻译成Multimatroids。Bonin和de Mier仔细地定义了多层拟环状物的环状平面,对环状​​平坦状物的排列晶格进行了表征,并将其延续到了多元拟环状物上。可能具有独立利益的主要工具是一种类似卷积的方法,该方法从排序的格点和离散的度量中创建出多类拟阵。示例显示了使用卷积技术的简便性。

更新日期:2020-08-12
down
wechat
bug