×
哈斯，R。;A.G.赫尔敏克。

Weyl群中扭曲对合的算法。 （英语） Zbl 1254.20033号

代数Colloq。 19，第2期，263-282（2012）。
小结：设（W，Sigma）是有限Coxeter系统，（θ）是这样的对合，即（θ（δ）=Delta），其中（δ）是与（W）相关联的根系统（Phi）的基，（mathcal I_θ={W\ in W\mid\theta（W）=W^{-1}}）是（W）中扭曲对合的集合。（mathcal I_ theta）的元素可以用（Sigma）中的序列来表征，这些序列诱导了一种称为Richardson-Spinger-Bruhat偏序集的排序。本文的主要算法是计算这个偏序集。给出了求共轭类、元素闭包和特殊情况的算法。对主要算法的复杂性及其变化进行了基本分析，并讨论了实现经验。

引用于2文件

MSC公司：

20层55 反射和Coxeter群（群理论方面）
68瓦30 符号计算和代数计算
20-04 群论相关问题的软件、源代码等
06年06月06日 部分订单，通用

关键词：

有限Coxeter系统;根系统;扭曲对合;Bruhat偏序集;共轭类;算法的复杂性;符号计算
PDF格式BibTeX公司 XML格式引用
\textit{R.Haas}和\textit{A.G.Helminck}，代数学院19，第2期，263--282（2012；Zbl 1254.20033）
全文： 内政部 链接

参考文献：

[1] 内政部：10.1016/0001-8708（88）90068-0·Zbl 0686.14049号 ·doi:10.1016/0001-8708（88）90068-0
[2] Beilison A.，C.R.学院。科学。巴黎292第15页-
[3] Bjorner A.，《数学研究生课文231》，载《考克塞特群组合数学》（2005）
[4] Bourbaki N.，《谎言集团》（1981）
[5] DOI:10.1007/BF01232043·Zbl 0785.22014号 ·doi:10.1007/BF01232043
[6] DOI:10.1016/j.disc.2006.04.018·Zbl 1102.05005号 ·doi:10.1016/j.disc.2006.04.018
[7] Daniel J.R.，《通信代数》第36页，第339页
[8] Delorme P.，数学安。（第2辑）147页，第417页–·Zbl 2015年6月9日 ·数字对象标识代码：10.2307/121014
[9] Flensted-Jensen M.，《数学年鉴》。第111页，第1758页–·Zbl 0547.43007号
[10] 数字对象标识码：10.1007/s10440-007-9171-5·Zbl 1132.53030号 ·doi:10.1007/s10440-007-9171-5
[11] 内政部：10.4153/CBM-2011-075-1·Zbl 1241.20053号 ·doi:10.4153/CBM-2011-075-1
[12] Haas R.，J.组合数学。组合计算。第62页，第121页
[13] 哈里斯·坎德拉（Harish-Chandra），《论文集》（Collected Papers）（1944年）
[14] DOI:10.1006/jsco.1996.008·Zbl 0851.68054号 ·doi:10.1006/jsco.1996.008
[15] DOI:10.1006/jsco.2000.0395·Zbl 0982.20031号 ·doi:10.1006/jsco.2000.0395
[16] DOI:10.1006/aima.1993.1019·Zbl 0788.22022号 ·doi:10.1006/aima.1993.1019
[17] Hirzebruch F.，地理。Dedicata 35第309页-
[18] 内政部：10.1007/BF01389103·Zbl 0544.14035号 ·doi:10.1007/BF01389103
[19] 内政部：10.2969/jmsj/03120331·Zbl 0396.53025号 ·doi:10.2969/jmsj/0310331
[20] DOI:10.1007/BF01389818·Zbl 0434.58020号 ·doi:10.1007/BF01389818
[21] Richardson R.W.，地理。Dedicata 35第389页-
[22] 内政部：10.4153/CJM-1979-017-6·Zbl 0357.53033号 ·doi:10.415/CJM-1979-017-6
[23] 内政部：10.1007/BF01393969·Zbl 0685.2208号 ·doi:10.1007/BF01393969
[24] van den Ban E.P.，《数学年鉴》。（第2版）145页，第267页–·Zbl 0878.43018号 ·doi:10.2307/2951816
[25] 内政部：10.1215/S0012-7094-82-04946-8·Zbl 0536.22022号 ·doi:10.1215/S0012-7094-82-04946-8
[26] 内政部：10.1007/BF01389104·Zbl 0505.22016年 ·doi:10.1007/BF01389104
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。