{"entities":{"Q396898":{"pageid":398665,"ns":120,"title":"Item:Q396898","lastrevid":61622277,"modified":"2026-04-11T00:32:34Z","type":"item","id":"Q396898","labels":{"en":{"language":"en","value":"Linked partitions and permutation tableaux"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6330325"}},"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":"Q396898$32D7AA2A-821A-48CB-9EF3-7FCAFD1B489C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a5a6d0896ada9eede6a2ccc042f85a0bd64e3a59","datavalue":{"value":{"text":"Linked partitions and permutation tableaux","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q396898$C18B3E43-CF59-49CF-A6A6-AEC26145EEB1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a5e09bf5a178f3c992ce40ce2b3b1b3aaed46b8c","datavalue":{"value":"1295.05012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396898$DC6F10E1-7386-4132-8C94-8CA8516E2472","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":"Q396898$4C407031-C21C-4324-A015-F93CFBFDC9C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9dee960f53840d58333231b7c8783a8bfa895a4","datavalue":{"value":{"entity-type":"item","numeric-id":396896,"id":"Q396896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396898$F3F76CB7-643B-4031-A7F9-CD646FD02486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"04c3e33b64ef8f4f8de4758fd9a2ab405f130cd3","datavalue":{"value":{"entity-type":"item","numeric-id":396897,"id":"Q396897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396898$305203B8-1E8D-4D44-805A-DA8848382B50","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":"Q396898$CD6A367F-C08F-4FA7-A73D-7013BFFDFB27","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":"Q396898$DA37CF3D-EB19-420C-B4F0-1565D3E96DDD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f5202f94698ab3eed22985312597b93f70e68c73","datavalue":{"value":"https://arxiv.org/abs/1305.5357","type":"string"},"datatype":"url"},"type":"statement","id":"Q396898$85D71834-0EB6-497A-8F4E-BD930F19EF08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"76b8417a8b5b1be3f77489ec7a169e8f62ccbb9f","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v20i3p53","type":"string"},"datatype":"url"},"type":"statement","id":"Q396898$5BDC06DB-75EA-4A16-B2D0-2480F1226329","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"620b54e3641270cfd6fb5cce23159739fff7c895","datavalue":{"value":"Summary: Linked partitions were introduced by Dykema in the study of transforms in free probability theory, whereas permutation tableaux were introduced by Steingr\u00edmsson and Williams in the study of totally positive Grassmannian cells. Let \\([n]=\\{1,2,\\ldots,n\\}\\). Let \\(L(n,k)\\) denote the set of linked partitions of \\([n]\\) with \\(k\\) blocks, let \\(P(n,k)\\) denote the set of permutations of \\([n]\\) with \\(k\\) descents, and let \\(T(n,k)\\) denote the set of permutation tableaux of length \\(n\\) with \\(k\\) rows. Steingr\u00edmsson and Williams found a bijection between the set of permutation tableaux of length \\(n\\) with \\(k\\) rows and the set of permutations of \\([n]\\) with \\(k\\) weak excedances. Corteel and Nadeau gave a bijection between the set of permutation tableaux of length \\(n\\) with \\(k\\) columns and the set of permutations of \\([n]\\) with \\(k\\) descents. In this paper, we establish a bijection between \\(L(n,k)\\) and \\(P(n,k-1)\\) and a bijection between \\(L(n,k)\\) and \\(T(n,k)\\). Restricting the latter bijection to noncrossing linked partitions and nonnesting linked partitions, we find that the corresponding permutation tableaux can be characterized by pattern avoidance.","type":"string"},"datatype":"string"},"type":"statement","id":"Q396898$88550B44-2D07-4B2E-A4B0-9F308546BD37","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396898$C97B9D12-1E2B-46CC-9904-4A0AF6492499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fe20c11270a022ced6b6a582d87c0ca73a689567","datavalue":{"value":"05A19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396898$C74752C4-7C79-4EBB-A81D-691629789280","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7980b86549e49e28648674cd2436b192e52e2eaf","datavalue":{"value":"6330325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396898$9EA0B708-788E-40EC-965C-EAEC9FED2870","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f975dec2829c1f4988b70f3582f316336cd7fb59","datavalue":{"value":"linked partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q396898$40908CDC-F1C4-45FF-AC6D-3A1B2AAF9614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cdcc858e642c37f46f6fa377f2e2634fe466a35","datavalue":{"value":"permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q396898$94D94DF1-A49A-4820-B1DB-B10B49812464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e849dc370684bbe6a203576f5bafe2b80d51a6cd","datavalue":{"value":"descent","type":"string"},"datatype":"string"},"type":"statement","id":"Q396898$E57D75BA-F0C6-404F-8814-3D31217EBB1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f3a144d41063d7eb39ec83f8a9ebf787594d09c","datavalue":{"value":"permutation tableau","type":"string"},"datatype":"string"},"type":"statement","id":"Q396898$B04C1EAD-826F-4AD8-9EE8-E2452372F95F","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"650e761a5f418c574655712b35b1fe882f756011","datavalue":{"value":{"entity-type":"item","numeric-id":19297,"id":"Q19297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396898$B0A15285-1D66-4FEE-8A93-B3B76B9BC706","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":"Q396898$B51441BA-5C30-4987-AD6A-FC1B1D9F4FA7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ea0d03fc6eeaead1c508be67acdeedf186bd97d","datavalue":{"value":{"entity-type":"item","numeric-id":932823,"id":"Q932823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396898$F8B6F142-7EEF-43C8-A026-2459A6391B4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a816c2b4c72db3fac52c30d64b5086a5a3c36dd","datavalue":{"value":{"entity-type":"item","numeric-id":870031,"id":"Q870031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396898$888762D7-BFA0-40DB-925E-4389533B3C9D","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":"Q396898$5998492B-E484-483C-A844-5C861A6538ED","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":"Q396898$7D6CDD2D-FBC2-4900-B902-A0C4C2C9CD6D","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":"Q396898$D3A2BB6A-7602-4ED3-9438-A0BB2568D52B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"481f9550abe42b3bf59bfdd2965c52a313e9743b","datavalue":{"value":{"entity-type":"item","numeric-id":950332,"id":"Q950332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396898$4564F893-B9C4-44C9-B0F1-803DB191544B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a5d4c03a40ec65bceaa03c914d0a7324e51966f","datavalue":{"value":{"entity-type":"item","numeric-id":854106,"id":"Q854106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396898$32609BC9-128F-4B7A-A78D-57548662BA92","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":"Q396898$72E1CDEB-B8F2-484F-81C1-3EC72FC7295A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d825095afe6e2215dbc5ab36153017eec07800e3","datavalue":{"value":{"entity-type":"item","numeric-id":4344108,"id":"Q4344108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396898$C49E00E8-3ADE-4DCC-903C-902F3B3C3C66","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":"Q396898$9E0D7306-CA18-4530-B085-CB58C62FC362","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"352d191d18672e46ade5557de98aa63fc6a04711","datavalue":{"value":"bafkreidqagmxte7p6z3xkvh2gkdyzx3zq26tsyb6cbi3zpz2trhjx2fcr4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396898$0E24DAC4-1F4E-48C3-95DD-417207D80966","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a891b489da9e8abcce4cc359a7028e69011143a","datavalue":{"value":{"entity-type":"item","numeric-id":1664300,"id":"Q1664300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8edf562405eaa694aca5216677104af691ab9afe","datavalue":{"value":{"amount":"+0.8530872464179993","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":"Q396898$B26C179B-BC22-4557-AF27-AC92E7B083BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e908f67c9933f20cad0bed47260c567b379b5d2","datavalue":{"value":{"entity-type":"item","numeric-id":2829017,"id":"Q2829017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b22da030ac0072d2e12cd1b8b1f953b888ae1d5","datavalue":{"value":{"amount":"+0.8297141194343567","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":"Q396898$736A80E4-84DF-453E-A208-AFD13982B70F","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":"912c33c20298530b4420c01a6dded5394578d7d8","datavalue":{"value":{"amount":"+0.825061559677124","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":"Q396898$77B554A8-6554-4121-96EF-17255C975098","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":"7fb38ee28d6d9c02dedacd00860dfbc9be9aa49d","datavalue":{"value":{"amount":"+0.8135650157928467","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":"Q396898$AFFA089D-243B-4126-92C8-50125684E9ED","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":"f8c8f842049607f746bfec75664dae519564de9c","datavalue":{"value":{"amount":"+0.812004029750824","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":"Q396898$8FC37D81-9D16-49F6-8189-43940F1A8747","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Linked partitions and permutation tableaux","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Linked_partitions_and_permutation_tableaux"}}}}}