Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949828517> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2949828517 abstract "Extending the notion of pattern avoidance in permutations, we study matchings and set partitions whose arc diagram representation avoids a given configuration of three arcs. These configurations, which generalize 3-crossings and 3-nestings, have an interpretation, in the case of matchings, in terms of patterns in full rook placements on Ferrers boards. We enumerate 312-avoiding matchings and partitions, obtaining algebraic generating functions, in contrast with the known D-finite generating functions for the 321-avoiding (i.e., 3-noncrossing) case. Our approach also provides a more direct proof of a formula of B'ona for the number of 1342-avoiding permutations. Additionally, we give a bijection proving the shape-Wilf-equivalence of the patterns 321 and 213 which greatly simplifies existing proofs by Backelin--West--Xin and Jel'{i}nek, and provides an extension of work of Gouyou-Beauchamps for matchings with fixed points. Finally, we classify pairs of patterns of length 3 according to shape-Wilf-equivalence, and enumerate matchings and partitions avoiding a pair in most of the resulting equivalence classes." @default.
- W2949828517 created "2019-06-27" @default.
- W2949828517 creator A5046585305 @default.
- W2949828517 creator A5091007333 @default.
- W2949828517 date "2012-11-14" @default.
- W2949828517 modified "2023-09-27" @default.
- W2949828517 title "Pattern avoidance in matchings and partitions" @default.
- W2949828517 cites W1500943703 @default.
- W2949828517 cites W1925759471 @default.
- W2949828517 cites W1991391845 @default.
- W2949828517 cites W1992104349 @default.
- W2949828517 cites W2014678176 @default.
- W2949828517 cites W2015106956 @default.
- W2949828517 cites W2019819273 @default.
- W2949828517 cites W2021355739 @default.
- W2949828517 cites W2023353776 @default.
- W2949828517 cites W2042682183 @default.
- W2949828517 cites W2046975748 @default.
- W2949828517 cites W2048655899 @default.
- W2949828517 cites W2088683615 @default.
- W2949828517 cites W2127382049 @default.
- W2949828517 cites W2135805766 @default.
- W2949828517 cites W2143645603 @default.
- W2949828517 cites W2166578450 @default.
- W2949828517 cites W2171046979 @default.
- W2949828517 cites W2340541605 @default.
- W2949828517 hasPublicationYear "2012" @default.
- W2949828517 type Work @default.
- W2949828517 sameAs 2949828517 @default.
- W2949828517 citedByCount "2" @default.
- W2949828517 countsByYear W29498285172013 @default.
- W2949828517 crossrefType "posted-content" @default.
- W2949828517 hasAuthorship W2949828517A5046585305 @default.
- W2949828517 hasAuthorship W2949828517A5091007333 @default.
- W2949828517 hasConcept C108710211 @default.
- W2949828517 hasConcept C114614502 @default.
- W2949828517 hasConcept C118615104 @default.
- W2949828517 hasConcept C134306372 @default.
- W2949828517 hasConcept C177264268 @default.
- W2949828517 hasConcept C199360897 @default.
- W2949828517 hasConcept C24424167 @default.
- W2949828517 hasConcept C2524010 @default.
- W2949828517 hasConcept C2780069185 @default.
- W2949828517 hasConcept C33923547 @default.
- W2949828517 hasConcept C41008148 @default.
- W2949828517 hasConcept C527412718 @default.
- W2949828517 hasConcept C9376300 @default.
- W2949828517 hasConceptScore W2949828517C108710211 @default.
- W2949828517 hasConceptScore W2949828517C114614502 @default.
- W2949828517 hasConceptScore W2949828517C118615104 @default.
- W2949828517 hasConceptScore W2949828517C134306372 @default.
- W2949828517 hasConceptScore W2949828517C177264268 @default.
- W2949828517 hasConceptScore W2949828517C199360897 @default.
- W2949828517 hasConceptScore W2949828517C24424167 @default.
- W2949828517 hasConceptScore W2949828517C2524010 @default.
- W2949828517 hasConceptScore W2949828517C2780069185 @default.
- W2949828517 hasConceptScore W2949828517C33923547 @default.
- W2949828517 hasConceptScore W2949828517C41008148 @default.
- W2949828517 hasConceptScore W2949828517C527412718 @default.
- W2949828517 hasConceptScore W2949828517C9376300 @default.
- W2949828517 hasLocation W29498285171 @default.
- W2949828517 hasOpenAccess W2949828517 @default.
- W2949828517 hasPrimaryLocation W29498285171 @default.
- W2949828517 hasRelatedWork W1491236022 @default.
- W2949828517 hasRelatedWork W1521045270 @default.
- W2949828517 hasRelatedWork W1526622547 @default.
- W2949828517 hasRelatedWork W1571576048 @default.
- W2949828517 hasRelatedWork W1977885025 @default.
- W2949828517 hasRelatedWork W2047749352 @default.
- W2949828517 hasRelatedWork W2364612016 @default.
- W2949828517 hasRelatedWork W2780725160 @default.
- W2949828517 hasRelatedWork W2950759206 @default.
- W2949828517 hasRelatedWork W2951566215 @default.
- W2949828517 hasRelatedWork W2951859744 @default.
- W2949828517 hasRelatedWork W2952430972 @default.
- W2949828517 hasRelatedWork W2953344217 @default.
- W2949828517 hasRelatedWork W2959955359 @default.
- W2949828517 hasRelatedWork W2963240496 @default.
- W2949828517 hasRelatedWork W2963540272 @default.
- W2949828517 hasRelatedWork W2987590769 @default.
- W2949828517 hasRelatedWork W3082357146 @default.
- W2949828517 hasRelatedWork W3123604393 @default.
- W2949828517 hasRelatedWork W190234614 @default.
- W2949828517 isParatext "false" @default.
- W2949828517 isRetracted "false" @default.
- W2949828517 magId "2949828517" @default.
- W2949828517 workType "article" @default.