{"entities":{"Q426790":{"pageid":428557,"ns":120,"title":"Item:Q426790","lastrevid":61758807,"modified":"2026-04-11T01:27:58Z","type":"item","id":"Q426790","labels":{"en":{"language":"en","value":"Refined inversion statistics on permutations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6045653"}},"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":"Q426790$FC62D4D2-02F0-4A8B-A653-C290D78B5524","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4b7e822ce17ff9894fd1949eda22043751b1af94","datavalue":{"value":{"text":"Refined inversion statistics on permutations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q426790$BD417252-8BF6-45FB-8188-B10F699479EA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f5ece4a0f18d9184025618f23dbfef045ed60ed1","datavalue":{"value":"1243.05013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426790$A20412A5-050F-48CE-9C6D-7563DABC4AEB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c966e7dbbd59a484367bbf8cf75fa2113f8ffd32","datavalue":{"value":{"entity-type":"item","numeric-id":426788,"id":"Q426788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q426790$08E49B48-6320-4D59-88D6-C6CA6AAC097A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"71cf5e2552a5e2629d0a5b5a2918fcf2cbc88963","datavalue":{"value":{"entity-type":"item","numeric-id":426789,"id":"Q426789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q426790$F7CD48EB-4E9C-4286-B995-F81B455158E5","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":"Q426790$C3EE015C-7A3F-4591-8DBF-2E7B2FC0A790","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4bc8e8f32e3771ea3dc331f4cf4795267b160813","datavalue":{"value":{"time":"+2012-06-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q426790$2397156C-5F61-422E-A2AC-B634EEFBD71A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dd33f1dc3030c7667001bfa661b2e7e269978221","datavalue":{"value":"https://arxiv.org/abs/1106.1995","type":"string"},"datatype":"url"},"type":"statement","id":"Q426790$14BA235A-08A9-4442-9BC3-C49F72B26AB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"64db70328befedfae5604dcc702e382ff50bb5c3","datavalue":{"value":"http://www.emis.de/journals/EJC/ojs/index.php/eljc/article/view/v19i1p29","type":"string"},"datatype":"url"},"type":"statement","id":"Q426790$720CD7D8-8C57-46ED-844D-61DB0F9205C3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0778df17d0f19e6dca5cfc74b081be6511b627ae","datavalue":{"value":"Summary: We introduce and study new refinements of inversion statistics for permutations, such as \\(k\\)-step inversions, (the number of inversions with fixed position differences) and non-inversion sums (the sum of the differences of positions of the non-inversions of a permutation). We also provide a distribution function for non-inversion sums, a distribution function for \\(k\\)-step inversions that relates to the Eulerian polynomials, and special cases of distribution functions for other statistics we introduce, such as \\((\\leq\\!\\!k)\\)-step inversions and \\((k_1,k_2)\\)-step inversions (that fix the value separation as well as the position).    We connect our refinements to other work, such as inversion tops that are 0 modulo a fixed integer \\(d\\), left boundary sums of paths, and marked meshed patterns. Finally, we use non-inversion sums to show that for every number \\(n>34\\), there is a permutation such that the dot product of that permutation and the identity permutation (of the same length) is \\(n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q426790$6F6F50D2-CAB5-4962-BE98-FBDB0F463662","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426790$4D150A8E-33B0-4235-80FE-C07397BC7768","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4120d744adafdce36bb84fcd1779ba296973e511","datavalue":{"value":"6045653","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426790$C24CF101-FD92-415A-ACA0-4981F404061F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21e92f65b33918ff909d01d72f5f96c64020ceaa","datavalue":{"value":"\\(k\\)-step inversions","type":"string"},"datatype":"string"},"type":"statement","id":"Q426790$E4CD5B7F-DBB6-481E-B3B1-8161DDC59C0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c512e75fe82ac994ba0418a22de99e483cbc6c2","datavalue":{"value":"non-inversion sums","type":"string"},"datatype":"string"},"type":"statement","id":"Q426790$93C2C627-FD66-423B-9178-978CEEC2F5E8","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":"Q426790$F19321E0-FA53-42E4-BB61-B2257B3798D3","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"6d2365b2da2c673d09034631268c0533ec06c388","datavalue":{"value":"bafkreidulfxosegzrzug3bcun3hlxgeospcyot4huajzrnkln5kg2haggy","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426790$500ABCC9-8CD2-48C2-80D8-9A5FE039D795","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dde4da952301d75fa590d0150e844391b3963c5","datavalue":{"value":{"entity-type":"item","numeric-id":2778509,"id":"Q2778509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"396beccf1d5bb3ef9ddb6f0802d839d287bc118d","datavalue":{"value":{"amount":"+0.7642619609832764","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":"Q426790$1721E2F4-3618-4C6D-88F6-D5F663DE2BA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"928466203e839f9718b88dfa6042890c90ea0aa6","datavalue":{"value":{"entity-type":"item","numeric-id":1043608,"id":"Q1043608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f95d54c95746fc3b7888346d2a5f3960bb6bce6d","datavalue":{"value":{"amount":"+0.7533434629440308","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":"Q426790$4004291B-26A7-4C2B-AFBE-752071456860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f594a10915b06fddaf3333e11fae9cf4a44d1f8b","datavalue":{"value":{"entity-type":"item","numeric-id":5121950,"id":"Q5121950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98cc5040a79a52b1cdd97b18a3250aaec6c0c83d","datavalue":{"value":{"amount":"+0.7527088522911072","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":"Q426790$9E06C155-9FB8-4325-937C-AA92FE62A7BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc6fa724136fcade780c7fadfc357f4f8c044731","datavalue":{"value":{"entity-type":"item","numeric-id":1930138,"id":"Q1930138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9149c66437060c7d583e0962e1f6f5d90d4e174","datavalue":{"value":{"amount":"+0.7511101365089417","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":"Q426790$325FD3FC-62EC-4424-91CD-B216837F4A26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71571447c91fbeddfb1224c4267990fb25ab7bb6","datavalue":{"value":{"entity-type":"item","numeric-id":2345777,"id":"Q2345777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f899e4e608dd928051b4684e8baf4b52c2cbbf94","datavalue":{"value":{"amount":"+0.747431755065918","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":"Q426790$145674FE-90D2-4348-852C-2148FAB738D3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Refined inversion statistics on permutations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Refined_inversion_statistics_on_permutations"}}}}}