کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
403344 677099 2009 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the relation between weighted trees and tropical Grassmannians
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
پیش نمایش صفحه اول مقاله
On the relation between weighted trees and tropical Grassmannians
چکیده انگلیسی

In this article, we will prove that the set of 4-dissimilarity vectors of n-trees is contained in the tropical Grassmannian G4,n. We will also propose three equivalent conjectures related to the set of m-dissimilarity vectors of n-trees for the case m≥5. Using a computer algebra system, we can prove these conjectures for m=5.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Symbolic Computation - Volume 44, Issue 8, August 2009, Pages 1079-1086