{"entities":{"Q1691093":{"pageid":1701834,"ns":120,"title":"Item:Q1691093","lastrevid":72523068,"modified":"2026-04-14T05:29:40Z","type":"item","id":"Q1691093","labels":{"en":{"language":"en","value":"Graphical Mahonian statistics on words"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6826147"}},"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":"Q1691093$2B5D6D16-2DA3-45FE-9B30-69E3EF2EC554","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cf1b6d7590f259a193821b37d28b86271ace9a74","datavalue":{"value":{"text":"Graphical Mahonian statistics on words","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1691093$5C6378CF-604E-417E-9BAF-CFAF5939EC05","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b4d219e70519d88e1a9aa9a8f8e50fa617802cbd","datavalue":{"value":"1386.05005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1691093$B8114FFE-DB47-4A2B-9971-9BFB2E4DE8D9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3bbaf85c6d14c411eba3b967e29182292999b524","datavalue":{"value":{"entity-type":"item","numeric-id":308978,"id":"Q308978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1691093$4F87DC19-3B07-43AB-9560-20FEAA3658EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9d2151ee6edcf466e5e0cf47fed5db7721ca409","datavalue":{"value":{"entity-type":"item","numeric-id":308979,"id":"Q308979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1691093$10F11238-AF91-47A7-8DE1-BB3AE47C8398","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":"Q1691093$45B3D87C-A5A7-4C93-890D-517EEBB020EE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9250d461f553bf174209fd981535ffea5fd639ab","datavalue":{"value":{"time":"+2018-01-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1691093$7E338D3A-A49F-4D38-AD70-E0E8E259DDB8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bd092cc624042b88a3bcdf5bdd2b5887ec14b525","datavalue":{"value":"https://arxiv.org/abs/1607.00033","type":"string"},"datatype":"url"},"type":"statement","id":"Q1691093$8AB742A2-178D-41BA-8170-1C0EEC31A41A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"e069b78ccb7d2d73d06208f1a1dc60796945d9aa","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v25i1p1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1691093$7D70E068-6A35-4437-B935-6B0222FD7EBB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b00b92bf289c738044c18b3caf69aee0c3812465","datavalue":{"value":"Summary: \\textit{D. Foata} and \\textit{D. Zeilberger} [J. Comput. Appl. Math. 68, No. 1--2, 79--101 (1996; Zbl 0856.05006)] defined the graphical major index, \\(\\operatorname{maj}_U\\), and the graphical inversion index, \\(\\operatorname{inv}_U\\), for words over the alphabet \\(\\{1, 2, \\ldots, n\\}\\). These statistics are a generalization of the classical permutation statistics \\(\\operatorname{maj}\\) and \\(\\operatorname{inv}\\) indexed by directed graphs \\(U\\). They showed that \\(\\operatorname{maj}_U\\) and \\(\\operatorname{inv}_U\\) are equidistributed over all rearrangement classes if and only if \\(U\\) is \\textit{bipartitional}. In this paper we strengthen their result by showing that if \\(\\operatorname{maj}_U\\) and \\(\\operatorname{inv}_U\\) are equidistributed on a single rearrangement class then \\(U\\) is \\textit{essentially bipartitional}. Moreover, we define a graphical sorting index, \\(\\operatorname{sor}_U\\), which generalizes the sorting index of a permutation. We then characterize the graphs \\(U\\) for which \\(\\operatorname{sor}_U\\) is equidistributed with \\(\\operatorname{inv}_U\\) and \\(\\operatorname{maj}_U\\) on a single rearrangement class.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1691093$7E5EE7F4-2C06-40E7-918A-46859133F02C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1691093$D0B923FB-D1E0-4E25-813C-1063D5952715","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"33f48e22ad527cd822259b2ee25145020c64c6d2","datavalue":{"value":"6826147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1691093$CAC052FC-C1B3-4712-9A98-0E36EE785958","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4ce0d50ef2d3fddc856fbf9944536f0e151c35f","datavalue":{"value":"permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1691093$E0CA5461-166E-476A-A7CE-B730894E6609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6b12ff661f7a2aa084e4bb43ea3d85ff58492b6","datavalue":{"value":"inversions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1691093$70833859-B162-4FF8-8889-57F6A08F7446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b0c95ca5217256267e1b793ce393bfbf719721e","datavalue":{"value":"Mahonian statistics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1691093$6DE37153-BF17-4263-B2B9-B0218166A92B","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":"Q1691093$18604976-FEAB-457A-AAA3-75C1924463E6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"83fe35f7a8d12c622ad2217e0fe4d531c9a45c54","datavalue":{"value":{"entity-type":"item","numeric-id":1940422,"id":"Q1940422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1691093$279A66E8-EB50-406C-BDBC-3752045AEDDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"237e47a95efdee3e81bb4f2d9cf7f610cc7ef1ab","datavalue":{"value":{"entity-type":"item","numeric-id":1778015,"id":"Q1778015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1691093$C0A79D59-A841-43FE-BD31-CFA69F8D3421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55bbdf2cc46b141739fcf6ec8f08e5ca7776ee64","datavalue":{"value":{"entity-type":"item","numeric-id":1921469,"id":"Q1921469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1691093$9E7EB1F6-B637-4CCC-AD2F-9958FD91C357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ba250c2ae8968f12b12a07bb2beea085e6aa6e4","datavalue":{"value":{"entity-type":"item","numeric-id":1919444,"id":"Q1919444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1691093$B773F41F-008D-4BAE-B719-DD0B40C18294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a38ba13a722b3d2e035f3f1766525eb080ed6bc","datavalue":{"value":{"entity-type":"item","numeric-id":308980,"id":"Q308980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1691093$14E767E7-E857-41FE-A35A-F928D88322E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e2b5eadcfbc1ee810fab8591e6b95ad9908cd26","datavalue":{"value":{"entity-type":"item","numeric-id":1918878,"id":"Q1918878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1691093$68F4B71E-E702-4636-AFA7-ED29A7E70285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a33036eccf7caebde8eb981ed3abb410206cb10","datavalue":{"value":{"entity-type":"item","numeric-id":648983,"id":"Q648983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1691093$A620477C-0EE6-4968-85DB-9D2C341B2DBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"432c24b198e536e62505d98338e51b69590edda7","datavalue":{"value":{"entity-type":"item","numeric-id":1066903,"id":"Q1066903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1691093$162EE872-59D7-4E9D-99F1-322AD0A57F1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee46d5048ef66a9395762117dfa27b44b03e3a3f","datavalue":{"value":{"entity-type":"item","numeric-id":1012158,"id":"Q1012158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1691093$58630A21-CA6D-4CA3-8169-A2939BE4CC03","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":"Q1691093$0E2CBB5B-6BCC-46FD-B973-C1C7FECEBA3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4608968974abfd9910bf416f3bec8b9e889b3750","datavalue":{"value":{"entity-type":"item","numeric-id":719341,"id":"Q719341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1691093$36363578-4D7C-4184-B0F9-92EC244314C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6183e114f987315f9f6af871957e2fa3f2f46ce1","datavalue":{"value":{"entity-type":"item","numeric-id":2451903,"id":"Q2451903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1691093$A792C7B9-A825-4597-BF67-94381895AAC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4260b9ea5a9e23aa6581a7749a69319edeb5d815","datavalue":{"value":{"entity-type":"item","numeric-id":1159670,"id":"Q1159670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1691093$CA97058A-3A9D-48D9-86CB-F035BAF2EF9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8cfb8cf0918e8a72a3ab2a3854561f975cef1a3","datavalue":{"value":{"entity-type":"item","numeric-id":612929,"id":"Q612929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1691093$ED13A6C3-FC51-4946-A2C3-5017C5B19AEF","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"8aaa345eafd6a8e726214d7b5ac72ca037efbfc9","datavalue":{"value":"bafkreibrgbfp5lvnfibwjs4uy4jkovfhu45wam5evota6ca2v2ncpdqmbq","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1691093$9484CFA9-BA13-409E-BA48-1F2FF4F7F051","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0963759ace4fc07c6969c4dbc3cf177e3a0c42a","datavalue":{"value":{"entity-type":"item","numeric-id":1921469,"id":"Q1921469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"990393d59a1bba03e6b2879f84d365af563b666b","datavalue":{"value":{"amount":"+0.8899868130683899","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":"Q1691093$6E6FC825-A701-42EE-8110-3B8CAECD8EFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98bf4632280721160d05d9b6c7c867ed75a0bbba","datavalue":{"value":{"entity-type":"item","numeric-id":1012158,"id":"Q1012158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"033abaaffb24dadb7b88f67dec9406696681eecf","datavalue":{"value":{"amount":"+0.8221893906593323","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":"Q1691093$9ECCE23B-1CF5-4608-9024-099FFA47C164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39a8c342fada45b8a84cd29edf17e976c3e48106","datavalue":{"value":{"entity-type":"item","numeric-id":1918878,"id":"Q1918878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ccdc5129cfc6354d850af1f1e9c571710d7d441","datavalue":{"value":{"amount":"+0.8198784589767456","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":"Q1691093$15473532-AEF3-426F-A820-FCFCF39CAED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a61cff4e78a2c0afbc270a27ebf75153235ddfe2","datavalue":{"value":{"entity-type":"item","numeric-id":1095146,"id":"Q1095146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1606b9dbc27c0bfcbd320b902400ae9629891b1c","datavalue":{"value":{"amount":"+0.8182474374771118","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":"Q1691093$F037F052-D685-4E87-8DA7-CB3BBEA38EE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d859a48cf61eacea3d0e9367241de17321c450f1","datavalue":{"value":{"entity-type":"item","numeric-id":678606,"id":"Q678606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d36a8089be088c7b108d1ee70e5c1d9ebed91e97","datavalue":{"value":{"amount":"+0.8113521933555603","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":"Q1691093$7B2089EC-6D22-43F7-AFA8-F45A44CBA612","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Graphical Mahonian statistics on words","badges":[]}}}}}