Matches in SemOpenAlex for { <https://semopenalex.org/work/W2001961588> ?p ?o ?g. }
Showing items 1 to 60 of
60
with 100 items per page.
- W2001961588 abstract "This paper investigates pattern avoidance in linear extensions of a certain class of partially ordered set. Since the question of enumerating pattern avoiding linear extensions of posets in general is a very hard one, we focus instead on certain partially ordered sets called combs. Combs consist of a fully ordered spine, and several fully ordered teeth, where each tooth coincides with a corresponding element of the spine. We consider two natural assignments of integers to elements of the combs; we refer to the resulting integer posets as type-alpha combs and type-beta combs. In this paper, we enumerate the linear extensions of type-alpha and type-beta combs which avoid some of the length-three pattern. Most notably, the number of linear extensions of type-beta combs which avoid 312 is shown to be the same as the number 1/(st + 1)*(s(t+1) choose s) of (t+1)-ary trees on s nodes, where t is the length of each tooth, and s is the length of the comb spine, or equivalently, the number of its teeth. We also investigate the enumeration of linear extensions of type-alpha and type-beta combs avoiding multiple length-three patterns." @default.
- W2001961588 created "2016-06-24" @default.
- W2001961588 creator A5011493062 @default.
- W2001961588 date "2013-10-10" @default.
- W2001961588 modified "2023-09-27" @default.
- W2001961588 title "Pattern Avoidance in Extensions of Comb-Like Posets" @default.
- W2001961588 cites W2029005417 @default.
- W2001961588 cites W2065291336 @default.
- W2001961588 cites W3198160809 @default.
- W2001961588 hasPublicationYear "2013" @default.
- W2001961588 type Work @default.
- W2001961588 sameAs 2001961588 @default.
- W2001961588 citedByCount "0" @default.
- W2001961588 crossrefType "posted-content" @default.
- W2001961588 hasAuthorship W2001961588A5011493062 @default.
- W2001961588 hasConcept C114614502 @default.
- W2001961588 hasConcept C118615104 @default.
- W2001961588 hasConcept C120665830 @default.
- W2001961588 hasConcept C121332964 @default.
- W2001961588 hasConcept C156340839 @default.
- W2001961588 hasConcept C177264268 @default.
- W2001961588 hasConcept C180645754 @default.
- W2001961588 hasConcept C18903297 @default.
- W2001961588 hasConcept C192209626 @default.
- W2001961588 hasConcept C199360897 @default.
- W2001961588 hasConcept C2777299769 @default.
- W2001961588 hasConcept C33923547 @default.
- W2001961588 hasConcept C41008148 @default.
- W2001961588 hasConcept C86803240 @default.
- W2001961588 hasConcept C97137487 @default.
- W2001961588 hasConceptScore W2001961588C114614502 @default.
- W2001961588 hasConceptScore W2001961588C118615104 @default.
- W2001961588 hasConceptScore W2001961588C120665830 @default.
- W2001961588 hasConceptScore W2001961588C121332964 @default.
- W2001961588 hasConceptScore W2001961588C156340839 @default.
- W2001961588 hasConceptScore W2001961588C177264268 @default.
- W2001961588 hasConceptScore W2001961588C180645754 @default.
- W2001961588 hasConceptScore W2001961588C18903297 @default.
- W2001961588 hasConceptScore W2001961588C192209626 @default.
- W2001961588 hasConceptScore W2001961588C199360897 @default.
- W2001961588 hasConceptScore W2001961588C2777299769 @default.
- W2001961588 hasConceptScore W2001961588C33923547 @default.
- W2001961588 hasConceptScore W2001961588C41008148 @default.
- W2001961588 hasConceptScore W2001961588C86803240 @default.
- W2001961588 hasConceptScore W2001961588C97137487 @default.
- W2001961588 hasLocation W20019615881 @default.
- W2001961588 hasOpenAccess W2001961588 @default.
- W2001961588 hasPrimaryLocation W20019615881 @default.
- W2001961588 hasRelatedWork W1999919429 @default.
- W2001961588 hasRelatedWork W2003366130 @default.
- W2001961588 hasRelatedWork W2662569304 @default.
- W2001961588 hasRelatedWork W2901547970 @default.
- W2001961588 hasRelatedWork W2953136478 @default.
- W2001961588 hasRelatedWork W2963723468 @default.
- W2001961588 hasRelatedWork W2970817235 @default.
- W2001961588 hasRelatedWork W3048415289 @default.
- W2001961588 isParatext "false" @default.
- W2001961588 isRetracted "false" @default.
- W2001961588 magId "2001961588" @default.
- W2001961588 workType "article" @default.