研究課題
グラフの大域剛性の特徴づけ問題に取り組み、距離制約から定まる多項式系の解の組合せ的特徴づけを考察した。具体的には、以下の成果を得た。単体分割された多様体の局所的構造(各面の形状)から，多様体の全体の幾何的実現の決定可能性を考察した。この問題は多様体が2次元球面の場合においても、多面体の剛性問題として古くから研究がなされている。特にConnellyによる柔な多面体の構成が有名であるが、Gluckによって一般的な点配置の多面体は必ず剛であることが示されており、さらにFogelsangerによってGluckの定理の一般次元多様体への拡張が知られている。Fogelsangerの定理は、単体分割された多様体が連続的な変形に対し剛であることを意味している。本研究では、連続変形だけでなく、多様体全体の大域的な幾何実現の唯一性が成立するための組合せ的特徴づけの導出に成功した。またグラフの階乗操作と大域剛性の関係を考察した。階乗グラフの剛性解析は、タンパク質の挙動解析やセンサーネットワークの配置同定などにおいて以前から考察されている話題であるが、その大域剛性は十分に理解されていない。研究の動機となったCheungとWhiteleyによる階乗グラフの大域剛性予想に関して、簡単な特殊ケースの証明を行なった。また応用上重要である２乗グラフの３次元大域剛性の解析を行い、大域剛性の必要条件の導出を行なった。さらに２乗グラフの大域剛性問題の解決に向け、2011年に加藤氏との共同研究で示した分子剛性定理の別証明を与えた。
すべて 2022 2021 その他
すべて 国際共同研究 (3件) 雑誌論文 (3件) (うち国際共著 3件、 オープンアクセス 2件、 査読あり 2件) 学会発表 (1件) (うち国際学会 1件)
arXiv:2204.02503
巻: - ページ: -
Discrete and Computational Geometry
Journal of Combinatorial Theory, Series B
巻: 155 ページ: 111-140
10.1016/j.jctb.2022.02.004
