本文印刷
全画面プリント
日仏数学拠点FJ-LMIセミナー
過去の記録 ～05/18｜次回の予定｜今後の予定 05/19～
| 担当者 | 小林俊行, ミカエル ペブズナー |
|---|
2026年05月21日(木)
14:15-15:00 数理科学研究科棟(駒場) 号室
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 ?
[ 講演概要 ]
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.
