Abstract
dc:descriptionWe use discrete Morse theory to determine the M\"obius function of posets ordered by generalized factor order. Ordinary factor order on the Kleene closure <italic>A*</italic>A of a set <italic>A</italic> is the partial order defined by letting <italic>u<w</italic> if <italic>w</italic> contains <italic>u</italic> 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 <italic>A</italic> and, relying heavily on discrete Morse theory, give a formula in the case where each letter of the alphabet covers a unique letter.
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Willenbring, Robert
- Contributors dc:contributor
-
- Sagan, Bruce E.
- Hall, Jonathan I.
- Magyar, Peter
- Shapiro, Michael
- Wald, Jeanne
Subjects
dc:subject × 4Rights
dc:rights- Statement dc:rights
-
- In Copyright
- Language dc:language
- English
Identifiers
dc:identifier.*- Identifier
-
etd:1399
isbn:9781124643281
isbn:1124643281
oclc:931842661
umi:3454571
local:Willenbring_grad.msu_0128D_10458 - OAI record oai:identifier
- https://d.lib.msu.edu/oai?verb=GetRecord&metadataPrefix=oai_dc&identifier=oai%3Ad.lib.msu.edu%3Aetd_1399