中文

定向、格多胞体与群排列 II:图的模流与整流多项式

组合数学 2011-05-16 v1

摘要

我们借助子群排列和格多胞体研究图的模流与整流多项式。我们引入了定向、流排列和流多胞体上的欧拉等价关系;并应用Ehrhart多项式理论来获得模流与整流多项式的性质。重点在于通过子群排列和Ehrhart多项式进行几何处理。这种观点导出了模流多项式的互反律,从而为模流多项式在负整数处的值提供了一种解释,并回答了Beck和Zaslavsky提出的一个问题。

关键词

引用

@article{arxiv.1105.2677,
  title  = {Orientations, lattice polytopes, and group arrangements II: Modular and integral flow polynomials of graphs},
  author = {Beifang Chen},
  journal= {arXiv preprint arXiv:1105.2677},
  year   = {2011}
}

备注

24 pages, 2 figures