如何用Python计算Coxeter组的简化词?

时间:2016-12-29 09:44:57

标签: python python-3.x

我是新人。我用chevie包安装了Python。我不知道如何计算Coxeter组的简化词。

我需要一些关于带有chevie包的Python的参考书或书。

1 个答案:

答案 0 :(得分:4)

所以基本上你要找的是一个算法,它在每一步都替换你正在使用的表格的一个子词,并尝试删除它与另一个实例之间的交集?

在不了解更多关于你究竟要详细完成的内容的情况下,我确实记得首选的分解是通过按字典顺序最小(或最大)的降低分解来给出的。

另外,请记住,如果您选择的元素是按字典顺序排列的第一个缩小表达式,那么人们通常会证明给定排列的任何两个简化表达式都是通过一系列长连接来连接的。短编织移动 - 通过将两者都减少到按字典顺序排列的第一个减少的表达式。

您可以找到对称组的此类算法,例如在:

Adriano Garsia,对称群体元素分解减少的传奇,Publications du Laboratoire de Combinatoire et d'Informatique 29(2002)

虽然奇怪的是,我没有在MathSciNet上看到这本书,我只是通过谷歌搜索找到了一个免费的副本:Adriano Garsia saga

本书还讨论了(对于更一般的Coxeter小组):

AndersBjörner和Francesco Brenti,Coxeter团队的组合,数学研究生文本,231,Springer,纽约,2005年,xiv + 363页。

至少连通性的结果是存在的,我相信这种类型的算法再次出现 - 我现在没有这本书来检查确定。

另一个可能相关的参考是:

Paul Edelman,Lexicographically首次减少词,Discrete Math,147(1995),no。 1-3,95--106。

数学炒了我的大脑,我希望它对你有意义。如果没有尝试上面提供的材料。希望这会有所帮助。