{"entities":{"Q2519814":{"pageid":2530557,"ns":120,"title":"Item:Q2519814","lastrevid":50551151,"modified":"2026-01-14T09:10:26Z","type":"item","id":"Q2519814","labels":{"en":{"language":"en","value":"Bijections for permutation tableaux"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5498598"}},"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":"Q2519814$0643424C-7713-4ED8-8DD9-5791E64616F9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0374aa232f5017c88f43d7dbaee6c4670a3f034d","datavalue":{"value":{"text":"Bijections for permutation tableaux","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2519814$B65AF0A1-E186-453E-9E46-F39907C6AFDF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"13283da9e339ecc573de2c5b797f4a6d0547a6cb","datavalue":{"value":"1167.05003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2519814$835BB618-205A-4478-98B1-815F903C6D82","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4949ee59a57e7e7bda14fe0f759e947853c52771","datavalue":{"value":{"entity-type":"item","numeric-id":232257,"id":"Q232257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519814$1FE30EC5-550E-48E0-AADE-8907494FBC5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"636af163352b1702b7a1201e1a8c761e006a0200","datavalue":{"value":{"entity-type":"item","numeric-id":388731,"id":"Q388731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519814$E603A703-F30E-4692-9769-1F7660F372CC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519814$4B6B8145-CC64-4202-A874-064350E1923C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"51e6c39ac6ec91b8381a06fe1e16cf5aca0f2bdc","datavalue":{"value":{"time":"+2009-01-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2519814$C41951D8-B821-40FE-B44D-D4DC9492BB3F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"352444105aba5580682594cdebdc918396ce1139","datavalue":{"value":"https://hal.inria.fr/hal-01185167/file/dmAJ0102.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2519814$9E3C1EA9-C134-40EE-84A6-AD8C24758461","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"eb663d2260160f6a19ca1315b41a498797ff45cd","datavalue":{"value":"In [J. Comb. Theory, Ser. A 114, 211-234 (2007; Zbl 1116.05003)], \\textit{E. Steingr\u00edmsson} and \\textit{L. K. Williams} introduce the concept of permutation tableaux, a class of 0/1-tableaux that are naturally in bijection with permutations. In particular, they give a bijection between permutation tableaux and permutations which allows to read several data of the permutation like exceedances, crossings, alignments from the corresponding tableau.  In this paper, the authors propose two bijections between permutation tableaux and permutations which carry tableau statistics to descents, right-to-left minima, and occurrences of the generalized pattern 31-2 of permutations. Based on the correspondences, subclasses of permutation tableaux are defined that are in bijection with set partitions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2519814$FEDDE31D-8ACC-4C13-8910-EB1A55D9999B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"97df41a61dd69235422ca97dc1525574b2463b7a","datavalue":{"value":{"entity-type":"item","numeric-id":557610,"id":"Q557610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519814$69AF2033-B63A-4144-A001-734051FB9001","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2519814$F19072B7-1734-4865-9F1A-DC5C9DD142B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"16a41880afbd8630e6acc78be050f90ea5608911","datavalue":{"value":"05A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2519814$3F3468B7-4D0D-418B-9502-2E463CB1D285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8cf2f692eb0d5c2fc2ce5b2154318999029c1c1b","datavalue":{"value":"05E10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2519814$013B75C5-390D-4108-8413-32C9DACBFC3D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"38bf07e709d87c022f43335511f96bd8bc8883cc","datavalue":{"value":"5498598","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2519814$2943E48A-61CC-4616-91E0-07EA8CF4CCC1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4ce0d50ef2d3fddc856fbf9944536f0e151c35f","datavalue":{"value":"permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2519814$11E709FE-F141-475C-8396-BF567FE17645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0d9dc575e472c306df340317df177c81c9823c","datavalue":{"value":"permutation tableaux","type":"string"},"datatype":"string"},"type":"statement","id":"Q2519814$810EA4D5-8362-48D0-AAD8-99F4C2BE93FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fac2114354ca7f6c05a9e13ecf75f42fae7e6874","datavalue":{"value":"statistics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2519814$C27E2F8D-2263-421D-B91B-14FA44E5C2AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b8e7897b17a08f1d6769a4901ae648b6c4be75e","datavalue":{"value":"bijections","type":"string"},"datatype":"string"},"type":"statement","id":"Q2519814$AA7CBE59-FF6F-4F45-BA92-7E84F57D7E9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed1fd657c758e18a25b6b710a4f978cebdedccd8","datavalue":{"value":"descents","type":"string"},"datatype":"string"},"type":"statement","id":"Q2519814$62BF8949-A908-45E7-AB08-864E5E6710BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5be5515fa95b50ea5ddce005d35978a0a40e02d2","datavalue":{"value":"right-to-left minima","type":"string"},"datatype":"string"},"type":"statement","id":"Q2519814$97245C21-DC64-45FA-B3A3-2BF2A1F02272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12cd4aa58dafca89563f85b4222bf02932249ab2","datavalue":{"value":"permutation patterns","type":"string"},"datatype":"string"},"type":"statement","id":"Q2519814$614AC7A0-2705-4253-BC0C-B6103D04D82A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dde04200f301edd13844facfe949130c0d6e2f7c","datavalue":{"value":"set partitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2519814$EE8D95EF-53CF-484E-BED3-50577CFD4BBA","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":"Q2519814$6881CA68-5424-4574-B9D1-E95EA8A1C2FC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4a83a8aa23f8cba4192dd9047f9e7f4896164973","datavalue":{"value":"W2021895108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2519814$4705F8AE-34EF-47F4-B9AB-9C10AEC22E25","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d21396a9764e2ca3b3b5416a2625ea66682c2779","datavalue":{"value":{"entity-type":"item","numeric-id":1580544,"id":"Q1580544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519814$56A2FCB9-0360-48F3-9853-D53285CFBB3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"896024c942b53872e94bbcae1d2af522463007ed","datavalue":{"value":{"entity-type":"item","numeric-id":2427011,"id":"Q2427011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519814$12027762-8301-4E81-935D-3C6034FF0C42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcbe70c5a38d97870527f35e287c1a668bf96468","datavalue":{"value":{"entity-type":"item","numeric-id":5949033,"id":"Q5949033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519814$247B3FB6-858A-4DDA-968B-6771B17523D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd747ca644bbd2ebbc1f69578346db17ab6ac4d2","datavalue":{"value":{"entity-type":"item","numeric-id":1865264,"id":"Q1865264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519814$0AF8964C-DBEF-4273-9F41-1473915F7A02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf86932492f4974124b068b5fe971ea447d17301","datavalue":{"value":{"entity-type":"item","numeric-id":2643865,"id":"Q2643865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519814$FA09320E-8AE9-4EC8-95CA-C48A58797976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2aa8446d6e1c83d6c45cddc94ff71b97ff81e879","datavalue":{"value":{"entity-type":"item","numeric-id":2465830,"id":"Q2465830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519814$39B1BD06-51FD-450D-97E1-355079E4BFDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"079b3732486787929265c22cc7d536c4c2006c01","datavalue":{"value":{"entity-type":"item","numeric-id":5428204,"id":"Q5428204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519814$32386636-C99F-45AC-BF3A-E167FC9A1868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f66fa679487c6f3d59efe321b9f59fae319cdca","datavalue":{"value":{"entity-type":"item","numeric-id":1258740,"id":"Q1258740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519814$C117919D-5BFE-444D-A01D-CD3919BA9463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fa6086c1b126b26ea7f4b946d493a98c9d9f3d6","datavalue":{"value":{"entity-type":"item","numeric-id":5395446,"id":"Q5395446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519814$A7BF648A-8333-4034-AF69-ED2BF424FBE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"881b9781ce3b03453dfe6b0a575817c88478ea13","datavalue":{"value":{"entity-type":"item","numeric-id":868877,"id":"Q868877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519814$AA557624-F85B-4BF8-812D-5E3EB622DD83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f959e9d257296a7a46831a7413133d0f2b5b1eec","datavalue":{"value":{"entity-type":"item","numeric-id":703810,"id":"Q703810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519814$44194CAF-E3D1-4CA6-981F-2BAE8AB9BFE3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b4bf7e63da8ac02c54eb55e6435f2e19151aa0b6","datavalue":{"value":"10.1016/J.EJC.2007.12.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2519814$06882024-8F34-4C6B-8A6E-84E05D2CD652","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4bf52fa7eb65b98d86b120d50e36e9b349df182","datavalue":{"value":{"entity-type":"item","numeric-id":4584020,"id":"Q4584020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"983f5894ae6c2f544b9271256c9278dd97657f1d","datavalue":{"value":{"amount":"+0.9595022201538086","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":"Q2519814$F57DDF35-ED2E-494A-A1F3-2F5CBA4B3AAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8246c8702b23e5cdcf822628456550fcb7c1709","datavalue":{"value":{"entity-type":"item","numeric-id":868877,"id":"Q868877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2dff2341034647461f3cf6623778fbacabc48e3d","datavalue":{"value":{"amount":"+0.8825501799583435","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":"Q2519814$FDC14A9C-17D3-45C6-939F-EB89FF7A0ABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1b0b53354d9dc10dfbe97b178c16cc6f1c1be53","datavalue":{"value":{"entity-type":"item","numeric-id":2427011,"id":"Q2427011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1205a33ab1de99f14986dc3fab0a0b53573d582f","datavalue":{"value":{"amount":"+0.8514443039894104","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":"Q2519814$C3AD063B-259E-4A3B-9CB2-6FF2AFDA784E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a2d129d2e311b3010780050a97dc5397b0ada70","datavalue":{"value":{"entity-type":"item","numeric-id":4584073,"id":"Q4584073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"747b1d9e18475387e93060057d85b34e88ecc5ac","datavalue":{"value":{"amount":"+0.8507993221282959","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":"Q2519814$BCD55DCC-D676-459D-AFA5-7C2E458CAA22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2365a53ab54357052a4bc817f2d24ca5eeaca4ee","datavalue":{"value":{"entity-type":"item","numeric-id":3084743,"id":"Q3084743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e9c6edac653d1e9ddadbc724e4958e6e92e5d31","datavalue":{"value":{"amount":"+0.8445764183998108","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":"Q2519814$9D571656-2EB3-4156-8542-7BAB74BF9DD6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2519814","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2519814"}}}}}