Matches in SemOpenAlex for { <https://semopenalex.org/work/W2913426248> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W2913426248 endingPage "545" @default.
- W2913426248 startingPage "526" @default.
- W2913426248 abstract "We introduce the notion of a Mahonian pair. Consider the set, P ⁎ , of all words having the positive integers as alphabet. Given finite subsets S , T ⊂ P ⁎ , we say that ( S , T ) is a Mahonian pair if the distribution of the major index, maj, over S is the same as the distribution of the inversion number, inv, over T . So the well-known fact that maj and inv are equidistributed over the symmetric group, S n , can be expressed by saying that ( S n , S n ) is a Mahonian pair. We investigate various Mahonian pairs ( S , T ) with S ≠ T . Our principal tool is Foataʼs fundamental bijection ϕ : P ⁎ → P ⁎ since it has the property that maj w = inv ϕ ( w ) for any word w . We consider various families of words associated with Catalan and Fibonacci numbers. We show that, when restricted to words in { 1 , 2 } ⁎ , ϕ transforms familiar statistics on words into natural statistics on integer partitions such as the size of the Durfee square. The Rogers–Ramanujan identities, the Catalan triangle, and various q -analogues also make an appearance. We generalize the definition of Mahonian pairs to infinite sets and use this as a tool to connect a partition bijection of Corteel–Savage–Venkatraman with the Greene–Kleitman decomposition of a Boolean algebra into symmetric chains. We close with comments about future work and open problems." @default.
- W2913426248 created "2019-02-21" @default.
- W2913426248 creator A5029085327 @default.
- W2913426248 creator A5070369805 @default.
- W2913426248 date "2012-04-01" @default.
- W2913426248 modified "2023-10-14" @default.
- W2913426248 title "Mahonian pairs" @default.
- W2913426248 cites W1611657144 @default.
- W2913426248 cites W1964165383 @default.
- W2913426248 cites W1966143260 @default.
- W2913426248 cites W1975647698 @default.
- W2913426248 cites W1977204800 @default.
- W2913426248 cites W1990228574 @default.
- W2913426248 cites W1994500535 @default.
- W2913426248 cites W1997520847 @default.
- W2913426248 cites W2017999900 @default.
- W2913426248 cites W2022892305 @default.
- W2913426248 cites W2039904522 @default.
- W2913426248 cites W2043605821 @default.
- W2913426248 cites W2044185619 @default.
- W2913426248 cites W2048013551 @default.
- W2913426248 cites W2058773342 @default.
- W2913426248 cites W2061219385 @default.
- W2913426248 cites W2079668646 @default.
- W2913426248 cites W2091216084 @default.
- W2913426248 cites W2327483274 @default.
- W2913426248 cites W2328598177 @default.
- W2913426248 cites W4238105952 @default.
- W2913426248 cites W2091879379 @default.
- W2913426248 doi "https://doi.org/10.1016/j.jcta.2011.11.003" @default.
- W2913426248 hasPublicationYear "2012" @default.
- W2913426248 type Work @default.
- W2913426248 sameAs 2913426248 @default.
- W2913426248 citedByCount "27" @default.
- W2913426248 countsByYear W29134262482012 @default.
- W2913426248 countsByYear W29134262482013 @default.
- W2913426248 countsByYear W29134262482014 @default.
- W2913426248 countsByYear W29134262482015 @default.
- W2913426248 countsByYear W29134262482016 @default.
- W2913426248 countsByYear W29134262482017 @default.
- W2913426248 countsByYear W29134262482018 @default.
- W2913426248 countsByYear W29134262482020 @default.
- W2913426248 countsByYear W29134262482021 @default.
- W2913426248 countsByYear W29134262482022 @default.
- W2913426248 crossrefType "journal-article" @default.
- W2913426248 hasAuthorship W2913426248A5029085327 @default.
- W2913426248 hasAuthorship W2913426248A5070369805 @default.
- W2913426248 hasBestOaLocation W29134262481 @default.
- W2913426248 hasConcept C41008148 @default.
- W2913426248 hasConceptScore W2913426248C41008148 @default.
- W2913426248 hasIssue "3" @default.
- W2913426248 hasLocation W29134262481 @default.
- W2913426248 hasOpenAccess W2913426248 @default.
- W2913426248 hasPrimaryLocation W29134262481 @default.
- W2913426248 hasRelatedWork W2096946506 @default.
- W2913426248 hasRelatedWork W2130043461 @default.
- W2913426248 hasRelatedWork W2350741829 @default.
- W2913426248 hasRelatedWork W2358668433 @default.
- W2913426248 hasRelatedWork W2376932109 @default.
- W2913426248 hasRelatedWork W2382290278 @default.
- W2913426248 hasRelatedWork W2390279801 @default.
- W2913426248 hasRelatedWork W2748952813 @default.
- W2913426248 hasRelatedWork W2899084033 @default.
- W2913426248 hasRelatedWork W3004735627 @default.
- W2913426248 hasVolume "119" @default.
- W2913426248 isParatext "false" @default.
- W2913426248 isRetracted "false" @default.
- W2913426248 magId "2913426248" @default.
- W2913426248 workType "article" @default.