Back to search

Michigan State University

The Mobius function of generalized factor order

Abstract

dc:description

We 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 × 4

Rights

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

Chain of custody

source
Harvested from
Michigan State University
Base URL
d.lib.msu.edu/oai
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Willenbring, Robert. The Mobius function of generalized factor order. 2011. https://doi.org/doi:10.25335/bbqy-a335