{"entities":{"Q868877":{"pageid":870725,"ns":120,"title":"Item:Q868877","lastrevid":64962231,"modified":"2026-04-11T23:23:56Z","type":"item","id":"Q868877","labels":{"en":{"language":"en","value":"Permutation tableaux and permutation patterns"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5129728"}},"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":"Q868877$FF54FE24-8F65-4BDE-9E72-25DDF37AC24A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d31819db99e54076d58daef8afb0b1e790703a08","datavalue":{"value":{"text":"Permutation tableaux and permutation patterns","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q868877$4E1EFB5E-3856-4088-8817-91BD4A8AB6E1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d9d60ccbca1466cddc9c0770979d068b6a24ac23","datavalue":{"value":"1116.05003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868877$C37C1CA6-96AC-4BCE-9667-B38E66F3421E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f03af25ea55d3e83db9d0b3e5cf6385684bbabdc","datavalue":{"value":{"entity-type":"item","numeric-id":215091,"id":"Q215091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868877$73204B75-CFD1-4D2C-BB81-5233B38C7F8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae86abb560f53f2267c12790b872f6ad1f14cb96","datavalue":{"value":{"entity-type":"item","numeric-id":394823,"id":"Q394823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868877$7A1F8F3C-41B0-4C60-A6BE-F00969374792","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868877$89F1EFF4-4B50-41E4-A6C5-6CB7C4FDCEB6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0a3e704c51126050d068b3f11b9ffa0001836f09","datavalue":{"value":{"time":"+2007-02-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q868877$FBC99FD5-0463-49C1-9D5D-81F5E200053B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e78e428bb0643067f4781bbe8d824892445cf210","datavalue":{"value":"https://arxiv.org/abs/math/0507149","type":"string"},"datatype":"url"},"type":"statement","id":"Q868877$34A6C57F-84F2-48B0-90A4-51E52DDD45A8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"de021867ea2350a372cc6249833481b643a3fdd5","datavalue":{"value":"From the authors' abstract: In this paper we introduce and study a class of tableaux which we call permutation tableaux; these tableaux are naturally in bijection with permutations, and they are a distinguished subset of Postnikov's lE-diagrams. We give two bijections from permutation tableaux to permutations. The first bijection carries tableaux statistics to permutation statistics based on relative sizes of pairs of letters in a permutation and their places. The second bijection carries tableaux statistics to statistics based on generalized permutation patterns. We then give enumerative applications of these bijections. One nice consequence of these results is that the polynomial enumerating permutation tableaux according to their content generalize both Carlitz' \\(q\\)-analog of the Eulerian numbers and the more recent \\(q\\)-analog of the Eulerian numbers found by the second author [Adv. Math. 190, No. 2, 319--342 (2005; Zbl 1064.05150)]. We conclude the paper with a list of open problems, as well as remarks on progress on these problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q868877$2849B8A0-709E-4C2A-98C0-755AF0C0A202","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":"Q868877$9F5774D0-51BC-4C70-A00B-236959D17BC7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868877$55440850-E7B2-415D-BF9D-11010A774FBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868877$F3556819-C778-436E-B756-152C8CE27C19","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3f6cb1676d9957440377ad9f1881aa587db88a97","datavalue":{"value":"5129728","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868877$54467707-ED40-4C88-BF83-180681014BF2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"611a2bfba379009ec8a67cb35570dab5ce658fe0","datavalue":{"value":"lE-tableaux","type":"string"},"datatype":"string"},"type":"statement","id":"Q868877$8875F12D-F32D-48C4-8FBE-46A1B6CE9B89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0e651ffab90439126e9cbb1ae0916a03821163c","datavalue":{"value":"\\(q\\)-analogs","type":"string"},"datatype":"string"},"type":"statement","id":"Q868877$BFDEF432-A9C2-42A8-91CB-779511441442","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":"Q868877$CBDDC6A8-F327-4743-B4A1-F4CBE488C803","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2fd26e2e2e707ee09a11bc7e620ce7d796e5f461","datavalue":{"value":"W2009098011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868877$47981131-0E80-48D8-8BC4-98D618E46975","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":"Q868877$4D0802D4-0923-4CBC-8013-93DC8EDFE4CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"276c16565d0cbc200fc4016d0f270ca0b9713879","datavalue":{"value":{"entity-type":"item","numeric-id":685311,"id":"Q685311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868877$28981111-E5EE-4804-BCA8-B81CBBF199DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4c3204f337b61e6befb4d5387ec8ac8f54c57cc","datavalue":{"value":{"entity-type":"item","numeric-id":678606,"id":"Q678606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868877$D76D2D47-45FB-4C78-BB4C-EE55E0C9E182","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":"Q868877$A16FADDC-D20D-4EA9-956A-4DD4812D7927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a604596c1458195451fea528b9c549e0731e11d","datavalue":{"value":{"entity-type":"item","numeric-id":5831346,"id":"Q5831346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868877$7D5EFE02-239F-4276-ADE5-A8EDB7BCC60D","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":"Q868877$53F771AC-1B46-4603-B151-90758656E130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a4c525b11e4574b74d523243f4bd9cdee71c39d","datavalue":{"value":{"entity-type":"item","numeric-id":4713122,"id":"Q4713122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868877$8F9FD802-45CA-48F2-98E6-13010D6DF63D","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":"Q868877$646CBCD8-634D-4A36-8222-404A55BFDA8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f67e1138f1db4bb1598a3ad242de6717c91a1d58","datavalue":{"value":{"entity-type":"item","numeric-id":3669422,"id":"Q3669422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868877$BB772DA1-08E6-453F-A12F-592C423F5B26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ae0201ee98dce56500075faa07b796ac7c2538a","datavalue":{"value":{"entity-type":"item","numeric-id":4292658,"id":"Q4292658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868877$9D7D65F3-1A12-4E4C-A880-B8DFFCE2A01F","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":"Q868877$6466A202-0DA2-4AF9-BD7F-B7490D4DD1CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6947894d6a586f9db427f7760db646c4583f1e34","datavalue":{"value":{"entity-type":"item","numeric-id":5421684,"id":"Q5421684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868877$D15E0437-B356-4D46-AB9C-A5C2D7F3D249","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8b1333601f839067f2b5f987cd5b8d7da2d5904d","datavalue":{"value":"10.1016/J.JCTA.2006.04.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868877$EFB36224-35F1-47EA-9A09-94F26DF0D37F","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":"e7d8680f3426daa72b68c0d33c239ca948049039","datavalue":{"value":{"amount":"+0.8851358294487","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":"Q868877$5A63BF53-AAE2-4AED-9754-87B5298C6EC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32478a9eb7ad966c6c2a6da9473b51fb59bc332e","datavalue":{"value":{"entity-type":"item","numeric-id":2519814,"id":"Q2519814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ee866de792f07ffa655d8643c3a8626fa71271e","datavalue":{"value":{"amount":"+0.8844004273414612","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":"Q868877$66C7A64D-4AA4-4F12-B68D-C76848C7B24F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b39df374474d38ce11b9adafb27d5c63e9e34cf4","datavalue":{"value":{"entity-type":"item","numeric-id":3576775,"id":"Q3576775"},"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":"Q868877$76796909-C5A3-4370-8B92-47652ADC3590","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":"9a0f5ea33dde65fe2fc9a4ddcbfd91335f91a067","datavalue":{"value":{"amount":"+0.8683887124061584","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":"Q868877$EBF3380F-06F9-40E4-8A11-1886E17C4346","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":"5f3e96914c72d6c5d4740d2a48759b62f6a3abff","datavalue":{"value":{"amount":"+0.8488510251045227","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":"Q868877$E2A4E595-73AD-44AD-8107-081B56368411","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Permutation tableaux and permutation patterns","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Permutation_tableaux_and_permutation_patterns"}}}}}