{"entities":{"Q472919":{"pageid":474686,"ns":120,"title":"Item:Q472919","lastrevid":62175639,"modified":"2026-04-11T04:16:16Z","type":"item","id":"Q472919","labels":{"en":{"language":"en","value":"A poset view of the major index."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6371537"}},"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":"Q472919$2F408237-A329-4C6F-A187-E2C4E3F023BC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7efef2502293e146e5daedf3911b8bf93e9a8b4b","datavalue":{"value":{"text":"A poset view of the major index.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q472919$F69A74F2-0836-48C5-8FBA-7FABE4EB6C0D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3db67768103c016591371385052cf2d7897890a2","datavalue":{"value":"1314.06003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q472919$6A05B0ED-4DC6-483B-8BD1-3E79A8369497","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0aaa7d89f2e6646fb2af602adcb82273c8dec538","datavalue":{"value":{"entity-type":"item","numeric-id":201632,"id":"Q201632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472919$B008EE52-0721-44C5-9820-C9B028EC6B73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb20654a6c0f3c8463084d8f9b1c2f7642bb2aaf","datavalue":{"value":{"entity-type":"item","numeric-id":180277,"id":"Q180277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472919$77B6F60C-ACE4-4CD3-87D1-86DEE12E3963","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f171e2d358ed0c5ffcfe728031d35021527481f7","datavalue":{"value":{"entity-type":"item","numeric-id":103557,"id":"Q103557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472919$844583F1-03B8-4499-A898-DFDAA290027B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f3de48e2e76c851f8e0c9de42930ee2e3fddbb57","datavalue":{"value":{"time":"+2014-11-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q472919$28B388DC-1F5F-46B1-AC51-02452BF2EAE3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"16753b65a1edc0ae6ddf9af525d5136e019e273a","datavalue":{"value":"https://arxiv.org/abs/1403.4283","type":"string"},"datatype":"url"},"type":"statement","id":"Q472919$517049CC-CDA5-4370-9B11-35499EA4F731","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"46326245c9a117a3b2fe8f8d35cda4a352dac175","datavalue":{"value":"This paper extends the combinatorial major index statistic to posets. The main object of study is the \\textit{major MacMahon map} \\(\\Theta\\colon\\mathbb Z\\langle\\mathbf{a,b}\\rangle\\to\\mathbb Z[q]\\), which is defined on a word in the noncommuting variables \\(\\mathbf a\\) and \\(\\mathbf b\\) by \\(\\Theta(w):=\\prod_{i:w_i=\\mathbf b}q^i\\) and is extended to the ring of non-commuting polynomials in \\(\\mathbf a\\) and \\(\\mathbf b\\) by linearity.   The connection to posets comes about in the following way. Let \\(P\\) be a graded poset of rank \\(n+1\\) with a minimal element \\(\\widehat 0\\) and a maximal element \\(\\widehat 1\\). The \\(\\mathbf{ab}\\)-index of \\(P\\), \\(\\Psi(P)\\in\\mathbb Z\\langle\\mathbf{a,b}\\rangle\\), encodes useful combinatorial information about \\(P\\). Hence it is interesting to apply the major MacMahon map to the \\(\\mathbf{ab}\\)-index of such a poset.   The authors show that if \\(P\\) is a graded simplicial poset, then \\(\\Theta(\\Psi(P))=[n]!\\cdot h(P)\\), where \\(h(P)\\) is the \\(h\\)-polynomial of \\(P\\) (written as a polynomial in the variable \\(q\\)) and \\([n]!\\) is the \\(q\\)-analogue of \\(n!\\).   Next, the authors show that if \\(P\\) is a graded poset of rank \\(m\\) and \\(Q\\) is a graded poset of rank \\(n\\), then  \\[ \\Theta(\\Psi(P\\times Q))={m+n\\choose n}\\cdot\\Theta(\\Psi(P))\\cdot\\Theta(\\Psi(Q)). \\]  They apply this to products of chain posets to give a poset proof of MacMahon's classical result that if \\(\\alpha=(\\alpha_1,\\ldots,\\alpha_k)\\) is a composition of \\(n\\), then  \\[ \\sum_\\pi q^{\\text{maj}(\\pi)}=\\frac{[n]!}{[\\alpha_1]!\\cdot [\\alpha_2]!\\cdots [\\alpha_k]!}, \\]  where the sum is taken over all permutations of the multiset containing \\(\\alpha_i\\) instances of the number \\(i\\) for all \\(1\\leq i\\leq k\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q472919$BAA5C0F3-3ADA-4D3B-A415-AF11D4775BE2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8213206bb2369954136cef947a1350654e9334a2","datavalue":{"value":{"entity-type":"item","numeric-id":334129,"id":"Q334129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472919$68D5FBAF-C538-4BE6-A7AB-AADBBEBD28A8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q472919$4E362775-D16C-459F-8BF0-53DA63AE243A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q472919$AFFF4014-EFA4-43F0-BBFE-F8935776040E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"78931806833c54190437f3675cf624ba3d256107","datavalue":{"value":"52B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q472919$422F021F-2EE2-4769-95B1-C18D2204EE72","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"58b64f216ea05a8154a81ff504ea599ae4488004","datavalue":{"value":"6371537","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q472919$DFAB9A47-2392-4612-BB90-A8F059E41659","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18731952059e95cbf5446aab27ad1c7433f668b4","datavalue":{"value":"major index","type":"string"},"datatype":"string"},"type":"statement","id":"Q472919$0CB90EE6-491C-41F2-BAAF-157DFFC7535E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fe70979300753866ec913643963a7c81cd2cfee","datavalue":{"value":"signed permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q472919$EB1D3FFA-4E50-4F2C-8F5C-38E8E418F6B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dad1a60648d3284f2bf99a3ffcacb628b990b830","datavalue":{"value":"Boolean algebras of cross-polytopes","type":"string"},"datatype":"string"},"type":"statement","id":"Q472919$AF6E398B-2C10-491E-BFA5-9C6B8E983E54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9063816208b6ee98ec32c70bb684924c4e82e57","datavalue":{"value":"face lattices of cross-polytopes","type":"string"},"datatype":"string"},"type":"statement","id":"Q472919$866E6E67-3270-4793-BAB7-552797DE7987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e84257fca37a96ba2784a55445809ce57224d8f","datavalue":{"value":"simplicial posets","type":"string"},"datatype":"string"},"type":"statement","id":"Q472919$409765DC-8AC3-4B9F-94D5-1BE4637AA402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94e45bae209a7ea201bb23bdeb4433a2a99336b9","datavalue":{"value":"principal specializations","type":"string"},"datatype":"string"},"type":"statement","id":"Q472919$4F66E9B5-1A3F-4463-B4F9-50D615552A60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d07d249fd9aae699b50a7ded8558db04e91dd76","datavalue":{"value":"graded posets","type":"string"},"datatype":"string"},"type":"statement","id":"Q472919$265C7AB2-2C4D-4CDC-AF03-C5DB9F463CC0","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":"Q472919$9EE1CC4F-9069-4562-9250-55D8ACD6BBBF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cae656b63287e12465b8134a3ac34ada7e0b1960","datavalue":{"value":"W3100944326","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q472919$9E23AB65-6B56-45F4-AD98-3DD728BE8159","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"976069d15f42358e2917c2fd4e6bfb6ebddbb771","datavalue":{"value":{"entity-type":"item","numeric-id":5942864,"id":"Q5942864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472919$ED7DA1D3-F046-4F97-B288-EC88EB80907D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1c64026bb1e143316e34c57ffc7dbaff55ac1cb","datavalue":{"value":{"entity-type":"item","numeric-id":1174507,"id":"Q1174507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472919$8987ADDF-992F-49B9-BB07-3A9B6714E303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7672f1c23668da17ca11563637b351579e9a6eb1","datavalue":{"value":{"entity-type":"item","numeric-id":3882496,"id":"Q3882496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472919$E85AABD1-9ACD-47C4-9A69-C7B4976FCA81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aec59dd8d4875aa9bda2618ffa85e4c9d076ab3","datavalue":{"value":{"entity-type":"item","numeric-id":4049077,"id":"Q4049077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472919$2F2C68C5-3380-48B7-8EFE-C73900C67078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"508dfe60c074eb57cc701b767ca80336eda75ea5","datavalue":{"value":{"entity-type":"item","numeric-id":1915391,"id":"Q1915391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472919$6F0F92BE-94CC-45D4-8995-BE95DE381BE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f031ca582e63c3230a127ff1d79d766b91ea369e","datavalue":{"value":{"entity-type":"item","numeric-id":2563524,"id":"Q2563524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472919$795C9F5C-7A95-4E5A-877E-9AB66A646CB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7824dc7c84cfb6bb8429d08afde9f9bce744d4dd","datavalue":{"value":{"entity-type":"item","numeric-id":1272891,"id":"Q1272891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472919$E953AA61-73EB-490A-A45C-3FDFE1F1422A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c2c6b5e6de2dd6e4bd81de72b85a1adf9c5fbe1","datavalue":{"value":{"entity-type":"item","numeric-id":659587,"id":"Q659587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472919$6B8B3B17-83B8-428A-8681-C658A03418C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"014cf7d1a04ee9b6143c6e06172b50729041b8ec","datavalue":{"value":{"entity-type":"item","numeric-id":3283895,"id":"Q3283895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472919$5DE4CE70-14E5-49FE-A8CB-E9142191E888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"185f0949e1bbafc19071c731dcab838403b3feb1","datavalue":{"value":{"entity-type":"item","numeric-id":3222151,"id":"Q3222151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472919$9C351AA4-CDB8-4C1B-94A0-385EF0AE1B23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86f7e35d000d22f8be3a133dd9168252f4b09e60","datavalue":{"value":{"entity-type":"item","numeric-id":1893995,"id":"Q1893995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472919$9707F8FA-40AC-4E03-98BD-DB6A0F36BA5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbad468af29045414c9089e36f99afa5cba9c19c","datavalue":{"value":{"entity-type":"item","numeric-id":1321679,"id":"Q1321679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472919$637E9467-222E-4277-9A3C-823CD78D14A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d21213ac1dae10d050ec150ffb585266614790c","datavalue":{"value":{"entity-type":"item","numeric-id":3432120,"id":"Q3432120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472919$E8BB701E-2AC4-4DDB-B465-D7CB043AD835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcdd9d256faa19cee0c5ec97316b6f3a4e4278b8","datavalue":{"value":{"entity-type":"item","numeric-id":1340940,"id":"Q1340940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472919$7B1354D8-4DD5-47F3-A6C0-CEECCD2BEA66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2dbd4a93b0fabfd7eb88bd8e0ca72f40b4fba2e","datavalue":{"value":{"entity-type":"item","numeric-id":4236280,"id":"Q4236280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472919$1D72331F-44AD-48CA-9262-4F89449FE78C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43338569fabc8ff4a47c1085e6bc008e0679e2b7","datavalue":{"value":{"entity-type":"item","numeric-id":3225387,"id":"Q3225387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472919$FCC2C7D5-1F43-40E7-86BF-255B1639AD74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2ae2e2e486f2dec604f66c68187eed8b80f9a48","datavalue":{"value":{"entity-type":"item","numeric-id":1317498,"id":"Q1317498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472919$8AF5FEDB-6E60-4ACA-A88A-4AD44E5D5049","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1145270933113f72eba207deb834dc5d2f8b612b","datavalue":{"value":"10.1016/J.AAM.2014.09.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q472919$D77F65F0-E7A7-4862-8C0D-14CF1D295D90","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4a3980851916e4e1b948600c7501ed19ca1af7b","datavalue":{"value":{"entity-type":"item","numeric-id":1177948,"id":"Q1177948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8df0d407448422eed4f3e396802b63d57d7f17ef","datavalue":{"value":{"amount":"+0.7752423286437988","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":"Q472919$780FE1CD-1C22-427B-B8DF-EE4FE766D453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0373ecdafe5c37863bfd236e191f73fbebcf918","datavalue":{"value":{"entity-type":"item","numeric-id":941320,"id":"Q941320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af2b43fbae3d7094155ac0ccedede50f01d4ed92","datavalue":{"value":{"amount":"+0.7731938362121582","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":"Q472919$AE328D9E-1192-45FF-85F4-A8DDFD73BC0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fd9a59cd9037e8f5332a50ad0bad96dbbc867ac","datavalue":{"value":{"entity-type":"item","numeric-id":1763871,"id":"Q1763871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5a462b6dc249aba3dda7590d1c5102ecba02477","datavalue":{"value":{"amount":"+0.7590457797050476","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":"Q472919$63651B3C-E0A7-49B7-95A8-A22276CB29E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9f66321b3e3ed34a71dd2701e601b99c4a594c5","datavalue":{"value":{"entity-type":"item","numeric-id":6161651,"id":"Q6161651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"382dfe7b6a867328ce1a12556d450e7e4f3db924","datavalue":{"value":{"amount":"+0.7464627623558044","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":"Q472919$D5772A4A-22C2-4835-9F64-9EE45C72616E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e617fd46331ea2bb34fdad272616978170ec8468","datavalue":{"value":{"entity-type":"item","numeric-id":2199836,"id":"Q2199836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d7a372e22bf8e5fdf507e5dfcb1e80f8898d877","datavalue":{"value":{"amount":"+0.7463656663894653","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":"Q472919$49473846-A9CB-4C98-BD26-E973DC8393E8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A poset view of the major index.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_poset_view_of_the_major_index."}}}}}