کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4653425 1632771 2015 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Systems of word equations, polynomials and linear algebra: A new approach
ترجمه فارسی عنوان
سیستم معادلات کلمه، چند جمله ای و جبر خطی: رویکرد جدید
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

We develop a new tool, namely polynomial and linear algebraic methods, for studying systems of word equations. We illustrate its usefulness by giving essentially simpler proofs of several hard problems. At the same time we prove extensions of these results. Finally, we obtain the first nontrivial upper bounds for the fundamental problem of the maximal size of independent systems. These bounds depend quadratically on the size of the shortest equation. No methods of having such bounds have been known before.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 47, July 2015, Pages 1–14
نویسندگان
,