• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

離散凸解析と離散距離空間の研究

Research Project

Project/Area Number 17740056
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeSingle-year Grants
Research Field General mathematics (including Probability theory/Statistical mathematics)
Research InstitutionKyoto University

Principal Investigator

平井 広志  京都大学, 数理解析研究所, 助手 (20378962)

Project Period (FY) 2005 – 2006
Project Status Completed (Fiscal Year 2006)
Budget Amount *help
¥2,100,000 (Direct Cost: ¥2,100,000)
Fiscal Year 2006: ¥1,000,000 (Direct Cost: ¥1,000,000)
Fiscal Year 2005: ¥1,100,000 (Direct Cost: ¥1,100,000)
Keywordstree metric / tight span / split decomposition / polyhedral subdivision / discrete convexity / phylogenetic combinatorics / greedy algorithms / submodularity
Research Abstract

離散凸解析と離散距離空間の理論と応用に関して,本年度は以下のよう研究を行った
1.6月と1月に韓国のPohang工科大学のJack Koolen教授を訪問し,Tight SpanやSplit分解法,正則多面体分割について有益なディスカッションを行った.特に2度目の訪問においては,私の研究すなわち,Tight SpanやSplit分解法の拡張や関連する話題のチュートリアル講演を行った.これにより,互いの研究のより良い理解が得られた.
2.前年度に明らかになった4点条件を拡張した「木の上の部分木族間の距離の特徴付け」とTropical行列式との関連を調べた.特に「木の上のパス間の距離」が距離行列の「任意のサイズ4の主対角行列の行列式のTropical化が消える」ことによって特徴付けられることが分かった.これを踏まえて,関連するTropical幾何学に関する文献調査等を行った.また1月に開かれたRIMSの研究集会「計算可換代数と計算代数幾何」において,この結果の一部を講演した.
3.私が提案した拡張スプリット分解法の系統学への応用に関して調査研究を行った.前年度の調査によって欠損のあるデータへの応用の可能性が見つかったのであるが,特に生物の形態学データからの系統樹構成問題において,絶滅した生物と現存する生物を混ぜて解析する場合にこのような問題が発生する.すなわち絶滅種は化石からデータを取るしかなく数多くの欠損データを含むのである.この問題を扱った論文をいくつか調査し,そこにあるデータに対し,実際に距離を構成して拡張スプリット分解を適用してみた.すると,いくつかのデータに対しては化石種が得られた系統樹内の部分木に対応させられた.これはこの手法の将来的有望性を物語るものと考えている.

Report

(2 results)
  • 2006 Annual Research Report
  • 2005 Annual Research Report
  • Research Products

    (4 results)

All 2006 Other

All Journal Article (4 results)

  • [Journal Article] Characterization of the distance between subtrees of a tree by the associated tight span2006

    • Author(s)
      H.Hirai
    • Journal Title

      Annals of Combinatorics 10

      Pages: 111-128

    • Related Report
      2006 Annual Research Report
  • [Journal Article] A geometric study of the split decomposition2006

    • Author(s)
      H.Hirai
    • Journal Title

      Discrete and Computational Geometry 36

      Pages: 331-361

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Characterization of the distance between subtrees of a tree by the associated tight span

    • Author(s)
      H.Hirai
    • Journal Title

      Annals of Combinatorics To appear

    • Related Report
      2005 Annual Research Report
  • [Journal Article] A geometric study of the split decomposition

    • Author(s)
      H.Hirai
    • Journal Title

      Discrete and Computational Geometry To appear

    • Related Report
      2005 Annual Research Report

URL: 

Published: 2005-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi