树的Coxeter变换的谱半径的估计研究.pdfVIP

Y 640233 感谢我的导师惠昌常教授.在三年的学习中J惠昌常教授一直通过他开设的各 门课程，每周的讨论班，和他的个人网页，使我了解到代数表示论最前沿的成果. 本文在选题和完成的各个阶段都得到了惠昌常教授具体而细致的指导.惠昌常教授 严谨的治学作风对我的熏陶将使我终生受益无穷. 感谢张英伯教授，邓邦明教授等代数表示论专家.感谢他们三年来对我的关心 和帮助.正是代数表示论方向各位老师的努力，使北师大在这一方向上呈现了良好 的学术氛围，使学生身处其中获益颇多。 感谢曹永知博士，刘玉明博士和温道伟博士对我的指教和与我在学术上的讨 论.同时，与孙洁等同学共同度过的三年学习生活也是美好而令人难忘的.特别 地，感谢刘玉明博士对本文的成文给予的具体帮助. 感谢培养我的北京师范大学数学系.感谢北京师范大学.感谢三年来支持我的 亲人和朋友. 摘要 设T是一个有限连通树，PT是T的Coxeter变换的谱半径.设d是T的所 有顶点度数的最大值，l是T的道路长度的最大值 按照距离的奇偶性，树T的 顶点分成偶类顶点和奇类顶点 令d和d分别表示偶类顶点的最大度数和奇类顶 点的最大度数.那么， PT4(d一1)Cost 一2， l+2 PT2(d+d)一6 这两个不等式都推广了V.Dlab和P.Lakatos的一个主要结果. 关键词:赋值树，Coxete:变换，谱半径，度数，宽度 未经作者、导师间泊 妇全文公布 Abstract LetTbeafiniteconnectedtreeandPTthespectralradiusofaCoxetertrans- formationdefinedbyT.Letdbethemaximalbranchingnumberoftheverticesof TandlthelengthofthelongestpathsofT.Accordingtotheeven-oddofdistance, thevertexsetofTdecomposesintotheevenvertexclassandtheoddvertexclass. Letdbethemaximumofthedegreesofevenvertices,dthemaximumofthe degreesofoddvertices.Then, 、4(、一1)cost171;一2, 6一卜L and PT2(d+d)一6, AlltworesultsgeneralizeamainresultofV.DlabandP.Lakatos Keywords:valuedtree, transformation,spectralradius,degree,width 1 引言 Coxeter变换的研究在李代数和遗传代数的表示理论的研究中都具有重要的地 位 (参见网，[11]).特别是Coxeter变换的谱半径，作为一个重要的衡量某些代数结 构的不变量，更受到广泛的重视(参见[41,[5],[14],[161).例如，在{16]中，由Coxeter 变换的谱半径决定了预投射代数 (preprojectivealgebra)的Gelfand-Kirillov维数. 1.1研究背景 在上个世纪中叶，DonaldCoxeter(1