Matches in SemOpenAlex for { <https://semopenalex.org/work/W4293565720> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W4293565720 abstract "We consider a large family of equivalence relations on permutations in Sn that generalise those discovered by Knuth in his study of the Robinson-Schensted correspondence. In our most general setting, two permutations are equivalent if one can be obtained from the other by a sequence of pattern-replacing moves of prescribed form; however, we limit our focus to patterns where two elements are transposed, subject to the constraint that a third element of a suitable type be in a suitable position. For various instances of the problem, we compute the number of equivalence classes, determine how many n-permutations are equivalent to the identity permutation, or characterise this equivalence class. Although our results feature familiar integer sequences (e.g., Catalan, Fibonacci, and Tribonacci numbers) and special classes of permutations (layered, connected, and 123-avoiding), some of the sequences that arise appear to be new." @default.
- W4293565720 created "2022-08-30" @default.
- W4293565720 creator A5004325083 @default.
- W4293565720 creator A5020031602 @default.
- W4293565720 creator A5032538374 @default.
- W4293565720 creator A5071443532 @default.
- W4293565720 date "2011-11-16" @default.
- W4293565720 modified "2023-09-28" @default.
- W4293565720 title "Equivalence Classes of Permutations under Various Relations Generated by Constrained Transpositions" @default.
- W4293565720 doi "https://doi.org/10.48550/arxiv.1111.3920" @default.
- W4293565720 hasPublicationYear "2011" @default.
- W4293565720 type Work @default.
- W4293565720 citedByCount "0" @default.
- W4293565720 crossrefType "posted-content" @default.
- W4293565720 hasAuthorship W4293565720A5004325083 @default.
- W4293565720 hasAuthorship W4293565720A5020031602 @default.
- W4293565720 hasAuthorship W4293565720A5032538374 @default.
- W4293565720 hasAuthorship W4293565720A5071443532 @default.
- W4293565720 hasBestOaLocation W42935657201 @default.
- W4293565720 hasConcept C114614502 @default.
- W4293565720 hasConcept C118615104 @default.
- W4293565720 hasConcept C121332964 @default.
- W4293565720 hasConcept C156103551 @default.
- W4293565720 hasConcept C173734053 @default.
- W4293565720 hasConcept C199360897 @default.
- W4293565720 hasConcept C21308566 @default.
- W4293565720 hasConcept C24890656 @default.
- W4293565720 hasConcept C2777044963 @default.
- W4293565720 hasConcept C2778112365 @default.
- W4293565720 hasConcept C2780069185 @default.
- W4293565720 hasConcept C33923547 @default.
- W4293565720 hasConcept C41008148 @default.
- W4293565720 hasConcept C43929256 @default.
- W4293565720 hasConcept C54355233 @default.
- W4293565720 hasConcept C86803240 @default.
- W4293565720 hasConcept C97137487 @default.
- W4293565720 hasConceptScore W4293565720C114614502 @default.
- W4293565720 hasConceptScore W4293565720C118615104 @default.
- W4293565720 hasConceptScore W4293565720C121332964 @default.
- W4293565720 hasConceptScore W4293565720C156103551 @default.
- W4293565720 hasConceptScore W4293565720C173734053 @default.
- W4293565720 hasConceptScore W4293565720C199360897 @default.
- W4293565720 hasConceptScore W4293565720C21308566 @default.
- W4293565720 hasConceptScore W4293565720C24890656 @default.
- W4293565720 hasConceptScore W4293565720C2777044963 @default.
- W4293565720 hasConceptScore W4293565720C2778112365 @default.
- W4293565720 hasConceptScore W4293565720C2780069185 @default.
- W4293565720 hasConceptScore W4293565720C33923547 @default.
- W4293565720 hasConceptScore W4293565720C41008148 @default.
- W4293565720 hasConceptScore W4293565720C43929256 @default.
- W4293565720 hasConceptScore W4293565720C54355233 @default.
- W4293565720 hasConceptScore W4293565720C86803240 @default.
- W4293565720 hasConceptScore W4293565720C97137487 @default.
- W4293565720 hasLocation W42935657201 @default.
- W4293565720 hasOpenAccess W4293565720 @default.
- W4293565720 hasPrimaryLocation W42935657201 @default.
- W4293565720 hasRelatedWork W1983005761 @default.
- W4293565720 hasRelatedWork W1985488429 @default.
- W4293565720 hasRelatedWork W2019360514 @default.
- W4293565720 hasRelatedWork W2036328331 @default.
- W4293565720 hasRelatedWork W2062762081 @default.
- W4293565720 hasRelatedWork W2098936180 @default.
- W4293565720 hasRelatedWork W2895616265 @default.
- W4293565720 hasRelatedWork W4221117882 @default.
- W4293565720 hasRelatedWork W4293565720 @default.
- W4293565720 hasRelatedWork W4311892914 @default.
- W4293565720 isParatext "false" @default.
- W4293565720 isRetracted "false" @default.
- W4293565720 workType "article" @default.