澳门网络赌博平台

Southwest Jiaotong University School of Mathematics

学术交流

首页  >  学术科研  >  学术交流  >  正文

代数编码及其应用前沿系列讲座-澳大利亚墨尔本大学Sanming Zhou教授学术报告

来源:   作者:代数编码及其应用团队     日期:2018-12-26 09:56:16   点击数:  

澳大利亚墨尔本大学Sanming Zhou教授学术报告

代数编码及其应用前沿系列讲座

报告时间:28 December  201810:00-11:00AM (Friday)

报告地点:Room X7503#

主持人(Chair) Zhengchun Zhou (数学学院)

Title of talk: Perfect codes in Cayley graphs

Let G = (V, E) be a graph and t a positive integer. A perfect t-code in G is a subset C of V such that every vertex of G is at distance no more than t to exactly one vertex in C. Perfect t-codes in the Hamming graph H(n, q) are precisely q-aryperfect t-codes of length n in the classical setting, and those in the Cartesian product of a cycle of length q with itself n times are precisely q-ary perfect t-codes of length n under the Lee metric. Thus perfect codes in Cayley graphs are a generalization of perfect codes under the Hamming or Lee metric, and perfect 1-codes in Cayley graphs are closely related to tilings of the underlying groups. In this talk I will review some recent results on perfect codes in Cayley graphs, with an emphasis onperfect 1-codes.  

Speaker’s Short Biography

Zhou Sanming,墨尔本大学数学与统计学院教授,Australasian J. Combinatorics主编。研究领域为:代数图论,组合优化,随机图过程,以及理论计算机及通讯领域中的若干网络优化问题。Zhou Sanming2000年在西澳大学获博士学位,曾获得代数组合学界著名的Kirkman奖章(2003)、澳大利亚研究委员会博士后研究员(ARC Postdoctoral Research Fellow2003-2004)、澳大利亚研究委员会未来研究员 (ARC Future Fellow)其研究一直处于国际前沿,国际交流活跃,曾多次应邀来国内高校讲学和开展讨论班,并多次主持国际会议,主持澳大利亚研究委员会基金资助项目4项,发表SCI论文70余篇,先后指导了10余名硕、博士研究生。