کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4655226 1632939 2015 19 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A combinatorial formula for principal minors of a matrix with tree-metric exponents and its applications
ترجمه فارسی عنوان
یک فرمول ترکیبی برای مضامین اصلی یک ماتریس با شاخص های درخت متریک و کاربردهای آن
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

Let T   be a tree with a vertex set {1,2,…,N}{1,2,…,N}. Denote by dijdij the distance between vertices i and j  . In this paper, we present an explicit combinatorial formula of principal minors of the matrix (tdij)(tdij), and its applications to tropical geometry, study of multivariate stable polynomials, and representation of valuated matroids. We also give an analogous formula for a skew-symmetric matrix associated with T.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 133, July 2015, Pages 261–279
نویسندگان
, ,