{"entities":{"Q6999747":{"pageid":21501465,"ns":120,"title":"Item:Q6999747","lastrevid":83347775,"modified":"2026-05-07T07:18:11Z","type":"item","id":"Q6999747","labels":{"en":{"language":"en","value":"How balanced can permutations be?"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8024649"}},"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":"Q6999747$B0783652-6CB6-4399-9D66-EA0802FB5DFC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b7c72141656656fddef044bb1dfd1cd56deb9e59","datavalue":{"value":{"text":"How balanced can permutations be?","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6999747$32EE6F67-2F6C-4091-A5E4-929FC60456FE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"57f9c02f2a822ed238ea64223d69a73c1aa7395f","datavalue":{"value":"10.1007/S00493-024-00127-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6999747$9F7C3E55-EF64-409C-9D6F-36305A2FCE39","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1047ec2986a482e32c237089c262a257947e5c61","datavalue":{"value":{"entity-type":"item","numeric-id":6065236,"id":"Q6065236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6999747$FF2997FC-A47D-4FC8-842D-E0CDB710B17F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7da5a9f6e64ee5a15d0a20b3fa25725169ac54a","datavalue":{"value":{"entity-type":"item","numeric-id":2147177,"id":"Q2147177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6999747$597D6523-8BD9-43E8-868D-FCEE77B9529F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c81ab3c92f44f395b025a7c9836ac25b0a0d1756","datavalue":{"value":{"entity-type":"item","numeric-id":178480,"id":"Q178480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6999747$F24C38CC-55E4-44B8-B6CD-5BE4276BFE21","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6999747$8A2C422E-1CBD-466D-94F1-EAB3CD335BA3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3dc8ab23a6a7ec723c9668be4cb1d832b65d5c78","datavalue":{"value":{"time":"+2025-04-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6999747$3CBDB69F-E803-4FAC-8095-0991AA8EE01B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2d2120063c7c84e61c643877e81a999d8bdbb810","datavalue":{"value":"This paper introduces and analyzes the notion of \\(k\\)-balanced permutations within the symmetric group \\(S_{n}\\), framed through the lens of pattern containment via order-isomorphism. For a given \\(\\pi\\in S_{n}\\), and a subset \\(S=\\{s_{1},\\dots,s_{k}\\}\\subseteq\\{1,\\dots,n\\}\\), the permutation \\(\\pi\\) is said to be order-isomorphic to \\(\\tau\\in S_{k}\\) on \\(S\\) if \\(\\pi(s_{i})<\\pi(s_{j})\\) if and only if \\(\\tau(i)<\\tau(j)\\) for all \\(i,j\\in\\{1,2,\\dots,k\\}\\). The quantity \\(\\#\\tau(\\pi)\\) counts the number of such subsets \\(S\\) for which \\(\\pi(S)\\cong\\tau\\). A permutation \\(\\pi\\) is defined to be \\(k\\)-balanced if \\(\\#\\tau(\\pi)=\\binom{n}{k}/k!\\) for all \\(\\tau\\in S_{k}\\).\\par The authors prove that \\(k\\)-balancedness implies \\(r\\)-balancedness for all \\(r<k\\), and classify the values of \\(n\\) admitting \\(2\\)-balanced permutations: precisely those for which \\(n\\equiv0\\) or \\(1\\pmod 4\\). For \\(k=3\\), they derive a partial characterization using rotation-invariant permutations, showing that \\(3\\)-balanced permutations exist for \\(n\\geq9\\) if and only if \\(n\\equiv0\\), \\(1\\), \\(9\\), \\(20\\), \\(28\\), or \\(29\\pmod{36}\\). Explicit constructions and group-theoretic analysis support this result. In contrast, they establish that no \\(4\\)-balanced permutation exists for any \\(n\\).\\par Using \\(k\\)-profiles, the authors analyze the extent to which a permutation deviates from being \\(k\\)-balanced for \\(k>4\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q6999747$DA4120E5-79BC-4C26-A694-7A6A06056D21","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"79f66970c3a556ed72728d7ecf11b7ba2a63278c","datavalue":{"value":{"entity-type":"item","numeric-id":589888,"id":"Q589888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6999747$62CFA833-4549-4773-93C0-8ABA4D7F2FCF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6999747$CB73FADD-67AF-4FFA-B1B8-41A73D170BE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"40a17c7590d207693a91f511a74f778bb78de167","datavalue":{"value":"20B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6999747$50FAA0DC-4D8D-45D3-88FC-04084694D86C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa3a0cd38ea582d702916ee49599e832f201d954","datavalue":{"value":"20B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6999747$4595A65D-CC45-4608-AF24-D1AD98B494E4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1983bf19cae3a51005283a62c3a3adce1802cb1d","datavalue":{"value":"8024649","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6999747$DACE98FE-3851-4E4A-85E2-F9F689E4EE69","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6999747$64B49EA6-D4F6-4418-8465-6AB34FABB9DE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12cd4aa58dafca89563f85b4222bf02932249ab2","datavalue":{"value":"permutation patterns","type":"string"},"datatype":"string"},"type":"statement","id":"Q6999747$26D8A0D6-1134-4D80-A739-053918BA606A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6861d14d286e2f6e1fdaba573fdd56df14a1649e","datavalue":{"value":"combinatorial designs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6999747$76E48F28-1150-4402-87EA-9CADA8138C01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fbe56a879e5842cd24d61f2801dc061152ba9ea","datavalue":{"value":"balanced permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q6999747$DAF072F4-DE86-4CA2-81F5-7218F3A97127","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":"Q6999747$CCAD2EDF-7DED-4040-BEF7-B610F1370A5E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"120e8424dae085f605310e2f58ed7b3d055f258e","datavalue":{"value":{"entity-type":"item","numeric-id":5954958,"id":"Q5954958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6999747$A4852545-B5D3-4217-83AF-EA1BFC85C534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f791412b285553b13dabedab6f9c7458ca857cd","datavalue":{"value":{"entity-type":"item","numeric-id":5895286,"id":"Q5895286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6999747$3FF58922-CD42-4C25-AEFA-A9A93E906777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f96bf939fa5a63c0a013f77c686a87b53c8a251","datavalue":{"value":{"entity-type":"item","numeric-id":1826859,"id":"Q1826859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6999747$B83EA121-C287-4753-A766-E74939929340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d96ecf61b94b7602677e3d8c380ba4b21b141608","datavalue":{"value":{"entity-type":"item","numeric-id":6065422,"id":"Q6065422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6999747$3AFC8CE1-A990-4DE4-B346-43A49D510DF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85da9f006194150e26fcb9cf32ecc0e75b374e5a","datavalue":{"value":{"entity-type":"item","numeric-id":2613023,"id":"Q2613023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6999747$E8101923-C980-4B89-9CC3-88680158E4D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba5da03eec1c4f7636cba0b5b7b02b8cf88def8d","datavalue":{"value":{"entity-type":"item","numeric-id":2663415,"id":"Q2663415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6999747$DD9EDDE7-44EA-4516-831B-6366C28DB00E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"433055e0f1a837671f7983027a06f2a47943fbc2","datavalue":{"value":{"entity-type":"item","numeric-id":133306,"id":"Q133306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6999747$F31DEDD2-EA33-4582-A76A-E193509758EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ac9ae4c7fa6a2848b3614f4666abc2ca13c8d9","datavalue":{"value":{"entity-type":"item","numeric-id":1932475,"id":"Q1932475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6999747$1E3C9058-213D-46EA-9DF3-5BBC377DB253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a007db316b2b47304a7b484ba322cd5e967a8ba5","datavalue":{"value":{"entity-type":"item","numeric-id":4560192,"id":"Q4560192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6999747$DB86BB85-BEAB-46A6-9F42-5C8FB24B8069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"675c343c10fab1176b699de953ac2732c08e708c","datavalue":{"value":{"entity-type":"item","numeric-id":2345772,"id":"Q2345772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6999747$2D64BABF-05A3-4801-93EB-966CFCF75785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"863fa8828593685e0a7f4aef7eb18ff42272ef1e","datavalue":{"value":{"entity-type":"item","numeric-id":3990216,"id":"Q3990216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6999747$5A2158CF-3C19-4051-86A5-CA01092230B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5048b3abd1ff906b0975ec610061880e1fdb99bb","datavalue":{"value":{"entity-type":"item","numeric-id":2375768,"id":"Q2375768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6999747$2FA3B45A-904E-4B2B-8831-E7D67D82C09B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"541b793255a2075a6283a268b847326c4f5e912b","datavalue":{"value":{"entity-type":"item","numeric-id":4899293,"id":"Q4899293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6999747$B83199C6-B3C0-4851-AD45-5D38D9857061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c8e0de57dba47aa051a2648724ec7a4688d6486","datavalue":{"value":{"entity-type":"item","numeric-id":5595902,"id":"Q5595902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6999747$5CDFB66F-198E-43B3-8CFD-665E3C69EA9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66fe6f911d258a42ac6d2b74016d6151653937b9","datavalue":{"value":{"entity-type":"item","numeric-id":1663804,"id":"Q1663804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6999747$7FA1AEC5-2CAC-489A-B7C8-7575FB445E34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5df9383e788b68a6eac76b2ddf6b3e00a6a56b8e","datavalue":{"value":{"entity-type":"item","numeric-id":1227631,"id":"Q1227631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6999747$92BA5F8F-C67C-4712-B9DE-3ABE68465E55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d57b3f2adafcc7706fdac957e963ce62b219e8ac","datavalue":{"value":{"entity-type":"item","numeric-id":5444699,"id":"Q5444699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6999747$9780F570-20D2-4680-BB90-0C3B3BC08CEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dae5e6a0ee50136d04ae4f0f4c93ac2f7c95a828","datavalue":{"value":{"entity-type":"item","numeric-id":4560185,"id":"Q4560185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6999747$A5C85BA5-0F72-4370-ABB0-412E2AEB8C44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eed5accef25f43e7be349648dcc450cce115791e","datavalue":{"value":{"entity-type":"item","numeric-id":3768936,"id":"Q3768936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6999747$EB1FB628-573F-4664-ADA9-49105988B763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e16ea4c1768b7af503e5c7532b6c5ea83afab25d","datavalue":{"value":{"entity-type":"item","numeric-id":1850035,"id":"Q1850035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6999747$A6FE767B-50A3-4DFC-93AF-48DB3D177794","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"How balanced can permutations be?","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/How_balanced_can_permutations_be%3F"}}}}}