对称群上的Bruhat序以与重排不等式.pdfVIP

独创性说明 作者郑重声明：本硕士学位论文是我个人在导师指导下进行的 研究工作及取得研究成果。尽我所知，除了文中特别加以标注和致 谢的地方外，论文中不包含其他人已经发表或撰写的研究成果，也 不包含为获得大连理工大学或其他单位的学位或证书所使用过的材 料。与我一同工作的同志对本研究所做的贡献均已在论文中做了明 确的说明并表示了谢意。 作者签名：主叠自日期：赵基=(：／D 大连理工大学硕士学位论文 大连理工大学学位论文版权使用授权书 本学位论文作者及指导教师完全了解‘大连理工大学硕士、博士学位论文版权使用 规定”，同意大连理工大学保留并向国家有关部门或机构送交学位论文的复印件和电子 版，允许论文被查阅和借阅．本人授权大连理工大学可以将本学位论文的全部或部分内 容编入有关数据库进行检索，也可采用影印、缩印或扫描等复制手段保存和汇编学位论 文． 作者签名。 导师签名： 大连理工大学硕士学位论文 1绪论 1．1前言 从组合学的观点来看，Coxeter群最显著的方面之一是某种偏序结构在其中的关键 地位．这种偏序结构在几何和代数中以各种方式出现．代数的其他方面也用到序结构， 一的． 对Bruhat序基本组合性质问题的研究有着悠久的历史，其中关于任意两个元素在 Bruhat序下是否可比较的问题一直以来引起很多人的兴趣．而对称群作为一类典型的 有着悠久的历史，尤其是对称群元素的比较问题从各个角度得到了许多很有用的结果． 度)，并用来描述旗流型的胞腔分解． 判别方法，在解决实际问题中有广泛的应用，这个方法判别两个排列的序关系需要至多 应用于对称群，减少了比较的次数。本文通过直接的组合方法，给出这个结论的一个直 接证明．另外，根据对称群中元素的矩阵表示，并结合改进的判别方法，本文得到关于 的判别方法，．这些方法又可以定义Bruhat序，并深刻的解释了Bruhat序的性质特征． 序中的判别方法在各种重排不等式的大小比较问题上起到了重要的作用．1986年，Brun- 对称群上的Bruhat序以及重排不等式 不等式f26】的改良．然后在Bruhat序的意义下定义重排不等式的改良形式，总结了改良 几种重排不等式的一般性方法，并应用于一些著名的重排不等式． 别方法f3】的一个直接组合证明，并利用排列的矩阵表示的相关结论给出新的判别方法． 二是给出由Wang给出的改良的重排不等式的性质的证明，以及总结几种重排不等式和 它们的改良形式． 1．2一些基本概念和性质 本节介绍Coxeter群和Bruhat序的研究概况和相关概念． 表)表示，图的点集是s，而边是由满足m(8，87)2 的边标注上那个数字． 下列表示的群Ⅳ： f生成元：si I关系：(ss7)m(8’87)=e，对所有的(s，s7)∈蹶． 其中，e表示群的单位元． 生成元集． 假设∥是由S生成的自由模．在不改变记号的情况下，我们把∥中的字8182…鼠(把 它们读作乘积)当作彬中的元素来考虑．任意的W∈W可以写成一些生成元的乘积： tl，=8182…s知，si∈S． 若在W的这些表示形式中k是最小的数字则称k是W的长度．(记为l(砌)=愚)．且字 中元素有时称为单反射．我们定义： 定义1．2． 死(tt7)=0∈T：l(tw)z∞)， 21R(叫)=[￡∈T：z(伽亡)z(叫)) ．其中记号L和R表示左和右．…死㈣)称为叫的左相伴反射集，TR(w)的称法类似． 2 大连理工大学硕士学位论文 以后我们将经常用到相伴单反射，以下介绍两个特别的定义． 定义1．3． DL(W)=死(硼)ns DR(伽