Loading Events

« All Events

  • This event has passed.

Tuan Tran, Complexity of null dynamical systems

Tuesday, July 4, 2023 @ 4:30 PM - 5:30 PM KST

Room B109, IBS (기초과학연구원)


Tuan Tran
University of Science and Technology of China

A theoretical dynamical system is a pair (X,T) where X is a compact metric space and T is a self homeomorphism of X. The topological entropy of a theoretical dynamical system (X,T), first introduced in 1965 by Adler, Konheim and McAndrew, is a nonnegative real number that measures the complexity of the system. Systems with positive entropy are random in certain sense, and systems with zero entropy are said to be deterministic. To distinguish between deterministic systems, Huang and Ye (2009) introduced the concept of maximal pattern entropy of a theoretical dynamical system. At the heart of their argument is a Sauer-Shelah-type lemma. We will discuss this lemma and its surprising connection to a recent breakthrough in communication complexity.

Joint work with Guorong Gao, Jie Ma, and Mingyuan Rong.


Tuesday, July 4, 2023
4:30 PM - 5:30 PM KST
Event Category:
Event Tags:


Room B109
IBS (기초과학연구원) + Google Map


Sang-il Oum (엄상일)
View Organizer Website
IBS 이산수학그룹 Discrete Mathematics Group
기초과학연구원 수리및계산과학연구단 이산수학그룹
대전 유성구 엑스포로 55 (우) 34126
IBS Discrete Mathematics Group (DIMAG)
Institute for Basic Science (IBS)
55 Expo-ro Yuseong-gu Daejeon 34126 South Korea
E-mail: dimag@ibs.re.kr, Fax: +82-42-878-9209
Copyright © IBS 2018. All rights reserved.