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

离散凸分析与离散度量空间研究

• 批准号: 17740056
• 负责人: 平井 広志
• 金额: $ 1.34万
• 依托单位: Kyoto University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (B)
• 财政年份: 2005
• 资助国家: 日本
• 起止时间: 2005 至 2006
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-17740056/
• 关键词: tree metric; tight span; split decomposition; polyhedral subdivision; discrete convexity; phylogenetic combinatorics; greedy algorithms; submodularity

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

In this year, the following research projects will be conducted. From June to January, Jack Koolen, a professor at Pohang University of Technology in the United States, is a professor of science and technology. The Tight Span decomposition method is useful for polyhedron segmentation. In this paper, we focus on the study of the Tight Span Split decomposition method in order to solve the problem. I don't know what to do with each other. 2. In the previous year, it is clear that there are four conditions in the previous year. In the previous year, it is clear that some of the wooden families are far away from each other in the previous year. The determinant of the Tropical determinant is not valid. This is a special example of how far away you are from each other. You can use the determinant "Tropical" to reduce the number of users on your computer. Please tell me how to learn from the Tropical, the literature and so on. In January, we held a RIMS research conference on how to calculate Algebra and how to calculate Algebra. The private proposal is that the method of decomposition should be used in the study of systematics. In the previous year, we did not know how to use the possibility that there was a problem in the structure of the system. In the previous year, we did not know how to use the possibility that the system was a problem. The number of fossils is much higher than that of the fossils. If you have any questions, please do not know what to do. Please do not know if you are going to have a problem. Some of the wood in the system is known to have been tested in the fossil species. I don't know how to look forward to the future.

项目成果

Characterization of the distance between subtrees of a tree by the associated tight span

通过相关的紧跨度表征树的子树之间的距离

• 发表时间: 2006
• 期刊: Annals of Combinatorics 10
• 作者: H.Kaise;S.-J.Sheu;H.Hirai
• 通讯作者: H.Hirai

A geometric study of the split decomposition

分裂分解的几何研究

• 发表时间: 2006
• 期刊: Discrete and Computational Geometry 36
• 作者: H.Kaise;S.-J.Sheu;H.Hirai;H.Hirai
• 通讯作者: H.Hirai