arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2209.02534math.GR
收藏

使用图回溯计算置换群中的规范图像

Computing canonical images in permutation groups with Graph Backtracking

Christopher Jefferson, Rebecca Waldecker, Wilf A. Wilson

AI总结:

提出一种基于图回溯的新算法,用于在有限置换群作用下寻找对象的规范图像,该方法扩展了Leon的分区回溯框架,并推广了Nauty和Linton的最小图像算法。

摘要:

我们描述了一种新算法,用于在有限置换群作用下寻找对象的规范图像。该算法建立在先前使用图回溯的工作基础上,后者扩展了Jeffrey Leon的分区回溯框架。我们的方法推广了Nauty和Steve Linton的最小图像算法。

英文摘要:

We describe a new algorithm for finding a canonical image of an object under the action of a finite permutation group. This algorithm builds on previous work using Graph Backtracking, which extends Jeffrey Leon's Partition Backtrack framework. Our methods generalise both Nauty and Steve Linton's Minimal image algorithm.

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

↑