Matches in SemOpenAlex for { <https://semopenalex.org/work/W3025292272> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W3025292272 endingPage "105699" @default.
- W3025292272 startingPage "105699" @default.
- W3025292272 abstract "Following Anders and Archer, we say that an unordered rooted labeled forest avoids the pattern σ∈Sk if in each tree, each sequence of labels along the shortest path from the root to a vertex does not contain a subsequence with the same relative order as σ. For each permutation σ∈Sk−2, we construct a bijection between n-vertex forests avoiding (σ)(k−1)k≔σ(1)⋯σ(k−2)(k−1)k and n-vertex forests avoiding (σ)k(k−1)≔σ(1)⋯σ(k−2)k(k−1), giving a common generalization of results of West on permutations and Anders–Archer on forests. We further define a new object, the forest-Young diagram, which we use to extend the notion of shape-Wilf equivalence to forests. In particular, this allows us to generalize the above result to a bijection between forests avoiding {(σ1)k(k−1),(σ2)k(k−1),…,(σℓ)k(k−1)} and forests avoiding {(σ1)(k−1)k,(σ2)(k−1)k,…,(σℓ)(k−1)k} for σ1,…,σℓ∈Sk−2. Furthermore, we give recurrences enumerating the forests avoiding {123⋯k}, {213}, and other sets of patterns. Finally, we extend the Goulden–Jackson cluster method to study consecutive pattern avoidance in rooted trees as defined by Anders and Archer. Using the generalized cluster method, we prove that if two length-k patterns are strong-c-forest-Wilf equivalent, then up to complementation, the two patterns must start with the same number. We also prove the surprising result that the patterns 1324 and 1423 are strong-c-forest-Wilf equivalent, even though they are not c-Wilf equivalent with respect to permutations." @default.
- W3025292272 created "2020-05-21" @default.
- W3025292272 creator A5061686747 @default.
- W3025292272 creator A5069785341 @default.
- W3025292272 date "2023-02-01" @default.
- W3025292272 modified "2023-10-14" @default.
- W3025292272 title "Classical and consecutive pattern avoidance in rooted forests" @default.
- W3025292272 cites W1500943703 @default.
- W3025292272 cites W1593740639 @default.
- W3025292272 cites W1996805550 @default.
- W3025292272 cites W2015106956 @default.
- W3025292272 cites W2019198417 @default.
- W3025292272 cites W2051725919 @default.
- W3025292272 cites W2057220168 @default.
- W3025292272 cites W2143133001 @default.
- W3025292272 cites W2962700989 @default.
- W3025292272 cites W2962921265 @default.
- W3025292272 cites W2964087901 @default.
- W3025292272 cites W3101119863 @default.
- W3025292272 cites W4212838771 @default.
- W3025292272 doi "https://doi.org/10.1016/j.jcta.2022.105699" @default.
- W3025292272 hasPublicationYear "2023" @default.
- W3025292272 type Work @default.
- W3025292272 sameAs 3025292272 @default.
- W3025292272 citedByCount "2" @default.
- W3025292272 countsByYear W30252922722020 @default.
- W3025292272 crossrefType "journal-article" @default.
- W3025292272 hasAuthorship W3025292272A5061686747 @default.
- W3025292272 hasAuthorship W3025292272A5069785341 @default.
- W3025292272 hasBestOaLocation W30252922722 @default.
- W3025292272 hasConcept C10138342 @default.
- W3025292272 hasConcept C114614502 @default.
- W3025292272 hasConcept C118615104 @default.
- W3025292272 hasConcept C121332964 @default.
- W3025292272 hasConcept C132525143 @default.
- W3025292272 hasConcept C134306372 @default.
- W3025292272 hasConcept C137877099 @default.
- W3025292272 hasConcept C162324750 @default.
- W3025292272 hasConcept C182306322 @default.
- W3025292272 hasConcept C21308566 @default.
- W3025292272 hasConcept C24424167 @default.
- W3025292272 hasConcept C24890656 @default.
- W3025292272 hasConcept C2777021972 @default.
- W3025292272 hasConcept C2780069185 @default.
- W3025292272 hasConcept C33923547 @default.
- W3025292272 hasConcept C34388435 @default.
- W3025292272 hasConcept C80899671 @default.
- W3025292272 hasConceptScore W3025292272C10138342 @default.
- W3025292272 hasConceptScore W3025292272C114614502 @default.
- W3025292272 hasConceptScore W3025292272C118615104 @default.
- W3025292272 hasConceptScore W3025292272C121332964 @default.
- W3025292272 hasConceptScore W3025292272C132525143 @default.
- W3025292272 hasConceptScore W3025292272C134306372 @default.
- W3025292272 hasConceptScore W3025292272C137877099 @default.
- W3025292272 hasConceptScore W3025292272C162324750 @default.
- W3025292272 hasConceptScore W3025292272C182306322 @default.
- W3025292272 hasConceptScore W3025292272C21308566 @default.
- W3025292272 hasConceptScore W3025292272C24424167 @default.
- W3025292272 hasConceptScore W3025292272C24890656 @default.
- W3025292272 hasConceptScore W3025292272C2777021972 @default.
- W3025292272 hasConceptScore W3025292272C2780069185 @default.
- W3025292272 hasConceptScore W3025292272C33923547 @default.
- W3025292272 hasConceptScore W3025292272C34388435 @default.
- W3025292272 hasConceptScore W3025292272C80899671 @default.
- W3025292272 hasFunder F4320306076 @default.
- W3025292272 hasFunder F4320311089 @default.
- W3025292272 hasFunder F4320337380 @default.
- W3025292272 hasLocation W30252922721 @default.
- W3025292272 hasLocation W30252922722 @default.
- W3025292272 hasOpenAccess W3025292272 @default.
- W3025292272 hasPrimaryLocation W30252922721 @default.
- W3025292272 hasRelatedWork W1974527570 @default.
- W3025292272 hasRelatedWork W2021848912 @default.
- W3025292272 hasRelatedWork W2159575407 @default.
- W3025292272 hasRelatedWork W2170592833 @default.
- W3025292272 hasRelatedWork W2266678881 @default.
- W3025292272 hasRelatedWork W2950811884 @default.
- W3025292272 hasRelatedWork W3007914651 @default.
- W3025292272 hasRelatedWork W3194558247 @default.
- W3025292272 hasRelatedWork W4300806472 @default.
- W3025292272 hasRelatedWork W4302062172 @default.
- W3025292272 hasVolume "194" @default.
- W3025292272 isParatext "false" @default.
- W3025292272 isRetracted "false" @default.
- W3025292272 magId "3025292272" @default.
- W3025292272 workType "article" @default.