中文

半环上的平面流与Plücker型二次关系

组合数学 2010-08-19 v1

摘要

众所周知,由于Lindström的工作,一个(实或复)矩阵的子式可以用平面有向图中流的权重来表示。另一个经典事实是,存在大量涉及旗子式或相应旗流形Plücker坐标的齐次二次关系。推广并统一这些事实及其热带对应物,我们考虑由平面图中的流生成且在任意交换半环上取值的2[n]2^{[n]}上的一类广泛函数,其中[n]={1,2,,n}[n]=\{1,2,\ldots,n\}。我们证明,此类函数所满足的“通用”齐次二次关系可以用某些匹配来描述,并由此给出确定这些关系的子集族组合上的必要充分条件。

关键词

引用

@article{arxiv.1008.3124,
  title  = {Planar flows and Pl\"ucker's type quadratic relations over semirings},
  author = {Vladimir I. Danilov and Alexander V. Karzanov and Gleb A. Koshevoy},
  journal= {arXiv preprint arXiv:1008.3124},
  year   = {2010}
}

备注

21 pges