{"id":{"repo_id":"msu","oai_identifier":"oai:d.lib.msu.edu:etd_1399"},"canonical_url":"https://search.ndltd.org/etd/msu/oai:d.lib.msu.edu:etd_1399","repository":{"repo_id":"msu","name":"Michigan State University","base_url":"https://d.lib.msu.edu/oai"},"display":{"title":"The Mobius function of generalized factor order","abstract":"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.","abstract_html":"We use discrete Morse theory to determine the M\\&quot;obius function of posets ordered by generalized factor order. Ordinary factor order on the Kleene closure &lt;italic&gt;A*&lt;/italic&gt;A of a set &lt;italic&gt;A&lt;/italic&gt; is the partial order defined by letting &lt;italic&gt;u&lt;w&lt;/italic&gt; if &lt;italic&gt;w&lt;/italic&gt; contains &lt;italic&gt;u&lt;/italic&gt; as a subsequence of consecutive letters. The M\\&quot;obius function of ordinary factor order was determined by Bj\\&quot;orner. Using Babson and Hersh&#x27;s application of Robin Forman&#x27;s discrete Morse theory to lexicographically ordered chains, we are able to gain new understanding of Bj\\&quot;orner&#x27;s result and its proof. We generalize the notion of factor order to take into account a partial order on the alphabet &lt;italic&gt;A&lt;/italic&gt; and, relying heavily on discrete Morse theory, give a formula in the case where each letter of the alphabet covers a unique letter.","abstract_has_math":false,"creators":["Willenbring, Robert"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":["Sagan, Bruce E.","Hall, Jonathan I.","Magyar, Peter","Shapiro, Michael","Wald, Jeanne"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2011,"date_issued":"2011","date_published":"2011","updated_at":"2026-11-18T17:40:19Z","subjects":["Möbius function","Morse theory","Partially ordered sets","Mathematics--Research"],"languages":["English"],"rights":["In Copyright"],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["etd:1399","isbn:9781124643281","isbn:1124643281","oclc:931842661","umi:3454571","local:Willenbring_grad.msu_0128D_10458"],"render_values":[{"text":"etd:1399","href":null,"code":true},{"text":"isbn:9781124643281","href":null,"code":true},{"text":"isbn:1124643281","href":null,"code":true},{"text":"oclc:931842661","href":null,"code":true},{"text":"umi:3454571","href":null,"code":true},{"text":"local:Willenbring_grad.msu_0128D_10458","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://doi.org/doi:10.25335/bbqy-a335","outbound_label":"DOI","outbound_source":"dc:identifier","record_url":"https://doi.org/doi:10.25335/bbqy-a335","record_label":"Repository record","record_kind":"doi","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://d.lib.msu.edu/oai?verb=GetRecord&metadataPrefix=oai_dc&identifier=oai%3Ad.lib.msu.edu%3Aetd_1399","prefix":"oai_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Sagan, Bruce E.","Hall, Jonathan I.","Magyar, Peter","Shapiro, Michael","Wald, Jeanne"]},{"key":"dc:creator","label":"Author","values":["Willenbring, Robert"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2011"]},{"key":"dc:relation","label":"Dc Relation","values":["Electronic Theses & Dissertations"]},{"key":"dc:type","label":"Dc Type","values":["Text","Theses"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Möbius function","Morse theory","Partially ordered sets","Mathematics--Research"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["English"]},{"key":"dc:rights","label":"Dc Rights","values":["In Copyright"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["etd:1399","isbn:9781124643281","isbn:1124643281","oclc:931842661","umi:3454571","local:Willenbring_grad.msu_0128D_10458","https://doi.org/doi:10.25335/bbqy-a335"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["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.","Thesis (Ph. D.)--Michigan State University. Mathematics, 2011","Includes bibliographical references"]},{"key":"dc:format","label":"Dc Format","values":["iv, 185 pages","application/pdf"]},{"key":"dc:title","label":"Title","values":["The Mobius function of generalized factor order"]}]}],"canonical_facts":{"dc:contributor":["Sagan, Bruce E.","Hall, Jonathan I.","Magyar, Peter","Shapiro, Michael","Wald, Jeanne"],"dc:creator":["Willenbring, Robert"],"dc:date":["2011"],"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.","Thesis (Ph. D.)--Michigan State University. Mathematics, 2011","Includes bibliographical references"],"dc:format":["iv, 185 pages","application/pdf"],"dc:identifier":["etd:1399","isbn:9781124643281","isbn:1124643281","oclc:931842661","umi:3454571","local:Willenbring_grad.msu_0128D_10458","https://doi.org/doi:10.25335/bbqy-a335"],"dc:language":["English"],"dc:relation":["Electronic Theses & Dissertations"],"dc:rights":["In Copyright"],"dc:subject":["Möbius function","Morse theory","Partially ordered sets","Mathematics--Research"],"dc:title":["The Mobius function of generalized factor order"],"dc:type":["Text","Theses"]},"updated_at":"2026-11-18T17:40:19Z"}