arXivDaily arXiv每日学术速递 周一至周五更新
arXiv math/0410334math.CO
收藏

利用对称性计算Graver基

Exploiting Symmetries in the Computation of Graver Bases

Raymond Hemmecke

摘要:

许多具有挑战性的Graver基计算,如统计学中的多路表,具有高度对称的问题结构,到目前为止还没有在计算上加以利用。在本文中,我们提出了一个Graver基础算法的子格$\Z^n$,利用现有的对称性。

英文摘要:

Many challenging Graver bases computations, like for multi-way tables in statistics, have a highly symmetric problem structure that is not exploited so far computationally. In this paper we present a Graver basis algorithm for sublattices of $\Z^n$ that exploits existing symmetry.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