{"entities":{"Q405184":{"pageid":406951,"ns":120,"title":"Item:Q405184","lastrevid":61642383,"modified":"2026-04-11T00:40:02Z","type":"item","id":"Q405184","labels":{"en":{"language":"en","value":"Revstack sort, zigzag patterns, descent polynomials of \\(t\\)-revstack sortable permutations, and Steingr\u00edmsson's sorting conjecture"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6340169"}},"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":"Q405184$71B77E7C-B0D1-47C5-BF28-F16D53225C91","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9c26e4e1d2610a912770f503895e90f06e6841ef","datavalue":{"value":{"text":"Revstack sort, zigzag patterns, descent polynomials of \\(t\\)-revstack sortable permutations, and Steingr\u00edmsson's sorting conjecture","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q405184$DE62DBF1-C670-42C7-9B4E-74924BA708D5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3079f07de375878ec622194d17fefa9b6c400f19","datavalue":{"value":"1300.05007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405184$78BADE59-FF54-4CA9-A55F-DD5FE54DF17C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d157c6bf06152e77a5c0045b88221bcde252116b","datavalue":{"value":{"entity-type":"item","numeric-id":259177,"id":"Q259177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405184$A071800B-E2D6-4B6B-89CE-112C917E874C","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":"Q405184$1D010D74-4744-4DA1-9680-6813ED0AD16D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f9d8fea32a46af1bd8128cc5dcfc32073a3817d0","datavalue":{"value":{"time":"+2014-09-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q405184$1B5A5904-C99F-426E-8532-EF72EA4D3EC7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9b702b279479b6220ab19e46768583d41f44cf1e","datavalue":{"value":"https://arxiv.org/abs/1404.1457","type":"string"},"datatype":"url"},"type":"statement","id":"Q405184$80B27F2A-2FB9-4EC5-9728-FE14F82714E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"3bef37bb663d74f4ca4dfae36cb241c5198d0928","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v21i2p2","type":"string"},"datatype":"url"},"type":"statement","id":"Q405184$57A2B569-360E-437B-A53D-3849E9B4DCFF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5347853d2812f1bfbe281dd655e0db9e4f006f34","datavalue":{"value":"Summary: In this paper we examine the sorting operator \\(\\mathcal{T}(LnR)=\\mathcal{T}(R)\\mathcal{T}(L)n\\). Applying this operator to a permutation is equivalent to passing the permutation reversed through a stack. We prove theorems that characterise \\(t\\)-revstack sortability in terms of patterns in a permutation that we call zigzag patterns. Using these theorems we characterise those permutations of length \\(n\\) which are sorted by \\(t\\) applications of \\(\\mathcal{T}\\) for \\(t=0,1,2,n-3,n-2,n-1\\). We derive expressions for the descent polynomials of these six classes of permutations and use this information to prove Steingr\u00edmsson's sorting conjecture for those six values of \\(t\\). Symmetry and unimodality of the descent polynomials for general \\(t\\)-revstack sortable permutations is also proven and three conjectures are given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q405184$C750FD2B-FF0D-4E38-A5C0-22DFED471B15","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405184$3907888E-9B57-4A89-9882-EC53DA581B25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405184$538301F6-47E5-4A72-8465-8A654317D2B3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"53864b915936cf2593e8c2db9ede9df04e4bd5c6","datavalue":{"value":"6340169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405184$06A77B7A-042A-4FDC-985C-B97E64045CE3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bc17754bd87fc3f42e8292cb4680d51d999c05b","datavalue":{"value":"stack sort","type":"string"},"datatype":"string"},"type":"statement","id":"Q405184$C1451E1E-DE0C-4897-A824-CE015B2005E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82a466a0dbc8cec143b8c6b75757b82e9d2f50dc","datavalue":{"value":"descent polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q405184$8F95F6C0-CF72-462E-AFE6-78694E7A48C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2bdc7eb6d689d50853e0b80d51b0c7089d3fefb","datavalue":{"value":"revstack","type":"string"},"datatype":"string"},"type":"statement","id":"Q405184$8F8224C8-15A6-4635-857A-89010F66F99F","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":"Q405184$05FA3630-B626-4367-AB5A-EF28DE223797","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":"Q405184$FFB58568-47AA-41B0-BF9C-69D277C583C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fbc06056ab860c3fe5529345ab39aeea542dcf3","datavalue":{"value":{"entity-type":"item","numeric-id":4821520,"id":"Q4821520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405184$9E1AA082-4A5B-4973-BDD1-ADBFB3D7DC94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c188b4b034e344393418fdee510aa2aa6ec62692","datavalue":{"value":{"entity-type":"item","numeric-id":404464,"id":"Q404464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405184$CD236884-734E-4967-A53E-02ADE9485C19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"983cf9601498e45b8720c115b4bbce59e8d4c63c","datavalue":{"value":{"entity-type":"item","numeric-id":709255,"id":"Q709255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405184$6ADC590E-A5A5-4A80-BE03-5193333FC166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08a2977c923e5807f24fe50fbd44de2d071870c7","datavalue":{"value":{"entity-type":"item","numeric-id":659583,"id":"Q659583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405184$BBEC0FDB-BE38-4280-BC8A-B3D8E7D07911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8469206fd5a7092c501950014eaadd8d4a060847","datavalue":{"value":{"entity-type":"item","numeric-id":1584296,"id":"Q1584296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405184$FCF5240B-A155-4B40-BD60-38DD21CB058D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa0540fd78fb7a7ac36ecb95287d9deaac0fb1e2","datavalue":{"value":{"entity-type":"item","numeric-id":5585021,"id":"Q5585021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405184$D8642601-0CA5-4B05-833F-54D2FC5F0FC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc70698021c9b650071fd172ded53ede23d3fc48","datavalue":{"value":{"entity-type":"item","numeric-id":1328401,"id":"Q1328401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405184$703F29B7-B366-4F13-A18D-CB952B1D3B44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe322fffe6cd39ce712705296c2f3ff9471fea65","datavalue":{"value":{"entity-type":"item","numeric-id":715231,"id":"Q715231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405184$79718B07-BB3E-4797-B6D5-BB3529C32526","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"eb992941d91ce730ee509fcfb44d6001f8a44cc0","datavalue":{"value":"bafkreidnwlcymdyuyvbwfp6orpaltyqh3lqy5cblx7iqw5syl47k2ukmsi","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405184$BDBABDB0-FD23-4AF4-A7BD-D770FBC6DB56","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3b27d9fec648135fcc5ab20e9cf0925112b0543","datavalue":{"value":{"entity-type":"item","numeric-id":2188743,"id":"Q2188743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e589ce6b076a9f325ab4af20d7c9992bb2c7bf6d","datavalue":{"value":{"amount":"+0.86647683","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q405184$2C47AE7C-98DF-4300-8E6A-DD9C81D20402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f51054b36e393bc04f32429dba4a514b4706bdec","datavalue":{"value":{"entity-type":"item","numeric-id":3622614,"id":"Q3622614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b361382c8361e9758f4746bbf85fca0aa747d25d","datavalue":{"value":{"amount":"+0.8458627","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q405184$C106A998-7D39-4B66-AA6A-67061464A75E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c67c4b2d320dc6d854b9599f0c9fd1c027147eb","datavalue":{"value":{"entity-type":"item","numeric-id":5479593,"id":"Q5479593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eae1b84ef075fb23d61d4527267c7629a6a61d3d","datavalue":{"value":{"amount":"+0.84409827","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q405184$7E2D04E2-8C33-4B0B-AFC7-363A1630ACBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa5c987e2a934701b911ef7fb635fa9a4b15a04d","datavalue":{"value":{"entity-type":"item","numeric-id":888620,"id":"Q888620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f4954de3aff3b26db1a65d58434f7c49e50f1b2","datavalue":{"value":{"amount":"+0.84223807","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q405184$A1E21B90-6CB2-4ACC-BAC2-19D04485A95A","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":"5f5c774cddcc6eeb0fb96d3902ed372c4a8e226f","datavalue":{"value":{"amount":"+0.83592653","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q405184$6FEFA707-A138-4220-A5CF-9655F1561C0E","rank":"normal"},{"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":"0101e0e785c4c260b7f724afb68770c49725ede3","datavalue":{"value":{"amount":"+0.8339076","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q405184$745A54FC-7DAA-4CBB-AFC8-8186DBCFD2A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0368763ffb17f6c42d74b4db4de1047d3524f34","datavalue":{"value":{"entity-type":"item","numeric-id":3084750,"id":"Q3084750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42b692653bea4c0754caa77a86900a29c22ee09c","datavalue":{"value":{"amount":"+0.82958746","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q405184$154EF9AE-6DC7-4C3C-8625-899BDF3561EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0aec993685a49ddffa9b0e318e5ed9e460f94988","datavalue":{"value":{"entity-type":"item","numeric-id":409391,"id":"Q409391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16eae5315cddd55241f51e00f08b4b5a82beedf3","datavalue":{"value":{"amount":"+0.82717687","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q405184$099EA006-CA3A-462F-B703-3626091DF636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a444665e2841ac42bbb1d816e703a892a72256ef","datavalue":{"value":{"entity-type":"item","numeric-id":2509705,"id":"Q2509705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"067e406879af30b049d6a6341b396e468022cc1d","datavalue":{"value":{"amount":"+0.8271037","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q405184$241A3C24-B092-48AD-B9F3-39AC86088916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b39f5c53a1e8a7ac02e2b6e673080a7c022d9590","datavalue":{"value":{"entity-type":"item","numeric-id":2306500,"id":"Q2306500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f74a9809025542628a399e6e5f13f7c237120dd9","datavalue":{"value":{"amount":"+0.82388234","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q405184$9C6403D0-910B-4E9B-8A87-D23D2B667775","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Revstack sort, zigzag patterns, descent polynomials of \\(t\\)-revstack sortable permutations, and Steingr\u00edmsson's sorting conjecture","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Revstack_sort,_zigzag_patterns,_descent_polynomials_of_%5C(t%5C)-revstack_sortable_permutations,_and_Steingr%C3%ADmsson%27s_sorting_conjecture"}}}}}