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