Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950455425> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2950455425 abstract "This paper considers the enumeration of ternary trees (i.e. rooted ordered trees in which each vertex has 0 or 3 children) avoiding a contiguous ternary tree pattern. We begin by finding recurrence relations for several simple tree patterns; then, for more complex trees, we compute generating functions by extending a known algorithm for pattern-avoiding binary trees. Next, we present an alternate one-dimensional notation for trees which we use to find bijections that explain why certain pairs of tree patterns yield the same avoidance generating function. Finally, we compare our bijections to known replacement rules for binary trees and generalize these bijections to a larger class of trees." @default.
- W2950455425 created "2019-06-27" @default.
- W2950455425 creator A5006867034 @default.
- W2950455425 creator A5033129136 @default.
- W2950455425 creator A5061014609 @default.
- W2950455425 creator A5071826647 @default.
- W2950455425 date "2011-10-10" @default.
- W2950455425 modified "2023-09-27" @default.
- W2950455425 title "Pattern Avoidance in Ternary Trees" @default.
- W2950455425 cites W1587603465 @default.
- W2950455425 cites W1658310766 @default.
- W2950455425 cites W1981959436 @default.
- W2950455425 cites W2019198417 @default.
- W2950455425 cites W2051725919 @default.
- W2950455425 cites W2081508431 @default.
- W2950455425 cites W2340541605 @default.
- W2950455425 cites W2914659449 @default.
- W2950455425 hasPublicationYear "2011" @default.
- W2950455425 type Work @default.
- W2950455425 sameAs 2950455425 @default.
- W2950455425 citedByCount "0" @default.
- W2950455425 crossrefType "posted-content" @default.
- W2950455425 hasAuthorship W2950455425A5006867034 @default.
- W2950455425 hasAuthorship W2950455425A5033129136 @default.
- W2950455425 hasAuthorship W2950455425A5061014609 @default.
- W2950455425 hasAuthorship W2950455425A5071826647 @default.
- W2950455425 hasConcept C113174947 @default.
- W2950455425 hasConcept C114614502 @default.
- W2950455425 hasConcept C11829167 @default.
- W2950455425 hasConcept C132525143 @default.
- W2950455425 hasConcept C136519935 @default.
- W2950455425 hasConcept C154945302 @default.
- W2950455425 hasConcept C156340839 @default.
- W2950455425 hasConcept C163797641 @default.
- W2950455425 hasConcept C166055160 @default.
- W2950455425 hasConcept C197855036 @default.
- W2950455425 hasConcept C199360897 @default.
- W2950455425 hasConcept C24424167 @default.
- W2950455425 hasConcept C2777212361 @default.
- W2950455425 hasConcept C33923547 @default.
- W2950455425 hasConcept C41008148 @default.
- W2950455425 hasConcept C45357846 @default.
- W2950455425 hasConcept C48372109 @default.
- W2950455425 hasConcept C48659774 @default.
- W2950455425 hasConcept C64452783 @default.
- W2950455425 hasConcept C80899671 @default.
- W2950455425 hasConcept C84927040 @default.
- W2950455425 hasConcept C94375191 @default.
- W2950455425 hasConceptScore W2950455425C113174947 @default.
- W2950455425 hasConceptScore W2950455425C114614502 @default.
- W2950455425 hasConceptScore W2950455425C11829167 @default.
- W2950455425 hasConceptScore W2950455425C132525143 @default.
- W2950455425 hasConceptScore W2950455425C136519935 @default.
- W2950455425 hasConceptScore W2950455425C154945302 @default.
- W2950455425 hasConceptScore W2950455425C156340839 @default.
- W2950455425 hasConceptScore W2950455425C163797641 @default.
- W2950455425 hasConceptScore W2950455425C166055160 @default.
- W2950455425 hasConceptScore W2950455425C197855036 @default.
- W2950455425 hasConceptScore W2950455425C199360897 @default.
- W2950455425 hasConceptScore W2950455425C24424167 @default.
- W2950455425 hasConceptScore W2950455425C2777212361 @default.
- W2950455425 hasConceptScore W2950455425C33923547 @default.
- W2950455425 hasConceptScore W2950455425C41008148 @default.
- W2950455425 hasConceptScore W2950455425C45357846 @default.
- W2950455425 hasConceptScore W2950455425C48372109 @default.
- W2950455425 hasConceptScore W2950455425C48659774 @default.
- W2950455425 hasConceptScore W2950455425C64452783 @default.
- W2950455425 hasConceptScore W2950455425C80899671 @default.
- W2950455425 hasConceptScore W2950455425C84927040 @default.
- W2950455425 hasConceptScore W2950455425C94375191 @default.
- W2950455425 hasLocation W29504554251 @default.
- W2950455425 hasOpenAccess W2950455425 @default.
- W2950455425 hasPrimaryLocation W29504554251 @default.
- W2950455425 hasRelatedWork W1551427379 @default.
- W2950455425 hasRelatedWork W1964195795 @default.
- W2950455425 hasRelatedWork W1973883768 @default.
- W2950455425 hasRelatedWork W1976338098 @default.
- W2950455425 hasRelatedWork W2051725919 @default.
- W2950455425 hasRelatedWork W2070793304 @default.
- W2950455425 hasRelatedWork W207676895 @default.
- W2950455425 hasRelatedWork W2111619805 @default.
- W2950455425 hasRelatedWork W2203449757 @default.
- W2950455425 hasRelatedWork W2528938086 @default.
- W2950455425 hasRelatedWork W2670612468 @default.
- W2950455425 hasRelatedWork W2909664606 @default.
- W2950455425 hasRelatedWork W2951276509 @default.
- W2950455425 hasRelatedWork W2951440185 @default.
- W2950455425 hasRelatedWork W2964232329 @default.
- W2950455425 hasRelatedWork W3037565320 @default.
- W2950455425 hasRelatedWork W3139314447 @default.
- W2950455425 hasRelatedWork W3195548349 @default.
- W2950455425 hasRelatedWork W613729748 @default.
- W2950455425 hasRelatedWork W1787315721 @default.
- W2950455425 isParatext "false" @default.
- W2950455425 isRetracted "false" @default.
- W2950455425 magId "2950455425" @default.
- W2950455425 workType "article" @default.