| 研究課題/領域番号 |
24740058
|
|---|
| 研究機関 | 京都大学 |
|---|
研究代表者 |
谷川 眞一 京都大学, 数理解析研究所, 助教 (30623540)
|
|---|
| 研究期間 (年度) |
2012-04-01 – 2016-03-31
|
| キーワード | グラフの剛性 / 剛性マトロイド / 大域剛性 / 群ラベルグラフ |
|---|
| 研究実績の概要 |
研究計画に掲げた対称分子グラフの剛性と大域剛性の特徴付けにむけ，分子グラフ剛性をモデル化する際に利用される剛体ヒンジ構造に対して，(i) 対称な配置における無限小剛性の特徴付けと，(ii) 大域剛性の組合せ的特徴付けを与えた．より具体的には以下の成果を得た．
(i) 対称フレームワークの無限小剛性を解析するための道具として昨年度開発を行った軌道剛性行列を利用して，高次元の対称剛体ヒンジ構造の無限小剛性の組合せ的特徴づけの導出を行った．対称性がZ/2Zの直積の場合，誘導される符号付商グラフを定義し，そのグラフ上の符号付グラフ的マトロイドと軌道剛性行列の階数の関係を明らかにした．
(ii) 昨年度に開発した高次元の大域剛性解析手法を利用して，剛体ヒンジ構造の大域剛性の組合せ的特徴づけを証明した．Connelly-Jordan-Witeleyによって予想された十分条件が実は必要十分条件として成立することを証明した．系として大域剛でないHendricksonグラフの無限族の存在を明らかにし，Connellyによる３次元大域剛性予想の反例を与えた．
|
| 現在までの達成度 (区分) |
現在までの達成度 (区分)
2: おおむね順調に進展している
理由
本年度の成果(i)では，昨年度に開発した対称フレームワークの無限小剛性解析法を用いて高次元の剛体ヒンジ構造の組合せ的特徴づけが導かれることが確認された．この成果によって，研究計画に掲げた分子グラフをモデル化した際得られる剛体ヒンジ構造の無限小剛性の組合せ的側面が一定の対称性に対して解明された．また研究成果(ii)では研究計画の主要課題であったConnelly-Jordan-Whiteleyの剛体ヒンジ構造大域剛性予想を肯定的に解決することに成功した．
|
| 今後の研究の推進方策 |
本年度開発を行った剛体ヒンジ構造の無限小剛性・大域剛性の解析法を組合せ，対称な剛体ヒンジ構造に対する大域剛性の組合せ的特徴づけを目指す．
|
| 次年度使用額が生じた理由 |
平成２６年８月にトロントにて行われた剛性理論おん会議において、対称なグラフの大域剛性に関する成果を白要する計画であったが，当初計画していた解析方法では不十分なことがわかり，問題解決には時間を要することが判明した．このため会議の参加を見送ることになり未使用金が発生した．
|
| 次年度使用額の使用計画 |
平成２７年７月にカナダにおいて開催予定の剛性理論の国際会議にて，昨年発表を見送った研究内容の進展を報告するために使用する．
|
