{"entities":{"Q686439":{"pageid":688288,"ns":120,"title":"Item:Q686439","lastrevid":63717579,"modified":"2026-04-11T15:03:54Z","type":"item","id":"Q686439","labels":{"en":{"language":"en","value":"Sum of lengths of inversions in permutations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 428297"}},"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":"Q686439$264A1CAD-0577-4807-BAA7-5989C9F5D3A0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dd029bdeb2400f20b5f6723dc6b384747df85e4c","datavalue":{"value":{"text":"Sum of lengths of inversions in permutations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q686439$5CBBF74D-BFF1-4800-9A53-118B8A985C49","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"14bbc18b896dfaf2553d38cb135740cf0f3dad84","datavalue":{"value":"0785.05008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686439$B7C5242B-1F59-4A9D-9783-7FB2510F944C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"39b792a8d066da2854adb7a4dc26e8d5c2891457","datavalue":{"value":"10.1016/0012-365X(93)90139-K","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686439$E41F2E1D-8BDB-47D4-A97C-A5A0B5134AC7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e957d1550e801af66f7becc8fe98edb4b4ab0ca","datavalue":{"value":{"entity-type":"item","numeric-id":686438,"id":"Q686438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686439$A74ED9DB-6980-4F60-8E27-91E45B72A0B8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686439$7AF00964-6B30-4B6F-AB93-186A000629EB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00b9c2a1ea39f5a95f9ee45fed866bed37727757","datavalue":{"value":{"time":"+1994-04-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q686439$7ACBF3B3-2E88-41B2-A25B-89726714CDBE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d433cfd1c3267950a32ba3ab4eb379e6423fb069","datavalue":{"value":"Let \\(\\pi(1),\\pi(2),\\dots,\\pi(n)\\) and \\(\\sigma(1),\\sigma(2),\\dots,\\sigma(n)\\) be two permutations of the set \\(\\{1,2,\\dots,n\\}\\). In connection with some order statistical investigations, Spearman introduced the quantity  \\[ S(\\pi,\\sigma)= \\sum^ n_{i=1} \\bigl(\\pi^{-1}(i)- \\sigma^{-1}(i)\\bigr)^ 2 \\]  and studied its properties. In the present paper we consider some similar quantities defined by permutations. One of them is the sum of lengths of inversions, that is,  \\[ \\text{SLI}(\\pi,\\sigma)= \\sum_{{1\\leq i< j\\leq n\\atop \\pi^{- 1}(i)\\sigma(i)>\\pi^{-1}(j)\\sigma(j)}} \\bigl(\\pi^{-1}(i)\\sigma(i)- \\pi^{-1}(j)\\sigma(j)\\bigr). \\]  On the other hand, we show some connections between \\(\\text{SLI}(\\pi,\\sigma)\\) and a certain partial ordering of permutations.","type":"string"},"datatype":"string"},"type":"statement","id":"Q686439$1385D832-8407-46E2-9D77-FA2565D82144","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686439$4EA0DB15-82DF-4401-A9A7-6B32652F0858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686439$9B57EAE9-125C-4A86-AFFE-790840D4C033","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e86bad2c795eb03f1c30695f9492ab5824e6a271","datavalue":{"value":"428297","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686439$703DCA1B-E038-48FE-BBD4-F77A3B4EBF9C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4ce0d50ef2d3fddc856fbf9944536f0e151c35f","datavalue":{"value":"permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q686439$C9AC99B7-6F76-4834-9679-4A368CFEDA16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a89f225b9547ac4fbad247f92f807459f653a48f","datavalue":{"value":"sum of lengths","type":"string"},"datatype":"string"},"type":"statement","id":"Q686439$01FDF773-71E7-4DBC-B2F5-83016D3A7186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6b12ff661f7a2aa084e4bb43ea3d85ff58492b6","datavalue":{"value":"inversions","type":"string"},"datatype":"string"},"type":"statement","id":"Q686439$0DA4B227-35D5-4DCC-95B8-5358ABF8928D","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":"Q686439$A22EF0E5-34AE-42D3-A3F6-FF5E205492A5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"903931d830b74f5553e745e1f49adaff153044f8","datavalue":{"value":{"entity-type":"item","numeric-id":686439,"id":"Q686439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686439$9E169DA1-E755-4AE0-9513-4321BED30658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b44244580d915d34c9b429b1719b78a00fdee74a","datavalue":{"value":{"entity-type":"item","numeric-id":3724546,"id":"Q3724546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686439$B60EF7BC-AFFC-4868-A9E9-6744207879C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"910049a790148cb6d01ba29b844bd62d90c78e57","datavalue":{"value":{"entity-type":"item","numeric-id":4153936,"id":"Q4153936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686439$BBF55743-9749-482D-9129-4BB8CAC95967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00a937d2ead16109ba39ebcd66f371a857967082","datavalue":{"value":{"entity-type":"item","numeric-id":3689208,"id":"Q3689208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686439$B52EB912-44A8-4F09-A67E-5BBA118C9A79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a8a5348859dbb8b35b4e2efd781d12a169b2627","datavalue":{"value":{"entity-type":"item","numeric-id":5789918,"id":"Q5789918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686439$E0703098-E5F8-4D64-9719-BB27542C2102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f660a10c8edf1d5c0570e8d15ce7089d883ee72","datavalue":{"value":{"entity-type":"item","numeric-id":4277738,"id":"Q4277738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686439$54126CAB-CAB2-473B-A5E0-C05620CFB11B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eabed85eb29b34e9f9d0859a0104d551c1fdec26","datavalue":{"value":{"entity-type":"item","numeric-id":5524164,"id":"Q5524164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686439$DB8BA36E-6D86-48BA-B2B1-90D972662E6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9441177080bcd61481643d1d8713d05b1f5db0b5","datavalue":{"value":{"entity-type":"item","numeric-id":3945399,"id":"Q3945399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686439$92E37B03-85CC-47CC-BD1B-538D1687C0F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed55f7279b0d318ef4926aa571f0a04bbd60ff87","datavalue":{"value":{"entity-type":"item","numeric-id":4277737,"id":"Q4277737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686439$FDCE76BA-EFCE-4C6E-B533-9191B420322F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e915f484fc427b13ce63f7137ade8d63298aab3","datavalue":{"value":{"entity-type":"item","numeric-id":2543774,"id":"Q2543774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686439$5EB490E5-FB63-4A2D-AAB1-EB3354C13C5A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0890f83577275f01c5d05c5370d1152df81a54b4","datavalue":{"value":"https://doi.org/10.1016/0012-365x(93)90139-k","type":"string"},"datatype":"url"},"type":"statement","id":"Q686439$AD2554BB-35D9-4A2B-9109-398C157569D8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cd87c7b77dbc61e39f22f46a62ca73312f858e8c","datavalue":{"value":"W2043263366","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686439$99467FE3-D770-44BB-B88C-D7504346344A","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":"fd8dda6c5a2287be3a765715c2aac0313485eb64","datavalue":{"value":{"amount":"+0.7839446067810059","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":"Q686439$7DB82539-2EDA-40C1-9D29-CB243205A0B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c12deedea6f6796e6680423e0f947abab1c8b57a","datavalue":{"value":{"entity-type":"item","numeric-id":4321108,"id":"Q4321108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa4ea5e23916753f8f6cede738aea78df48e8db2","datavalue":{"value":{"amount":"+0.7472773194313049","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":"Q686439$307EBA5F-5195-4525-8461-0D12D991775C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66fc50d020de222b3614410a948c23d3143e7862","datavalue":{"value":{"entity-type":"item","numeric-id":1097883,"id":"Q1097883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa0f0a095ad0d9fc267d25353005cbd5f180e909","datavalue":{"value":{"amount":"+0.7460567355155945","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":"Q686439$F0D63EC0-5AE3-41B4-9919-AFAAA8C865D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ed5e0bc61df24f6e90da87dac067d4905afc2f2","datavalue":{"value":{"entity-type":"item","numeric-id":3820605,"id":"Q3820605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1245a2875dc63ad6bfd18998c33f99a024de4c65","datavalue":{"value":{"amount":"+0.7450305223464966","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":"Q686439$89E89092-C297-477D-82A5-B7E107AC3F44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"526f332f8a039e0d376d1f38f4d7156687371337","datavalue":{"value":{"entity-type":"item","numeric-id":3762323,"id":"Q3762323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d2cd4b523bd7cb966ecf2794e738e95e4d29ef6","datavalue":{"value":{"amount":"+0.7393063902854919","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":"Q686439$077373F2-8127-4D27-B31B-6676C9672978","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sum of lengths of inversions in permutations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Sum_of_lengths_of_inversions_in_permutations"}}}}}