{"entities":{"Q1953426":{"pageid":1964168,"ns":120,"title":"Item:Q1953426","lastrevid":57621993,"modified":"2026-03-31T16:05:37Z","type":"item","id":"Q1953426","labels":{"en":{"language":"en","value":"Decomposing sets of inversions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6171879"}},"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":"Q1953426$F851AA0D-25C8-4D3C-92B6-05502A3DE508","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"55e3cb58ae48df04cd966fa6043358999f055574","datavalue":{"value":{"text":"Decomposing sets of inversions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1953426$90A600F8-1B72-49FC-9F40-AD6C4B3AAEED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6a0507cdedabf8e17849a8007f6738faaa3d0ea1","datavalue":{"value":"1267.05009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953426$C816C2F9-14F2-4647-BDE6-15E602F4E027","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"290b97f3cd4bab0f59b467b8e79772746192b4a9","datavalue":{"value":{"entity-type":"item","numeric-id":288517,"id":"Q288517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953426$3DF6F504-7489-4D95-8ECB-B415A78A0952","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":"Q1953426$A76B5644-ED50-4C06-AA18-41E2D3F8E08E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4a8303ee696998ba030c9b1c3b6bc07c6038c334","datavalue":{"value":{"time":"+2013-06-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1953426$469E50E8-A3B5-4159-A5E0-5352BC815D48","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7795f78b9c408000ec707b57f3eb4aa88148ecf4","datavalue":{"value":"https://arxiv.org/abs/1111.3419","type":"string"},"datatype":"url"},"type":"statement","id":"Q1953426$6EA6DFE5-919F-4088-B5DC-55A16F1966AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"1e9f14bd02d1d5ae8bc7ee6ba9792329b9596526","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v20i1p40","type":"string"},"datatype":"url"},"type":"statement","id":"Q1953426$178DFB60-5220-43FA-82FA-E968E9B288DA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5f2a00a238442795597c2bb4fb903e045a4c20d9","datavalue":{"value":"Summary: In this paper we consider the question how the set of inversions of a permutation \\(\\pi \\in S_n\\) can be partitioned into two subsets, which are themselves inversion sets of permutations in \\(S_n\\). Our method is to study the modular decomposition of the inversion graph of \\(\\pi\\). A correspondence to the substitution decomposition of \\(\\pi\\) is also given. Moreover, we consider the special case of multiplicative decompositions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953426$01C636CF-A87D-4B65-90A9-295FCF0E4D57","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953426$3B5C9391-4DEE-4D7F-A5DC-4485BAC6D024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ede024a2e42be41193baf32f90dd58f10db2ea3","datavalue":{"value":"52B12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953426$3D87E364-82C6-4054-A8FD-4DCD00216746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"67cc4d18dc0b712245c18adba282ac92045cb14f","datavalue":{"value":"05E40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953426$D3FBC8B3-77FA-4D92-8CD7-E25288DA6C46","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"407ced8919624b5dd1fb2bf3ca67c1e6580e47f1","datavalue":{"value":"6171879","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953426$B97C0238-296A-4BAC-99E7-060253B4B1D8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66f4d9e9c5722ef980d50949621e0251cec4e5fa","datavalue":{"value":"inversion sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953426$A56E445D-8FE6-4025-A373-79E60063026F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"972b47051b12a25f42ccd0a9702464009e0dcd44","datavalue":{"value":"permutation graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953426$581C83F6-6315-43A0-B15F-99549DD189F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ab38aed3eda7f590f23bc5f7d5d9ea2f4e3dcec","datavalue":{"value":"simple permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953426$F6A856B3-A3C2-44CA-8175-B240D960E41B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06611cbd6c7edcbea978e0263d629b4469843dc1","datavalue":{"value":"linear ordering polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953426$997B379A-AC14-42F5-9512-FC31BBA53443","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":"Q1953426$76ABDF1E-1F71-4D3D-91E5-2823A3AE4966","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"c7e89456034f42866f28a872650b42b6a5a86bf2","datavalue":{"value":"bafkreifvego6phbj2jelg322tbz2adzzjom7hmrdbwchzqbh7tdmlbxz7m","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953426$D331AB34-4F9E-46EA-B41B-EEC5AEC52A72","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"829447e5b25ad0a2c46717a9dba5c2b8cfa2ec7c","datavalue":{"value":{"entity-type":"item","numeric-id":3381867,"id":"Q3381867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f95d8523119de844c045d6e8316f01f33d98f9a0","datavalue":{"value":{"amount":"+0.7612764835357666","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":"Q1953426$8FD4B7A8-4D67-472C-8F37-8DEC31A9A102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8707fc39e9d0d0283d0453be29699ff263feb3e","datavalue":{"value":{"entity-type":"item","numeric-id":2358803,"id":"Q2358803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c85972c4841287879de30f96206824bf10914bd5","datavalue":{"value":{"amount":"+0.7476285696029663","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":"Q1953426$787F51A3-0C80-4930-BB67-5A977D7DCB96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14c79fe895bc1b8d2d0d91ec29774bb5f62d045c","datavalue":{"value":{"entity-type":"item","numeric-id":5953149,"id":"Q5953149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1769aa2e659df777b6bc8e0fb16b102c83ab202","datavalue":{"value":{"amount":"+0.7460207343101501","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":"Q1953426$34254CDA-7EAD-409F-8D3F-CF4C49984FDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4285058ebe81a866d86371504895aa9fed506121","datavalue":{"value":{"entity-type":"item","numeric-id":3346325,"id":"Q3346325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e998018dd6def1bb9b2aece7980e0ad20c38c66","datavalue":{"value":{"amount":"+0.7454168200492859","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":"Q1953426$A87D84BA-4BDB-4FC1-B08B-15C791A3AF7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3046720aac85a1c24cadba625be626e40beca8cc","datavalue":{"value":{"entity-type":"item","numeric-id":4724636,"id":"Q4724636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec839066088fdc7ba3c6407fcef1b657f2b4e2e3","datavalue":{"value":{"amount":"+0.7343781590461731","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":"Q1953426$BA75D175-0777-4961-A307-ACAA0AEBB029","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1953426","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1953426"}}}}}