{"entities":{"Q2288170":{"pageid":2298913,"ns":120,"title":"Item:Q2288170","lastrevid":57827226,"modified":"2026-04-02T17:06:26Z","type":"item","id":"Q2288170","labels":{"en":{"language":"en","value":"2413-balloon permutations and the growth of the M\u00f6bius function"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7152769"}},"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":"Q2288170$02884E6D-221F-40D9-B7DE-C1F28EE8F783","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"27d111b207321d3997a0ec97692ce6593aee98a6","datavalue":{"value":{"text":"2413-balloon permutations and the growth of the M\u00f6bius function","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2288170$C327E5C0-711C-4D8C-849A-893FB1903DD9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7fc41d5797b97fa0103071620226cd9a4c1e8189","datavalue":{"value":"1437.05011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2288170$B23DD74D-A334-4490-A7D5-A20B879E0A7A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"73f69586df547380f94939b45eb9d39b018f5af9","datavalue":{"value":"10.37236/8554","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2288170$C0265F72-7407-43A8-8818-A5306A34496F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"855ebd5cc88ccf1aa3be6f87409d171d95cc93ef","datavalue":{"value":{"entity-type":"item","numeric-id":2288169,"id":"Q2288169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2288170$9521F67E-2253-498B-A9BC-1CDA54881D7F","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":"Q2288170$13027148-D0C9-4442-B702-0D0CFB0096DA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8a6a5b5fdeb4bedfada8cbabb8db67346705498a","datavalue":{"value":{"time":"+2020-01-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2288170$29111396-C01C-4730-BB2E-9A716E84541B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"48506aa90af2cb1dd108345e9f00fb73ff7fc663","datavalue":{"value":"https://arxiv.org/abs/1812.05064","type":"string"},"datatype":"url"},"type":"statement","id":"Q2288170$E6A5BA2D-31B7-44F0-999B-EEE27B00EB1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"ebeaa984bb0926c5dc17e1377b096a6f04b19866","datavalue":{"value":"https://www.combinatorics.org/ojs/index.php/eljc/article/view/v27i1p7","type":"string"},"datatype":"url"},"type":"statement","id":"Q2288170$220B41F2-D86C-4737-B1EB-C4946E765A9F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"56e43e2bc97a71cc2eb6ab316997b40cec781335","datavalue":{"value":"The set of all permutations (written as words), together with the ordering \\(\\sigma \\leq \\pi\\) if \\(\\pi\\) contains the pattern \\(\\sigma\\), defines a partially ordered set (poset). The principal M\u00f6bius function \\(\\mu[\\pi]\\) is the value of \\(\\mu[1,\\pi]\\) where \\(\\mu\\) is the ordinary M\u00f6bius function of the poset. This article shows that the principal M\u00f6bius function grows exponentially in the length of \\(\\pi\\). More precisely, the author proves that for all \\(n\\), \\[ \\max\\{|\\mu[\\pi]| : |\\pi| = n\\} \\geq 2^{\\lfloor n/4\\rfloor -1}. \\] To prove this result, the author defines an operation called ballooning, denoted by \\(\\circledcirc\\), which can be thought of informally as inserting a permutation into the ``center'' of the permutation \\(2413\\). The author shows that for a permutation \\(\\pi\\) of the form \\(\\pi = 2413 \\circledcirc \\sigma\\), where \\(\\sigma\\) itself is a \\(2413\\)-balloon, then \\(\\mu(\\pi) = 2\\mu(\\sigma)\\). The exponential growth of the principal M\u00f6bius function follows by recursively defining a permutation of length \\(n\\), verifying a small number of initial cases, and applying induction. In fact, the author proves that if \\(\\sigma\\) is not \\(1\\), \\(2413\\), or a \\(2413\\)-balloon, then \\(\\mu[2413 \\circledcirc \\sigma] = \\mu[\\sigma]\\). The article concludes with a generalization of ballooning and provides several questions and conjectures.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2288170$03AB3E7A-7EC4-42A5-9164-715EC1FD6FBD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"25d8bf927da630af8b4f4c191cea36f22a73fd73","datavalue":{"value":{"entity-type":"item","numeric-id":505689,"id":"Q505689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2288170$DDBE05AF-EE45-4890-82FC-009320FFDB88","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2288170$5B90F4B0-0455-4410-9BA7-23600FCC8042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2288170$A665BC87-A3B6-47F6-8CE7-E823494F02A5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3ccc5d8d98eb69265af9330e5035bc416e5121af","datavalue":{"value":"7152769","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2288170$FA66FFC8-6EF8-4B12-9D7E-A0F533D92EF0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12cd4aa58dafca89563f85b4222bf02932249ab2","datavalue":{"value":"permutation patterns","type":"string"},"datatype":"string"},"type":"statement","id":"Q2288170$6EE91C18-B138-41EE-83AE-DFC1A1813724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b9c0547fdf2370c00a38d6dcb78ce04f6295977","datavalue":{"value":"permutation poset","type":"string"},"datatype":"string"},"type":"statement","id":"Q2288170$1CA9C436-DFD9-4604-BE2A-EA31AD7962F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"379272f926eea761941679f116e9dbee4c3f3d1e","datavalue":{"value":"M\u00f6bius function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2288170$EAF35E0D-0E74-4985-8B45-3015EAAB571F","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":"Q2288170$510A8402-F648-4C80-BAD9-3F207F677954","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e5abfe708f0e46588f638837d3f7dd2555f195eb","datavalue":{"value":"W2999554949","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2288170$21242BCD-FE0D-4052-844D-F256794A916D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c909937758608c94ec8749913bd69747b421a16","datavalue":{"value":{"entity-type":"item","numeric-id":2570099,"id":"Q2570099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2288170$D8522980-629D-446C-AA1D-1B7F84C194E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"685099bd41ac9f2569a403fe96676be77661acd9","datavalue":{"value":{"entity-type":"item","numeric-id":5230053,"id":"Q5230053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2288170$E2BA1702-05CF-4E8D-9B60-293489AF56C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74b81542d800e786fe1ef07a341bd3e4ee1b6bbd","datavalue":{"value":{"entity-type":"item","numeric-id":1709541,"id":"Q1709541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2288170$20AA01C4-6253-44E2-8F88-BFBBD8F11934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03cb24e58ed173e4b8289d9592974c7505d1102b","datavalue":{"value":{"entity-type":"item","numeric-id":640846,"id":"Q640846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2288170$90A563D6-DE52-43E5-A72A-2ADD37A9C7AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b2e8f4982acf22688ce2fa96c4c74d3d88499e1","datavalue":{"value":{"entity-type":"item","numeric-id":2010617,"id":"Q2010617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2288170$30CCC45B-B38F-44CF-A439-BAC63193CE88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d3df4e874d71a63aa178fed62a5cf15f0a5b12a","datavalue":{"value":{"entity-type":"item","numeric-id":405198,"id":"Q405198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2288170$CACB88B4-55AB-464A-B630-B2C281A76B54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43338569fabc8ff4a47c1085e6bc008e0679e2b7","datavalue":{"value":{"entity-type":"item","numeric-id":3225387,"id":"Q3225387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2288170$724D767B-DF6E-4F40-ACBD-16DD12A66EA2","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"d7175d77d53ef39825dc252c7df7f84ccd98a343","datavalue":{"value":"bafkreihohwqbbxjxdhctfuv27lmkn4gk763cdxicjafwl7knto7dngvcxi","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2288170$443E3D35-7B64-4F16-B22B-7B465333CDB0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe34abad49dcb4b5ef035d9209f19a8865c2ce13","datavalue":{"value":{"entity-type":"item","numeric-id":2010617,"id":"Q2010617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c56d4d6cd4a64cd68d7508ac7f9bbaa9b98d22d","datavalue":{"value":{"amount":"+0.857855498790741","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":"Q2288170$745CE237-B792-487A-8100-1EC8AA9B46EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1038d20ef8d43b1cf83bb5b66c9fa531ef9494a0","datavalue":{"value":{"entity-type":"item","numeric-id":5230053,"id":"Q5230053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"109d85884f0e8c6aabea3c33952ce1a2576de1b3","datavalue":{"value":{"amount":"+0.7739691138267517","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":"Q2288170$75994449-9A2D-4F31-BB95-A42F79795B07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d4ef67497e994c7b216e78d5e6e74aaf35ff8b1","datavalue":{"value":{"entity-type":"item","numeric-id":989228,"id":"Q989228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ba43715a546fda1783fce93dab46faba6c33a30","datavalue":{"value":{"amount":"+0.7610852718353271","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":"Q2288170$7A72C414-AFC3-4FE1-83C5-3240795D9DA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30fe45658f6971890f41a3927906960e57444bac","datavalue":{"value":{"entity-type":"item","numeric-id":1709541,"id":"Q1709541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cd1df5b5ce014903954e9fe18412c6f796d35da","datavalue":{"value":{"amount":"+0.7584666609764099","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":"Q2288170$D44807E9-A27E-462C-BFB2-4397A6C27E6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9530c49ce77ef22836cb766d458b85a0ae6f70a8","datavalue":{"value":{"entity-type":"item","numeric-id":405198,"id":"Q405198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"534729b00e84a83a099a7fd73bf72a9df6e19770","datavalue":{"value":{"amount":"+0.7534982562065125","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":"Q2288170$91986B8E-7275-4DB9-BAD6-389EF222ECCD","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":"Q2288170$E9FC524F-FCEC-4FBF-9092-756C2B847167","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2288170","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2288170"}}}}}