Matches in SemOpenAlex for { <https://semopenalex.org/work/W4302372579> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W4302372579 abstract "Let P be a poset and let P* be the set of all finite length words over P. Generalized subword order is the partial order on P* obtained by letting u leq w if and only if there is a subword u' of w having the same length as u such that each element of u is less than or equal to the corresponding element of u' in the partial order on P. Classical subword order arises when P is an antichain, while letting P be a chain gives an order on compositions. For any finite poset P, we give a simple formula for the Mobius function of P* in terms of the Mobius function of P. This permits us to rederive in a easy and uniform manner previous results of Bjorner, Sagan and Vatter, and Tomie. We are also able to determine the homotopy type of all intervals in P* for any finite P of rank at most 1." @default.
- W4302372579 created "2022-10-06" @default.
- W4302372579 creator A5007588439 @default.
- W4302372579 creator A5070369805 @default.
- W4302372579 date "2011-07-25" @default.
- W4302372579 modified "2023-09-30" @default.
- W4302372579 title "The Mobius function of generalized subword order" @default.
- W4302372579 doi "https://doi.org/10.48550/arxiv.1107.5070" @default.
- W4302372579 hasPublicationYear "2011" @default.
- W4302372579 type Work @default.
- W4302372579 citedByCount "0" @default.
- W4302372579 crossrefType "posted-content" @default.
- W4302372579 hasAuthorship W4302372579A5007588439 @default.
- W4302372579 hasAuthorship W4302372579A5070369805 @default.
- W4302372579 hasBestOaLocation W43023725791 @default.
- W4302372579 hasConcept C10138342 @default.
- W4302372579 hasConcept C114614502 @default.
- W4302372579 hasConcept C118615104 @default.
- W4302372579 hasConcept C121332964 @default.
- W4302372579 hasConcept C1276947 @default.
- W4302372579 hasConcept C136134351 @default.
- W4302372579 hasConcept C14036430 @default.
- W4302372579 hasConcept C162324750 @default.
- W4302372579 hasConcept C164226766 @default.
- W4302372579 hasConcept C180645754 @default.
- W4302372579 hasConcept C182306322 @default.
- W4302372579 hasConcept C199185054 @default.
- W4302372579 hasConcept C202444582 @default.
- W4302372579 hasConcept C2776609879 @default.
- W4302372579 hasConcept C33923547 @default.
- W4302372579 hasConcept C5961521 @default.
- W4302372579 hasConcept C78458016 @default.
- W4302372579 hasConcept C86803240 @default.
- W4302372579 hasConceptScore W4302372579C10138342 @default.
- W4302372579 hasConceptScore W4302372579C114614502 @default.
- W4302372579 hasConceptScore W4302372579C118615104 @default.
- W4302372579 hasConceptScore W4302372579C121332964 @default.
- W4302372579 hasConceptScore W4302372579C1276947 @default.
- W4302372579 hasConceptScore W4302372579C136134351 @default.
- W4302372579 hasConceptScore W4302372579C14036430 @default.
- W4302372579 hasConceptScore W4302372579C162324750 @default.
- W4302372579 hasConceptScore W4302372579C164226766 @default.
- W4302372579 hasConceptScore W4302372579C180645754 @default.
- W4302372579 hasConceptScore W4302372579C182306322 @default.
- W4302372579 hasConceptScore W4302372579C199185054 @default.
- W4302372579 hasConceptScore W4302372579C202444582 @default.
- W4302372579 hasConceptScore W4302372579C2776609879 @default.
- W4302372579 hasConceptScore W4302372579C33923547 @default.
- W4302372579 hasConceptScore W4302372579C5961521 @default.
- W4302372579 hasConceptScore W4302372579C78458016 @default.
- W4302372579 hasConceptScore W4302372579C86803240 @default.
- W4302372579 hasLocation W43023725791 @default.
- W4302372579 hasLocation W43023725792 @default.
- W4302372579 hasLocation W43023725793 @default.
- W4302372579 hasLocation W43023725794 @default.
- W4302372579 hasLocation W43023725795 @default.
- W4302372579 hasLocation W43023725796 @default.
- W4302372579 hasOpenAccess W4302372579 @default.
- W4302372579 hasPrimaryLocation W43023725791 @default.
- W4302372579 hasRelatedWork W2003391284 @default.
- W4302372579 hasRelatedWork W2047234334 @default.
- W4302372579 hasRelatedWork W2157522479 @default.
- W4302372579 hasRelatedWork W2287315490 @default.
- W4302372579 hasRelatedWork W2907753682 @default.
- W4302372579 hasRelatedWork W2952930050 @default.
- W4302372579 hasRelatedWork W2978994201 @default.
- W4302372579 hasRelatedWork W3022569470 @default.
- W4302372579 hasRelatedWork W4302372579 @default.
- W4302372579 hasRelatedWork W4323711581 @default.
- W4302372579 isParatext "false" @default.
- W4302372579 isRetracted "false" @default.
- W4302372579 workType "article" @default.