{"entities":{"Q5952148":{"pageid":8128950,"ns":120,"title":"Item:Q5952148","lastrevid":47720908,"modified":"2026-01-02T12:53:39Z","type":"item","id":"Q5952148","labels":{"en":{"language":"en","value":"Permutations of a multiset avoiding permutations of length 3"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1687771"}},"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":"Q5952148$DA29E47E-F5AD-484E-88C4-C0A546C1DF95","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ae356c2945cc802af316571b7772b57e59fcf06c","datavalue":{"value":{"text":"Permutations of a multiset avoiding permutations of length 3","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5952148$7DD37320-7667-46A1-BB13-A7A68264D499","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3a7ff45feace966fb0d4b758fb9db6199cf73a90","datavalue":{"value":"0988.05005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952148$6ACFEFB1-EBAF-461D-8A06-79BB8ED3282D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"de112a34ff9048b1b550236768ba85524bc700ad","datavalue":{"value":{"entity-type":"item","numeric-id":766144,"id":"Q766144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952148$F5EB0F0B-03E6-4AD9-9C2B-384752FB57DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0352d786be82754ed778f0a47e4579bea78fe5f7","datavalue":{"value":{"entity-type":"item","numeric-id":189706,"id":"Q189706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952148$770A0D96-AA19-4234-8CA8-03A67B8E55D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a7182ffb8244115abb342a65220aaa8bb4b5b94","datavalue":{"value":{"entity-type":"item","numeric-id":222126,"id":"Q222126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952148$61646DBE-BF32-4816-ADC2-8F327826B2B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f5bf9592fff7e3003df840cbc1f2b3afd1ab2e1","datavalue":{"value":{"entity-type":"item","numeric-id":758206,"id":"Q758206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952148$CEC76438-E29A-421B-ADDF-42BBD3293501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"33ae2a482ea4ae95dc324806a462f5a06b39c85a","datavalue":{"value":{"entity-type":"item","numeric-id":189414,"id":"Q189414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952148$32849668-6730-4F44-91EB-BC42E15DCDEA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952148$A174D2F1-85AD-432A-9A89-CF7782B72CE9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1bdd63e74125a64b52265510548f082cbef9c284","datavalue":{"value":{"time":"+2002-06-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5952148$0C6C0E48-4F6C-420D-A8B2-6DC826040441","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d6497f0bc4e01e82a024ca6b4434ece441a83d7a","datavalue":{"value":"A sequence of numbers \\(\\alpha =(a_{1},\\dots ,a_{m})\\) is contained in a sequence of numbers \\(\\beta =(b_{1},\\dots ,b_{n})\\) if there is a subsequence \\((b_{i_{1}},\\dots,b_{i_{m}})\\), \\(i_{1}<\\dots <i_{m},\\) so that \\(a_{s}\\leq a_{t}\\) iff \\(b_{i_{s}}\\leq b_{i_{t}}.\\) In the paper the permutations of a multiset which do not contain certain subsequences of length \\(3\\) are considered, in many cases an enumeration of such permutations is given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5952148$FBD43DF0-F99B-445B-858F-7CD073A87EA3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ef22b67971c907f35c542e2435922e6c49358d32","datavalue":{"value":{"entity-type":"item","numeric-id":215558,"id":"Q215558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952148$49B29E98-658B-4584-98A4-16FC05077F05","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952148$EF6C7293-168E-4439-9F96-66C9B8474307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952148$E3B64BE5-FB15-45A8-8C0D-48203E9FC832","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"61d6f6edbda5bc3b689bcd88f265d718402c22eb","datavalue":{"value":"1687771","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952148$4CCF7832-DBB9-4178-9684-57E527D3E791","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8353bd93debca5b08640180cd9508d488fddd60","datavalue":{"value":"forbidden","type":"string"},"datatype":"string"},"type":"statement","id":"Q5952148$8E190589-B23C-455A-BC89-93D895718BF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cdcc858e642c37f46f6fa377f2e2634fe466a35","datavalue":{"value":"permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5952148$5F7ADF0F-28D7-4943-BCBD-8F019DDF29EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bb0e239ebe581c420c1d025b7801ad08bbe4789","datavalue":{"value":"multiset","type":"string"},"datatype":"string"},"type":"statement","id":"Q5952148$D06D0BD5-4B77-409D-98DE-69190D225360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816681eea21269f3ad56375e4f8d7d873b144eb6","datavalue":{"value":"enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q5952148$65CFFFA4-F02C-4C47-BDC0-1FB202BB54AB","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":"Q5952148$6A9E9778-6283-49E8-BE33-6CCCFE48CBEE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"74342117bf046a1bbc581a1707c20d28e3d15d68","datavalue":{"value":"https://doi.org/10.1006/eujc.2001.0538","type":"string"},"datatype":"url"},"type":"statement","id":"Q5952148$AC385240-1AE8-4D57-8A20-0DD5AF3094CC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ce2c470906a152c9a6897a434f1529829f52bde9","datavalue":{"value":"W2067114330","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952148$5FFA82A6-7D15-4118-9DC0-2EFD2B0619D7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"68074387d8f6d5907d69eea7edc26581d4cddbc7","datavalue":{"value":{"entity-type":"item","numeric-id":1909965,"id":"Q1909965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952148$7B54D697-9DFB-4853-B830-9C7EBA827BBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"840d414fa1aa83b45ddbf8cd90601f5cfe209c6e","datavalue":{"value":{"entity-type":"item","numeric-id":4228200,"id":"Q4228200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952148$B07C393A-6BFF-44F4-A246-2C4097A9BDE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecc761bc8a62a3a646ca3f40bb5535d4b5026666","datavalue":{"value":{"entity-type":"item","numeric-id":1379128,"id":"Q1379128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952148$CA33CFB6-833B-4E2F-BBFF-6FF7D52CB840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb34e780119c0b638e5db17ad752577fcf82cacb","datavalue":{"value":{"entity-type":"item","numeric-id":1374188,"id":"Q1374188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952148$615739A6-EEB6-47FE-B5BA-02E29B044146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38fc46fce32757072feeb4bb8ae1d75489db9d21","datavalue":{"value":{"entity-type":"item","numeric-id":1389361,"id":"Q1389361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952148$BAEB2461-BF44-4E75-97DE-7F3ECCE59B99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d3feabf7738470c05cc9bc57fe6125054132512","datavalue":{"value":{"entity-type":"item","numeric-id":5684962,"id":"Q5684962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952148$F8735185-835D-40EC-867A-A29076D75773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f0a2f47c1870714d26b50864cbd42db6b7c5b16","datavalue":{"value":{"entity-type":"item","numeric-id":4074820,"id":"Q4074820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952148$E843A93F-6F6A-4ABD-9ADF-4652257D81FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30f752e994e32ca65b71b82c000747681d1bfd2d","datavalue":{"value":{"entity-type":"item","numeric-id":3978704,"id":"Q3978704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952148$3C1B7EE1-27AC-4975-838D-29BA2F89B529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b449c1fa7cfb7efa1bf3e42ea7c8a97fdaca20b","datavalue":{"value":{"entity-type":"item","numeric-id":5916426,"id":"Q5916426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952148$C508A00C-30F0-4539-8D18-E26BE051E743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2dbd4a93b0fabfd7eb88bd8e0ca72f40b4fba2e","datavalue":{"value":{"entity-type":"item","numeric-id":4236280,"id":"Q4236280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952148$695D10F3-B4B9-42B0-9E8D-9F90BE1643A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bef75a25531a5a884f26f68336bbd88bee1fca9","datavalue":{"value":{"entity-type":"item","numeric-id":1336669,"id":"Q1336669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952148$2432B242-B6CA-400E-A8B6-722074FC6E7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07fe685255e21df75978b3c1d23c952e336f9a23","datavalue":{"value":{"entity-type":"item","numeric-id":1922878,"id":"Q1922878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952148$528F265C-0212-4CBE-8D22-4A542067F4A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56f18eaeea7ef4060e43c7c2188cd545ab9e0d69","datavalue":{"value":{"entity-type":"item","numeric-id":5654999,"id":"Q5654999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952148$50A49456-E61E-4BDF-BDA5-D847F04BAA36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5eae13543334a49fa7c7bc689682ce8b5c086fd","datavalue":{"value":{"entity-type":"item","numeric-id":1903733,"id":"Q1903733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952148$D6C4AE1F-EB05-48EC-A3DD-61527C63139D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5672adeb9603649ae6a7510337e842b5e3d7c6f8","datavalue":{"value":"10.1006/EUJC.2001.0538","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952148$860B0045-DE50-4ACF-BC92-7711D803D6DD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98488d87d5d8c802ae7adcd7d03ec5a878210502","datavalue":{"value":{"entity-type":"item","numeric-id":4502592,"id":"Q4502592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecddc623b0a3154203a05db48e70e7dca2adc06a","datavalue":{"value":{"amount":"+0.8123862743377686","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":"Q5952148$3FA62D41-4A9E-4DFD-AB5C-320E98D20875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5928ac3611b300cb61f571ad54ae899824dfdf5","datavalue":{"value":{"entity-type":"item","numeric-id":5956781,"id":"Q5956781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61f61e79d62bfcf52793034b783a2259a12e6eb3","datavalue":{"value":{"amount":"+0.7777886986732483","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":"Q5952148$6C47FF31-5CB1-4BE2-9DB1-BDFD4317D0B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e37236d17542fa9cd029d78eedae00cc009fb7b9","datavalue":{"value":{"entity-type":"item","numeric-id":1336669,"id":"Q1336669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d73df5c0f523a6fc67c7f3e6e64cfb07aa6a933","datavalue":{"value":{"amount":"+0.7544596791267395","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":"Q5952148$EC8AF309-146B-4C4A-9AF0-B14EA1B1CD4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13b14fb37e8b0b45af950ea5617f3eb9998b6892","datavalue":{"value":{"entity-type":"item","numeric-id":4954008,"id":"Q4954008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6df899377271bbb01d7abf594c28c91446ea8a16","datavalue":{"value":{"amount":"+0.7535595297813416","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":"Q5952148$CC8BA2DA-A8CA-4279-8B01-36F1108E130C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"683c6a3e34f90b0ecb46c3edc84522949c4045d8","datavalue":{"value":{"entity-type":"item","numeric-id":2490028,"id":"Q2490028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae1b9170af168bbaa6db2e3cf3bf5150cc803c66","datavalue":{"value":{"amount":"+0.7517880201339722","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":"Q5952148$21E87A3A-7F11-4CEF-93F5-43B769817E71","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5952148","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5952148"}}}}}