{"entities":{"Q5954313":{"pageid":8131115,"ns":120,"title":"Item:Q5954313","lastrevid":47735461,"modified":"2026-01-02T13:49:54Z","type":"item","id":"Q5954313","labels":{"en":{"language":"en","value":"An area-to-inv bijection between Dyck paths and 312-avoiding permutations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1699538"}},"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":"Q5954313$E7EDAD23-7049-4318-AFA6-2D4F16310E87","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"04cf830826ba46860db70611a0b6eda08d14293d","datavalue":{"value":{"text":"An area-to-inv bijection between Dyck paths and 312-avoiding permutations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5954313$AD6EB7C4-3573-433C-BE66-097F7750620D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b419bb6f859cc5ea6f6eaed94c7772e23b3d46c8","datavalue":{"value":"0981.05006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5954313$F84A6877-F38F-462C-9B71-52B224B2E7B7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0a852050a0142932d4756f8d4787239457d9411","datavalue":{"value":{"entity-type":"item","numeric-id":226966,"id":"Q226966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954313$EF45B33A-2C43-4F9E-9F8C-8F5A9C84BA49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e26ae7d47e4867d0985ec204bca6db826095ff5","datavalue":{"value":{"entity-type":"item","numeric-id":226967,"id":"Q226967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954313$0E24A501-31A7-41CB-8766-D057A14BDDF7","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":"Q5954313$5F436F41-BB7D-4E19-9D47-FC84F10A8D30","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a58c0c334590fe3ab2e759e1b681637074ea80c2","datavalue":{"value":{"time":"+2002-02-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5954313$BF33745A-D5C6-4F9E-923F-D2492646141E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0946e03a6d33c00e19cc0bd84b1c00ef7808e6d5","datavalue":{"value":"https://eudml.org/doc/121626","type":"string"},"datatype":"url"},"type":"statement","id":"Q5954313$8ECE16DE-05A2-4546-A431-5B7BCD9261FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"f6b25daf50ec528fb6d3756f9075c4fbf6d0c3df","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_8/Abstracts/v8i1r40.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q5954313$F528A514-F065-4C96-9C45-9CD97E2202EF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"88b2d0f678cbf6001b5fac9d21b1fe0ef6c84ccc","datavalue":{"value":"Summary: The symmetric \\(q,t\\)-Catalan polynomial \\(C_n(q,t)\\), which specializes to the Catalan polynomial \\(C_n(q)\\) when \\(t=1\\), was defined by Garsia and Haiman in 1994. In 2000, Garsia and Haglund described statistics \\(a(\\pi)\\) and \\(b(\\pi)\\) on Dyck paths such that \\(C_n(q,t) = \\sum_{\\pi} q^{a(\\pi)}t^{b(\\pi)}\\) where the sum is over all \\(n \\times n\\) Dyck paths. Specializing \\(t=1\\) gives the Catalan polynomial \\(C_n(q)\\) defined by Carlitz and Riordan and further studied by Carlitz. Specializing both \\(t=1\\) and \\(q=1\\) gives the usual Catalan number \\(C_n\\). The Catalan number \\(C_n\\) is known to count the number of \\(n \\times n\\) Dyck paths and the number of \\(312\\)-avoiding permutations in \\(S_n\\), as well as at least 64 other combinatorial objects. In this paper, we define a bijection between Dyck paths and \\(312\\)-avoiding permutations which takes the area statistic \\(a(\\pi)\\) on Dyck paths to the inversion statistic on \\(312\\)-avoiding permutations. The inversion statistic can be thought of as the number of \\((21)\\) patterns in a permutation \\(\\sigma\\). We give a characterization for the number of \\((321)\\), \\((4321)\\), \\(\\dots\\), \\((k\\cdots 21)\\) patterns that occur in \\(\\sigma\\) in terms of the corresponding Dyck path.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5954313$6784096E-F821-4FEC-A8EA-926F4FF3269B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5954313$362FF383-CBA9-472A-BADD-86B78B6908D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fe20c11270a022ced6b6a582d87c0ca73a689567","datavalue":{"value":"05A19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5954313$032AE7C1-3CF9-483E-A1EB-06632676A1C1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"37759dd38cb67c63324fee205ff1a52cf51762f6","datavalue":{"value":"1699538","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5954313$95A1D210-5479-46C2-8B57-65F3DBD2A152","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c16b75a79806b73e3cfbd10bf5d0d4e5e5b5df14","datavalue":{"value":"Catalan polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q5954313$5EDB55AD-0808-42D1-B4CE-B90FC4A65EAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9dbc6a7ff5c3b930448ca8f886667762242f6e5","datavalue":{"value":"Dyck paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5954313$D301274C-19DE-4FF2-A5F2-FCBD9752BA89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ea8621cac084335b9cbeaacaa8e8b52fea1fa67","datavalue":{"value":"Catalan number","type":"string"},"datatype":"string"},"type":"statement","id":"Q5954313$0E20B7D0-DA77-42BD-A8FD-B3DED7F35A19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19c9f031ed89b657b9c7c0809ec25f46a7a2bfec","datavalue":{"value":"312-avoiding permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q5954313$2B1E1311-1A82-42B2-B271-996EEF5CE9E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b102e749c6a52c81be152c0b3f28b15ff7b10dc1","datavalue":{"value":"inversion statistic","type":"string"},"datatype":"string"},"type":"statement","id":"Q5954313$55E20532-1BCE-44BC-9088-508A031A6AAD","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":"Q5954313$9065DD12-7B67-43BD-8EDC-5B602E2CAFB8","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"8e60863dfb9e6c2f12e8b09521a7d800271344cb","datavalue":{"value":"bafkreicqs5ci2h5z23uhpvouvvbbjjpwom2mryg5d4g2wfcsaac4hrwwia","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5954313$7C9297AB-882C-42AB-853E-61FA7855D7F7","rank":"normal"}],"P1643":[{"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":"22a0637fd691396212a4f0997324a8e636676728","datavalue":{"value":{"amount":"+0.8740593194961548","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":"Q5954313$093DA593-7F66-4064-9400-346A9689A7C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bef8d4bf34864174dc75bb1cb73e2c65432b061","datavalue":{"value":{"entity-type":"item","numeric-id":2449973,"id":"Q2449973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a442c7bfcc4b91e69dff12e910d205b1fdf0f08","datavalue":{"value":{"amount":"+0.8404926657676697","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":"Q5954313$E8BD052C-7899-420B-9C8C-E54DFA43A1F1","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":"698f7ddf44ef0a8ced027d55d40b1bc350cacfeb","datavalue":{"value":{"amount":"+0.8312198519706726","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":"Q5954313$9C1DEA68-7FED-498D-8444-6591067E86F2","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":"c6a09272a635b0a230c343e7e2cd02eae357a689","datavalue":{"value":{"amount":"+0.8195106387138367","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":"Q5954313$2E2D8AD2-E256-4225-81E6-8033C72D9A77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"caab48030435039fa7be3b5d75e55e978911fe3f","datavalue":{"value":{"entity-type":"item","numeric-id":5743722,"id":"Q5743722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29934c204e8abf0e3aaffcf69dea824147fb5262","datavalue":{"value":{"amount":"+0.8188079595565796","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":"Q5954313$E3D584B1-5572-4EBA-9422-0B501F90CC47","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5954313","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5954313"}}}}}