{"entities":{"Q2155548":{"pageid":2166291,"ns":120,"title":"Item:Q2155548","lastrevid":82567022,"modified":"2026-05-06T21:12:43Z","type":"item","id":"Q2155548","labels":{"en":{"language":"en","value":"Permutations with exactly one copy of a monotone pattern of length \\(k\\), and a generalization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7557548"}},"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":"Q2155548$06FD22B3-E3FD-4724-906A-CE0388AACBB1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"25ede0e3fcf98d1d951a2443c35b668eb468eef7","datavalue":{"value":{"text":"Permutations with exactly one copy of a monotone pattern of length \\(k\\), and a generalization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2155548$06F3A782-AB04-4977-B942-A83E7A2D36E2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ec23f34bfcc389574096d79ab6ba4481139b927","datavalue":{"value":{"entity-type":"item","numeric-id":395244,"id":"Q395244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2155548$0555DA44-AB9B-409A-AC08-E911A0CA1ADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9372ee6e007bb83636a15cc03262adeb34501fb8","datavalue":{"value":{"entity-type":"item","numeric-id":640472,"id":"Q640472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2155548$2A7E38C4-4E87-4C73-900E-8E8463A8A97E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"710cc084d2ed0d09beceb5d2d7c52611268d6193","datavalue":{"value":{"entity-type":"item","numeric-id":159225,"id":"Q159225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2155548$5AC63848-5377-4E7C-A4A6-921DA7DBCD2E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"77731aea4b076d729243a54a089644d4e42d7176","datavalue":{"value":{"time":"+2022-07-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2155548$20D74803-B792-48B6-AB3E-9B0F98971D54","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"138b4db8f5c3b49059a9e9c0985f1ef77db4cf3d","datavalue":{"value":"https://arxiv.org/abs/2101.00332","type":"string"},"datatype":"url"},"type":"statement","id":"Q2155548$9FFAC95B-D475-4596-8817-5ABAF8BEE3A6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7a41b75cc7328578d8f13f39bc5de870c964e1fd","datavalue":{"value":"The authors provide an injection from the set of permutations of length \\(n+2\\) that contain exactly one copy of the decreasing pattern of length \\(k\\) to the set of permutations of length \\(n+2\\) that avoid that pattern. They prove that the generating function counting the former is not rational, and in the case when \\(k\\) is even and \\(k\\geq 4\\), it is not even algebraic. They extend this injection and the nonrationality result to a larger class of patterns.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2155548$1CE1CFF1-0085-4FBE-89FA-080C44F73542","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4a389f0403f8f9238fc1c863d0efa76311abf3b9","datavalue":{"value":{"entity-type":"item","numeric-id":488294,"id":"Q488294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2155548$CA7C1767-4CAF-4FAF-989C-2702BDBD2609","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2155548$22512867-D1CD-4D06-BA86-97FB95F9EFAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2155548$7C3C6782-D429-4962-9D9A-1A75B7BAB44F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c2a8802eebe066ef8ba35afee2e2efe9025bcbd0","datavalue":{"value":"7557548","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2155548$A21D32E9-8E7E-4C39-9178-64A88141C6EF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cd04b2cc505cb409797e572750d2f2642129dfb","datavalue":{"value":"generating function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2155548$A05E3F2B-1359-4A61-B905-67552D8DAACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a63ce51481fbcc9810d3c49a41cc5a51f1698a35","datavalue":{"value":"injection","type":"string"},"datatype":"string"},"type":"statement","id":"Q2155548$427E8195-A975-4C91-8430-67D33797CCD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea0026d80d4abab8da7eeeb776c65e17dbd5029c","datavalue":{"value":"Simion-Schmidt bijection","type":"string"},"datatype":"string"},"type":"statement","id":"Q2155548$44B73D75-25C1-4F25-B752-76CBC0302EE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70ee8fd2a028d8d8b7799cfb8b748b195392e2b1","datavalue":{"value":"pattern avoiding permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2155548$DDF42AB3-1CFC-4D0A-9A13-32E70B999B33","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":"Q2155548$2818E080-55E5-4530-9636-B06FE43CC459","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2acc39404e079fd125e5bde955183fd99b4e6125","datavalue":{"value":"W4223554523","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2155548$A9D42D2E-784F-4385-B26F-D1879B600667","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd311d4708d9eac95daf698dc938e247df3e3592","datavalue":{"value":{"entity-type":"item","numeric-id":5935598,"id":"Q5935598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2155548$5A17CEBD-9A71-4B44-B653-B2B9143D1EEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36270f7a4d487356a1a0f8c968f242f4d148fe83","datavalue":{"value":{"entity-type":"item","numeric-id":1381862,"id":"Q1381862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2155548$0FA4EECC-6B6C-406C-A6D9-C0F9567B7C59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1c7c74fe7e09a274c28bc17fb2e9afbc7d04eda","datavalue":{"value":{"entity-type":"item","numeric-id":2892712,"id":"Q2892712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2155548$87BD12A1-66EA-4A58-A53F-16022350E23E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffdb10286dee89bddc7435d435d3aef65fd3e3c0","datavalue":{"value":{"entity-type":"item","numeric-id":2011140,"id":"Q2011140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2155548$BB4E6EBB-F295-492C-B859-31423E9C2314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e83a3781c2d2b6931cb288144ee47f2e93f442a","datavalue":{"value":{"entity-type":"item","numeric-id":640473,"id":"Q640473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2155548$0F836D7D-A7B5-406D-A6D7-BA46B3C727D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14a5daa21b37759208aa92913b967f7f707992fc","datavalue":{"value":{"entity-type":"item","numeric-id":1088414,"id":"Q1088414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2155548$BC4FF1DF-CB60-4793-A07C-8335AAD6D8C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ef8fac80d379bd80260f843138869332bd9384","datavalue":{"value":{"entity-type":"item","numeric-id":3549563,"id":"Q3549563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2155548$2D8B5690-1B29-47C7-A0E7-8562E1EDC1BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5524d8c47374cee8f06de36a6793ae6f09938fb9","datavalue":{"value":{"entity-type":"item","numeric-id":1917505,"id":"Q1917505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2155548$57ED0C25-AB2D-4B32-A224-8FA73A84786C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01c0c13e7aff2aab90eeacee5f7719d3db6fcf8d","datavalue":{"value":{"entity-type":"item","numeric-id":1838567,"id":"Q1838567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2155548$21897DD0-0B00-4BBD-82F4-1940D860BF68","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":"Q2155548$B800004C-3BF9-4D73-9EE7-DAB39CBCA785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c54ada89cd5e84655a1aef4738bf155bd128e4b6","datavalue":{"value":{"entity-type":"item","numeric-id":2949156,"id":"Q2949156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2155548$D4DC200B-9361-45A6-862D-3716C5529559","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a2bcda7d9c0cb3e60dcbe7eb554eb105840cdc3c","datavalue":{"value":"10.1007/S00026-021-00549-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2155548$5898C6AE-0B6D-43D9-8CFC-BF97F61DC6AD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa1860b83cbbd5c0fb82104ea7b97ba163dbc736","datavalue":{"value":{"entity-type":"item","numeric-id":867911,"id":"Q867911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30ac03cdc64e9e656f688e87fe30a4e3cd026ef6","datavalue":{"value":{"amount":"+0.8731129","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":"Q2155548$BC86D4CB-2B82-4AB2-84CA-6DC539BCEAC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75232bf41458fa340aadd7b13a36dab4a21add72","datavalue":{"value":{"entity-type":"item","numeric-id":3576660,"id":"Q3576660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30ac03cdc64e9e656f688e87fe30a4e3cd026ef6","datavalue":{"value":{"amount":"+0.8731129","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":"Q2155548$6C073ACB-0451-47F9-AE13-B57BBCB9EB2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c12d560e6d19ced447e38520089149d27d6ec7d1","datavalue":{"value":{"entity-type":"item","numeric-id":2477375,"id":"Q2477375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a623157cbc69345e520b9bd7e3c68d67248a1979","datavalue":{"value":{"amount":"+0.8647438","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":"Q2155548$4D216B16-C494-4F26-8997-15997DDDFBB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"788d728a167eed7559b46b66744d17966656f814","datavalue":{"value":{"entity-type":"item","numeric-id":2100048,"id":"Q2100048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"054b621c8a9a5973c6df4e5f3b23f8cdc42396a0","datavalue":{"value":{"amount":"+0.86158586","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":"Q2155548$EF5E2FA3-250C-461C-9A55-1CB949B5BF3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bbf67f2fa5e9611cbd7f9a45dce3748aed557b0","datavalue":{"value":{"entity-type":"item","numeric-id":3786618,"id":"Q3786618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d802ecab46a3505580867cdfce09807637a6faab","datavalue":{"value":{"amount":"+0.85728455","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":"Q2155548$2C631B71-CAE4-46E5-AA8C-804B00EBC2ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7e4b342234d3c8eb0ea5005b3242a9b9c98fdeb","datavalue":{"value":{"entity-type":"item","numeric-id":890954,"id":"Q890954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ddab8442b1a1b7d1e7e21553983aa97e1fd3782","datavalue":{"value":{"amount":"+0.85619664","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":"Q2155548$F49A442B-F8A9-4D8D-B048-5F111B6D50C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a98ff8cbd5b3f43ec236f0bcbc622b8ee162fd7","datavalue":{"value":{"entity-type":"item","numeric-id":2349196,"id":"Q2349196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8f089758d2ed1682b7a3f4af2ee9548d118cc8d","datavalue":{"value":{"amount":"+0.85514474","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":"Q2155548$EAB32056-6D40-4D9A-B372-AB5D476CA2F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0368763ffb17f6c42d74b4db4de1047d3524f34","datavalue":{"value":{"entity-type":"item","numeric-id":3084750,"id":"Q3084750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6842120eb66c106fffd42d7c6c2f249979904eb","datavalue":{"value":{"amount":"+0.8543887","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":"Q2155548$261A11DA-26DB-4F0B-809D-F06E2959DAF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e663c4b7c1623c78bd17bff143e0d64e451059c6","datavalue":{"value":{"entity-type":"item","numeric-id":2343030,"id":"Q2343030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df905507b95af36d3104bd3e92a0e64e7ebd2f32","datavalue":{"value":{"amount":"+0.85050946","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":"Q2155548$71ADDD28-F081-4C80-AB98-84E2744EC8CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c49d931153a24529553dd2e0a1c3e753f77700f","datavalue":{"value":{"entity-type":"item","numeric-id":820846,"id":"Q820846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d7335959d84a78e0359533a33c1b4a63fb04f5d","datavalue":{"value":{"amount":"+0.84963083","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":"Q2155548$20B7597C-FFFB-4C69-B630-0B3EFCAC1CD3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Permutations with exactly one copy of a monotone pattern of length \\(k\\), and a generalization","badges":[]}}}}}