• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

対称分子構造に対する組合せ剛性理論の構築

研究課題

研究課題/領域番号 24740058
研究種目

若手研究(B)

配分区分基金
研究分野 数学一般(含確率論・統計数学)
研究機関京都大学

研究代表者

谷川 眞一  京都大学, 数理解析研究所, 助教 (30623540)

研究期間 (年度) 2012-04-01 – 2016-03-31
研究課題ステータス 完了 (2015年度)
配分額 *注記
3,770千円 (直接経費: 2,900千円、間接経費: 870千円)
2014年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
2013年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
2012年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
キーワード組合せ剛性理論 / 分子構造 / グラフの剛性 / 剛性マトロイド / 群ラベル付きグラフ / 計数マトロイド / 大域剛性 / 群ラベルグラフ / 離散数学 / マトロイド / グラフ / 剛性理論
研究成果の概要

3次元一般剛性の組合せ的特徴付け問題は離散幾何学において広く知られる重要な未解決問題であり,様々な応用において基礎的知見を与えるという点で非常に重要である.本研究課題ではグラフの剛性に関する近年の重要な進展である(1) 分子グラフの3次元一般剛性,(2) 2次元対称グラフの剛性理論,(3) 2次元大域剛性定理,の三理論の統合に向け,対称グラフの無限小剛性解析手法の整備と高次元大域剛性解析への拡張を行った.

報告書

(5件)
  • 2015 実績報告書   研究成果報告書 ( PDF )
  • 2014 実施状況報告書
  • 2013 実施状況報告書
  • 2012 実施状況報告書
  • 研究成果

    (23件)

すべて 2016 2015 2014 2013 2012 その他

