{"entities":{"Q554000":{"pageid":555767,"ns":120,"title":"Item:Q554000","lastrevid":62704863,"modified":"2026-04-11T07:53:53Z","type":"item","id":"Q554000","labels":{"en":{"language":"en","value":"The M\u00f6bius function of the consecutive pattern poset"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5933969"}},"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":"Q554000$5F45B4E2-07C0-43D8-B696-F6A8078E7CCD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4d785a73a0e70f38d302eaf02262a192190bdd4f","datavalue":{"value":{"text":"The M\u00f6bius function of the consecutive pattern poset","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q554000$64B89E62-0296-4DFE-9DBD-5B48595F0300","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5bbcf9f8bd08b523ea6098d88dd17f46d54bf921","datavalue":{"value":"1227.05007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q554000$F10E762E-EE8C-456E-A129-DB53B8B06F28","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e745c5ccfa66a8d5e74cb33c747b80ba62712451","datavalue":{"value":{"entity-type":"item","numeric-id":394534,"id":"Q394534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q554000$862C3E2D-8110-46A1-9502-108AC567B348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8162a0a79feed12486e672d5e000bfb3b1b08d3","datavalue":{"value":{"entity-type":"item","numeric-id":222131,"id":"Q222131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q554000$C655F216-8D12-4612-99B4-C208C9335E6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f03af25ea55d3e83db9d0b3e5cf6385684bbabdc","datavalue":{"value":{"entity-type":"item","numeric-id":215091,"id":"Q215091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q554000$7624259D-8BC7-446F-85B5-E3C03AB44824","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":"Q554000$AC960217-650B-4ED9-A67C-F74310523D72","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d00523700407e21ae71debe0fbbbb012ba59e567","datavalue":{"value":{"time":"+2011-07-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q554000$4CC11F54-428F-4026-9156-C1CFC5256707","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e39e3908d4de481c6a9912c53d696000d4e7317e","datavalue":{"value":"https://arxiv.org/abs/1103.0173","type":"string"},"datatype":"url"},"type":"statement","id":"Q554000$D08E3D13-9104-4F33-9748-9C87DB9B6AF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"d7a40fd5e642b379bfa381e15e2a92fbf9f4ca3f","datavalue":{"value":"https://eudml.org/doc/229854","type":"string"},"datatype":"url"},"type":"statement","id":"Q554000$F85986FA-DBE8-4ECB-8331-058919578521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"ca92f13ca77982abde6464e3d8ddd79423e0cde3","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i1p146.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q554000$5FBCF589-A614-4012-9B79-2DA8CCFFD6EA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e72acdc97bd72ba5fc10605dbbf9a7e7e43c246f","datavalue":{"value":"Summary: An occurrence of a consecutive permutation pattern \\(p\\) in a permutation \\(\\pi \\) is a segment of consecutive letters of \\(\\pi \\) whose values appear in the same order of size as the letters in \\(p\\). The set of all permutations forms a poset with respect to such pattern containment. We compute the M\u00f6bius function of intervals in this poset. For most intervals our results give an immediate answer to the question. In the remaining cases, we give a polynomial time algorithm to compute the M\u00f6bius function. In particular, we show that the M\u00f6bius function only takes the values \\(- 1, 0\\) and 1.","type":"string"},"datatype":"string"},"type":"statement","id":"Q554000$143C0BFA-5E6C-4F93-8E6C-559B35EEBBA6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q554000$C92FB4E5-C4F6-4A99-85F9-FA2218C4ED9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q554000$6AA9410C-0952-422C-9BAC-FFFF044E4162","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d2b4c8caf2916d8db84ef805eeb11bd25c663561","datavalue":{"value":"5933969","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q554000$90B94720-A942-4340-87C9-D31C0F9A09F8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"714f232bc418d6925b3379b5207c1612945c8f8a","datavalue":{"value":"consecutive permutation pattern","type":"string"},"datatype":"string"},"type":"statement","id":"Q554000$A3621AB0-63F5-4F1C-AAFC-3C3F4F2338A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q554000$B1C152F2-B451-413F-ADFB-3369CA12E4C2","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":"Q554000$2DA14F1E-0D93-4385-8BCC-9C07E3D90053","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"1eb42c5cd790dcda72f79c2b0b822be356d49806","datavalue":{"value":"bafkreiceg7hlv6ks5kgzui6skmvq5z4laaeqim263jctsw6wxbyfq5skdi","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q554000$CED91A35-7277-4464-A426-784CBB748F30","rank":"normal"}],"P1643":[{"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":"e80c5efe3cba22af680e1c6b69c27cc268c2a4a9","datavalue":{"value":{"amount":"+0.9545144","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q554000$51E0B875-EB3E-45FF-AD5F-930881A38620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"710ee29ace72fe50006871596b7f7608bcd5c9e2","datavalue":{"value":{"entity-type":"item","numeric-id":1682613,"id":"Q1682613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17f81dda91850fc9c340ccc300077495eb3c04d4","datavalue":{"value":{"amount":"+0.93867004","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q554000$FBED085B-54A1-41CD-8F8A-7D61EC8BD6B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35345705177aacc9e0054fcc544f8e6ac068bca1","datavalue":{"value":{"entity-type":"item","numeric-id":1733932,"id":"Q1733932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc66ffc5e0ce589fa9336f6ce7454a1c988c4b78","datavalue":{"value":{"amount":"+0.9264674","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q554000$2534744B-4439-4F5B-8AE0-5613E3209A71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4857809fd59494d443eda45c275d04df20f3a94","datavalue":{"value":{"entity-type":"item","numeric-id":2504997,"id":"Q2504997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31680878352e79b454c8c941a68ab6961c9025cc","datavalue":{"value":{"amount":"+0.92050195","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q554000$79A2D6EF-9192-4496-98AF-49DB3E8CBF24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83217abf823e9b33472878ed4ab318c107678ce8","datavalue":{"value":{"entity-type":"item","numeric-id":2277456,"id":"Q2277456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a3223e528f4720aede28e2351571bca3173797a","datavalue":{"value":{"amount":"+0.8971424","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q554000$91790091-9ABA-486D-B1CD-1030363DF199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"584bba2f86c6fbf608517d61ececbcbfdeeb5167","datavalue":{"value":{"entity-type":"item","numeric-id":4619359,"id":"Q4619359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34a970be78782edba3f8c72569df89f14796aea9","datavalue":{"value":{"amount":"+0.8946811","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q554000$E81E5FE7-A315-491B-8ED9-DF1512ECD78A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d004cae3484fc5175e0b8494ff9dbceb2d076e86","datavalue":{"value":{"entity-type":"item","numeric-id":1762445,"id":"Q1762445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67f672195418e00f6ffc6967dc38bff8866b2248","datavalue":{"value":{"amount":"+0.89289594","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q554000$DF527E44-F728-4968-A9D8-F519F9DD1D6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ebd2147fccd7f6aeb90ac77a5775c60135b721e","datavalue":{"value":{"entity-type":"item","numeric-id":2828990,"id":"Q2828990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c269298df3cc34f2020704496bbcc17f0183ac1","datavalue":{"value":{"amount":"+0.88883424","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q554000$0D81A9C0-9F42-4FB9-8A1F-69106167B9E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bad341d588aabd63d38faa3a8719cfe5b6a81ffa","datavalue":{"value":{"entity-type":"item","numeric-id":4786776,"id":"Q4786776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e918d289766c4b78192d5b07962eb326fb5be02a","datavalue":{"value":{"amount":"+0.88779145","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q554000$4B8583CD-EE75-47BB-A471-98241346018B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7fe6a00a55380a2ee20a2522397c7e6cfb0616a","datavalue":{"value":{"entity-type":"item","numeric-id":5111034,"id":"Q5111034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05c06b45388c9f0f3031e3dc0545ed7850eda664","datavalue":{"value":{"amount":"+0.8849132","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q554000$187B943B-2384-4451-91FD-CCAB377181B4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The M\u00f6bius function of the consecutive pattern poset","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_M%C3%B6bius_function_of_the_consecutive_pattern_poset"}}}}}