Matches in SemOpenAlex for { <https://semopenalex.org/work/W2108647626> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2108647626 abstract "We develop the technique of reduced word manipulation to give a range of results concerning reduced words and permutations more generally. We prove a broad connection between pattern containment and reduced words, which specializes to our previous work for vexillary permutations. We also analyze general tilings of Elnitsky's polygon, and demonstrate that these are closely related to the patterns in a permutation. Building on previous work for commutation classes, we show that reduced word enumeration is monotonically increasing with respect to pattern containment. Finally, we give several applications of this work. We show that a permutation and a pattern have equally many reduced words if and only if they have the same length (equivalently, the same number of 21-patterns), and that they have equally many commutation classes if and only if they have the same number of 321-patterns. We also apply our techniques to enumeration problems of pattern avoidance, and give a bijection between 132-avoiding permutations of a given length and partitions of that same size, as well as refinements of this data and a connection to the Catalan numbers." @default.
- W2108647626 created "2016-06-24" @default.
- W2108647626 creator A5001438565 @default.
- W2108647626 date "2015-03-17" @default.
- W2108647626 modified "2023-09-27" @default.
- W2108647626 title "Reduced word manipulation: patterns and enumeration" @default.
- W2108647626 cites W1489169640 @default.
- W2108647626 cites W1496896096 @default.
- W2108647626 cites W1530744624 @default.
- W2108647626 cites W166539567 @default.
- W2108647626 cites W1941271855 @default.
- W2108647626 cites W1978917396 @default.
- W2108647626 cites W1985268811 @default.
- W2108647626 cites W1995154714 @default.
- W2108647626 cites W2008070577 @default.
- W2108647626 cites W2019819273 @default.
- W2108647626 cites W2021937371 @default.
- W2108647626 cites W2052694079 @default.
- W2108647626 cites W2053480094 @default.
- W2108647626 cites W2053622294 @default.
- W2108647626 cites W2088683615 @default.
- W2108647626 cites W2151245892 @default.
- W2108647626 cites W2298670852 @default.
- W2108647626 cites W2752853835 @default.
- W2108647626 cites W2914659449 @default.
- W2108647626 cites W2914991060 @default.
- W2108647626 cites W413138592 @default.
- W2108647626 cites W620758547 @default.
- W2108647626 hasPublicationYear "2015" @default.
- W2108647626 type Work @default.
- W2108647626 sameAs 2108647626 @default.
- W2108647626 citedByCount "0" @default.
- W2108647626 crossrefType "posted-content" @default.
- W2108647626 hasAuthorship W2108647626A5001438565 @default.
- W2108647626 hasConcept C114614502 @default.
- W2108647626 hasConcept C118615104 @default.
- W2108647626 hasConcept C121332964 @default.
- W2108647626 hasConcept C126042441 @default.
- W2108647626 hasConcept C13355873 @default.
- W2108647626 hasConcept C134306372 @default.
- W2108647626 hasConcept C156340839 @default.
- W2108647626 hasConcept C190694206 @default.
- W2108647626 hasConcept C21308566 @default.
- W2108647626 hasConcept C24424167 @default.
- W2108647626 hasConcept C24890656 @default.
- W2108647626 hasConcept C2524010 @default.
- W2108647626 hasConcept C33923547 @default.
- W2108647626 hasConcept C41008148 @default.
- W2108647626 hasConcept C43929256 @default.
- W2108647626 hasConcept C72169020 @default.
- W2108647626 hasConcept C76155785 @default.
- W2108647626 hasConcept C90805587 @default.
- W2108647626 hasConceptScore W2108647626C114614502 @default.
- W2108647626 hasConceptScore W2108647626C118615104 @default.
- W2108647626 hasConceptScore W2108647626C121332964 @default.
- W2108647626 hasConceptScore W2108647626C126042441 @default.
- W2108647626 hasConceptScore W2108647626C13355873 @default.
- W2108647626 hasConceptScore W2108647626C134306372 @default.
- W2108647626 hasConceptScore W2108647626C156340839 @default.
- W2108647626 hasConceptScore W2108647626C190694206 @default.
- W2108647626 hasConceptScore W2108647626C21308566 @default.
- W2108647626 hasConceptScore W2108647626C24424167 @default.
- W2108647626 hasConceptScore W2108647626C24890656 @default.
- W2108647626 hasConceptScore W2108647626C2524010 @default.
- W2108647626 hasConceptScore W2108647626C33923547 @default.
- W2108647626 hasConceptScore W2108647626C41008148 @default.
- W2108647626 hasConceptScore W2108647626C43929256 @default.
- W2108647626 hasConceptScore W2108647626C72169020 @default.
- W2108647626 hasConceptScore W2108647626C76155785 @default.
- W2108647626 hasConceptScore W2108647626C90805587 @default.
- W2108647626 hasLocation W21086476261 @default.
- W2108647626 hasOpenAccess W2108647626 @default.
- W2108647626 hasPrimaryLocation W21086476261 @default.
- W2108647626 hasRelatedWork W1538659879 @default.
- W2108647626 hasRelatedWork W1651526520 @default.
- W2108647626 hasRelatedWork W2001659574 @default.
- W2108647626 hasRelatedWork W2294159173 @default.
- W2108647626 hasRelatedWork W2593657431 @default.
- W2108647626 hasRelatedWork W2781244725 @default.
- W2108647626 hasRelatedWork W2892050462 @default.
- W2108647626 hasRelatedWork W2925661864 @default.
- W2108647626 hasRelatedWork W2949429561 @default.
- W2108647626 hasRelatedWork W2949652738 @default.
- W2108647626 hasRelatedWork W2950346774 @default.
- W2108647626 hasRelatedWork W2950400917 @default.
- W2108647626 hasRelatedWork W2952639400 @default.
- W2108647626 hasRelatedWork W2953014609 @default.
- W2108647626 hasRelatedWork W2962744012 @default.
- W2108647626 hasRelatedWork W2963030162 @default.
- W2108647626 hasRelatedWork W3010098092 @default.
- W2108647626 hasRelatedWork W34396323 @default.
- W2108647626 hasRelatedWork W34948585 @default.
- W2108647626 hasRelatedWork W1481142573 @default.
- W2108647626 isParatext "false" @default.
- W2108647626 isRetracted "false" @default.
- W2108647626 magId "2108647626" @default.
- W2108647626 workType "article" @default.