Information

Event Records

4th CoRe Seminar

Date and time:  2020.12.25 Fri. 15:00-17:00
Venue:  Online
Speaker:  OKAMOTO, Yoshio (U. Electro-Communications, Group C01)
Title:  Combinatorial reconfiguration and discrete structures
Summary: 
Combinatorial reconfiguration problems that have been traditionally discussed in discrete mathematics will be presented with an emphasis on the speaker's work and open problems, as well as computational aspects that have recently been introduced. Key concepts include the Hasse diagrams of partially ordered sets, the 1-skeleta of convex polytopes, and the Cayley graphs of finite groups. Those concepts will be introduced with an example of sorting, a fundamental problem in computer science. Then, connections of Catalan structures, linear programming and permutation groups with with combinatorial reconfiguration will be discussed.
Update:2020.12.18