{"entities":{"Q5956779":{"pageid":8133581,"ns":120,"title":"Item:Q5956779","lastrevid":58631016,"modified":"2026-04-06T02:24:29Z","type":"item","id":"Q5956779","labels":{"en":{"language":"en","value":"Permutations with restricted patterns and Dyck paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1713314"}},"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":"Q5956779$8C643869-256E-485D-8F40-08C10F8A47AF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2ddeafaae913a4bab7e7e99542199a7fdb1bce98","datavalue":{"value":{"text":"Permutations with restricted patterns and Dyck paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5956779$C8FEAA2D-B9F2-47B3-85F8-1D8E4F71E95F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"37ac9baf4d15fa84b9bc0d6f48379c291505ee59","datavalue":{"value":"0994.05001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5956779$C4B51AB5-CBFD-4937-B5A8-6B03BEA4FF8E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a812ba71f9d697016a104d957a4bb18cea755bfa","datavalue":{"value":{"entity-type":"item","numeric-id":412505,"id":"Q412505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5956779$CF78D6AA-7C2F-4678-8110-6DAA49D204D9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f171e2d358ed0c5ffcfe728031d35021527481f7","datavalue":{"value":{"entity-type":"item","numeric-id":103557,"id":"Q103557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5956779$3691CBDE-8924-4A48-8A1C-A866A40E9C36","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1f8512fdc779578a6ed7cea489dd7591a33e2b50","datavalue":{"value":{"time":"+2002-10-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5956779$17A75E7C-FB9B-40D8-937F-CD04EF845BDB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e15686cf5d6c6a14a686e049b6992e0e4ff25e35","datavalue":{"value":"https://arxiv.org/abs/math/0002200","type":"string"},"datatype":"url"},"type":"statement","id":"Q5956779$90DE4180-7FD5-41E0-8B9E-58D6BAB8C75B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9f65a036c387d520642d9f561fd93a6b97ed2f66","datavalue":{"value":"The paper exhibits a bijection between 132-avoiding permutations and Dyck paths. Through this bijection the formula for the generating function for the number of 132-avoiding permutations with given number of occurrences of the pattern \\(12\\dots k\\), and also an asymptotic formula for this number, follow from corresponding results on Motzkin paths. A bijection is given between 123-avoiding permutations and Dyck paths, and a continued fraction expression is given for the number of 123-avoiding permutations with given number of occurrences of the pattern \\((k-1)(k-2)\\dots 1k\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q5956779$87736A01-C58E-447C-BD5B-9197BDEC8CDF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"706e08216f8d7e32a9bfdcc84aeeba4ad0f22d8d","datavalue":{"value":{"entity-type":"item","numeric-id":169304,"id":"Q169304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5956779$257CA4F2-D704-47B1-9D2F-429EF74E105E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5956779$6F6D653F-113C-481E-9957-9DECFFA7393F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5956779$13D78259-35FA-462D-B475-D2B615FACA35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5648d57cf9b82b961864414b7326649c4d02c6a2","datavalue":{"value":"11J70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5956779$5A4962D4-E4CB-4D7A-9D2B-8C3CCCFBBD05","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c132c9f8db571a24070ae64c87c61aa8b7abfec5","datavalue":{"value":"1713314","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5956779$E973598E-CB38-4F2A-BDC8-ED65C377BC70","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f7733331fc28e089b96cd2f83ca1335b93aaee4","datavalue":{"value":"Chebyshev polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q5956779$03172EC2-A7E1-477D-96BF-FB5597505AB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1df9b4ce8fb9715bc8241c64e9e32b23531bef41","datavalue":{"value":"132-avoiding permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q5956779$55221EFA-807A-4573-AB6C-CD00C79F74AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9dbc6a7ff5c3b930448ca8f886667762242f6e5","datavalue":{"value":"Dyck paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5956779$CB515591-5AA9-4B55-A578-88B651348FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0c3e97c4b7511983eab9cf7291b0a0ce3069dbf","datavalue":{"value":"Motzkin paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5956779$6A8026AB-FA34-45AC-9FDB-AB3F10A315E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4333b6bdc88915417e721d53024f212d45fd4cc1","datavalue":{"value":"continued fraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q5956779$1259984F-B62C-4052-BCD8-8FE9937BBA08","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":"Q5956779$ECED1CBC-300F-442E-B649-46A06CDB3E61","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0fd16d160f8ce9b8286e8c2003f4b97d841caa44","datavalue":{"value":"W2048655899","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5956779$193DBE84-69AA-466A-B4D8-2A373EF99C08","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ffe89727b6d5a7b0c2946559a5576f35c1b93bd","datavalue":{"value":{"entity-type":"item","numeric-id":1310598,"id":"Q1310598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5956779$0096291D-805B-42DB-9A5A-3DE9595C562B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bf5f6f0e5e9da81f8abd78974f9449f25b9cfa6","datavalue":{"value":{"entity-type":"item","numeric-id":1300970,"id":"Q1300970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5956779$C89C1CE4-A4FF-461C-9D89-07D8EB38C16A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa9fce0d48b5758fbb9b79953def7348fcc6c444","datavalue":{"value":{"entity-type":"item","numeric-id":1145147,"id":"Q1145147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5956779$F4F40FBE-046E-428B-9106-6155ED9DDD17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25da5d5e7972f4d47451aaa4e9b20c04aa53232f","datavalue":{"value":{"entity-type":"item","numeric-id":1583613,"id":"Q1583613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5956779$942393D1-CB05-4D47-A1F9-EB6228736FF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9969cca78be599f05dbac47243a2aa96735a92b0","datavalue":{"value":{"entity-type":"item","numeric-id":4891664,"id":"Q4891664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5956779$AD1212E9-F4F1-4979-B30E-297360251F62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82ed8b3f56287bc60d10dd8cae1c73a61a4a6d20","datavalue":{"value":{"entity-type":"item","numeric-id":1972679,"id":"Q1972679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5956779$C5542A9A-AE15-4C70-9ACA-6EB0858558FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f0a0b2b34959b4e2bd3839e226f7f6a0282c5c0","datavalue":{"value":{"entity-type":"item","numeric-id":4871770,"id":"Q4871770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5956779$46C2B605-09CE-428C-AA20-B44EE3C4084D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a309217b6e1bcab35067d9da913a1b07f6ee37cd","datavalue":{"value":{"entity-type":"item","numeric-id":3836522,"id":"Q3836522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5956779$8CCB0BF7-FAD1-4C74-9894-A7BE0C8B8F1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41931f7a805d4e6249fb0e213e034eaf65b9edc7","datavalue":{"value":{"entity-type":"item","numeric-id":1307018,"id":"Q1307018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5956779$BFA39ABC-56FF-41E4-A3F2-30DA2C16405B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd4dfb6d3f54771105004984713a12865bcc545c","datavalue":{"value":{"entity-type":"item","numeric-id":1917531,"id":"Q1917531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5956779$14A766DB-6B6C-4D00-9EC3-B12B50746E37","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":"Q5956779$62CBE521-8B88-46BB-9337-82654B29A083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33ebd623f6b8e57b27792095bc1a5f936ffa53ab","datavalue":{"value":{"entity-type":"item","numeric-id":3748279,"id":"Q3748279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5956779$5D718939-694B-4C03-842A-4FE1B629B745","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":"Q5956779$65CE7D48-672F-4D18-AA21-19E91C40EE57","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":"Q5956779$0517F8F7-81DE-4807-8D01-864198C4A223","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c102e1a8e4e67f320172a8e3e00d315b755ba02a","datavalue":{"value":"10.1006/AAMA.2001.0747","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5956779$46C67811-1E4E-4EB3-BD6C-9FDA56B2517F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48c42d7a6a5f96e7b4be2553d2968cfd763b580e","datavalue":{"value":{"entity-type":"item","numeric-id":2499581,"id":"Q2499581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acee9bbd6c9e801185617d8b4eff2b7497ea83f9","datavalue":{"value":{"amount":"+0.8994256258010864","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":"Q5956779$75F87741-900F-44F9-96FB-DD6E241AF159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05a904d1a33a00764b5fd062f68a36df6feaedef","datavalue":{"value":{"entity-type":"item","numeric-id":1405003,"id":"Q1405003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"721ca2bf7f2bb8f38249e045c1b8267537298d1c","datavalue":{"value":{"amount":"+0.8488854169845581","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":"Q5956779$987460E5-55BF-469E-B91B-CDBEFDECFF38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7691f449e2bd32107a68230fc9fcff9d41467cda","datavalue":{"value":{"entity-type":"item","numeric-id":5716637,"id":"Q5716637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"721ca2bf7f2bb8f38249e045c1b8267537298d1c","datavalue":{"value":{"amount":"+0.8488854169845581","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":"Q5956779$5298161B-BFB7-4487-8B04-BC3DE3AFDD81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2be1df8c3bf4823fe66b578a9bc5b5fafd6f264","datavalue":{"value":{"entity-type":"item","numeric-id":846040,"id":"Q846040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf140eca2cc72c9fd9b89c87745bbe53e106c560","datavalue":{"value":{"amount":"+0.8453543186187744","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":"Q5956779$A1F7553E-C1E6-4536-B58F-F5268964AE88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"badb844184df3292b61bfde6592087410d1d569d","datavalue":{"value":{"entity-type":"item","numeric-id":1430521,"id":"Q1430521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cae7a61558be9f803c2d2adb7c2c0bddd301f8b","datavalue":{"value":{"amount":"+0.8442919850349426","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":"Q5956779$95EF1CFA-903B-4366-AB2C-7BC02042CF62","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5956779","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5956779"}}}}}