近日，IEEE终身会士、以色列理工学院荣休教授Tuvi Etzion访问网络空间安全学院，并围绕组合数学与信息科学交叉方向开展了为期十余天的学术交流。期间，Etzion教授先后作“The de Bruijn Graph and Its Sequences - The Graph That Always Reinvents Itself”“The de Bruijn Graph and Its Generalizations”“Realization of Permutations on Interconnection Networks”三场学术报告。报告由张一炜教授主持，学院多位教师及相关专业硕博研究生参加活动。

在首场报告中，Etzion教授系统介绍了“de Bruijn图”及其序列的结构特性，回顾了自1946年以来该领域的重要研究进展，梳理了其理论发展脉络，并探讨了其在DNA存储等前沿领域的应用潜力。第二场报告聚焦于UPP图族，重点解析了此类图的基本性质与构造方法。在第三场报告中，Etzion教授详细阐述了互连网络的基本概念，探讨了如何利用该网络实现任意的置换操作，同时提出了若干开放性研究问题。报告后，与会师生就领域前沿动态和个人研究方向积极提问，并与Etzion教授进行了深入讨论。

Tuvi Etzion，IEEE终身会士，现为以色列理工学院荣休教授。1980-1984年先后获该校学士、硕士和博士学位。曾在加利福尼亚大学、伦敦大学皇家霍洛威学院、南洋理工大学等高校担任客座研究员，并担任信息论顶级期刊《IEEE Transactions on Information Theory》《Journal of Combinatorial Designs》副主编，编码密码权威期刊《Designs, Codes and Cryptography》《Advances of Mathematics in Communications》编委。自2021年起担任组合学顶级期刊《Journal of Combinatorial Theory, Series A》主编。著有《Sequences and the de Bruijn Graph》等多部论著。

作者：马增蛟 肖安琪

摄影：张一炜

审核：魏普文