Matches in SemOpenAlex for { <https://semopenalex.org/work/W3045442884> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W3045442884 abstract "Building off recent work of Garg and Peng, we continue the investigation into classical and consecutive pattern avoidance in rooted forests, resolving some of their conjectures and questions and proving generalizations whenever possible. Through extensions of the forest Simion-Schmidt bijection introduced by Anders and Archer, we demonstrate a new family of forest-Wilf equivalences, completing the classification of forest-Wilf equivalence classes for sets consisting of a pattern of length 3 and a pattern of length at most $5$. We also find a new family of nontrivial c-forest-Wilf equivalences between single patterns using the forest analogue of the Goulden-Jackson cluster method, showing that a $(1-o(1))^n$-fraction of patterns of length $n$ satisfy a nontrivial c-forest-Wilf equivalence and that there are c-forest-Wilf equivalence classes of patterns of length $n$ of exponential size. Additionally, we consider a forest analogue of super-strong-c-Wilf equivalence, introduced for permutations by Dwyer and Elizalde, showing that super-strong-c-forest-Wilf equivalences are trivial by enumerating linear extensions of forest cluster posets. Finally, we prove a forest analogue of the Stanley-Wilf conjecture for avoiding a single pattern as well as certain other sets of patterns. Our techniques are analytic, easily generalizing to different types of pattern avoidance and allowing for computations of convergent lower bounds of the forest Stanley-Wilf limit in the cases covered by our result. We end with several open questions and directions for future research, including some on the limit distributions of certain statistics of pattern-avoiding forests." @default.
- W3045442884 created "2020-07-29" @default.
- W3045442884 creator A5072416127 @default.
- W3045442884 date "2020-07-27" @default.
- W3045442884 modified "2023-09-27" @default.
- W3045442884 title "Wilf Equivalences and Stanley-Wilf Limits for Patterns in Rooted Labeled Forests" @default.
- W3045442884 cites W1500093560 @default.
- W3045442884 cites W1500943703 @default.
- W3045442884 cites W166539567 @default.
- W3045442884 cites W1674720498 @default.
- W3045442884 cites W1753747406 @default.
- W3045442884 cites W1926319616 @default.
- W3045442884 cites W1972196995 @default.
- W3045442884 cites W2015106956 @default.
- W3045442884 cites W2019198417 @default.
- W3045442884 cites W2051725919 @default.
- W3045442884 cites W2091015960 @default.
- W3045442884 cites W2138740649 @default.
- W3045442884 cites W2143133001 @default.
- W3045442884 cites W2167602228 @default.
- W3045442884 cites W2340541605 @default.
- W3045442884 cites W2752853835 @default.
- W3045442884 cites W2962700989 @default.
- W3045442884 cites W2962921265 @default.
- W3045442884 cites W2963654442 @default.
- W3045442884 cites W2964087901 @default.
- W3045442884 cites W2999007559 @default.
- W3045442884 cites W3025292272 @default.
- W3045442884 hasPublicationYear "2020" @default.
- W3045442884 type Work @default.
- W3045442884 sameAs 3045442884 @default.
- W3045442884 citedByCount "0" @default.
- W3045442884 crossrefType "posted-content" @default.
- W3045442884 hasAuthorship W3045442884A5072416127 @default.
- W3045442884 hasConcept C114614502 @default.
- W3045442884 hasConcept C118615104 @default.
- W3045442884 hasConcept C134306372 @default.
- W3045442884 hasConcept C151201525 @default.
- W3045442884 hasConcept C24424167 @default.
- W3045442884 hasConcept C2780069185 @default.
- W3045442884 hasConcept C2780990831 @default.
- W3045442884 hasConcept C33923547 @default.
- W3045442884 hasConceptScore W3045442884C114614502 @default.
- W3045442884 hasConceptScore W3045442884C118615104 @default.
- W3045442884 hasConceptScore W3045442884C134306372 @default.
- W3045442884 hasConceptScore W3045442884C151201525 @default.
- W3045442884 hasConceptScore W3045442884C24424167 @default.
- W3045442884 hasConceptScore W3045442884C2780069185 @default.
- W3045442884 hasConceptScore W3045442884C2780990831 @default.
- W3045442884 hasConceptScore W3045442884C33923547 @default.
- W3045442884 hasLocation W30454428841 @default.
- W3045442884 hasOpenAccess W3045442884 @default.
- W3045442884 hasPrimaryLocation W30454428841 @default.
- W3045442884 hasRelatedWork W131040450 @default.
- W3045442884 hasRelatedWork W1521045270 @default.
- W3045442884 hasRelatedWork W1550623408 @default.
- W3045442884 hasRelatedWork W2024075615 @default.
- W3045442884 hasRelatedWork W2035964580 @default.
- W3045442884 hasRelatedWork W2100041237 @default.
- W3045442884 hasRelatedWork W2131577755 @default.
- W3045442884 hasRelatedWork W2151613243 @default.
- W3045442884 hasRelatedWork W2282242528 @default.
- W3045442884 hasRelatedWork W2364612016 @default.
- W3045442884 hasRelatedWork W2886770328 @default.
- W3045442884 hasRelatedWork W2933109948 @default.
- W3045442884 hasRelatedWork W2946933175 @default.
- W3045442884 hasRelatedWork W2963100131 @default.
- W3045442884 hasRelatedWork W2963548116 @default.
- W3045442884 hasRelatedWork W3011427786 @default.
- W3045442884 hasRelatedWork W3013182665 @default.
- W3045442884 hasRelatedWork W3013640067 @default.
- W3045442884 hasRelatedWork W3154009855 @default.
- W3045442884 hasRelatedWork W64153286 @default.
- W3045442884 isParatext "false" @default.
- W3045442884 isRetracted "false" @default.
- W3045442884 magId "3045442884" @default.
- W3045442884 workType "article" @default.