关于平衡拟阵的两点注记
组合数学
2007-05-23 v1
摘要
在铺砌拟阵的背景下研究平衡性（按 Feder 与 Mihail 的意义）。给出如下例子：(a) 一类“稀疏”铺砌拟阵是平衡的，同时在组合上足够丰富以编码困难的计数问题；(b) 一个不平衡的铺砌拟阵。(a) 的计算意义如下：作为平衡性的推论，存在一种高效算法可在指定相对误差内近似稀疏铺砌拟阵的基的个数。另一方面，精确确定基的个数在计算上可能是难解的。
引用
@article{arxiv.math/0404200,
title = {Two remarks concerning balanced matroids},
author = {Mark Jerrum},
journal= {arXiv preprint arXiv:math/0404200},
year = {2007}
}