PythonでCoxeterグループの縮小語を計算する方法は？

Question

私は新しいです。私はchevieパッケージでPythonをインストールしました。私はCoxeterグループの言葉を減らす方法を知りません。

chevieパッケージでPythonについての参考文献や書籍が必要です。

Answer 1

基本的にあなたが探しているのは、各ステップで作業中のフォームのサブワードを置き換え、そのインスタンスと別のインスタンスの共通部分を削除しようとするアルゴリズムです。

具体的に何を達成しようとしているかについて詳しく知ることなく、辞書分解法で最も小さい（または最大の）分解を減らすことによって好ましい分解が行われることを覚えています。

また、あなたの選択した要素が辞書順に最初に縮小された式である場合、与えられた順列の2つの縮小された式が一連の長い短編みの動き - その順列のための辞書編集的に最初に減少した表現に両方を減らすことによって。

このような対称グループのアルゴリズムを見つけることができます。奇妙なことながら

エイドリアーノ・ガーシア、対称群の要素の減少因数分解の佐賀、出版・デュ・ラボラトリー・デ・CombinatoireらD」のInformatique 29（2002）

、私はこの本が表示されていない：中MathSciNet上、私はグーグルで、無料で利用できるコピーを見つけました：エイドリアーノ・ガーシアのサガを

これも本の中で（より一般的なCoxeterグループのための）議論されている：

アンダース・ビョルナーとフランチェスコ・ブレンティ、コクセター群の組み合わせ論、数学における大学院テキスト、231、Springer、New York、2005、xiv + 363 pp。

少なくとも接続性の結果はありますが、私はこれもこのタイプのアルゴリズムであると信じています。私は確かに確認のために私に本を持っていません。

他の潜在的に関連する基準は次のとおり

ポールエデルマン、辞書第1の縮小語、離散数学、147（1995）、ありません。 1-3,95-106。

数学は私の脳を揚げた、私はそれがあなたに意味があることを願っています。上記の資料をお試しください。お役に立てれば。