{"entities":{"Q1867009":{"pageid":1877751,"ns":120,"title":"Item:Q1867009","lastrevid":48074788,"modified":"2026-01-03T13:40:58Z","type":"item","id":"Q1867009","labels":{"en":{"language":"en","value":"A simplicial complex of 2-stack sortable permutations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1891075"}},"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":"Q1867009$7BD00FD7-8829-4038-A0ED-E58343DE35DD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e16b73fcc78a27199bdcc33d46951cb38c906323","datavalue":{"value":{"text":"A simplicial complex of 2-stack sortable permutations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1867009$D42FF02F-46B6-472B-93F0-0A1E1FA15A3C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6cba19098acc6a7c67b0b95967bbecc6b35958de","datavalue":{"value":"1014.05001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1867009$833A8720-432F-473E-85A0-A066E33C8301","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9e6a8ebcb31b467c5e93648f6e853c4bbb12b645","datavalue":{"value":"10.1016/S0196-8858(02)00021-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1867009$4DE83A72-EDD1-40E7-8C25-1415218DFEAE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ec23f34bfcc389574096d79ab6ba4481139b927","datavalue":{"value":{"entity-type":"item","numeric-id":395244,"id":"Q395244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867009$01AFD826-2901-4DE4-A689-264A699C3350","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f171e2d358ed0c5ffcfe728031d35021527481f7","datavalue":{"value":{"entity-type":"item","numeric-id":103557,"id":"Q103557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867009$E716A877-5C75-4A99-836B-89DA57BBE747","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f699768a497e541193a45e7175e5f9b1c45f87fa","datavalue":{"value":{"time":"+2003-04-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1867009$A33DAF0C-F533-4A3C-9193-530D671DEF82","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"53d95e7e82d2fd2ac1e7357041979e2fd2ce57e8","datavalue":{"value":"To stack-sort a permutation, each entry of the permutation is placed on a stack, and then entries are popped off the stack until the stack is empty or the top entry on the stack is greater than the next entry in the permutation. The process can also be defined recursively; if \\(p=LnR\\) with \\(n\\) its largest entry, then \\(s(p)=s(L)s(R)n\\). A permutation is \\(t\\)-stack sortable if \\(t\\) stack-sorts produce the identity permutation. Correspondences have been found between 2-stack sortable permutations and certain sets of labeled trees, Young tableaux, and planar maps.    For each \\(n\\), and for \\(t=1\\) and \\(t=2\\), the author constructs a simplicial complex in which the \\(k\\)-dimensional faces are in one-to-one correspopndence with the \\(t\\)-stack sortable permutations of length \\(n\\) having \\(k\\) ascents. The construction uses a combinatorial bijection between 2-stack sortable permutations and labeled trees [\\textit{B. Jacquard} and \\textit{G. Schaeffer}, J. Comb. Theory, Ser. A 83, 1-20 (1998; Zbl 0916.05057)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1867009$DEEFD39A-ECCC-4E22-B292-144231318E37","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1867009$0796853C-F717-46D1-AD73-A2A819DAEFE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1867009$DD845632-955D-4CAE-A6D9-1A3B2763B850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1867009$8DF87D2D-A3B7-4B99-96E4-4218D5102448","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4a28e649e3a2cb188d320c60e527f2aedb224588","datavalue":{"value":"1891075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1867009$45766550-83AB-4B80-BF28-B3A9E25555AE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b7169a1dbda71d8a2b52ae0ffa70bb3ac294c6b","datavalue":{"value":"stack-sortable permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1867009$C209D615-D4CA-422B-9BAA-5A485B2D6402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78b826843ab20a87c9262e0d558d414868bdd4a5","datavalue":{"value":"simplicial complex","type":"string"},"datatype":"string"},"type":"statement","id":"Q1867009$D525DF0B-18AC-45B7-ADD3-228267FCE138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6e60dd669a555f62c807d64cd8c1cb6ce9ee9cc","datavalue":{"value":"Hilbert series","type":"string"},"datatype":"string"},"type":"statement","id":"Q1867009$D99B97CF-6567-419C-A8CF-36FFC2322C7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d03a73c68469403caf78b63edf1f6cb3d1dd175","datavalue":{"value":"labeled tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1867009$EE911E46-A77F-4B08-9FC1-3608B4A15E28","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"996099c44ec0f007722827ed5929f37ec3a24c99","datavalue":{"value":{"entity-type":"item","numeric-id":228359,"id":"Q228359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867009$AB1C4DC4-3FEC-41F0-A7E1-1427A9F73C21","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":"Q1867009$6B74FC16-5A4A-4FAE-92CE-759DC3429F7F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"58c0dc19d1539cefe503589d757f0d98e65c5a30","datavalue":{"value":{"entity-type":"item","numeric-id":1601431,"id":"Q1601431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867009$B9CB864A-34F7-4561-BBA1-CC54DFBA71FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"585d3dbeb8baaa08512edb871c8c3b1b153247ed","datavalue":{"value":{"entity-type":"item","numeric-id":1383515,"id":"Q1383515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867009$0F942DAB-EDB5-4B32-945C-625DC26A89BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed9637e0634a5cc715e7080dba0f85c37ebafebd","datavalue":{"value":{"entity-type":"item","numeric-id":1383811,"id":"Q1383811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867009$0206B7D2-2276-477B-B39E-BE687E985951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36ef8602791ffd6dea941a13c06aa0a168b6cf2e","datavalue":{"value":{"entity-type":"item","numeric-id":1917517,"id":"Q1917517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867009$F699DC71-9D3A-413D-B825-FC68635F8323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47e7a9b2fa2ed1e070275b27c125661162d3b9d0","datavalue":{"value":{"entity-type":"item","numeric-id":1268618,"id":"Q1268618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867009$7D2FB0DD-5BBA-4BA4-BBEF-12F042F4E4DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"971e3e818a379f4a6ee30a0cf03e9a07082255e9","datavalue":{"value":{"entity-type":"item","numeric-id":1961247,"id":"Q1961247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867009$DDB35296-F8E2-4526-AC29-E339682E91C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867009$ED973CEE-2215-48C9-B4D1-58DFA934A18B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19ff9fb50cd290925749831b7f0d101bffc3a632","datavalue":{"value":{"entity-type":"item","numeric-id":1333232,"id":"Q1333232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867009$B71A8636-10E6-4F41-A3AC-7939E7D1AFFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e13c39ec689ba880006dfa72d9ff83190eac0ed","datavalue":{"value":{"entity-type":"item","numeric-id":1268599,"id":"Q1268599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867009$512271D9-3DE7-4B1D-8F48-1840AD2C306E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"972eb69b01d9cc3ca7efe885df6a69dd861bcbd4","datavalue":{"value":{"entity-type":"item","numeric-id":1193435,"id":"Q1193435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867009$B75151D7-7161-4113-BEB2-8F2F04AFEE35","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"405806873d3b7ff6176f0ec4adb74b37859a45ec","datavalue":{"value":"https://doi.org/10.1016/s0196-8858(02)00021-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1867009$F1F4C562-A08A-4F15-901B-3DBCE0232794","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aa134dac0e3cff320da83d041244b710b9140f27","datavalue":{"value":"W2063827947","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1867009$E3FEABB0-78E3-445B-BFE1-73E16850858B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f1fc3f527844c39dfb830f1256d1ea469c8b6f3","datavalue":{"value":{"entity-type":"item","numeric-id":2680951,"id":"Q2680951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1d0800daa02ca33fd455dceb0966218f28af7c5","datavalue":{"value":{"amount":"+0.8142244219779968","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":"Q1867009$2B70D7D7-1465-4F48-B061-CBCB9F25C5DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"093f0adb8e69b7cd07b91c7be8837c4b5de32aba","datavalue":{"value":{"entity-type":"item","numeric-id":1383515,"id":"Q1383515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1376859c991728814a240c49576097e7fd1fd8c7","datavalue":{"value":{"amount":"+0.7864300608634949","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":"Q1867009$DF5CC48C-FD65-4F1F-96FF-419485DCD091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87c09d40b5009f057e3118ce8705a35359b69761","datavalue":{"value":{"entity-type":"item","numeric-id":2672927,"id":"Q2672927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1376859c991728814a240c49576097e7fd1fd8c7","datavalue":{"value":{"amount":"+0.7864300608634949","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":"Q1867009$44BC03E6-DF05-43F0-BCD7-96615C94D3A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b0633cc2e6875daa96aeeb7fda3b26f5ff9c147","datavalue":{"value":{"entity-type":"item","numeric-id":4228200,"id":"Q4228200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b4ed69e782f00a9b92a23b712b9e5cdf5b5e5cb","datavalue":{"value":{"amount":"+0.779534637928009","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":"Q1867009$04BCD1CF-60CC-4095-A702-ACD092105E4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b1f83dcbc7767d438b937a5f13dfb1245c11e5b","datavalue":{"value":{"entity-type":"item","numeric-id":1408520,"id":"Q1408520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59735dbecaf5c433e26b94f71241e609b9d4771b","datavalue":{"value":{"amount":"+0.779094934463501","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":"Q1867009$F7CA705E-4974-4571-8621-76BEEAFFC220","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1867009","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1867009"}}}}}