{"entities":{"Q1972679":{"pageid":1983421,"ns":120,"title":"Item:Q1972679","lastrevid":57643761,"modified":"2026-03-31T18:39:50Z","type":"item","id":"Q1972679","labels":{"en":{"language":"en","value":"Restricted permutations, continued fractions, and Chebyshev polynomials"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1431770"}},"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":"Q1972679$B4C24281-F5CC-4CD2-B416-2A9EC0D81819","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7a7a6c3146c9e8899d2af40e10289cb87f8cf97d","datavalue":{"value":{"text":"Restricted permutations, continued fractions, and Chebyshev polynomials","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1972679$26B73084-35DA-42A2-BFC9-8F9AEBD9C64E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9900ae99b3cd2a986b8176b6669fb71d61813aa2","datavalue":{"value":"0940.05001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1972679$0CB14ADE-311A-448B-9192-A14CCC2EA62E","rank":"normal"}],"P16":[{"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":"Q1972679$BBDF2CE4-77F5-4D40-AA7D-B5ACABBCD9AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"88653f9549405c112e03213f670d815d9d2db225","datavalue":{"value":{"entity-type":"item","numeric-id":910800,"id":"Q910800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1972679$F87DA417-8CB5-40FF-869B-4CA599D8704F","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":"Q1972679$4E7FFC7D-997C-44ED-BCBE-49B1C5A33A16","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fd2d1fe82fa6e2c6e97c965e0ca8e16ed58495a5","datavalue":{"value":{"time":"+2000-04-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1972679$E7A332FD-D747-4715-BA89-542850188073","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c5595538fb0a60931a87b916ac6f2a4ffa77827d","datavalue":{"value":"https://arxiv.org/abs/math/9912052","type":"string"},"datatype":"url"},"type":"statement","id":"Q1972679$9929B8E8-3649-43BF-BBB2-4EB84B8939C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"1dca18807206fcdcbe7982e98fd72432f5fe5910","datavalue":{"value":"https://eudml.org/doc/120384","type":"string"},"datatype":"url"},"type":"statement","id":"Q1972679$E0B7AC41-955F-4FAA-92DD-DF005415B3E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"83820edf84be8ec2e278f6909d4456be0c3bb045","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_7/Abstracts/v7i1r17.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1972679$C0417AEA-7A65-43A4-AF92-35ECD56FEC4E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"04af05af579c10f36285c6a0dcf061c173df6a74","datavalue":{"value":"Summary: Let \\(f_n^r(k)\\) be the number of 132-avoiding permutations on \\(n\\) letters that contain exactly \\(r\\) occurrences of \\(12\\dots k\\), and let \\(F_r(x;k)\\) and \\(F(x,y;k)\\) be the generating functions defined by \\(F_r(x;k)=\\sum_{n\\geqslant 0} f_n^r(k)x^n\\) and \\(F(x,y;k)=\\sum_{r\\geqslant 0}F_r(x;k)y^r\\). We find an explicit expression for \\(F(x,y;k)\\) in the form of a continued fraction. This allows us to express \\(F_r(x;k)\\) for \\(1\\leqslant r\\leqslant k\\) via Chebyshev polynomials of the second kind.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1972679$5450B60F-F157-4E48-8E1A-6301FB19DC76","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1972679$7FEC9F8C-AE4B-4424-B10B-2643CD68F2EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1972679$2A20FE6F-4A4C-4ACE-8EEB-1FF3705B2D0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e28b8fbf2601ccb0e3a9db4f27feac1cc309b8a3","datavalue":{"value":"42C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1972679$5C368289-0888-4AE2-BE1A-EF6D339D14BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f5ee48f0dd3d7d50841f0cf16bcc544edc6cccf8","datavalue":{"value":"30B70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1972679$253146FE-F56B-48F0-9C4C-4666DC4CCD90","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"799e084b9396afcab1d2b323579d285610d42755","datavalue":{"value":"1431770","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1972679$899FCB6D-5437-4565-9060-493CEFB7FE6E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4ce0d50ef2d3fddc856fbf9944536f0e151c35f","datavalue":{"value":"permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1972679$30BFA71B-E429-4BBD-92DB-A2DD581900AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"931fc00879af8b0f86011ef32c390fa4802ca84e","datavalue":{"value":"generating functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1972679$845A1ABF-193B-444A-B816-9B551E4919ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4333b6bdc88915417e721d53024f212d45fd4cc1","datavalue":{"value":"continued fraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1972679$EDF2F83A-A7E5-41F6-9CAD-DA51809D31FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f7733331fc28e089b96cd2f83ca1335b93aaee4","datavalue":{"value":"Chebyshev polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q1972679$4CCE00D5-421E-4A2B-BF9D-C7005ADEBEEC","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":"Q1972679$8ED926E0-3B1B-4092-B86D-E0E0DABD6C8B","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"8e7c34d3b2ed4d8bbdbd90b333b6268437fc53ac","datavalue":{"value":"bafkreifagwhkkaqsbud2ws3gqkpo4z6qyvzsitqixdi5zjmt43ifi4ynbu","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1972679$30EA5241-6BF2-4152-9515-46C4AB5F9F1B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac0d122d0cd869d521a9c1b42528cbb23843e711","datavalue":{"value":{"entity-type":"item","numeric-id":1856069,"id":"Q1856069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49195b3b44be19bc7c3cb13c9ed22ccc42735423","datavalue":{"value":{"amount":"+0.8649231791496277","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":"Q1972679$F580BF2C-D853-43EC-8D58-4A86905D01C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb7f27bbe75cad176f94dc5dea7af69fc359f785","datavalue":{"value":{"entity-type":"item","numeric-id":705239,"id":"Q705239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"272179f8ee3f889e58a2c8658736a4353f70f9a9","datavalue":{"value":{"amount":"+0.8610239624977112","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":"Q1972679$87A677DD-433F-4C24-ABD9-FBA2D124ADAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5a28afb980111047e204d9b97f0aaa18e037ecb","datavalue":{"value":{"entity-type":"item","numeric-id":1865534,"id":"Q1865534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9e73c9d02e94a3601d3522ab594d521609e9282","datavalue":{"value":{"amount":"+0.8603477478027344","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":"Q1972679$7F427965-A433-4C59-B919-2904982E49D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b43327769bec352fca6aed8c4153ac7d459148a","datavalue":{"value":{"entity-type":"item","numeric-id":2497497,"id":"Q2497497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e6113d14cbbdc271528c21d2652e450f5a8a560","datavalue":{"value":{"amount":"+0.8564435839653015","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":"Q1972679$A9E5A278-ADFC-47A3-B79E-DC9FCE8E9A54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4864fc5c9eb120a883b218beafffab6ea23eb375","datavalue":{"value":{"entity-type":"item","numeric-id":2495899,"id":"Q2495899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81bc8a8286833d9c8211d2ff783d4d08909be43d","datavalue":{"value":{"amount":"+0.8497701287269592","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":"Q1972679$97DD4F2B-9043-40BC-8336-62C9B8C131F3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1972679","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1972679"}}}}}