کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6861198 1439188 2018 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Computing linear systems on metric graphs
ترجمه فارسی عنوان
سیستم های خطی محاسباتی بر روی نمودارهای متریک
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
چکیده انگلیسی
The linear system |D| of a divisor D on a metric graph has the structure of a cell complex. We introduce the anchor divisors and anchor cells in it - they serve as the landmarks for us to compute the f-vector of the complex and find all cells in the complex. A linear system can also be identified as a tropical convex hull of rational functions. We compute its extremal generators using the landmarks. We apply these methods to some examples - namely the canonical linear systems of some small trivalent graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Symbolic Computation - Volume 87, July–August 2018, Pages 54-67
نویسندگان
,