{"entities":{"Q2500970":{"pageid":2511713,"ns":120,"title":"Item:Q2500970","lastrevid":49906954,"modified":"2026-01-11T22:37:06Z","type":"item","id":"Q2500970","labels":{"en":{"language":"en","value":"Three-letter-pattern avoiding permutations and functional equations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5050769"}},"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":"Q2500970$0CF5E178-2F87-404D-B500-0F50E176FCC3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1ff23c2bbd2911f202e169cbf7c89b7ca4146fba","datavalue":{"value":{"text":"Three-letter-pattern avoiding permutations and functional equations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2500970$6BFC09DF-5519-4BD1-BCEB-9B505076137E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ad3f7633e6a344c2042188b6095d8f3c3ad39be9","datavalue":{"value":"1100.05002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500970$C347A946-1831-4DB9-8E52-AA110FCB8BA3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"80bd1573c20ff4ab842d92f6af32dba648c7f00c","datavalue":{"value":{"entity-type":"item","numeric-id":1028451,"id":"Q1028451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500970$F6DB9237-111D-490B-8563-923A0D790D74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4ec630ca1bb4e505de3fedf965367f6ed2c9a91","datavalue":{"value":{"entity-type":"item","numeric-id":180375,"id":"Q180375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500970$80A1D547-5EE9-44C6-AD2C-3D3901860018","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":"Q2500970$E368AC3A-2540-4994-A677-821A78CDFCE1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ce041d4734364c3a206df997bf620f42fb038366","datavalue":{"value":{"time":"+2006-08-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2500970$5658BBD4-6164-4702-A4CF-038B24A95F49","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f5370362839e15140b57a70b7aaad59ca4d5eaa4","datavalue":{"value":"https://eudml.org/doc/126661","type":"string"},"datatype":"url"},"type":"statement","id":"Q2500970$1FE43ABC-A851-4E29-9D71-ACD375E09F83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"1678b679a85e3c4791a6ae833b3f797eee9073ab","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_13/Abstracts/v13i1r51.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2500970$970A5C16-4DC5-487C-9BB9-08D99DE5835B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f689b04310292e3d1fde571d2386bf6f6ed26b71","datavalue":{"value":"Summary: We present an algorithm for finding a system of recurrence relations for the number of permutations of length \\(n\\) that satisfy a certain set of conditions. A rewriting of these relations automatically gives a system of functional equations satisfied by the multivariate generating function that counts permutations by their length and the indices of the corresponding recurrence relations. We propose an approach to describing such equations. In several interesting cases the algorithm recovers and refines, in a unified way, results on \\(\\tau\\)-avoiding permutations and permutations containing \\(\\tau\\) exactly once, where \\(\\tau\\) is any classical, generalized, and distanced pattern of length three.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2500970$5BA62005-88F8-4292-AC8B-3F4A3B6BF904","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500970$1C956E6F-076D-4F79-9112-A6C2D2430CF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500970$2224CB79-6A9F-4001-8A4D-B8E03E8C923D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0a04fb99bd6892cef3ad056df60d657ab9ddc464","datavalue":{"value":"5050769","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500970$ECC16E5F-F48E-4E74-8EA5-3D59CA8C6F43","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43ce48efb652327f503bbab041948268b783fed7","datavalue":{"value":"recurrence relations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2500970$5269E1CE-318F-4AB9-A108-78D8D8A0D8C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cd04b2cc505cb409797e572750d2f2642129dfb","datavalue":{"value":"generating function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2500970$49FA0F24-3A22-4B1D-9C82-C70DD953D633","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":"Q2500970$CB88D6F8-B2E0-431E-9028-2217E16AF508","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"d162296d84348f2aea075396000100f6a9104887","datavalue":{"value":"bafkreicikvdbxa67tyigze5lvd3a6od5behwsewe66by77aq22kfipv7l4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500970$AA109DE9-E0F2-477D-82BE-DB5BB4E04B44","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3e1ad1ed9375d451564dd9b809fc85f7418143a","datavalue":{"value":{"entity-type":"item","numeric-id":402577,"id":"Q402577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a57eb3fe6e549ca457f28fe447a4c3721bb38344","datavalue":{"value":{"amount":"+0.8418784737586975","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":"Q2500970$C3962A01-AB3A-4079-BF21-4C5BB2454AC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7665750bbab0147870b90faf67810f1b8c31f7d1","datavalue":{"value":{"entity-type":"item","numeric-id":5463495,"id":"Q5463495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5e3c61a35f059c64b40e896f54e977d6a78d1e0","datavalue":{"value":{"amount":"+0.8121418356895447","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":"Q2500970$C6E37FB7-49B3-4052-A076-A54746ADFDBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59f1ed29028a3d0653db106f3a9f772e45bd314b","datavalue":{"value":{"entity-type":"item","numeric-id":5492596,"id":"Q5492596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87e89d5b36eaa3e9eb3b16d656abcdd56d84878c","datavalue":{"value":{"amount":"+0.8093096017837524","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":"Q2500970$842A0927-BF35-4A34-A4DF-BE9D308AC761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a75424e4d1f39d3b15dfa3d95b3425f1c66d1f6c","datavalue":{"value":{"entity-type":"item","numeric-id":1856068,"id":"Q1856068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51abc2a551d87411c69470c8d35d4c121132d6b5","datavalue":{"value":{"amount":"+0.8044334053993225","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":"Q2500970$CFCE4F37-16D5-4D51-8D3C-A69268065E35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aac3c04835fdf4a286f87cf384c9d2c03156e508","datavalue":{"value":{"entity-type":"item","numeric-id":5461497,"id":"Q5461497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ad6928c3e6989cc89965470cdf2572386909d4a","datavalue":{"value":{"amount":"+0.8041579723358154","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":"Q2500970$D20001B2-A9EA-4262-B0DA-753FFD7A8421","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2500970","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2500970"}}}}}