应我院邀请,1月25日上午,南方科技大学向青教授在砺志楼114作了题为《Storage Codes on Triangle-Free Graphs》的讲座。相关师生聆听了此次讲座,讲座由卢福良老师主持。
讲座伊始,向青教授以简单连通图为切入点,清晰界定了无三角形图上存储码的核心概念:当编码长度与图的顶点数对应时,若任意码字中每个坐标的信息都可通过其相邻坐标恢复,该编码即为无三角形图上的存储码,而构建高速率此类存储码是领域核心难题。随后,向青教授重点分享了团队的研究成果。他指出,团队采用多项式方法,成功回应了Barg与Zemor于2022年提出的学术问题,证实无三角形凯莱图上的BCH存储码族可实现单位速率,为存储码效率优化提供了新路径。在此基础上,团队进一步推广BCH码族的构造方式,获得了更多具备单位速率的无三角形图存储码。
为凸显研究优势,向青教授还对比了BCH码族与现有其他构造方法,通过分析码率随编码长度的收敛速率,明确了BCH码族的性能特点。讲座尾声,他揭示了无三角形图上存储码与拉姆齐数的内在关联,据此给出码率收敛速率的上界,为该领域后续研究搭建了重要理论框架。
向青教授现任南方科技大学讲席教授,深耕组合设计、有限几何、编码理论和加法组合领域多年,学术造诣深厚。他1995年毕业于俄亥俄州立大学并获博士学位,1999年斩获国际组合数学及其应用协会颁发的Kirkman奖章,曾先后担任美国加州理工学院Bateman Instructor、美国特拉华大学终身教职及浙江大学讲座教授,在相关研究领域享有广泛影响力。
