{"entities":{"Q2662333":{"pageid":2673076,"ns":120,"title":"Item:Q2662333","lastrevid":57992856,"modified":"2026-04-03T09:14:14Z","type":"item","id":"Q2662333","labels":{"en":{"language":"en","value":"\\(k\\)-pop stack sortable permutations and \\(2\\)-avoidance"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7332366"}},"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":"Q2662333$1F776419-82D5-4C5B-8E03-23CB84AEEC5E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"da6d10e0417ff398fd26a9b89a60cc702dcc32de","datavalue":{"value":{"text":"\\(k\\)-pop stack sortable permutations and \\(2\\)-avoidance","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2662333$1C4819C0-0E55-4D51-B563-56B9F1F9F668","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4a1c69c6d3b49f77b588488f378a6943d49b170e","datavalue":{"value":"1464.05005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2662333$1B2E2BC3-BFF6-4647-A7A3-CDF199A9D132","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"418ed88161d1ee19ef0206d571f91a46f206e2bc","datavalue":{"value":"10.37236/9606","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2662333$1E9AE39C-DF5F-4887-830A-6EF65E7CA97F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"70ab787c9073b134ad5dbc9157f7bc83a250ba96","datavalue":{"value":{"entity-type":"item","numeric-id":1863082,"id":"Q1863082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662333$E8CCCC36-128F-4129-8BD0-88E65500659A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d7fb7a7be15b3b3ec869e67b25dcd2ad73b31c0","datavalue":{"value":{"entity-type":"item","numeric-id":1647703,"id":"Q1647703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662333$E181EE14-E4B6-4F55-8FE8-BB6C4E879462","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":"Q2662333$B5CF00A5-B4E4-441F-837E-EA9F910CD762","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"34963f44076aaadc465bd68c9c3f8b96ebd4e895","datavalue":{"value":{"time":"+2021-04-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2662333$1412BCC4-6DF6-4540-8CD3-E754D41F39BF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"61cfd6b311f747d11504bc627c7cbe76cdf26899","datavalue":{"value":"https://arxiv.org/abs/1911.03104","type":"string"},"datatype":"url"},"type":"statement","id":"Q2662333$0672C1B6-6BEC-426B-822B-59E5C85E7C6D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"851b053b01724173325937f31964316158a3b1d8","datavalue":{"value":"Pop stacks are restricted versions of stacks that must pop their entire contents when they pop. They were introduced by \\textit{D. Avis} and \\textit{M. Newborn} [Util. Math. 19, 129--140 (1981; Zbl 0461.68060)], although this paper considers a deterministic algorithm for pop stack sorting that was not considered until later.  In this paper it is proved that for any integer \\(k\\), the set of permutations that can be sorted by \\(k\\) passes through a deterministic pop stack can be described in a finite manner, thereby answering a question of [\\textit{A. Claesson} and \\textit{B. \u00c1. Gu\u00f0mundsson}, Adv. Appl. Math. 108, 79--96 (2019; Zbl 1415.05012)]. This finite manner consists of a finite description in terms of ``\\(2\\)-avoidance''. Examples are given contrasting \\(2\\)-avoidance to barred patterns avoidance and mesh pattern avoidance.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2662333$2958DDBA-2DAB-46F6-8AAD-59FBB7ED0E13","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0737323569391bb1a5baa7f1566ccd1caf3ca625","datavalue":{"value":{"entity-type":"item","numeric-id":696812,"id":"Q696812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662333$6D0E0310-4B12-4817-A7DC-E7E316E06DAE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2662333$FF092634-6F8A-4614-B7AB-939CF4B8E3FF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"497a73d0952749bc17fe77549dbef544b832449f","datavalue":{"value":"7332366","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2662333$9B6A8584-7B72-46F9-8A51-1F8391DA9927","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31a14a8a9bc219eadb222ba5d6598c4eb6bf13b4","datavalue":{"value":"permutation pattern","type":"string"},"datatype":"string"},"type":"statement","id":"Q2662333$1B161F53-6239-460B-A7C8-7836243E7C19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f9d78447eb16628bd0196c3cefb3e317ae5ff0a","datavalue":{"value":"stack sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q2662333$8AE52034-D839-41A2-8758-961A71328F87","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":"Q2662333$F26444DA-17ED-4F21-8583-3A34A1C9DAC4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9ad2d8a077da20324945329e5cde12632a91d6b1","datavalue":{"value":"W3142932036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2662333$8DEABC92-C69C-4EF2-B1AF-7834BDEC1BFB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cb1c9d1ab47b8d49a5acf51a669f3b9db5279ed","datavalue":{"value":{"entity-type":"item","numeric-id":3911404,"id":"Q3911404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662333$3094A251-C67C-439D-92EE-FFA9311DB025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fad24d3e4e955aaf6d16737a7884623678248390","datavalue":{"value":{"entity-type":"item","numeric-id":540135,"id":"Q540135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662333$C4CCDCA8-F4EA-4886-8EFB-B211D66AADF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14747581569e013fb0516cf098aab24ad1c114ba","datavalue":{"value":{"entity-type":"item","numeric-id":5925190,"id":"Q5925190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662333$2E153C0C-2EF9-4EA2-A3FA-F4B38F29036E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4aed00326f6cd270cf687dee45efe94e3479c68f","datavalue":{"value":{"entity-type":"item","numeric-id":1647704,"id":"Q1647704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662333$9D3421EE-4A7F-403C-A786-30D149B35C8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0c94cd4a96fc7dec5471f770b1a7fa40188ac05","datavalue":{"value":{"entity-type":"item","numeric-id":1871365,"id":"Q1871365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662333$E39788C7-1454-4D46-80DF-DD07C8574C04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3797be036acdf0481cf7abd2cad30dfc42746bfe","datavalue":{"value":{"entity-type":"item","numeric-id":632372,"id":"Q632372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662333$C4134B75-40BD-4EE7-8CA3-AF3C492B3C58","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":"Q2662333$D2131DB2-09D6-4388-9517-49584E5C5E86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50240b068b2f4e66fb8cd75d033da96637e75bdc","datavalue":{"value":{"entity-type":"item","numeric-id":598446,"id":"Q598446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662333$C2A6A5A2-F229-41A2-A65A-13C5615FAF27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10e4df6572ecc50be35dfdde41036f4b05cb48aa","datavalue":{"value":{"entity-type":"item","numeric-id":5197592,"id":"Q5197592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662333$50647600-F158-4E3F-9E99-8D84F991F1E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e5f8eee45876d53c52e4b710ac94a0df1eb2909","datavalue":{"value":{"entity-type":"item","numeric-id":376558,"id":"Q376558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662333$640FEF81-C933-42E7-B657-87DFD3073674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf4c994c44f0fece8bc62e3a1b420b69fbd2e861","datavalue":{"value":{"entity-type":"item","numeric-id":688711,"id":"Q688711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662333$2F737BDD-1627-401B-90CF-70410BB0BC50","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"13712f7f3677bf8b302b2ec0f68c9833f12421f4","datavalue":{"value":"bafkreiaungz5sbiqqhyxdrt2y4ewdfkmcrlcg5iqsybxa6v3bsf6hz77gu","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2662333$4F4F173C-0375-45EF-93BC-FB4D54608A5E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a99044df64817afcb0be4410c686bcc14b1b5c53","datavalue":{"value":{"entity-type":"item","numeric-id":5197592,"id":"Q5197592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bebd25eaac0edff0d85a586e1aa20972719d450","datavalue":{"value":{"amount":"+0.8200272917747498","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":"Q2662333$8F8DC165-29DA-42FF-8EC7-3642A32345F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29b21965dbac0931d8e5c05ea680bf75c9098a3f","datavalue":{"value":{"entity-type":"item","numeric-id":5925190,"id":"Q5925190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dea56818d0528a69d9a0b05b868522d0175b0496","datavalue":{"value":{"amount":"+0.8197269439697266","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":"Q2662333$6595A734-6FD4-4EFB-A26E-99F7C7907616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2eeed4592299c4cc226c300b7abeef46c45668b5","datavalue":{"value":{"entity-type":"item","numeric-id":5918174,"id":"Q5918174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a29497387102742382cb2ee53a5298acb130897a","datavalue":{"value":{"amount":"+0.8178784847259521","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":"Q2662333$DB081942-A25A-4474-9898-318B5A1BD3EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9dfa1f43787152384ecf5560de937157ccb7bba0","datavalue":{"value":{"entity-type":"item","numeric-id":4621300,"id":"Q4621300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b292137f10fd0ff90646269baab4fc5fb50f8b6","datavalue":{"value":{"amount":"+0.8010500073432922","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":"Q2662333$8D8717E2-B1DF-417F-921D-5E37DC44912D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6586919e7a95fdc4202bdf784a93722c9804ca9","datavalue":{"value":{"entity-type":"item","numeric-id":659583,"id":"Q659583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b21d046f9324bc243192b4d3c0e5b73600a997bf","datavalue":{"value":{"amount":"+0.7884619832038879","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":"Q2662333$A6798C30-641C-4AFA-B8C2-1F84C2180904","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":"Q2662333$43E93C81-5E31-42B2-8C5B-76FFF8F99AB9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2662333","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2662333"}}}}}