跳到主要内容

用轨道器对离散物体进行分类

出版:2014年1月28日出版历史
跳过抽象节

摘要

Orbiter是一个软件包,用于对离散对象进行分类,如设计、图形、代码和有限几何中的对象。它使用打破对称的方法,通过充当垫脚石的子对象来解决困难的问题实例。这些算法结合了群论和组合数学的技术。Orbiter是一个C++函数库,为离散数学提供功能。为了应用于特定的问题,必须根据特定的应用程序编写代码。

参考文献

  1. 约翰·班贝格(John Bamberg)、安东·贝滕(Anton Betten)、谢丽尔·普雷格(Cheryl Praeger)和阿尔弗雷德·瓦瑟曼(Alfred Wassermann)。16阶Desarguesian射影平面上的幺正。发表在《统计规划与推断杂志》上。谷歌学者谷歌学者
  2. 安东·贝滕。PG(3,3)的包装。提交给组合设计杂志。谷歌学者谷歌学者
  3. 安东·贝滕。彩虹集团和小BLT集的分类。2013年ISSAC会议记录接受。谷歌学者谷歌学者数字图书馆数字图书馆
  4. 安东·贝滕(Anton Betten)、莱因哈德·劳厄(Reinhard Laue)和阿尔弗雷德·瓦瑟曼(Alfred Wassermann)。DISCRETA,构建t-设计的工具。收录:《计算机代数手册》,由约翰内斯·格拉布迈尔、埃里希·卡尔托芬、沃尔克·魏斯芬尼编辑,斯普林格2003年,第372-375页。谷歌学者谷歌学者
  5. 辛西娅·布朗(Cynthia A.Brown)、拉里·芬克尔斯坦(Larry Finkelstein)和保罗·沃尔顿·普多姆(Paul Walton Purdom,Jr.)在对称性存在下进行回溯搜索。《应用代数、代数算法和纠错码》(1988年,罗马),《计算讲义》第357卷。科学。,第99-110页。柏林施普林格,1989年。谷歌学者谷歌学者数字图书馆数字图书馆
  6. Cynthia A.Brown、Larry Finkelstein和Paul Walton Purdom,Jr.在对称的情况下进行回溯搜索。北欧计算机杂志。,3(3):203--219, 1996.谷歌学者谷歌学者数字图书馆数字图书馆
  7. P.J.Cameron和J.H.van Lint。设计、图形、代码及其链接,伦敦数学学会学生课文第22卷。剑桥大学出版社,剑桥,1991年。谷歌学者谷歌学者数字图书馆数字图书馆
  8. GAP——组、算法和编程,4.4版。GAP集团,德国亚琛和苏格兰圣安德鲁斯,2004年。谷歌学者谷歌学者
  9. P.Kaski和P.Østergárd。代码和设计的分类算法,《数学算法和计算》第15卷。Springer-Verlag,柏林,2006年。谷歌学者谷歌学者数字图书馆数字图书馆
  10. D.E.Knuth。跳舞链接。eprint arXiv:cs/00110472000年11月。在Davies中,Jim;比尔·罗斯科;Jim Woodcock,《计算机科学的千禧年展望:1999年牛津-微软纪念Tony Hoare爵士研讨会论文集》,Palgrave,第187-214页。谷歌学者谷歌学者
  11. R.劳厄。组合对象的构造——教程。拜罗伊特。数学。Schr.等人。,43:53--961993年。Konstruktive Anwendungen von Algebra und Kombinatorik(Bayreuth,1991)。谷歌学者谷歌学者
  12. J.S.莱昂。分区、细化和置换组计算。《分组与计算》,II(新泽西州新不伦瑞克,1995),DIMACS Ser第28卷。离散数学。理论。计算。科学。,第123-158页。阿默尔。数学。Soc.,普罗维登斯,RI,1997年。谷歌学者谷歌学者
  13. 岩浆。悉尼大学数学与统计学院计算代数小组,2004年。谷歌学者谷歌学者
  14. Nauty用户指南(2.4版),Brendan McKay,澳大利亚国立大学,2009年11月4日。谷歌学者谷歌学者
  15. Orbiter——离散物体分类程序,http://www.math.colotate.edu/~betten/orbiter/orbiter.html,Anton betten,2013年。谷歌学者谷歌学者
  16. B.施马尔茨。t-Designs zu vorgegebener Automorphismenguppe。拜罗伊特。数学。Schr.公司。,41:1--1641992年。拜勒大学论文,拜勒,1992年。谷歌学者谷歌学者
  17. 阿尔弗雷德·瓦瑟曼。使用枚举技术寻找简单的t设计。J.组合设计。,6(2):79--90, 1998.谷歌学者谷歌学者交叉引用交叉引用

索引术语

  1. 用轨道器对离散物体进行分类

      建议

      评论

      登录选项

      请检查您是否可以通过登录凭据或您的机构访问此文章以获得完全访问权限。

      登录

      完全访问权限

      PDF格式

      以PDF文件查看或下载。

      PDF格式

      电子阅读器

      使用eReader联机查看。

      电子阅读器