Counting Integer Flows in Networks
Counting Integer Flows in Networks
复制标题
计算网络中的整数流
DOI：
10.1007/s10208-003-0088-8
复制
发表时间：
2003
影响因子：
3
通讯作者：
A. Schrijver
中科院分区：
文献类型：
--
作者：
A. Schrijver
摘要
这
论文讨论了分析算法和软件
网络内所有整数流的枚举。混凝土
在图论、表示理论和
统计数据。我们的方法是基于对有理函数的研究
在超平面的排列上有杆子；他们超过了传统的
穷尽的枚举，甚至可以在输入数据时产生公式
包含一些参数。我们还讨论了腔室的计算
因为它是一个必需子例程。
Abstract
This
paper discusses analytic algorithms and software for the
enumeration of all integer flows inside a network. Concrete
applications abound in graph theory, representation theory, and
statistics. Our methods are based on the study of rational functions
with poles on arrangements of hyperplanes; they surpass traditional
exhaustive enumeration and can even yield formulas when the input data
contains some parameters. We also discuss the calculation of chambers
in detail because it is a necessary subroutine.