Text only print
Full screen print
FJ-LMI Seminar
Seminar information archive ～05/18｜Next seminar｜Future seminars 05/19～
| Organizer(s) | Toshiyuki Kobayashi, Michael Pevzner |
|---|
2026/05/21
14:15-15:00 Room # (Graduate School of Math. Sci. Bldg.)
Julien ROUYER (École Centrale de Pékin, Beihang university, Beijing)
How to cross an intersection ?
Julien ROUYER (École Centrale de Pékin, Beihang university, Beijing)
How to cross an intersection ?
[ Abstract ]
Under certain constraints, we enumerate the different ways of simultaneously crossing a road intersection with alternating entries and exits, for a maximal number of vehicles. The problem reduces to the study of various types of non-crossing partitions of {1,…,n} and gives rise to new integer sequences. Standard combinatorial methods then lead to systems of polynomial equations, in which the unknowns are the generating functions of these sequences.
Under certain constraints, we enumerate the different ways of simultaneously crossing a road intersection with alternating entries and exits, for a maximal number of vehicles. The problem reduces to the study of various types of non-crossing partitions of {1,…,n} and gives rise to new integer sequences. Standard combinatorial methods then lead to systems of polynomial equations, in which the unknowns are the generating functions of these sequences.
