{"entities":{"Q1010899":{"pageid":1012747,"ns":120,"title":"Item:Q1010899","lastrevid":66004458,"modified":"2026-04-12T06:53:04Z","type":"item","id":"Q1010899","labels":{"en":{"language":"en","value":"Alternating, pattern-avoiding permutations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5541063"}},"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":"Q1010899$F9B4EED0-6AFD-45CE-94E7-4C824BE96CD3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"851c2acf0cfc17cf2b48629df07a954a89ce0a8b","datavalue":{"value":{"text":"Alternating, pattern-avoiding permutations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1010899$9750B7B6-3969-46A8-8350-285267E2C330","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0b50366398c86c4cf4dcc2d9e4734bc1a89e2343","datavalue":{"value":"1158.05302","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010899$FBC14AAA-B674-47B1-AD39-AC2AA62DDE80","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":"Q1010899$608B1BBA-5804-4E8F-BF84-72ABD2C0B969","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":"Q1010899$EDE47AC3-B27C-463B-B94B-6891D59107DB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f584a175cfc2fafdfc362244f176e06010bbf381","datavalue":{"value":{"time":"+2009-04-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1010899$1D02564A-AB21-4D4F-80EA-A956AC0D688A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8485b7a2af6f526c98fa1d630b114f8d9ce763aa","datavalue":{"value":"https://arxiv.org/abs/0805.1964","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010899$BAEB4510-B9BB-4C69-970E-E563E2472B6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"07e944b7ffc82291a47dc0fca919e5a5a00dd498","datavalue":{"value":"https://eudml.org/doc/129705","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010899$F5EC53C4-DE67-4DF6-8847-80886CFAE68B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"7067586c56ca3caedc18afe76face2def4110215","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_16/Abstracts/v16i1n7.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010899$ACB061CC-D163-4A0D-94A0-B56D7A75B942","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"23df7620ca860de379e815cc72231e4660a49b2f","datavalue":{"value":"Summary: We study the problem of counting alternating permutations avoiding collections of permutation patterns including \\(132\\). We construct a bijection between the set \\(S_n(132)\\) of \\(132\\)-avoiding permutations and the set \\(A_{2n + 1}(132)\\) of alternating, \\(132\\)-avoiding permutations. For every set \\(p_1, \\dots, p_k\\) of patterns and certain related patterns \\(q_1, \\dots, q_k\\), our bijection restricts to a bijection between \\(S_n(132, p_1, \\dots, p_k)\\), the set of permutations avoiding \\(132\\) and the \\(p_i\\), and \\(A_{2n + 1}(132, q_1, \\dots, q_k)\\), the set of alternating permutations avoiding \\(132\\) and the \\(q_i\\). This reduces the enumeration of the latter set to that of the former.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010899$ADC2EFB2-20E5-4344-8BF0-BE6CFDD8245A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010899$CF86FF91-21D9-444F-800B-52C7AAA228FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010899$1BA4AC52-A4AF-491D-8F28-415E7720CFEE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"701071bb41822c3dcda45728eacaf743356d319a","datavalue":{"value":"5541063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010899$C5595EC8-B025-4A28-82D5-84547B738020","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c1470611442eac49ef546bb4fbeb02f913924b5","datavalue":{"value":"counting alternating permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010899$775CC27F-D0DF-4A5A-A0B3-DF1878217A46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"537b17f297e3b467906ca13fb4948f5641ba4ea5","datavalue":{"value":"avoiding permutations patterns","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010899$12BEC132-6D0D-4DD8-9F38-FEC8EE6C9C64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1df9b4ce8fb9715bc8241c64e9e32b23531bef41","datavalue":{"value":"132-avoiding permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010899$611296B9-6B82-4C3A-A402-A4E263A54142","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":"Q1010899$1B8912F4-BF2E-46FF-A47C-EBF91C2C09E0","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"25d961845ae865dac807df5405f187978f031a6c","datavalue":{"value":"bafkreifxij32wlh4cmnkfer576b64gieburwjdc66jkm5lurwajbodgon4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010899$1E6A21E0-94BA-4A30-A3B7-8BF053390FEE","rank":"normal"}],"P1643":[{"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":"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":"Q1010899$B079FA55-BD29-4B71-B36B-3B620A0D9D3A","rank":"normal"},{"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":"af032bddb70d1e61b5e530d9fcb8cca9bcde941b","datavalue":{"value":{"amount":"+0.8582613468170166","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":"Q1010899$F9BE6C47-F71F-4C19-9E82-BBF9DE778ACC","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":"1e44b940e1ce5ae6aa8d52aa246adc489fda540a","datavalue":{"value":{"amount":"+0.8408662676811218","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":"Q1010899$AD8483C2-CF20-4CEE-B136-603C98F82327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c76053fc9bb4604e1a057d9384a73ca7ae43b914","datavalue":{"value":{"entity-type":"item","numeric-id":2427019,"id":"Q2427019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9260eaa499c5a4b3a50393eb6cb09015617179ec","datavalue":{"value":{"amount":"+0.8249334692955017","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":"Q1010899$70F73443-8FA8-422D-BEF4-14D917A51011","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":"5b5a4c35ee53ee5965e580e539b0e509276f09f2","datavalue":{"value":{"amount":"+0.8214960098266602","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":"Q1010899$2EF2EC8A-5774-466E-9F44-666363A76581","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Alternating, pattern-avoiding permutations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Alternating,_pattern-avoiding_permutations"}}}}}