{"entities":{"Q426780":{"pageid":428547,"ns":120,"title":"Item:Q426780","lastrevid":61758717,"modified":"2026-04-11T01:27:56Z","type":"item","id":"Q426780","labels":{"en":{"language":"en","value":"Generating trees and pattern avoidance in alternating permutations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6045645"}},"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":"Q426780$9E46596B-244B-435D-84F4-34B755A19BB8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c045c2bb492a5cf5da5c4752a0d6024790a44f21","datavalue":{"value":{"text":"Generating trees and pattern avoidance in alternating permutations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q426780$855280FA-832F-426F-A8DF-FE36D4797282","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"32e2a06cf1faeb82ea59a53e58a6acd94d9f2520","datavalue":{"value":"1243.05011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426780$3DB68F63-F46D-4577-8FE4-B95AD1940890","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1b845db5223b7e6c1d51bb5c1f314fd4fdb0b78","datavalue":{"value":{"entity-type":"item","numeric-id":426779,"id":"Q426779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q426780$07B83058-022C-446D-B8D1-7C958C8C37E8","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":"Q426780$399D2882-9C40-4716-8566-C1F63120DCF7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4bc8e8f32e3771ea3dc331f4cf4795267b160813","datavalue":{"value":{"time":"+2012-06-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":"Q426780$D49864CF-4BA7-4348-9EF6-F481D16C0276","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"128d6531864245916eab08403826270afe5e9731","datavalue":{"value":"https://arxiv.org/abs/1005.4046","type":"string"},"datatype":"url"},"type":"statement","id":"Q426780$407A69A8-3258-49F0-B640-86969264496D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"5cfeca4af9f23d9aa0aaa8b9338bfe1d43f9a6cc","datavalue":{"value":"http://www.emis.de/journals/EJC/ojs/index.php/eljc/article/view/v19i1p21","type":"string"},"datatype":"url"},"type":"statement","id":"Q426780$04CDD59D-509C-4054-9838-4B22540A595E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7145982a04273dad80ac2810c3f44a7deea61946","datavalue":{"value":"Summary: We extend earlier work of the same author to enumerate alternating permutations avoiding the permutation pattern \\(2143\\). We use a generating tree approach to construct a recursive bijection between the set \\(A_{2n}(2143)\\) of alternating permutations of length \\(2n\\) avoiding \\(2143\\) and the set of standard Young tableaux of shape \\(\\langle n, n, n\\rangle\\), and between the set \\(A_{2n + 1}(2143)\\) of alternating permutations of length \\(2n + 1\\) avoiding \\(2143\\) and the set of shifted standard Young tableaux of shape \\(\\langle n + 2, n + 1, n\\rangle\\). We also give a number of conjectures and open questions on pattern avoidance in alternating permutations and generalizations thereof.","type":"string"},"datatype":"string"},"type":"statement","id":"Q426780$7DA5EF0D-53B9-4940-AB5D-EA5080F7CC32","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426780$9ACB7918-ADA2-4C8A-A3D6-72045CB63F88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426780$168C2B85-7144-428A-8CA5-21E0740505C8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8131f27a74f0129a9e3f7756dba3c8a4ec1193d8","datavalue":{"value":"6045645","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426780$13DDE45F-ECF0-462C-88B7-17B78A62C352","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2718e8d92cc9153a44a0938e235d516d0d5585fb","datavalue":{"value":"generating tree approach","type":"string"},"datatype":"string"},"type":"statement","id":"Q426780$7EABDCA5-F740-4941-B82A-ED94261444A4","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"650e761a5f418c574655712b35b1fe882f756011","datavalue":{"value":{"entity-type":"item","numeric-id":19297,"id":"Q19297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q426780$CEB2440A-1773-4DEC-A05B-90A370F5E75F","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":"Q426780$AFFBBEDD-669A-4CEE-89AF-F1DB68964CAC","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"df1e99345b583b2e2ef3d2cad4aa6ed01cab81ee","datavalue":{"value":"bafkreia3nz6ozpd62kwj4geoycd36gl6ylqlcidtooreswu3ykpjb44qyu","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426780$84A4875F-BC3C-4866-B06E-4C4B97D63481","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1ddc3e378c7b5bdb6784a0a207af1e9a875cd8c","datavalue":{"value":{"entity-type":"item","numeric-id":402451,"id":"Q402451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03a73d729b5feea79d8b7b3e9346e99c2518e09c","datavalue":{"value":{"amount":"+0.891862154006958","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":"Q426780$E3B4A621-FADA-469A-9B71-38B91ADF1CC2","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":"55b19cf45bcfb414ca1dc16732ba2f0873a85a0b","datavalue":{"value":{"amount":"+0.8788453936576843","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":"Q426780$7C5B03D2-F6CA-4457-B5CD-5BA20EC87C0E","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":"2b91e733e0bd7c824a38dece2ee038919843bfa1","datavalue":{"value":{"amount":"+0.8722907900810242","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":"Q426780$B3A478C0-12B6-484E-871E-FE8A353FDF3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e68ca6f41a5aef008bceee7c1863125ab7194f14","datavalue":{"value":{"entity-type":"item","numeric-id":1010899,"id":"Q1010899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0c247ed5b3373823185d502049264ff1bcb5729","datavalue":{"value":{"amount":"+0.8645564913749695","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":"Q426780$0C4116F8-AF10-40A9-8D70-550AC2D5678C","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":"0019ac3ea47e2af07a28a218432f5dd72a1cacdc","datavalue":{"value":{"amount":"+0.8457416892051697","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":"Q426780$4B3AB6C8-8967-42FF-A2A8-F801B503BCEA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Generating trees and pattern avoidance in alternating permutations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Generating_trees_and_pattern_avoidance_in_alternating_permutations"}}}}}