Matches in SemOpenAlex for { <https://semopenalex.org/work/W2125946754> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2125946754 endingPage "589" @default.
- W2125946754 startingPage "581" @default.
- W2125946754 abstract "In 2000 Babson and Steingrímsson introduced the notion of vincular patterns in permutations. They show that essentially all well-known Mahonian permutation statistics can be written as combinations of such patterns. Also, they proved and conjectured that other combinations of vincular patterns are still Mahonian. These conjectures were proved later: by Foata and Zeilberger in 2001, and by Foata and Randrianarivony in 2006. In this paper we give an alternative proof of some of these results. Our approach is based on permutation codes which, like the Lehmer code, map bijectively permutations onto subexcedant sequences. More precisely, we give several code transforms (i.e., bijections between subexcedant sequences) which when applied to the Lehmer code yield new permutation codes which count occurrences of some vincular patterns. These code transforms can be seen as a pre-compression step of the Lehmer code because they map some redundancies into runs of 0s. Also, our proofs, unlike the previous ones, provide explicit bijections between permutations having a given value for two different Mahonian pattern-based statistics." @default.
- W2125946754 created "2016-06-24" @default.
- W2125946754 creator A5043800999 @default.
- W2125946754 date "2013-03-01" @default.
- W2125946754 modified "2023-10-15" @default.
- W2125946754 title "Lehmer code transforms and Mahonian statistics on permutations" @default.
- W2125946754 cites W1994841303 @default.
- W2125946754 cites W2079143604 @default.
- W2125946754 cites W2089898007 @default.
- W2125946754 cites W2094428341 @default.
- W2125946754 doi "https://doi.org/10.1016/j.disc.2012.11.030" @default.
- W2125946754 hasPublicationYear "2013" @default.
- W2125946754 type Work @default.
- W2125946754 sameAs 2125946754 @default.
- W2125946754 citedByCount "17" @default.
- W2125946754 countsByYear W21259467542013 @default.
- W2125946754 countsByYear W21259467542014 @default.
- W2125946754 countsByYear W21259467542015 @default.
- W2125946754 countsByYear W21259467542016 @default.
- W2125946754 countsByYear W21259467542017 @default.
- W2125946754 countsByYear W21259467542018 @default.
- W2125946754 countsByYear W21259467542021 @default.
- W2125946754 countsByYear W21259467542022 @default.
- W2125946754 countsByYear W21259467542023 @default.
- W2125946754 crossrefType "journal-article" @default.
- W2125946754 hasAuthorship W2125946754A5043800999 @default.
- W2125946754 hasBestOaLocation W21259467541 @default.
- W2125946754 hasConcept C105795698 @default.
- W2125946754 hasConcept C108710211 @default.
- W2125946754 hasConcept C114614502 @default.
- W2125946754 hasConcept C118615104 @default.
- W2125946754 hasConcept C121332964 @default.
- W2125946754 hasConcept C177264268 @default.
- W2125946754 hasConcept C199360897 @default.
- W2125946754 hasConcept C21308566 @default.
- W2125946754 hasConcept C24424167 @default.
- W2125946754 hasConcept C24890656 @default.
- W2125946754 hasConcept C2524010 @default.
- W2125946754 hasConcept C2776291640 @default.
- W2125946754 hasConcept C2776760102 @default.
- W2125946754 hasConcept C33923547 @default.
- W2125946754 hasConcept C41008148 @default.
- W2125946754 hasConcept C48659774 @default.
- W2125946754 hasConceptScore W2125946754C105795698 @default.
- W2125946754 hasConceptScore W2125946754C108710211 @default.
- W2125946754 hasConceptScore W2125946754C114614502 @default.
- W2125946754 hasConceptScore W2125946754C118615104 @default.
- W2125946754 hasConceptScore W2125946754C121332964 @default.
- W2125946754 hasConceptScore W2125946754C177264268 @default.
- W2125946754 hasConceptScore W2125946754C199360897 @default.
- W2125946754 hasConceptScore W2125946754C21308566 @default.
- W2125946754 hasConceptScore W2125946754C24424167 @default.
- W2125946754 hasConceptScore W2125946754C24890656 @default.
- W2125946754 hasConceptScore W2125946754C2524010 @default.
- W2125946754 hasConceptScore W2125946754C2776291640 @default.
- W2125946754 hasConceptScore W2125946754C2776760102 @default.
- W2125946754 hasConceptScore W2125946754C33923547 @default.
- W2125946754 hasConceptScore W2125946754C41008148 @default.
- W2125946754 hasConceptScore W2125946754C48659774 @default.
- W2125946754 hasIssue "5" @default.
- W2125946754 hasLocation W21259467541 @default.
- W2125946754 hasLocation W21259467542 @default.
- W2125946754 hasLocation W21259467543 @default.
- W2125946754 hasLocation W21259467544 @default.
- W2125946754 hasLocation W21259467545 @default.
- W2125946754 hasLocation W21259467546 @default.
- W2125946754 hasOpenAccess W2125946754 @default.
- W2125946754 hasPrimaryLocation W21259467541 @default.
- W2125946754 hasRelatedWork W1946545129 @default.
- W2125946754 hasRelatedWork W2021895108 @default.
- W2125946754 hasRelatedWork W2125946754 @default.
- W2125946754 hasRelatedWork W2803610164 @default.
- W2125946754 hasRelatedWork W2949947309 @default.
- W2125946754 hasRelatedWork W2952981421 @default.
- W2125946754 hasRelatedWork W2996640460 @default.
- W2125946754 hasRelatedWork W4298036227 @default.
- W2125946754 hasRelatedWork W4319653416 @default.
- W2125946754 hasRelatedWork W4383220092 @default.
- W2125946754 hasVolume "313" @default.
- W2125946754 isParatext "false" @default.
- W2125946754 isRetracted "false" @default.
- W2125946754 magId "2125946754" @default.
- W2125946754 workType "article" @default.