×
保罗·冈内尔斯（Paul E.Gunnells）。

仿射Weyl群中的自动机和细胞。 （英语） Zbl 1207.20023号

代表。理论 14, 627-644 (2010).
小结：设\（\widetilde W\）是仿射Weyl群，设\（C\）是\（\widetilde W \）中的左、右或双侧Kazhdan-Lusztig单元。设\（text{Red}（C）\）是\（C）元素的所有约简表达式的集合，在计算理论意义上被视为一种形式语言。我们证明了\（\text{Red}（C）\）是一种正则语言。因此，任何Kazhdan-Lusztig单元中元素的简化表达式都可以由有限状态自动机枚举。

引用于2文件

MSC公司：

2010年1月20日 单词问题、其他决策问题、与逻辑和自动机的联系（群体理论方面）
20层55 反射和Coxeter群（群理论方面）
20F05型 团体的产生者、关系和介绍

关键词：

Kazhdan-Lusztig细胞;有限状态自动机;常规语言;仿射Weyl群;简化表达式;Coxeter超平面排列

软件：

佩尔;动态记录仪;格拉夫维兹
PDF格式BibTeX公司 XML格式引用
\textit{P.E.Gunnells}，代表。理论14，627--644（2010；Zbl 1207.20023）
全文： 内政部 arXiv公司

参考文献：

