کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8903111 | 1632402 | 2018 | 22 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A generalized Goulden-Jackson cluster method and lattice path enumeration
ترجمه فارسی عنوان
یک روش خوشه گولدین جکسون به طور کلی و شمارش مسیر شبکه
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
The Goulden-Jackson cluster method is a powerful tool for obtaining generating functions counting words in a free monoid by occurrences of a set of subwords. We introduce a generalization of the cluster method for monoid networks, which generalize the combinatorial framework of free monoids. As a sample application of the generalized cluster method, we compute bivariate and multivariate generating functions counting Motzkin paths - both with height bounded and unbounded - by statistics corresponding to the number of occurrences of various subwords, yielding both closed-form and continued fraction formulas.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 341, Issue 2, February 2018, Pages 358-379
Journal: Discrete Mathematics - Volume 341, Issue 2, February 2018, Pages 358-379
نویسندگان
Yan Zhuang,