报告人：Tuvi Etzion

报告地点：淦昌苑D座204

报告时间：2025年3月11日/14日/17日 10:00-11:30

This is a series of three talks related to de Bruijn sequences and its applications：

报告一：The de Bruijn graph and its sequences - the graph who always reinvents itself

报告时间：2025年3月11日10:00-11:30

报告简介：This talk will introduce the graph and its sequences and also related structure. It will suggest its applications. The talk will go throughout the years from 1946 until today.

报告二：The de Bruijn graph and its generalizations

报告时间：2025年3月14日10:00-11:30

报告简介：This talk will present a family of graphs called UPP graphs. The de Bruijn graph is one of the graphs in this family. The properties and constructions of these graphs will be presented.

报告三：Realization of permutations on interconnection networks

报告时间：2025年3月17日10:00-11:30

报告简介：This talk will present the concept of interconnection networks and how permutations are realized on them. There are many interesting open problems related to this talk.

报告人简介：

Tuvi Etzion，IEEE Life Fellow，分别于1980年、1982年和1984年获得以色列理工学院的学士、硕士和博士学位。1984年起在以色列理工学院计算机科学系，曾任Bernard Elkin计算机科学系主任，现为以色列理工学院荣休教授。曾多次访问南加州大学洛杉矶分校、伊利诺伊大学、加利福尼亚大学、伦敦皇家霍洛威大学、新加坡南洋理工大学、新加坡国立大学、北京交通大学等。他的研究兴趣包括离散数学在计算机科学、信息论、编码理论以及组合设计中的应用。曾担任信息论领域顶级期刊IEEE Transactions on Information Theory（2006-2009）、Journal of Combinatorial Designs（2004-2009）副主编，编码密码领域权威期刊Designs, Codes, and Cryptography、Advances of Mathematics in Communications编委。自2021年起担任组合学领域顶级期刊Journal of Combinatorial Theory, Series A主编。著有《Sequences and the de Bruijn graph》、《Perfect codes and related structures》等多部论著。

邀请人：张一炜

审核人：魏普文