{"entities":{"Q396965":{"pageid":398732,"ns":120,"title":"Item:Q396965","lastrevid":52065875,"modified":"2026-01-20T21:06:08Z","type":"item","id":"Q396965","labels":{"en":{"language":"en","value":"Tree-like tableaux"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6330365"}},"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":"Q396965$9FC5C44B-6E05-4CD7-9505-7ED198CD26BC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"58a0fbe099290b604ae4f291cacdd437f0a15065","datavalue":{"value":{"text":"Tree-like tableaux","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q396965$0A2E1F7C-5CF6-43C9-89A6-6027815ABEC7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"449a0f9caef45a7030e0303c07196917bcb5d004","datavalue":{"value":"1295.05004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396965$02A82ABC-69F4-488D-910F-A2ED27269C7C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cc4012c0da4e0e9eb12ba375470fe51b80d0795","datavalue":{"value":{"entity-type":"item","numeric-id":391410,"id":"Q391410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396965$599C9DC7-B0F1-4E0D-828B-05F720D12573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e56c2ea3ae18b97d30ad0efbd2639dcfca2fff4","datavalue":{"value":{"entity-type":"item","numeric-id":391422,"id":"Q391422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396965$284EB452-E47D-45D4-BC95-8E6C5C630977","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":"Q396965$946A3C04-0A24-4321-843C-3A33E5093E21","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":"Q396965$8D2FA61E-F0D5-42AF-93A9-DDDCA9722C70","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"014386d1e7349618004d8e2aa9650d7520cb60bd","datavalue":{"value":{"time":"+2014-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q396965$D47B7F33-4BDF-4F51-82C8-36AF84D2E88F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f63b7c0f648cb448140a70a3b16181f60463a980","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v20i4p34","type":"string"},"datatype":"url"},"type":"statement","id":"Q396965$947CB1B4-6BDF-41AF-AD9A-343D41927A42","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"24eae107f5987adec995643d77c003628a6d99b5","datavalue":{"value":"Summary: In this work we introduce and study tree-like tableaux, which are certain fillings of Ferrers diagrams in simple bijection with permutation tableaux and alternative tableaux. We exhibit an elementary insertion procedure on our tableaux which gives a clear proof that tree-like tableaux of size \\(n\\) are counted by \\(n!\\) and which moreover respects most of the well-known statistics studied originally on alternative and permutation tableaux. Our insertion procedure allows to define in particular two simple new bijections between tree-like tableaux and permutations: the first one is conceived specifically to respect the generalized pattern 2-31, while the second one respects the underlying tree of a tree-like tableau.","type":"string"},"datatype":"string"},"type":"statement","id":"Q396965$7FD4C90A-70C7-4BDC-B785-F1355929154C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396965$FACB478C-57D2-42D6-84C6-160F5CDC7B63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396965$280347EB-3796-4F8A-812D-40E91694B8FF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9d0cbd6589d93873b915b56e00b95f7d704231cb","datavalue":{"value":"6330365","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396965$D00B7C3C-5DBF-4795-895C-5C60CD2D5473","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da80a8b8d44755e1319d303f81e97bae3509cd9d","datavalue":{"value":"tree-like tableaux","type":"string"},"datatype":"string"},"type":"statement","id":"Q396965$3153C9AA-A2CB-46E8-9507-580574450986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0d9dc575e472c306df340317df177c81c9823c","datavalue":{"value":"permutation tableaux","type":"string"},"datatype":"string"},"type":"statement","id":"Q396965$520F3284-3B4E-414B-A5F1-CEB09AB752C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57961a02dc2c86c23f1fee4fed3a4a0d139e9fe0","datavalue":{"value":"alternative tableaux","type":"string"},"datatype":"string"},"type":"statement","id":"Q396965$DFD44CC1-755F-4CB3-B582-695D942E5CE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4ce0d50ef2d3fddc856fbf9944536f0e151c35f","datavalue":{"value":"permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q396965$727BEA81-5158-4905-BD0F-366316FFC574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1cfab7320641965853a62ff5e5c00f87e266c99b","datavalue":{"value":"binary trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q396965$8CE7A8C9-B8EE-418B-9FCE-8690585F9704","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2b5c9b35d8e9d156fad0e174bf1ededba57ccca7","datavalue":{"value":{"entity-type":"item","numeric-id":13572,"id":"Q13572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396965$BA334DFF-5D0E-40FF-BA04-FDD278801A3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8ec1b2bc07750eafa24f811b04e7aeb8bf5e1509","datavalue":{"value":{"entity-type":"item","numeric-id":28318,"id":"Q28318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396965$A2C9089C-31B9-4A47-8689-3005A5D8F167","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":"Q396965$6C7C024F-9354-4494-9156-7DC768E659A2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"26b343a6037fe122d7b5eda131f1dd0c7d3a5f66","datavalue":{"value":{"entity-type":"item","numeric-id":5746113,"id":"Q5746113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396965$01CFE3F1-9D94-4A1A-BF89-4DEBEBA21D4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6714d67fa4390558e504d6b2667124aacb239ec2","datavalue":{"value":{"entity-type":"item","numeric-id":402606,"id":"Q402606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396965$D1D1629D-C9B0-4D2E-9EDE-9549D83443D5","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":"Q396965$004ACD30-0B9F-436B-BDE8-B428BA8A8C6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9486d04756354036fe94ea78ccc75727afd9c32a","datavalue":{"value":{"entity-type":"item","numeric-id":3576775,"id":"Q3576775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396965$7462189F-2778-4B2E-985F-AA307183800F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cef17b3898bac4704e0d64ed2f12788aa1861707","datavalue":{"value":{"entity-type":"item","numeric-id":376547,"id":"Q376547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396965$370CF23D-A8AC-4EE6-8DB7-E227C378712A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"560eccd4fa2e1cc3b070194ab4ea69433599d394","datavalue":{"value":{"entity-type":"item","numeric-id":2430974,"id":"Q2430974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396965$823C495E-A5A7-4792-8362-C1744CF41523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f8e6d1751e8797612755ec9da7ef8ccce76ee59","datavalue":{"value":{"entity-type":"item","numeric-id":2519814,"id":"Q2519814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396965$6B97772D-48F7-4C65-9660-9FF952089C96","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":"Q396965$DAEA46B7-D671-413E-BED2-A3FB328F1955","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":"Q396965$6A110D6C-D83C-499C-BB83-3E619D5ACBBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5178fd09464026b1c1717427b6a5f4f4d5e7dbd9","datavalue":{"value":{"entity-type":"item","numeric-id":3073979,"id":"Q3073979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396965$10AF9F08-3227-490D-9116-4A47D30567BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a22164fc36ab97b3d571cc89a4c38793f26bf384","datavalue":{"value":{"entity-type":"item","numeric-id":2480545,"id":"Q2480545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396965$6F51F19B-5E23-418F-824F-4230E528852B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20557b8d00224566f92f5a0d3135c8549fd38b6","datavalue":{"value":{"entity-type":"item","numeric-id":533344,"id":"Q533344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396965$D0A8BB2D-6145-4C60-A323-B3CD819FADEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbfe8b3db045c3af5bd936077fb2e74b1125b562","datavalue":{"value":{"entity-type":"item","numeric-id":4443440,"id":"Q4443440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396965$071730B3-890A-4691-8222-14237A735FC0","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":"Q396965$D2D766FB-45A1-42AA-84DA-148D4303624C","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":"Q396965$98D098CD-2FC9-4993-9A9A-41A189A5D917","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":"Q396965$DC40ECE0-E2CA-4148-BE7C-367B160E76A9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ff59fa5f60becb538bfc045840a55dcd7084275","datavalue":{"value":{"entity-type":"item","numeric-id":2959941,"id":"Q2959941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b01ed87ec2a889dd7f8711662de5bafa78c8f934","datavalue":{"value":{"amount":"+0.998940110206604","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":"Q396965$772CAADB-071B-41D7-8BDC-96964DAD96FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b5d1874d1184d834f91bb100ae2608cc2f60280","datavalue":{"value":{"entity-type":"item","numeric-id":533344,"id":"Q533344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1aa4ca2baa4590db5c5f4d961afeac7891629c0","datavalue":{"value":{"amount":"+0.8581635355949402","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":"Q396965$9996B6E3-F861-4C15-A8CA-72B8E291713A","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":"6d313d66e3ee30f3943156d380a8992187646306","datavalue":{"value":{"amount":"+0.8547486662864685","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":"Q396965$F9AC99C9-676E-48ED-A48A-24B8E233B95E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86f4547dc977e49156ab341f7ca213ed5b868812","datavalue":{"value":{"entity-type":"item","numeric-id":4560207,"id":"Q4560207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9437e2faa2b21ca12b0fd08a5b8e212addf6022a","datavalue":{"value":{"amount":"+0.8424643278121948","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":"Q396965$2D039946-066B-417B-A228-12ACF67F0FA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a60f507d4482c811122c4211ccc67ed86631d504","datavalue":{"value":{"entity-type":"item","numeric-id":6176530,"id":"Q6176530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e53f7ce1893a14799f27a477e7f31f77d2f75bba","datavalue":{"value":{"amount":"+0.8424155116081238","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":"Q396965$1F9EDA66-AEDF-4B0F-9972-0EAE6D0A4964","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:396965","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:396965"}}}}}