名古屋組合せ論セミナー

日時：2014 年 7 月 22 日（火）10:30 ～

場所：名古屋大学理学部 A 館 328
号室

講演者：Christoph Koutschan (RICAM, Austrian Academy of
Sciences)

タイトル：The combinatorics of motion
polynomials

アブストラクト：

We study the kinematics of linkages in the plane
with rotational

joints. Our goal is to construct, for any given bounded
rational

curve, a linkage that draws this curve. For this purpose, a

noncommutative algebra of so-called motion polynomials is introduced,

and the factorizations of such polynomials are investigated.

We want to
discuss several combinatorial problems related to

Dyck paths that arise in
this context.