欢迎光临!
您现在所在的位置:首页 >> 通知公告 & 学术信息
学术信息
SEMINARS
Permutation Groups and Transformation Semigroups (IV)
时间  Datetime
2017-11-21 17:00 — 18:00 
地点  Venue
Middle Lecture Room
报告人  Speaker
Peter Cameron
单位  Affiliation
University of St Andrews
邀请人  Host
Yaokun Wu
报告摘要  Abstract

De Bruijn graphs were introduced for the construction of universal cycles over a given finite alphabet, cycles with the property that every k-tuple of symbols occurs just once in the cycle. After discussing a related question, still unsolved, I will consider De Bruijn graphs as automata defining homeomorphisms of Cantor space, and their connection with objects such as Thompson's group V and its generalisations, and endomorphisms of the shift dynamical system.

 

http://math.sjtu.edu.cn/conference/Bannai/2017/talk.php?20171121B