On June 30, 2020, Dennis Wong from SUNY Korea gave a talk on algorithms to generate Gray codes and universal cycles for weak orders at the Discrete Math Seminar. At the end of the talk, his student, Fabio Calero from SUNY Korea, gave a sketch about another work on Gray codes for ballot sequences. The title of his talk is “Generating Gray codes and universal cycles for weak orders“.
Dennis Wong, Generating Gray codes and universal cycles for weak orders
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.