[1] C.A.Athanasiadis，图谱、子空间排列和Tutte多项式的代数组合学，麻省理工学院博士论文，1996年。
[2] 罗伯特·贝达德（Robert Bédard），《两个考克塞特群的细胞》（Cells for two Coxeter groups），《Comm.Algebra 14》（1986），第7期，1253-1286·Zbl 0608.20037号 ·doi:10.1080/00927878608823364
[3] Robert Bédard，仿射Weyl群的最低双边单元，《Comm.Algebra 16》（1988），第6期，1113–1132·Zbl 0644.20029号 ·网址：10.1080/00927878808823622
[4] Robert Bédard，双曲Coxeter群的左V-cells，Comm.Algebra 17（1989），第12期，2971–2997·Zbl 0692.20031号 ·doi:10.1080/00927878908823889
[5] M.Belolipetsky和P.E.Gunnells，平面双曲Coxeter群的实验和猜想，准备中·Zbl 1372.20008号
[6] Mikhail Belolipetsky，直角Coxeter群的细胞和表示，Selecta Math。（N.S.）10（2004），第3期，325–339·Zbl 1074.20028号 ·doi:10.1007/s00029-004-0355-9
[7] 罗曼·贝兹鲁卡夫尼科夫（Roman Bezrukavnikov），关于仿射Weyl群中细胞的张量范畴，代数群和量子群的表示理论，高等数学研究生。，第40卷，数学。《日本社会》，东京，2004年，第69-90页·Zbl 1078.2004年4月
[8] Roman Bezrukavnikov和Viktor Ostrik，关于仿射Weyl群中细胞的张量范畴。二、 代数群和量子群的表示理论，高等数学研究生。，第40卷，数学。《日本社会》，东京，2004年，第101-119页·Zbl 1078.2004年25月
[9] 安德斯·比约纳（Anders Björner）和弗朗西斯科·布伦蒂（Francesco Brenti），考克塞特群组合数学，数学研究生教材，第231卷，斯普林格，纽约，2005年·Zbl 1110.05001号
[10] N.Bourbaki，《数学教育》。Fasc基因。三十四、。谎言集团和谎言集团。第四章：科克塞特和山雀群。第五章：集团产生的弹性条款。第六章：种族制度，科学与工业现状，第1337号，赫尔曼，巴黎，1968年（法语）·Zbl 0186.33001号
[11] Brigitte Brink和Robert B.Howlett，Coxeter群的有限性属性和自动结构，数学。《Ann.296》（1993），第1期，179-190·Zbl 0793.20036号 ·doi:10.1007/BF0145101
[12] W.A.Casselman，在Coxeter群中执行基本计算的自动机，群的表示（Banff，AB，1994）CMS Conf.Proc。，第16卷，美国。数学。Soc.，普罗维登斯，RI，1995年，第35-58页·Zbl 0839.20054号
[13] Cheng Dong Chen，类型仿射Weyl群的左细胞分解\（_{4}），《代数杂志》163（1994），第3期，692-728·Zbl 0799.20039 ·doi:10.1006/jabr.1994.1038
[14] 杜杰，仿射Weyl群的细胞分解\（{3}），《通信代数》16（1988），第7期，1383-1409·Zbl 0644.20030号 ·网址：10.1080/00927878808823636
[15] Du Jie，类型为\~\？的仿射Weyl群中的细胞\（{4}），《代数杂志》128（1990），第2期，384–404·Zbl 0734.20023号 ·doi:10.1016/0021-8693（90）90030-R
[16] 杜杰，符号类型与Kazhdan-Lusztig细胞，中国数学年鉴。序列号。B 12（1991），第1期，33–39。中文摘要出现在中文数学年鉴中。序列号。A 12（1991），第1期，117–118·Zbl 0781.20031号
[17] J.Ellson、E.Gansner、E.Koutsofios、S.North和G.Woodhull、Graphviz和dynagraph-静态和动态图形绘制工具，图形绘制软件，Springer-Verlag，2003年，第127-148页·Zbl 1054.68583号
[18] H.Eriksson，Coxeter群的计算和组合方面，博士论文，KTH斯德哥尔摩，1994年。
[19] J.Guilhot，具有不相等参数的仿射Weyl群中的Kazhdan-Lusztig细胞，博士论文，Claude Bernard Lyon I大学和阿伯丁大学，2008年·Zbl 1146.20033号
[20] -，个人通信，2009年。
[21] Paul E.Gunnells，《考克塞特小组的牢房》，通知Amer。数学。Soc.53（2006），第5期，528–535·兹比尔1150.20024
[22] P.Headley，无限Coxeter群中的约化表达式，密歇根大学博士论文，1994年·Zbl 0824.20026号
[23] 约翰·霍普克罗夫特（John E.Hopcroft）和杰弗里·乌尔曼（Jeffrey D.Ullman），《自动机理论、语言和计算导论》（Introduction to automata theory，languages，and computing），艾迪生-维斯利出版公司，马萨诸塞州雷丁，1979年。Addison-Wesley计算机科学系列·Zbl 0426.68001号
[24] 詹姆斯·汉弗莱斯（James E.Humphreys），反思小组和考克塞特小组，《剑桥高等数学研究》（Cambridge Studies in Advanced Mathematics），第29卷，剑桥大学出版社，剑桥，1990年·Zbl 0725.20028号
[25] David Kazhdan和George Lusztig，Coxeter群和Hecke代数的表示，发明。数学。53（1979），第2期，165–184·兹比尔0499.20035 ·doi:10.1007/BF01390031
[26] David Kazhdan和George Lusztig，Schubert变分和Poincaré对偶，拉普拉斯算子的几何（Proc.Sympos.Pure Math.，夏威夷大学，檀香山，夏威夷，1979）Proc。交响乐。纯数学。，三十六、 阿默尔。数学。Soc.，普罗维登斯，R.I.，1980年，第185-203页·Zbl 0461.14015号
[27] G.Lusztig，Weyl群中的左单元，李群表示，I（马里兰州大学公园，1982/1983）数学课堂笔记。，第1024卷，施普林格出版社，柏林，1983年，第99–111页·doi:10.1007/BFb0071433
[28] George Lusztig，半单的平方可积表示的一些例子-adic组，Trans。阿默尔。数学。Soc.277（1983），第2期，623–653·2015年6月5日
[29] George Lusztig，有限域上约化群的特征，《数学研究年鉴》，第107卷，普林斯顿大学出版社，新泽西州普林斯顿，1984年·Zbl 0556.20033号
[30] George Lusztig，仿射Weyl群中的细胞，代数群和相关主题（京都/名古屋，1983），高级数学研究。，第6卷，北荷兰，阿姆斯特丹，1985年，第255-287页。
[31] George Lusztig，仿射Weyl群中的细胞。二、 《代数杂志》109（1987），第2期，536–548，https://doi.org/10.1016/0021-8693（87）90154-2 George Lusztig，仿射Weyl群中的细胞。三、 J.工厂。科学。东京大学教派。IA数学。34（1987），第2期，223-243。
[32] M.Mohri、F.C.N.Pereira和M.D.Riley，AT&T有限状态机库，可从AT&T实验室获得。
[33] 亚历山大·波斯尼科夫（Alexander Postnikov）和理查德·斯坦利（Richard P.Stanley），《考克塞特超平面排列的变形》（Deformations of Coxeter hyperplane arrangements），J.Combin.Theory Ser。A 91（2000），编号1-2，544-597。纪念吉安·卡洛·罗塔·兹比尔0962.05004 ·doi:10.1006/jcta.2000.3106
[34] 史建毅，某些仿射Weyl群中的Kazhdan-Lusztig细胞，数学讲义，第1179卷，施普林格出版社，柏林，1986年·Zbl 0582.20030号
[35] 史建毅（Jian Yi Shi），对应于仿射Weyl群的Alcoves，J.London Math。Soc.（2）35（1987），第1期，42–55，https://doi.org/10.112/jlms/s2-35.1.42史建毅，对应于仿射Weyl群的符号类型，J.London Math。Soc.（2）35（1987），编号1，56-74·Zbl 0681.20033号 ·doi:10.1112/jlms/s2-35.1.56
[36] 石建义，有限群和仿射Coxeter群中的完全交换元和Kazhdan-Lusztig细胞，Proc。阿默尔。数学。Soc.131（2003），第11期，3371–3378·Zbl 1064.20043号
[37] John R.Stembridge，《关于Coxeter群的完全交换元》，《代数组合》5（1996），第4期，353–385·Zbl 0864.20025号 ·doi:10.1023/A:1022452717148
[38] L.Wall，《Perl编程语言》，第5.8.8版。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。