Loading Events

« All Events

  • This event has passed.
:

Dennis Wong, Generating Gray codes and universal cycles for weak orders

June 30 Tuesday @ 4:30 PM - 5:30 PM KST

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

A weak order is a way to rank n objects where ties are allowed. Weak orders have applications in diverse areas such as linguistics, designing combination locks, and even in horse racing. In this talk, we present new and simple algorithms to generate Gray codes and universal cycles for weak orders.

Details

Date:
June 30 Tuesday
Time:
4:30 PM - 5:30 PM KST
Event Category:
Event Tags:

Venue

Room B232
IBS (기초과학연구원)

Organizer

Sang-il Oum (엄상일)
Website:
https://dimag.ibs.re.kr/home/sangil/