Time: 10:00–11:30, March 11, 14, 17, 2025
Location: Room 204, Ganchang Court D

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

Lecture 1

Date: March 11, 2025 (Tuesday)

Title: The de Bruijn Graph and Its Sequences – The Graph That Always Reinvents Itself

Abstract: 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.

Lecture 2

Date: March 14, 2025 (Friday)

Title: The de Bruijn Graph and Its Generalizations

Abstract: 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.

Lecture 3

Date: March 17, 2025 (Monday)

Title: Realization of Permutations on Interconnection Networks

Abstract: 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.

Speaker Bio: Prof. Tuvi Etzion is an IEEE Life Fellow. He received the B.A., M.Sc., and D.Sc. degrees from the Technion—Israel Institute of Technology, Haifa, Israel, in 1980, 1982, and 1984, respectively. In 1984, he held positions at the Department of Computer Science, Technion—Israel Institute of Technology, where he was Bernard Elkin Chair in computer science and is currently an Emeritus Professor. He has multiple experiences as visiting research fellow at University of Southern California in Los Angeles, the University of Illinois, the University of California, Royal Holloway University of London, Nanyang Technological University, the National University of Singapore, and Beijing Jiaotong University. His research interests include applications of discrete mathematics to problems in computer science and information theory, coding theory, coding for storage, and combinatorial designs. Professor Etzion was an Associate Editor of Coding Theory for IEEE TRANSACTIONS ON INFORMATION THEORY (2006-2009), an Editor of Journal of Combinatorial Designs (2004-2009), an Editor of Designs, Codes, and Cryptography (2011-2024), and an Editor of Advances in Mathematics of Communications from (2013-2023). He has been the Editor-in-Chief of Journal of Combinatorial Theory, Series A, since 2021. He is the author of several scholarly works, including "Sequences and the de Bruijn Graph" and "Perfect Codes and Related Structures," among others.

Inviter: Prof. Yiwei Zhang