Mathematics – Combinatorics
Scientific paper
2011-08-19
Mathematics
Combinatorics
53 Pages, 4 figures, 6 tables. Condensed version to be submitted at later date
Scientific paper
We use discrete Morse theory to determine the M\"obius 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\leq w if w contains u as a subsequence of consecutive letters. The M\"obius function of ordinary factor order was determined by Bj\"orner. Using Babson and Hersh's application of Robin Forman's discrete Morse theory to lexicographically ordered chains, we are able to gain new understanding of Bj\"orner's result and its proof. We generalize the notion of factor order to take into account a partial order on the alphabet A and, relying heavily on discrete Morse theory, give a recursive formula in the case where each letter of the alphabet covers a unique letter.
No associations
LandOfFree
The Möbius Function of Generalized Factor Order does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with The Möbius Function of Generalized Factor Order, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The Möbius Function of Generalized Factor Order will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-107949