{"entities":{"Q1408518":{"pageid":1419258,"ns":120,"title":"Item:Q1408518","lastrevid":48180607,"modified":"2026-01-03T21:22:58Z","type":"item","id":"Q1408518","labels":{"en":{"language":"en","value":"Motzkin paths and reduced decompositions for permutations with forbidden patterns"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1985357"}},"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":"Q1408518$B9979E16-2E9E-4F38-88CC-13685ADD9150","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5436605242fe0f33e59932e9a3f7234745610333","datavalue":{"value":{"text":"Motzkin paths and reduced decompositions for permutations with forbidden patterns","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1408518$B76895F5-1F0C-40AC-95D2-6C16C62E446D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"01ef3113472aa5ffd08a00ad0b4496203878a81c","datavalue":{"value":"1023.05002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408518$70981D2D-E8D4-4E68-BEA2-A0AC4A21E154","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"12a582541685dbe73700c677a5353d7c40edc58c","datavalue":{"value":{"entity-type":"item","numeric-id":214543,"id":"Q214543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408518$0C80F51C-5DA5-4502-8B3D-4BD36E5621E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ea5611974448f03aab990d5de848e31e4b60f98","datavalue":{"value":{"entity-type":"item","numeric-id":1408517,"id":"Q1408517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408518$58F7F688-BEA3-4964-B92F-3CFBDA523F2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8019659890a8cdf2607e18a8b7dd1c59ca3cbcf8","datavalue":{"value":{"entity-type":"item","numeric-id":819013,"id":"Q819013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408518$C63097E4-69C7-4D4A-B0E8-BE244EF03666","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":"Q1408518$A1B7CDC0-C619-496C-AD56-C377E77C6F42","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ffc36665ea69503c6948e34d2a86d40c9d3697d9","datavalue":{"value":{"time":"+2003-09-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":"Q1408518$CF92BD69-E1C0-4842-ABCA-86AB04D81B94","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f1f70cb3049470612bbf4e0cd701eea58678b1c6","datavalue":{"value":"https://eudml.org/doc/122956","type":"string"},"datatype":"url"},"type":"statement","id":"Q1408518$BB06D3A8-28FD-45AE-9B86-53BFBD344F97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"f8134aa6f5dc37a9d02bc0f73cfcf41d0c1ca3dc","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_9/Abstracts/v9i2r15.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1408518$2077EA95-2384-4DE5-BD61-AC89C611C48C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5c1688dd4d550b24627ad063dbdf438f6c8b1dc8","datavalue":{"value":"Summary: We obtain a characterization of \\((321, 3\\bar{1}42)\\)-avoiding permutations in terms of their canonical reduced decompositions. This characterization is used to construct a bijection for a recent result that the number of \\((321,3\\bar{1}42)\\)-avoiding permutations of length \\(n\\) equals the \\(n\\)th Motzkin number, due to Gire, and further studied by Barcucci, Del Lungo, Pergola, Pinzani and Guibert. Similarly, we obtain a characterization of \\((231,4\\bar{1}32)\\)-avoiding permutations. For these two classes, we show that the number of descents of a permutation equals the number of up steps on the corresponding Motzkin path. Moreover, we find a relationship between the inversion number of a permutation and the area of the corresponding Motzkin path.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1408518$EACADA58-0E90-439E-BA9A-88BF33563F8C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408518$90A8DDC6-0335-4E0A-A897-4E7D2D7D9803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408518$731B86F7-82BC-417D-AF81-C7B905C96357","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d5d9e3e1399fd64c15860dc292ca6c2435115a09","datavalue":{"value":"1985357","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408518$5EE5DFE4-C185-4CF6-9D75-A9B8571804CC","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":"Q1408518$10626825-EC8B-41A9-B686-EC58CECA8893","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"f356f8fb98ab172d8886e741f482db93e1df5971","datavalue":{"value":"bafkreiajy4ypnlmdunoikmu75dm2pzghoabyds7hmy7jgdcyvg3uqhwxkm","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408518$4A2E0C88-76C5-4F24-94F7-70631168FD9C","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":"211c8055d3cf59ec49ba3086a0fd057f442d9cc9","datavalue":{"value":{"amount":"+0.8571840524673462","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":"Q1408518$7C138A23-6CA5-4F53-9051-AC98FD25EEB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f30993924caace5b97cd37ef10d6354bd5e9b4ed","datavalue":{"value":{"entity-type":"item","numeric-id":2581411,"id":"Q2581411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab812a1b2dcdc5666190b1b633395157dd270e24","datavalue":{"value":{"amount":"+0.8314763307571411","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":"Q1408518$3FBDDDF7-F759-4F70-B998-4D240A966E8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f20019c163f85ee6e564db5f4c60f6e60f2553b","datavalue":{"value":{"entity-type":"item","numeric-id":544138,"id":"Q544138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e480d624dfab7e558208a1f8871ce55f62931b79","datavalue":{"value":{"amount":"+0.8151183128356934","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":"Q1408518$163AD2A5-E01C-4282-9715-5C131B25C5BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87468775beecf23d3bff44ace69d189ebb85aa3d","datavalue":{"value":{"entity-type":"item","numeric-id":3467743,"id":"Q3467743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e85d3224108143f0c6e376f3bf955af0a0b8101","datavalue":{"value":{"amount":"+0.8083668947219849","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":"Q1408518$E41C8D79-B2CD-4B69-9BC1-BC1B589A8792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c37f9b38176e188ef3850f6e75b42a5223d68fd3","datavalue":{"value":{"entity-type":"item","numeric-id":5956779,"id":"Q5956779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d88ede63277a41302e74263b101d354eaa6d4ac9","datavalue":{"value":{"amount":"+0.808340847492218","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":"Q1408518$F40B079D-8E06-4E5C-BA3E-3F2DDC8B8D05","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1408518","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1408518"}}}}}