{"entities":{"Q976714":{"pageid":978562,"ns":120,"title":"Item:Q976714","lastrevid":57253968,"modified":"2026-03-27T16:11:12Z","type":"item","id":"Q976714","labels":{"en":{"language":"en","value":"A bijective proof of a major index theorem of Garsia and Gessel"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5721458"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976714$92C6B311-D845-4EB3-8A75-335216EE5D91","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f62dcb8a4ef41eeef20ffc616313e1cf74ceccc9","datavalue":{"value":{"text":"A bijective proof of a major index theorem of Garsia and Gessel","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q976714$380D3A69-2734-41BA-9434-F93587449CDB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cc888ca97db599a1298e7c6c4d22d4c04f2720f3","datavalue":{"value":"1189.05010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976714$F3F05C09-441E-40FE-B07E-28FAF4A72A07","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d18d702c410ab29ce125fa24ea7446eb95e707d2","datavalue":{"value":{"entity-type":"item","numeric-id":345149,"id":"Q345149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976714$BB13C083-5080-4600-87CB-123A9A326BC9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976714$B2C67C58-052B-4EAC-8C8F-0412241FF1DF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"66b34ed5dc0f3fc5384918e70a0007292dca094b","datavalue":{"value":{"time":"+2010-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q976714$A116A0AB-B1ED-4DE2-A2E3-C3193163F58C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a2486ce4b42eeae989fae89a6eef50b761fb16fe","datavalue":{"value":"https://arxiv.org/abs/0906.0377","type":"string"},"datatype":"url"},"type":"statement","id":"Q976714$71A43C61-F6C7-4EA8-B22F-661BDD24E05E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"e45dd714a8cb07d5ca33aa20cc7e64c30178ca25","datavalue":{"value":"https://eudml.org/doc/225678","type":"string"},"datatype":"url"},"type":"statement","id":"Q976714$C053DA2B-5708-459D-9B2B-CC8BDFB98D56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"a331ae8729dea6e451b883d723bbda13c74fea5f","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_17/Abstracts/v17i1r64.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q976714$AF0C70EA-360C-471D-A129-F683415208AF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"81547c7fbe22f565251cdcfa3b9762479714b509","datavalue":{"value":"Summary: In this paper we provide a bijective proof of a theorem of Garsia and Gessel describing the generating function of the major index over the set of all permutations of \\([n]=\\{1,\\dots,n\\}\\) which are shuffles of given disjoint ordered sequences \\(\\pi_1,\\dots,\\pi_k\\) whose union is \\([n]\\). The proof is based on a result (an ``insertion lemma'') of Haglund, Loehr, and Remmel which describes the change in major index resulting from the insertion of a given new element in any place in a given permutation. Using this lemma we prove the theorem by establishing a bijection between shuffles of ordered sequences and a certain set of partitions. A special case of Garsia and Gessel's theorem provides a proof of the equidistribution of major index and inversion number over inverse descent classes, a result first proved bijectively by Foata and Schutzenberger in 1978. We provide, based on the method of our first proof, another bijective proof of this result.","type":"string"},"datatype":"string"},"type":"statement","id":"Q976714$87003C4B-3FCB-4685-B45E-8A53EFD42A68","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976714$94EAD25F-5456-4495-85A3-344A40EBEB6A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e652c74b90d029000294af262c92205b0089e194","datavalue":{"value":"5721458","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976714$D06CB19D-369C-47B6-A78C-D15CF4F9A888","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976714$F912244C-E973-4F0B-9D45-48BF12B875DB","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"bbfc81f90cb58ed5f3e84e5927476e846c1909d1","datavalue":{"value":"bafkreifukxajvcisvhqtuvnwkqsxcmfytppeesx56s5abd7u7cxdebfl7e","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976714$38172616-3B9A-47A4-B234-367010EFFE12","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a35278012e41d632bcbf258a77bdb8869bb2e20f","datavalue":{"value":{"entity-type":"item","numeric-id":3635841,"id":"Q3635841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18f3fc4fd141689e6790ec36cde979d8c876522b","datavalue":{"value":{"amount":"+0.8341535329818726","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q976714$E8F6C0C0-8695-40C6-96EB-B59EAF6EA74D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"701a35a38e0d1ffdbe1c82d0d414976bc5eb86a3","datavalue":{"value":{"entity-type":"item","numeric-id":3318780,"id":"Q3318780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6af822a187d7ae8e3d18c67e6317d4aa5c13cb51","datavalue":{"value":{"amount":"+0.826038122177124","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q976714$B6A43283-F439-4C37-A0C7-CBE2EA55A3C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03be62fa907cefc1c1355a7cf28d1dc38f0234d7","datavalue":{"value":{"entity-type":"item","numeric-id":916662,"id":"Q916662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cabd7c982e960650521a4ff4069c046a17d5be2","datavalue":{"value":{"amount":"+0.8055481910705566","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q976714$48F6C51A-DEB4-4794-8C65-019F13EFF0A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"950b7822d5ec87eb57ad480f7cea91af151de1d8","datavalue":{"value":{"entity-type":"item","numeric-id":2280363,"id":"Q2280363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6de827fbd6f0292474b057848c4a7158f2d5db69","datavalue":{"value":{"amount":"+0.8011311292648315","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q976714$F4357C14-9BC4-4EAF-9C88-9037DD37AC30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8321cab67e8532a685f5665c2887a31d7396622f","datavalue":{"value":{"entity-type":"item","numeric-id":1182865,"id":"Q1182865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8c0c0238a6765916a2cc8a39c9e349ee5a25ad0","datavalue":{"value":{"amount":"+0.7946659326553345","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q976714$6ECF4665-FE71-4AB4-995B-9F34ADCA804F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:976714","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:976714"}}}}}