کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4647861 | 1342381 | 2013 | 18 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The Möbius function of generalized factor order
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
We use discrete Morse theory to determine the Möbius function of generalized factor order. Ordinary factor order on the Kleene closure Aâ of a set A is the partial order defined by letting uâ¤w if w contains u as a subsequence of consecutive letters. Generalized factor order takes into account a partial order PA on the alphabet A, that is, uâ¤w whenever w contains a subsequence w(i+1)â¯w(i+|u|) such that for each j, u(j)â¤w(i+j) in A. Using Babson and Hersh's application of Robin Forman's discrete Morse theory to poset order complexes, we are able to give a recursive formula for the Möbius function in the case where each element of A covers a unique letter in PA.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 313, Issue 4, 28 February 2013, Pages 330-347
Journal: Discrete Mathematics - Volume 313, Issue 4, 28 February 2013, Pages 330-347
نویسندگان
Robert Willenbring,