距离正则有向图的Terwilliger代数研究

批准号:
11901002
项目类别:
青年科学基金项目
资助金额:
26.0 万元
负责人:
徐静
依托单位:
学科分类:
A0408.组合数学
结题年份:
2022
批准年份:
2019
项目状态:
已结题
项目参与者:
--
国基评审专家1V1指导 中标率高出同行96.8%
结合最新热点,提供专业选题建议
深度指导申报书撰写,确保创新可行
指导项目中标800+,快速提高中标率
微信扫码咨询
中文摘要
结合方案和距离正则图是代数组合论的重要研究课题。Terwilliger代数是上述课题研究所发展起来的一种代数表示理论,是代数组合领域非常重要的研究工具之一。它包含了Bose-Mesner代数,蕴含更多的代数和结构信息,在对称结合方案研究中发挥强有力的作用。非对称的结合方案是比对称结合方案更一般的情形,近期受到越来越多研究者的关注。已有的工作主要从Bose-Mesner代数或者图结构角度对其进行刻画。.为了推动非对称结合方案的Terwilliger代数研究,本项目拟从非对称P-多项式结合方案(其组合对象是距离正则有向图)入手,研究距离正则有向图的Terwilliger代数表示,包括距离正则有向图的直径、局部图的特征值,进而刻画其不可约T-模的结构。申请者期望通过研究,得到处理非对称结合方案等此类问题的一般性方法,并应用于更一般的组合对象中,推动该领域的进一步发展。
英文摘要
The association schemes and the distance-regular graphs are important research topics in algebraic combinatorics. Terwilliger algebra is an algebraic representation theory developed by the above research topic and is one of the main research tools in the field of algebraic combinatorics. It contains Bose-Mesner algebra, and contains more algebra and structural information, plays a powerful role in the study of symmetric association schemes. The nonsymmetric association scheme is a more general case of the symmetric association scheme, and has attracted more and more attention recently. The existing work is mainly portrayed from the perspective of Bose-Mesner algebra or graph's structure..In order to promote the research of Terwilliger algebras of nonsymmetric association scheme, this project intends to start from the nonsymmetric P-polynomial association scheme, whose combinatorial object is the distance-regular digraph, study the representation theory of Terwilliger algebras of distance-regular digraph, including the diameter of distance-regular digraph, the eigenvalues of the local graphs, and then the structure of its irreducible T-module. It is expected that through our research, a general approach for dealing with such problems such as nonsymmetric association scheme can be obtained and applied to more general combinatorial objects, then contribute to the further development of algebraic combinatorics.
结合方案和距离正则图是代数组合论的重要研究课题。Terwilliger代数是上述课题研究所发展起来的一种代数表示理论,是代数组合领域非常重要的研究工具之一。它包含了Bose-Mesner代数,蕴含更多的代数和结构信息,在对称结合方案研究中发挥强有力的作用。非对称的结合方案是比对称结合方案更一般的情形,近期受到越来越多研究者的关注。已有的工作主要从Bose-Mesner代数或者图结构角度对其进行刻画。本项目从Terwilliger代数角度出发,刻画了一类非对称的组合对象-树的组合结构,研究了树的Terwilliger代数表示,刻画了有根树的所有不可约T-模的结构及其中心化子代数的不可约表示。并进一步探讨了有根树的Terwilliger代数与其中心化子代数之间的关系。本项目还研究了恰好具有一个正特征值的混合图,并确定了一些由H-谱所确定的新的混合图的图类。此外还研究了符号混合图的秩,确定了所有秩为4的二部符号混合图。本项目的研究结果拓展了Terwilliger代数理论的应用范围,有助于非对称的结合方案的研究。其相关结果还可以应用到编码与设计、量子信息等领域。
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
Characterizing the mixed graphs with exactly one positive eigenvalue and its application to mixed graphs determined by their H-spectra
描述具有一个正特征值的混合图及其在由 H 谱确定的混合图上的应用
DOI:10.1016/j.amc.2020.125279
发表时间:2020
期刊:Applied Mathematics and Computation
影响因子:4
作者:Bo-Jun Yuan;Yi Wang;Jing Xu
通讯作者:Jing Xu
Thin distance-regular graphs with classical parameters (D, q, q, q(t)-1/q-1-1) with t > D are the Grassmann graphs
具有经典参数 (D, q, q, q(t)-1/q-1-1) 且 t > D 的薄距离正则图是格拉斯曼图
DOI:10.37236/10586
发表时间:2021
期刊:ELECTRONIC JOURNAL OF COMBINATORICS
影响因子:0.7
作者:Liang Xiaoye;Ying-Ying Tan;Koolen Jack H.
通讯作者:Koolen Jack H.
Irreducible Representations of the Terwilliger Algebra of a Tree
树的 Terwilliger 代数的不可约表示
DOI:10.1007/s00373-021-02384-9
发表时间:2021-08
期刊:GRAPHS AND COMBINATORICS
影响因子:0.7
作者:Xu Jing;Ito Tatsuro;Li Shuang-Dong
通讯作者:Li Shuang-Dong
国内基金
海外基金
