{"entities":{"Q6165151":{"pageid":13300032,"ns":120,"title":"Item:Q6165151","lastrevid":58739028,"modified":"2026-04-06T13:15:04Z","type":"item","id":"Q6165151","labels":{"en":{"language":"en","value":"A lift of West's stack-sorting map to partition diagrams"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7720403"}},"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":"Q6165151$BCB6EBAB-98AD-4A60-8A81-776D9D0A83EC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"27f7a68c15f197dc6a473d26dea98e7e2c628ce4","datavalue":{"value":{"text":"A lift of West's stack-sorting map to partition diagrams","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6165151$67AAD631-2764-438A-8686-08EB181220AE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"10af412147b8d054a1e17693a94de88ab6464912","datavalue":{"value":"1519.05004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6165151$859BA259-4B75-45BF-BEFA-6108410B3AA2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e807a142732fe5d3e03c6a1aaad7d745cef582b2","datavalue":{"value":{"entity-type":"item","numeric-id":2033209,"id":"Q2033209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6165151$9935B195-E750-4B8D-8143-E3AC9D12BA9D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"edf18db5439a683e98eaf3205ba65f05cfd68a4d","datavalue":{"value":{"entity-type":"item","numeric-id":161301,"id":"Q161301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6165151$A1EADEB4-5017-4F3E-BCC1-339F733E9F88","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0626411116538cb58ee59bb6ed134e622ea83cbf","datavalue":{"value":{"time":"+2023-07-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6165151$10363D2A-7649-4750-8F2B-DB4A2CC1C60C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3ef301131bea989b69a5d6b4f250c1f4c8cb57bc","datavalue":{"value":"https://arxiv.org/abs/2301.00926","type":"string"},"datatype":"url"},"type":"statement","id":"Q6165151$FE2D1AE4-3365-4E3A-BC46-9EDB393CF738","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c92bac72f7881065dd4590125b9a796299d7fd72","datavalue":{"value":"In this paper, the author introduces a lifting of West's stack-sorting map \\(s\\) to partition diagrams, which are combinatorial objects indexing bases of partition algebras. The lifting \\(\\mathcal{S}\\) of \\(s\\) is such that \\(\\mathcal{S}\\) behaves in the same way as \\(s\\) when restricted to diagram basis elements in the order-\\(n\\) symmetric group algebra as a diagram subalgebra of the partition algebra \\(\\mathcal{P}^{\\xi}_{n}\\). A lifting of the notion of 1-stack-sortability, using the lifting of \\(s\\) is introduced. By direct analogy with \\textit{D. E. Knuth}'s famous result that a permutation is 1-stack-sortable if and only if it avoids the pattern 231 [The art of computer programming. Vol. 1: Fundamental algorithms. London: Addison-Wesley Publishing Company (1968; Zbl 0191.17903)], a related pattern-avoidance property for partition diagrams, as opposed to permutations, is proved according to what the author refers to as stretch-stack-sortability. An open problem concludes the paper.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6165151$AF562F71-4FD7-4E59-BA83-699845950AC6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af6f91027425e6a3e182e3068da26575ef8e093e","datavalue":{"value":{"entity-type":"item","numeric-id":190560,"id":"Q190560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6165151$FA4EA843-4645-4E71-A216-6738AF0A93E6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6165151$054020A9-9309-4D59-90D6-1F3E7D06FB5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fad60f4f20aa9dea89d519269a20a5b36954889e","datavalue":{"value":"05E16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6165151$CE9FA815-9E49-4077-BD0B-3F50B0840D51","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ef849c297e8deabdb754e9e8552fec87ecad0f48","datavalue":{"value":"7720403","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6165151$C061194A-5CD7-4694-AD15-53D2F182A06D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6552ce75a4cc0b914792de02a4115af1fb45a794","datavalue":{"value":"stack-sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q6165151$1BE6C805-873F-40B6-B5BC-ABEE44D34C2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbb9b41c9c4fc32fbd3a833fd50da446c1831abf","datavalue":{"value":"partition diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q6165151$67F410EA-EC16-41E5-A4E9-95A17697AA49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cdcc858e642c37f46f6fa377f2e2634fe466a35","datavalue":{"value":"permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6165151$536ACA74-F963-4727-96F6-ED7C55EF1CAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31a14a8a9bc219eadb222ba5d6598c4eb6bf13b4","datavalue":{"value":"permutation pattern","type":"string"},"datatype":"string"},"type":"statement","id":"Q6165151$B65D3F50-5C22-4220-B0AB-B45F545FA220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a876629d562aa9e00134932a9427c7cfd131b6e","datavalue":{"value":"partition monoid","type":"string"},"datatype":"string"},"type":"statement","id":"Q6165151$4B5BF37E-BE4D-4B93-9E92-5EA3D70C1447","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":"Q6165151$1458C90B-76A4-45E3-B356-9C9DD8D3EC60","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"efffe6c3918dd737042bf73cadb96594cfc3ff1c","datavalue":{"value":{"entity-type":"item","numeric-id":2306002,"id":"Q2306002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6165151$B936B235-878B-41CA-8A58-17A52065377C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82a60800a9ea1cae915615d503089bdfecc7b7b9","datavalue":{"value":{"entity-type":"item","numeric-id":2188743,"id":"Q2188743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6165151$4C51B894-8734-49C5-8B54-1B085B541894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08f8666746506df42a922c53868a8ea6c65aebfa","datavalue":{"value":{"entity-type":"item","numeric-id":2188837,"id":"Q2188837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6165151$BACF79DD-28DF-4DF5-8305-B17CDD1543BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b32cc759c185c7e5b844ee6e240af1e00ea1b4e","datavalue":{"value":{"entity-type":"item","numeric-id":2199801,"id":"Q2199801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6165151$42EEEE2A-B56E-4C8E-9912-3BE5755CE25F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d910a6895719902f0d981b57066fef38aa7e6a90","datavalue":{"value":{"entity-type":"item","numeric-id":5074765,"id":"Q5074765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6165151$E2A511B1-B92E-4870-8EF2-F96D1AC45C2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97ee44f21ec24bf6083a38edff92bf01b30b3f80","datavalue":{"value":{"entity-type":"item","numeric-id":2225458,"id":"Q2225458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6165151$5D1FC8AA-BDA8-4873-B291-D1554D4BF684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4512d78420fb10f06a8331cbbcb63354212c9a22","datavalue":{"value":{"entity-type":"item","numeric-id":5093421,"id":"Q5093421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6165151$D4D2BB36-4BD7-435A-997A-1F20927C545B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ce2e5b23f40d32ba24a9eef44267e97eb04c286","datavalue":{"value":{"entity-type":"item","numeric-id":5052175,"id":"Q5052175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6165151$A45ECFEC-2F89-4A53-9BD7-3E81DE67FDBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a56682147ea4692263a416e187f5461e7919bf1f","datavalue":{"value":{"entity-type":"item","numeric-id":3300688,"id":"Q3300688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6165151$E8AB4EBD-85B7-442E-B599-BC05744BA73B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0779d0abdea62dda37fdb8521ceea12e374e4030","datavalue":{"value":{"entity-type":"item","numeric-id":2035992,"id":"Q2035992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6165151$2708421B-4635-462A-9A01-C44AF29FCD09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcdd573a498fe9ef06c2498e008277a385cdeb9f","datavalue":{"value":{"entity-type":"item","numeric-id":778710,"id":"Q778710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6165151$E9E5AAC8-D6A4-48E9-8C19-3BC906336B6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89aeb26a4122d59ed7d41a6c63081afae8aafcc9","datavalue":{"value":{"entity-type":"item","numeric-id":663571,"id":"Q663571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6165151$F528B226-731C-4C67-B0BC-4E82AD7C3B5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a7de0c4c1cc614edaba264a459949eb1bc28531","datavalue":{"value":{"entity-type":"item","numeric-id":557603,"id":"Q557603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6165151$91EFC6AA-AA16-429C-A8C5-EF3411420959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4c31bcd2ee8a2d1a0bfdaa54ec99bfc8d9a9043","datavalue":{"value":{"entity-type":"item","numeric-id":4245140,"id":"Q4245140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6165151$669B2D75-FA0A-4624-A4F6-0BDC7C1E9864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6165151$8BE8BD9A-C87F-45CE-A1B7-E4CED120C0A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d837041200d3382295a43abfd986b467c382700","datavalue":{"value":{"entity-type":"item","numeric-id":4293449,"id":"Q4293449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6165151$8455D009-92BD-48F5-A1CE-15AD92688398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e6580213468174f1faaded67f6d6a20780c9971","datavalue":{"value":{"entity-type":"item","numeric-id":1921914,"id":"Q1921914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6165151$6A337225-4C0C-40BE-B246-B56232771336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01896a0475c28d9aef441e050a4e95cdedad9ae9","datavalue":{"value":{"entity-type":"item","numeric-id":4507710,"id":"Q4507710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6165151$1B845FA2-E4FF-4CDB-8773-CB2CA31F8A4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d54de69dd8896779a7b500b9cfc8f94f7e07a308","datavalue":{"value":{"entity-type":"item","numeric-id":1305068,"id":"Q1305068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6165151$D1634447-9BB2-48B3-B91E-24256CD96C87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75a575bbeff6f94afa18b72f921764e58768cf2d","datavalue":{"value":{"entity-type":"item","numeric-id":287978,"id":"Q287978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6165151$AA50228B-B221-4E6C-A81F-CB9D0D13296E","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":"Q6165151$705C3BE0-71CE-4A3D-8DAA-71DD625A0E1B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2b0a20bfb906d4618698634bd2c93754b35f9758","datavalue":{"value":"10.2140/PJM.2023.324.227","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6165151$56087A36-1102-4E3E-B0A2-E5C07BE0CAEE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9de4adea14b7631cb364952096f38be3f132ebcc","datavalue":{"value":{"entity-type":"item","numeric-id":2199801,"id":"Q2199801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f16e96a23134469a22cc47378c1284afab849ad0","datavalue":{"value":{"amount":"+0.7402709126472473","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":"Q6165151$E4899AF0-EEC5-409F-BB18-A0E7E4C33254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ce0752adc68489cd9fe4237cdc39f370a131fa1","datavalue":{"value":{"entity-type":"item","numeric-id":5377411,"id":"Q5377411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a37a640663ae7082204af5d5bfe42e91f2384050","datavalue":{"value":{"amount":"+0.7394621968269348","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":"Q6165151$209A5509-B707-4E6B-9985-647F1D294522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52040d0f450988ff039ce3927fd18f228ec712b9","datavalue":{"value":{"entity-type":"item","numeric-id":5133645,"id":"Q5133645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cb9b00d70b5e8ab39df9103e9a1f5beba02ba17","datavalue":{"value":{"amount":"+0.7273321151733398","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":"Q6165151$BDBE91F4-9DF3-4EBB-8E6F-E70DD22DAF4E","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":"f594cc7eae2c95fadccf6b4430700e4a3e63ee2e","datavalue":{"value":{"amount":"+0.7222214341163635","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":"Q6165151$4823CC3C-1788-4923-82DE-0FF915E6791B","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6165151$94917377-F6EB-4797-B7F9-D8737CD1F15F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6165151","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6165151"}}}}}