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

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

• 批准号: 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.私が提案した拡張スプリット分解法の系統学への応用に関して調査研究を行った.前年度の調査によって欠損のあるデータへの応用の可能性が見つかったのであるが,特に生物の形態学データからの系統樹構成問題において,絶滅した生物と現存する生物を混ぜて解析する場合にこのような問題が発生する.すなわち絶滅種は化石からデータを取るしかなく数多くの欠損データを含むのである.この問題を扱った論文をいくつか調査し,そこにあるデータに対し,実際に距離を構成して拡張スプリット分解を適用してみた.すると,いくつかのデータに対しては化石種が得られた系統樹内の部分木に対応させられた.これはこの手法の将来的有望性を物語るものと考えている.

Discrete protruding parsing と の discrete distance space theory と 応 with に masato し て, below this year's は の よ う を line っ た January 1.6 month と に Korea の Pohang engineering university professor の Jack Koolen を access し, Tight The SpanやSplit decomposition method, the regular polyhedron segmentation に や て て て is beneficial to なディスカッショ <e:1> を を rows った. に 2 of の access に お い て は, private の research す な わ ち, Tight Span や Split decomposition method の company, zhang や masato even す る topic の チ ュ ー ト リ ア ル speech を line っ た. こ れ に よ り, mutual い の research の よ り good い understand が too ら れ た. 2. Before the annual に Ming ら か に な っ た 4 conditions を company, zhang し た "wood の portion of の の distance between wooden race の 徴 pay け" と Tropical determinant と の masato even を adjustable べ た. に "wooden の の パ ス の distance" between ranks の が distance "arbitrary の サ イ ズ の 4 main Angle of seaborne ranks の determinant の Tropical change が え elimination る" こ と に よ っ て 徴 pay especially け ら れ る こ と が points か っ た. こ れ を tread ま え て, masato even す る Tropical geometry に masato す る literature survey line を っ た. ま た January に open か れ た The RIMS <s:1> research assembly "Computational Substitutable Numbers と Computational algebraic geometry" にお て て て, <s:1> <s:1> results <e:1> a を presentation た た.3. Private が proposal し た company, zhang ス プ リ ッ ト decomposition method の systematics へ の 応 with に masato し て research line を っ た. Annual の investigate に よ っ て owe loss の あ る デ ー タ へ の 応 possibility with の が see つ か っ た の で あ る が, trevor に biological の morphology デ ー タ か ら の system tree problem に お い て, extinction し た biological と existing す る biological を ぜ て parsing す る occasions に こ の よ う な problem が 発 raw す る. す な わ ち extinct species は fossil か ら デ ー タ を take る し か な く more く の owe loss デ ー タ を containing む の で あ る. こ の problem を Cha っ た paper を い く つ か survey し そ こ に あ る デ ー タ に し seaborne, be interstate に distance を constitute し て company, zhang ス プ リ ッ ト decomposition を applicable し て み た. す る と, い く つ か の デ ー タ に し seaborne て は fossil kind が get ら れ た system の part inside the tree wood に 応 seaborne さ せ ら れ た. The future prospects of を story る と と examination えて る る る.

项目成果

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