すべて 国際共同研究 (1件) 雑誌論文 (10件) (うち国際共著 1件、 オープンアクセス 2件、 謝辞記載あり 3件、 査読あり 4件) 学会発表 (12件) (うち国際学会 2件、 招待講演 4件)

  • [国際共同研究] Eotvos University(Hungary)

    • 関連する報告書
      2015 実績報告書
  • [雑誌論文] Gain-sparsity and symmetry-forced rigidity in the plane2016

    • 著者名/発表者名
      Tibor Jordan, Viktoria Kaszanitzky, and Shin-ichi Tanigawa
    • 雑誌名

      Discrete & Computational Geometry

      巻: 55 号: 2 ページ: 314-372

    • DOI

      10.1007/s00454-015-9755-1

    • 関連する報告書
      2015 実績報告書
    • 査読あり / オープンアクセス / 国際共著 / 謝辞記載あり
  • [雑誌論文] Count matroids of group-labeled graphs2015

    • 著者名/発表者名
      Ritanro Ikeshita and Shin-ichi Tanigawa
    • 雑誌名

      arXiv

      巻: 1507.01259 ページ: 1-16

    • 関連する報告書
      2015 実績報告書
    • オープンアクセス / 謝辞記載あり
  • [雑誌論文] Linking rigid bodies symmetrically2014

    • 著者名/発表者名
      Bernd Schulze and Shin-ichi Tanigawa
    • 雑誌名

      Eur. J. Comb.

      巻: 42 ページ: 145-166

    • DOI

      10.1016/j.ejc.2014.06.002

    • 関連する報告書
      2014 実施状況報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Generic global rigidity of body-hinge frameworks2014

    • 著者名/発表者名
      Tibor Jordan, Csaba Kiraly and Shin-ichi Tanigawa
    • 雑誌名

      EGRES Technical Reports

      巻: TR2014-06 ページ: 1-17

    • 関連する報告書
      2014 実施状況報告書
  • [雑誌論文] Sufficient conditions for globally rigidity of graphs2014

    • 著者名/発表者名
      Shin-ichi Tanigawa
    • 雑誌名

      arXiv

      巻: 1403.3742 ページ: 1-19

    • NAID

      120005669320

    • 関連する報告書
      2013 実施状況報告書
  • [雑誌論文] Infinitesimal rigidity of symmetric frameworks2013

    • 著者名/発表者名
      Bernd Schulze and Shin-ichi Tanigawa
    • 雑誌名

      arXiv

      巻: 1308.6380 ページ: 1-31

    • 関連する報告書
      2013 実施状況報告書
  • [雑誌論文] Rooted-tree decompositions with matroid constraints and infinitesimal rigidity of frameworks with boundaries2013

    • 著者名/発表者名
      Naoki Katoh and Shin-ichi Tanigawa
    • 雑誌名

      SIAM J. Discrete Math.

      巻: 27 号: 1 ページ: 155-185

    • DOI

      10.1137/110846944

    • 関連する報告書
      2012 実施状況報告書
    • 査読あり
  • [雑誌論文] Gain-sparsity and symmetry-forced rigidity in the plane2012

    • 著者名/発表者名
      Tibor Jordan, Viktoria Kaszanitzky, Shin-ichi Tanigawa
    • 雑誌名

      The EGRES technical report

      巻: 17 ページ: 1-66

    • 関連する報告書
      2012 実施状況報告書
  • [雑誌論文] Matroids of gain graphs in applied discrete geometry2012

    • 著者名/発表者名
      Shin-ichi Tanigawa
    • 雑誌名

      arXiv

      巻: 1207.3601 ページ: 1-46

    • 関連する報告書
      2012 実施状況報告書
  • [雑誌論文] Periodic body-and-bar frameworks2012

    • 著者名/発表者名
      Ciprian S. Borcea, Ileana Streinu, Shin-ichi Tanigawa
    • 雑誌名

      Proc. 28th ACM Symposium on Computational Geometry (SoCG)

      巻: 1 ページ: 347-356

    • NAID

      120005663312

    • 関連する報告書
      2012 実施状況報告書
    • 査読あり
  • [学会発表] Sparsity count on group-labeled graphs for characterizing the infinitesimal rigidity of symmetric frameworks2015

    • 著者名/発表者名
      谷川眞一
    • 学会等名
      Advances in Combinatorial and Geometric Rigidity
    • 発表場所
      バンフ(カナダ)
    • 年月日
      2015-07-15
    • 関連する報告書
      2015 実績報告書
    • 国際学会
  • [学会発表] Matroids of group-labeled graphs in graph rigidity2015

    • 著者名/発表者名
      谷川眞一
    • 学会等名
      The DIAMANT symposium
    • 発表場所
      Veenendaal(オランダ)
    • 年月日
      2015-05-28
    • 関連する報告書
      2015 実績報告書
    • 国際学会
  • [学会発表] Linking rigid bodies symmetrically2014

    • 著者名/発表者名
      Shin-ichi Tanigawa
    • 学会等名
      Workshop on Geometric Structures with Symmetry and Periodicity
    • 発表場所
      Kyoto
    • 年月日
      2014-06-09
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] Conditions for the unique completability of low rank positive semidefinite matrices2014

    • 著者名/発表者名
      Shin-ichi Tanigawa
    • 学会等名
      Japanese-Swiss Workshop on Combinatorics and Computational Geometry
    • 発表場所
      Tokyo
    • 年月日
      2014-06-04
    • 関連する報告書
      2014 実施状況報告書
    • 招待講演
  • [学会発表] Combinatorial conditions for the unique completability of low rank positive semidefinite matrices2014

    • 著者名/発表者名
      Shin-ichi Tanigawa
    • 学会等名
      Japan Conference on Graph Theory and Combinatorics
    • 発表場所
      Tokyo
    • 年月日
      2014-05-17 – 2014-05-21
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] Inductive constructions of sparse group-labeled graphs for the analysis of graph rigidity2013

    • 著者名/発表者名
      Shin-ichi Tanigawa
    • 学会等名
      The 25th Workshop on Topological Graph Theory (TGT25)
    • 発表場所
      横浜
    • 関連する報告書
      2013 実施状況報告書
  • [学会発表] Gain-sparsity and the rigidity of symmetric frameworks in the plane2013

    • 著者名/発表者名
      Shin-ichi Tanigawa
    • 学会等名
      Joint International Meeting of the American Mathematical Society and the Romanian Mathematical Society
    • 発表場所
      Alba Iulia, Romania
    • 関連する報告書
      2013 実施状況報告書
  • [学会発表] Rigidity of Graphs with Symmetry2013

    • 著者名/発表者名
      Shin-ichi Tanigawa
    • 学会等名
      The 8th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications
    • 発表場所
      Veszprem, Hungary
    • 関連する報告書
      2013 実施状況報告書
    • 招待講演
  • [学会発表] Polymatroids of group-labeled graphs and packing non-zero A-paths2013

    • 著者名/発表者名
      Shin-ichi Tanigawa
    • 学会等名
      Geometric and topological graph theory 2013
    • 発表場所
      Bristol, UK
    • 関連する報告書
      2013 実施状況報告書
  • [学会発表] Rigidity of graphs with symmetry

    • 著者名/発表者名
      Shin-ichi Tanigawa
    • 学会等名
      RIMS workshop, Discrete Convesity and Optimization
    • 発表場所
      京都大学
    • 関連する報告書
      2012 実施状況報告書
    • 招待講演
  • [学会発表] Matroids of group-labeled graphs in applied discrete geometry

    • 著者名/発表者名
      Shin-ichi Tanigawa
    • 学会等名
      RIMS workshop, Discrete Geometric Analysis
    • 発表場所
      京都大学
    • 関連する報告書
      2012 実施状況報告書
    • 招待講演
  • [学会発表] Matroids of Gain Graphs in Applied Discrete Geometry

    • 著者名/発表者名
      Shin-ichi Tanigawa
    • 学会等名
      Rigidity Theory: Progress, Applications and Key Open Problems
    • 発表場所
      Banff(カナダ)
    • 関連する報告書
      2012 実施状況報告書

URL: 

公開日: 2013-05-31   更新日: 2019-07-29  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi