کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6875389 | 1441947 | 2018 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Order of weak M-relation and Parikh matrices
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
The classical inference problem on words studies whether a word can be uniquely inferred from some given binomial coefficients. The entries of the Parikh matrix are certain canonical binomial coefficients depending on the ordered alphabet. The wide open injectivity problem asks when two words are M-equivalent, that is, sharing the same Parikh matrix. Two words are weakly M-related if and only if they are M-equivalent with respect to some ordering on the alphabet. In this work, we introduce a function that measures how hard it is for two words to become weakly M-related. We characterize this function and solve various connected combinatorial questions.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 743, 26 September 2018, Pages 83-92
Journal: Theoretical Computer Science - Volume 743, 26 September 2018, Pages 83-92
نویسندگان
Wen Chean Teh, K.G. Subramanian, Somnath Bera,