{"entities":{"Q596650":{"pageid":598426,"ns":120,"title":"Item:Q596650","lastrevid":63009198,"modified":"2026-04-11T09:39:59Z","type":"item","id":"Q596650","labels":{"en":{"language":"en","value":"The shuffle pasting"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2085885"}},"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":"Q596650$812729B3-1BA3-481B-8BFE-E84CB74C45FB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6591880fcd18e373891913a45f5245c1d9cf362e","datavalue":{"value":{"text":"The shuffle pasting","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q596650$163E9982-EFC5-404F-B68E-875D93DB7DCE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cd22fa0924ac8a162711575ea4a510140eec6646","datavalue":{"value":"1044.05003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596650$49C8A807-2DC8-4512-8CF4-035E3102A2F6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a812089f659bcdb7f030e1d1447f5dde10dbdaa5","datavalue":{"value":{"entity-type":"item","numeric-id":180142,"id":"Q180142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596650$562A111D-2697-463E-A345-F2EF4CF576CD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b5e010d4525286f928f56a14a06a3a3ef373d646","datavalue":{"value":{"entity-type":"item","numeric-id":162910,"id":"Q162910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596650$4C226310-8C1B-40F6-ABD6-9C1A6D4B26C9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7e0adf53a19cddd0f150137b2408eb7868ef6930","datavalue":{"value":{"time":"+2004-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q596650$56270AB9-53E0-4402-ACEB-6F9320568B29","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bb8f0e0e57573c9602d7049578994f7cec56221c","datavalue":{"value":"This article develops the theory of loop-free pasting schemes. A pasting scheme generalises a directed graph in the same way as an incidence complex or geometry generalises a graph. The article starts by considering some unresolved problems in the (relatively new) theory of pasting schemes. In particular, the article explains the difficulties that arise when one attempts to build a well-structured loop-free pasting scheme from a combinatorial object called the permutohedron. The \\(n\\)-permutohedron \\(P_n\\) is a combinatorial object constructed from the set \\(S_n\\) of all permutations on \\(\\{1,\\dots,n\\}\\).  So far, no method has been found ``to endow \\(P_n\\) with the structure of [a] well-formed loop-free pasting scheme''. After illustrating the difficulties that arise, the author considers a similar combinatorial object constructed from a subset namely, the set of all \\((p,q)\\)-shuffles. One definition of a \\((p,q)\\)-shuffle is that it is a permutation \\(\\sigma\\) which is increasing on \\(\\{1,\\dots,p\\}\\) and \\(\\{p+1,\\dots,p+q=n\\}\\). From the combinatorial object he shows how to construct a well-formed loop-free pasting scheme, and suggests that the results obtained may be useful as a step towards a solution of the unsolved problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q596650$2B97B03A-A1E0-43E3-94AC-A001F3108117","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c2263347f4dc691a1bce54afbb8c496450d9f186","datavalue":{"value":{"entity-type":"item","numeric-id":596649,"id":"Q596649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596650$1ECE3130-B56F-4510-8353-555DA989642B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596650$0A7B52A5-5161-4073-AD1E-21FDC96D3992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"78931806833c54190437f3675cf624ba3d256107","datavalue":{"value":"52B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596650$D653F203-5399-4047-AE7D-E3B2787D4C35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"32aa222f852df3f290ecea7c464ed5857992bf22","datavalue":{"value":"18A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596650$6AC43D76-42B1-4897-B8D7-2E29F215E3DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bed973268be96744b8db60caa0543ff50965a902","datavalue":{"value":"18A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596650$5A80072A-2097-4711-A398-17F3E7DCDD38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2996504042c76b51a6f0d045e744b890d73e8598","datavalue":{"value":"18D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596650$3D6137E3-E044-4D4A-8F83-81A9A84830F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0fcffa45a9a315d4f41d84082f273439b9134c19","datavalue":{"value":"55P35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596650$C84812CB-798D-4885-9A51-1ABBAC27960F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9efe572ef097ed672e30afaf4ff814d539118c1f","datavalue":{"value":"2085885","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596650$B49DB66C-6615-4047-BDBA-354DC7A3A09E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4ce0d50ef2d3fddc856fbf9944536f0e151c35f","datavalue":{"value":"permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q596650$8E8817DE-D61C-4A96-B7A1-56F4B9ADC324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"311d7c14ff6392454891b0c8ca650411ad1ed6cc","datavalue":{"value":"loop-free pasting schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q596650$24F662E9-3E0B-4F02-8290-64AA9AEA2781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"019e0ffc889a278122f0c255054b1c34a13fa455","datavalue":{"value":"permutohedron","type":"string"},"datatype":"string"},"type":"statement","id":"Q596650$F7594BF4-4737-4EDD-98DA-D66A498F9FDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84b39af02b6294cfc0ac85512f98aea0041760bd","datavalue":{"value":"hypercube","type":"string"},"datatype":"string"},"type":"statement","id":"Q596650$57BE9AE3-59CE-4786-950D-7780C86330F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d1112fb5de40d368464718ab4150dd1951dd0b8","datavalue":{"value":"shuffle","type":"string"},"datatype":"string"},"type":"statement","id":"Q596650$D5D37272-B31A-4419-B1D4-C758CDDC8E36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36122c24825167ef9a6efcba5e1fbc6324b446e3","datavalue":{"value":"Bruhat order.","type":"string"},"datatype":"string"},"type":"statement","id":"Q596650$37739CD9-EF1A-40E9-8A9C-498C3AD81D1B","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":"Q596650$B2FBC6CD-070E-4E53-913D-214E13AC61C5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f232788c1284c721f20ce7311229d354e476f157","datavalue":{"value":{"entity-type":"item","numeric-id":1267982,"id":"Q1267982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596650$71C70F33-75EF-46DB-870C-37BC839E27AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f59fb1f45c77427e6b47c5c663b2bc3b37a3c5be","datavalue":{"value":{"entity-type":"item","numeric-id":1269468,"id":"Q1269468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596650$FA47FDC5-A3F4-4C72-BB05-D0C265F8801F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14d0142a3d0848c525eae2749a77b1c2abc7a358","datavalue":{"value":{"entity-type":"item","numeric-id":3927892,"id":"Q3927892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596650$2DB71DC7-8E15-458E-823F-02752662D096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a40bbd40618156dac22d3cf171790d3b0ec549f","datavalue":{"value":{"entity-type":"item","numeric-id":4227250,"id":"Q4227250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596650$184531E5-2331-47EC-80D9-7D3EE1BD0A9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8ea39604d73b5264a301de6c30fa353233116bd","datavalue":{"value":{"entity-type":"item","numeric-id":1845413,"id":"Q1845413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596650$23228F83-F80D-44E9-BC18-795293856721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cb0215418b3c216e68ff92ea67c30f773653118","datavalue":{"value":{"entity-type":"item","numeric-id":3357904,"id":"Q3357904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596650$9FA50E34-9604-40A7-A850-5C47E376B005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a05d9b42deb9db16230a890e769e0307c21a00c","datavalue":{"value":{"entity-type":"item","numeric-id":1269459,"id":"Q1269459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596650$B5E9965F-5313-482A-B6B9-E17677862959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ae66a845ded84f267d758c3246be16bd2e67da0","datavalue":{"value":{"entity-type":"item","numeric-id":4952175,"id":"Q4952175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596650$0684A88D-B6EE-4790-BC53-8BCECB0B7031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"738389a1db08c33c47354f55766938578fae13d0","datavalue":{"value":{"entity-type":"item","numeric-id":5960410,"id":"Q5960410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596650$AD77F79A-F563-4754-89BF-F60FB751AEAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c8c6f0dd1916b82da45fb121df98a7ae5b53be0","datavalue":{"value":{"entity-type":"item","numeric-id":1588075,"id":"Q1588075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596650$628D5BB5-22AB-46C7-96F9-838E9B8F748F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"388bd315250df79fc08fc1aa92faa99a9d8c7808","datavalue":{"value":{"entity-type":"item","numeric-id":909013,"id":"Q909013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596650$275D9330-B9F1-40C3-B4A4-E3B91E7B69BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6f62640f149f2f47707ae774c9bdca0dd825f0e","datavalue":{"value":{"entity-type":"item","numeric-id":4892433,"id":"Q4892433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596650$7E3296E6-A1C3-4990-B337-1881BDD2F599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2d9d6009944d0832d153bbb7f9e1070d32820f0","datavalue":{"value":{"entity-type":"item","numeric-id":3986539,"id":"Q3986539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596650$588600F1-34A3-4D83-80C3-E35D4A652740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30940bd10d049479d5eaf82c86588adb67ce29d2","datavalue":{"value":{"entity-type":"item","numeric-id":1369679,"id":"Q1369679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596650$0DBCE554-9D4D-4685-8509-DBB354E75E23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cc72617e5b7b8bb0cd6256640564a58c052e2bb","datavalue":{"value":{"entity-type":"item","numeric-id":3972992,"id":"Q3972992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596650$FBA3D41A-6222-4194-881D-2152A35D2C3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"244979f7fae4316c340bbdf55c8dfc1b758a0030","datavalue":{"value":{"entity-type":"item","numeric-id":2554903,"id":"Q2554903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596650$51921EE2-4374-4B5F-AE72-81E7B13520D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"002b230337107b108cc2af1b50ac9c7a22ec4d52","datavalue":{"value":{"entity-type":"item","numeric-id":2523841,"id":"Q2523841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596650$A4D4B50B-6BF6-4E6D-A111-3AF082553B9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4ebb2a83f19a3a0b83f725cda3ca2e99678c846","datavalue":{"value":{"entity-type":"item","numeric-id":1112955,"id":"Q1112955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596650$C1B3E338-AFF4-4BCE-9B63-D67DDBA339D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"971dca1745df4a4f26c2be6192697687783cd115","datavalue":{"value":{"entity-type":"item","numeric-id":3927379,"id":"Q3927379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596650$99795CBA-AF21-465C-AAF9-6A5E8E5F1A9B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ce21e5ae22e0ca1aedde95acb97e8f9377845d8d","datavalue":{"value":"10.1023/B:JACO.0000030701.08434.7B","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596650$A0E788FC-3AE8-4C2C-A2B6-2F18EE0C296B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3f7f9753c3a0e6b132b82e2deda01c5ab3059a7","datavalue":{"value":{"entity-type":"item","numeric-id":3986539,"id":"Q3986539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54b30cc323974219ee54a55a6da6bcbe8e70fba5","datavalue":{"value":{"amount":"+0.7439374923706055","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":"Q596650$73507ECA-492E-41F8-AE6D-EB1205FA5A6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e713d275f6cc27d5fec54d7b765df3571fbed66f","datavalue":{"value":{"entity-type":"item","numeric-id":1885026,"id":"Q1885026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a26ecbc60ddab5def0b71897c13a6e16757e60f","datavalue":{"value":{"amount":"+0.7382040023803711","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":"Q596650$A6025E58-FDF5-4C6E-8DB8-02A25666B259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5335e96e2f179819a3ddcf0e70e2e9e735a8e757","datavalue":{"value":{"entity-type":"item","numeric-id":4649460,"id":"Q4649460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a88a0d9e999d0940532fcd8cb88d8cd7d637cc3","datavalue":{"value":{"amount":"+0.7201709151268005","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":"Q596650$F2105F37-1574-433B-980D-EF853ABBAACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"274c5bcb4dae31ec1c72a36c40d5cd255712a606","datavalue":{"value":{"entity-type":"item","numeric-id":1930137,"id":"Q1930137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a6827a6b0e2cfcdb3e552d232f0648706a9f0cc","datavalue":{"value":{"amount":"+0.718970537185669","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":"Q596650$EDA26EB9-65AF-4970-9922-B34B71ADEBED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2927086a08c5338d0d68a30f2e23a41f1bb63262","datavalue":{"value":{"entity-type":"item","numeric-id":4283297,"id":"Q4283297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69fc296867b5288edce76d4404981ef2f1c3744b","datavalue":{"value":{"amount":"+0.7014819383621216","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":"Q596650$2D8BD8DB-D29D-4B19-876D-C52EA4740ABA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The shuffle pasting","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_shuffle_pasting"}}}}}