拟阵的贪心权
信息论
2020-02-21 v1 组合数学
math.IT
摘要
受线性码中贪心权的启发，我们引入了拟阵的贪心权。我们证明了拟阵的这两类贪心权中有一种 Wei 对偶性成立。此外，我们证明了在所涉及拟阵与线性码相关联的情形下，我们的定义与码的定义一致。因此，我们的 Wei 对偶性是 Schaathun 给出的线性码对偶性的推广。在论文的最后一部分，我们展示了所出现的拟阵的一些重要循环链，对应于相应拟阵的独立复形的极小自由分解的分量映射链。我们还将这类分解的性质与所出现的拟阵（以及在许多情形下的码）的链性与贪心权联系起来。
引用
@article{arxiv.2002.08824,
title = {Greedy weights for matroids},
author = {Trygve Johnsen and Hugues Verdure},
journal= {arXiv preprint arXiv:2002.08824},
year = {2020}
}
备注
17 pages