{"entities":{"Q396936":{"pageid":398703,"ns":120,"title":"Item:Q396936","lastrevid":61524045,"modified":"2026-04-10T23:56:06Z","type":"item","id":"Q396936","labels":{"en":{"language":"en","value":"Beyond alternating permutations: pattern avoidance in Young diagrams and tableaux"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6330348"}},"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":"Q396936$11D28056-ABE0-4348-981F-5649D36E39AD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0428bdb339407349420beca75fc1eed9f49cfde1","datavalue":{"value":{"text":"Beyond alternating permutations: pattern avoidance in Young diagrams and tableaux","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q396936$99BAED17-D785-41DD-9387-2871F3E4F644","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e74c577a790294ee083a482aa94090703710d45b","datavalue":{"value":"1300.05319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396936$132E3891-1014-48DC-97E3-F7BA8F9EA9CF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be6b8e347292fe1247f1fe026075a9232e446a80","datavalue":{"value":{"entity-type":"item","numeric-id":396934,"id":"Q396934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396936$F0C1D85E-62E9-4976-BA2C-2EB12AD676F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f5f8776cca21a4f67d573c5f37283fd22a343e5","datavalue":{"value":{"entity-type":"item","numeric-id":396935,"id":"Q396935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396936$0B0B88B0-2CD5-4476-829A-4152502DAA20","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":"Q396936$5C63446C-C2D2-477B-8E17-3D22D0683CC7","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":"Q396936$63E38E2A-8380-4522-AB39-C55EDB74C229","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"16b7638a98614df8f315022c0b0d346259332694","datavalue":{"value":"https://arxiv.org/abs/1301.6796","type":"string"},"datatype":"url"},"type":"statement","id":"Q396936$7AD11C2A-CA1B-4506-B1C5-6C1931B40EA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"9e734c79c09ca75827d3a6132275cfa0c895e86d","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v20i4p17","type":"string"},"datatype":"url"},"type":"statement","id":"Q396936$7D944FC1-DEB3-4CCE-A152-081862BD56EE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"308f6e7d7a3e175e13a7cf9b4cf6234be82b529d","datavalue":{"value":"Summary: We investigate pattern avoidance in alternating permutations and generalizations thereof. First, we study pattern avoidance in an alternating analogue of Young diagrams. In particular, we extend Babson-West's notion of shape-Wilf equivalence to apply to alternating permutations and so generalize results of \\textit{J. Backelin} et al. [Adv. Appl. Math. 38, No. 2, 133--148 (2007; Zbl 1127.05002)] and \\textit{E. Ouchterlony} [``Pattern avoiding doubly alternating permutations'', in: Proceedings of the international conference on formal power series and algebraic combinatorics, FPSAC 2006. 12 p. (2006)] to alternating permutations. Second, we study pattern avoidance in the more general context of permutations with restricted ascents and descents. We consider a question of Lewis regarding permutations that are the reading words of thickened staircase Young tableaux, that is, permutations that have \\(k-1\\) ascents followed by a descent, followed by \\(k-1\\) ascents, et cetera.    We determine the relative sizes of the sets of pattern-avoiding \\((k-1)\\)-ascent permutations in terms of the forbidden pattern. Furthermore, inequalities in the sizes of sets of pattern-avoiding permutations in this context arise from further extensions of shape-equivalence type enumerations. This paper is the first of a two-paper series. The second in the series is [the second author, ``Ascent-descent Young diagrams and pattern avoidance in alternating permutations'' (submitted)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q396936$E1D3F427-6457-40AB-910D-2CCB946E1EAB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8cf2f692eb0d5c2fc2ce5b2154318999029c1c1b","datavalue":{"value":"05E10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396936$518A1152-CED7-4159-9BB4-AA18AF56618D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396936$AF4C2A04-69CB-47C1-A2B5-F003DC6D957B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fe20c11270a022ced6b6a582d87c0ca73a689567","datavalue":{"value":"05A19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396936$B6D8290B-1F96-4CA5-8040-8561BDD5723E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e6a8d1e788acf270d44848e5816906e6ee31966e","datavalue":{"value":"6330348","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396936$5BA25EA9-53EF-4A7B-9BDD-47DA15921066","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d589d1418bb454d0d57abd8c2020b4fc06552aa","datavalue":{"value":"pattern avoidance","type":"string"},"datatype":"string"},"type":"statement","id":"Q396936$16B95E4A-C50B-4D8A-ACE5-819949B544A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4821fd219bb24d7a0a38731e0049a955a434e53","datavalue":{"value":"alternating permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q396936$181B92F2-2227-419C-9BB7-B25549CFA9C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b86c99458df4c7d00822b87efc302ff3b4eb9b4","datavalue":{"value":"descent type permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q396936$A2E243CB-A12E-4DC0-812E-A910D0E30070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea13dc80327667fe701c682c2af6eed5bd0f4c27","datavalue":{"value":"Wilf equivalence","type":"string"},"datatype":"string"},"type":"statement","id":"Q396936$988D91F0-ADD0-4516-B89C-36A608173B6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d30b1978f2bc6ac83edf66e3aa4da8913f6dda6","datavalue":{"value":"shape-Wilf equivalence","type":"string"},"datatype":"string"},"type":"statement","id":"Q396936$045F57BF-F4EF-400D-933C-6A2A72EC92C2","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":"Q396936$B52103B5-245A-4241-AAF9-3A5880AD1B03","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd311d4708d9eac95daf698dc938e247df3e3592","datavalue":{"value":{"entity-type":"item","numeric-id":5935598,"id":"Q5935598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396936$D8BEB4E2-6DFB-4450-B45A-3155BE07415B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60d5d5364f76220c9d4a7f65ceaad746c44020dd","datavalue":{"value":{"entity-type":"item","numeric-id":2643864,"id":"Q2643864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396936$1999DCE6-47C8-484A-99B3-30A7CD70F6B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f91162dc0f060fcaa0a369a18b643fab1773976","datavalue":{"value":{"entity-type":"item","numeric-id":5936080,"id":"Q5936080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396936$52C67EBB-FB22-43F7-8D76-313848CD0B70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1c7c74fe7e09a274c28bc17fb2e9afbc7d04eda","datavalue":{"value":{"entity-type":"item","numeric-id":2892712,"id":"Q2892712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396936$42FE8FE0-A9C8-4987-99AA-9807D36E08B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59d59469a11290dae3bcd75792537ad59e7eb67d","datavalue":{"value":{"entity-type":"item","numeric-id":396936,"id":"Q396936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396936$98993B95-B9CD-4B5A-BA4C-1756A0FE6F53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62b8ec81d7c0258cc23149c2304cdb1207c6ef53","datavalue":{"value":{"entity-type":"item","numeric-id":405289,"id":"Q405289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396936$9C932BBF-2ABB-4770-99B7-011350576255","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":"Q396936$DB4E9AC7-5C94-46AE-8F3F-95F3C6F6DD9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c8b6e4dbe57f13916abd57002a78ccf92675994","datavalue":{"value":{"entity-type":"item","numeric-id":750560,"id":"Q750560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396936$16B6FF2F-51D4-43BC-AC6F-CACE352B2004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"018ebd61b5abd462671f7403824405b2892d3fef","datavalue":{"value":{"entity-type":"item","numeric-id":2431614,"id":"Q2431614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396936$CBAA313C-5169-43C0-B839-E1F4E3B67DA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83d49f359c2ea4129b68b7ed54bc2a4341a2cf96","datavalue":{"value":{"entity-type":"item","numeric-id":426780,"id":"Q426780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396936$82D7AB25-D45B-4E0F-AE8F-580016AC5446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc71d5ee5cbe9225d564956caa3509143f42fbfa","datavalue":{"value":{"entity-type":"item","numeric-id":1407500,"id":"Q1407500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396936$85763C1D-87AB-429F-8EAC-903C0EB7812F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b449c1fa7cfb7efa1bf3e42ea7c8a97fdaca20b","datavalue":{"value":{"entity-type":"item","numeric-id":5916426,"id":"Q5916426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396936$77E2E2B1-FD4A-4948-B5AD-97D02F969914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"395a95fdc2463c4559f74fb764e96a194ef8b8f5","datavalue":{"value":{"entity-type":"item","numeric-id":1604771,"id":"Q1604771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396936$7046520A-9A22-40BE-8829-5A93F04A8815","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":"Q396936$4BF0D2EB-41BC-40AF-9645-DECCB5287F33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5eae13543334a49fa7c7bc689682ce8b5c086fd","datavalue":{"value":{"entity-type":"item","numeric-id":1903733,"id":"Q1903733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396936$C6DE0E7D-FBCA-4E82-B751-966C66FF4310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c92a19cb0c06229e3e2b28129cfa25870a54de15","datavalue":{"value":{"entity-type":"item","numeric-id":456305,"id":"Q456305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396936$0CAF8476-9D1E-43F6-9440-33DDA5876D68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a3815b282f7d7999299edca24daa82ce921de5d","datavalue":{"value":{"entity-type":"item","numeric-id":396905,"id":"Q396905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396936$EB62712D-D04C-4F23-8CC7-089AAA72F5AD","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"81b9790101d490e73a71f63c998974ca4397eb45","datavalue":{"value":"bafkreigbnujtia3sk7rmfekhf4dvkklls3paqz3dk2mhvj7masoimlwlbu","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396936$512DC93B-8BCD-4D7C-9DD0-FF1498E20631","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"034194017f4972186e924e857ae6922d58566b8b","datavalue":{"value":{"entity-type":"item","numeric-id":405289,"id":"Q405289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ff163b5941600b304c16b302be8c3f9faa96e1d","datavalue":{"value":{"amount":"+0.930962860584259","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":"Q396936$AE710417-F8F2-44A8-8A14-96280CBACC7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e81ce28df8c5981bcbb5f88d28071cf62b61704c","datavalue":{"value":{"entity-type":"item","numeric-id":2431614,"id":"Q2431614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b46c2afd4828e5e74926f8c0faac9320bd2aa5ed","datavalue":{"value":{"amount":"+0.8763145804405212","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":"Q396936$CE5BB9D7-01FD-43A2-8DF8-6D598995E758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ce99b6ad91df4623ce00697e16ea56de733eec4","datavalue":{"value":{"entity-type":"item","numeric-id":4591306,"id":"Q4591306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01b459b6165ad06b12a5c1fa888d18f8f220c5a3","datavalue":{"value":{"amount":"+0.8643023371696472","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":"Q396936$43E4FC6E-7057-4D63-A1DD-373AECD65BF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c1f0a163a3ea0efeaa9edad686bedbf0b791128","datavalue":{"value":{"entity-type":"item","numeric-id":456305,"id":"Q456305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"921d43dde68d9bcf67f3c8d0731f89d7895b4427","datavalue":{"value":{"amount":"+0.8292251229286194","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":"Q396936$F31B0E32-6953-40F7-9DF9-6B4368403238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fbf9ef91a0c4c983098b5a27de4085d59404389","datavalue":{"value":{"entity-type":"item","numeric-id":426780,"id":"Q426780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6825959ecf502107d89505ab681650b15b9c93b3","datavalue":{"value":{"amount":"+0.821648895740509","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":"Q396936$A63427A1-12F0-4849-ABD2-FBC6DC1869C7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Beyond alternating permutations: pattern avoidance in Young diagrams and tableaux","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Beyond_alternating_permutations:_pattern_avoidance_in_Young_diagrams_and_tableaux"}}}}}