{"entities":{"Q665763":{"pageid":667612,"ns":120,"title":"Item:Q665763","lastrevid":63428850,"modified":"2026-04-11T13:03:03Z","type":"item","id":"Q665763","labels":{"en":{"language":"en","value":"Pattern avoidance by even permutations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6012343"}},"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":"Q665763$7DD24AC0-E3BC-4416-909E-F6EECF27BC26","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3cef1aff412668afa1fc1175965620f19c2878a2","datavalue":{"value":{"text":"Pattern avoidance by even permutations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q665763$78DA2CEE-0C3E-466C-A53B-D0A0D27FF3BC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"625be51eeeb374658b57775f43e1619e41c9a6d0","datavalue":{"value":"1243.05005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q665763$ED694A70-FFE7-4335-9A30-EDE8C94CD7EC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"573842ba165dd66dbd6a65b4e800709a19a3a070","datavalue":{"value":{"entity-type":"item","numeric-id":372987,"id":"Q372987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q665763$A2D88D36-9220-4BA0-84B9-497521E6F479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"facf7a23f688652b73e526fa85248291ee0ee9c2","datavalue":{"value":{"entity-type":"item","numeric-id":394754,"id":"Q394754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q665763$C717A001-2066-40AA-8F98-A13F44D61F59","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":"Q665763$BE8EE110-424D-4AEE-A447-45A1A7D517AC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19757ae6c7519d30c928034bcf1e8fd246ca702d","datavalue":{"value":{"time":"+2012-03-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q665763$54F3ABAD-F8C9-4208-9976-04096A574C22","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a517c56021351f4dc0988c3d7e409aadc1e7c1f9","datavalue":{"value":"https://arxiv.org/abs/1106.3653","type":"string"},"datatype":"url"},"type":"statement","id":"Q665763$2901DF69-870F-48E7-BDB5-656EE6258846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"d376295518fbda6a6fda2b8d2e53489f81b81401","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i2p28.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q665763$DC5D1FD1-EABD-4A51-A8A4-62ACC8F04C21","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"50954115a7b252f683fdd3620dfa3dca9e9c7ddd","datavalue":{"value":"Summary: We study questions of even-Wilf-equivalence, the analogue of Wilf-equivalence when attention is restricted to pattern avoidance by permutations in the alternating group. Although some Wilf-equivalence results break when considering even-Wilf-equivalence analogues, we prove that other Wilf-equivalence results continue to hold in the even-Wilf-equivalence setting.    In particular, we prove that \\(t(t - 1) \\cdot \\cdot \\cdot 321\\) and \\((t - 1)(t - 2) \\cdot \\cdot \\cdot \\)21t are even-shape-Wilf-equivalent for odd \\(t\\), paralleling a result (which held for all \\(t\\)) of \\textit{J. Backelin}, \\textit{J. West}, and \\textit{G. Xin} [Adv. Appl. Math. 38, No. 2, 133--148 (2007; Zbl 1127.05002)] for shape-Wilf-equivalence. This allows us to classify the symmetric group \\(\\mathcal S_4\\), and to partially classify \\(\\mathcal S_5\\) and \\(\\mathcal S_6\\), according to even-Wilf-equivalence.    As with transition to involution-Wilf-equivalence, some-but not all-of the classical Wilf-equivalence results are preserved when we make the transition to even-Wilf-equivalence.","type":"string"},"datatype":"string"},"type":"statement","id":"Q665763$6E3CCFC5-2C81-4A4A-A107-2E060165E97A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q665763$2B827846-FF43-4671-8A3A-9F8DEA79731B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q665763$827C5A16-C705-41F1-A3AE-E59858C1A6E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fe20c11270a022ced6b6a582d87c0ca73a689567","datavalue":{"value":"05A19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q665763$D628C39C-8EAB-4AB5-B07D-514613F8389A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"772466e23f65811e4792a58a12ff09d79c338e5f","datavalue":{"value":"05B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q665763$EA85A736-0ECC-4E30-AC91-FC517F948B58","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2c391ae9adba33df512ce5f83fb5345110989ce4","datavalue":{"value":"6012343","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q665763$6F7808D8-1A9C-4661-AC81-BFE1AEE6FB79","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31a14a8a9bc219eadb222ba5d6598c4eb6bf13b4","datavalue":{"value":"permutation pattern","type":"string"},"datatype":"string"},"type":"statement","id":"Q665763$9829C515-33A1-46F7-BB51-C60D88EF4AAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3395446b10115a3f32446cf9ca20088ab20caa1","datavalue":{"value":"Wilf-equivalence","type":"string"},"datatype":"string"},"type":"statement","id":"Q665763$6B2146AC-2938-4719-927D-C77EE41BCB06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d50598c796f865a7da9280ba3b06bb95c647b48d","datavalue":{"value":"even-Wilf-equivalence","type":"string"},"datatype":"string"},"type":"statement","id":"Q665763$57228B65-0649-4081-9108-5CEE62FF400E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff8569446bd291eb33e407f9f145d17e7d64b77f","datavalue":{"value":"alternating group","type":"string"},"datatype":"string"},"type":"statement","id":"Q665763$850DE251-44D5-4D3C-A6C2-7BFD7FB27644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"035ee8f21b0a8a9e569e6f9eb70dfe1790fc415f","datavalue":{"value":"even permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q665763$D89D3BA6-13A8-4016-84A4-8379056AB772","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":"Q665763$F1DF6BF9-45AB-465E-9FFB-1B40CF388D10","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":"Q665763$31F6CB1A-870A-4202-A46C-F8C09D4BF8A1","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"31312b2d0745033d445c6c0094e5d078049d47c1","datavalue":{"value":"bafkreia7tz2puxn5tn35mp7bdybbfsvobvwqbjdaou463sqs3otkzn7gzq","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q665763$D648F820-56F5-4307-8AEE-7EA3BDCD48F6","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":"57accf3f85bb6ae2f96ad40828ee4d4cf53e8569","datavalue":{"value":{"amount":"+0.94509995","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q665763$78AA472B-EB5D-4AC4-A5C0-58B7CD9FC927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"456f4a250694c4315ab9ac80b5f77f25f8a46e39","datavalue":{"value":{"entity-type":"item","numeric-id":625391,"id":"Q625391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8e54e56c7f30660a852e39b2fbe046920faa4e9","datavalue":{"value":{"amount":"+0.9419951","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q665763$E9D8BAB8-4E38-4CC6-8FB9-1F6C9DED21FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68eddeb37b370cc14793c5551063391c5846b6a1","datavalue":{"value":{"entity-type":"item","numeric-id":4560196,"id":"Q4560196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de4647ebd930e2e896a7197c87cddc9d61880614","datavalue":{"value":{"amount":"+0.93553984","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q665763$9401285E-CBD8-4C57-846B-BAACCAF1EDA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3994895de26de30d259036c19766da1fba1bb55","datavalue":{"value":{"entity-type":"item","numeric-id":2324507,"id":"Q2324507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e600e788445f565a9bc1135fd77981afc68576f","datavalue":{"value":{"amount":"+0.9318477","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q665763$03AFDCED-15E1-4DEE-A85D-3FBBE48E1680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddb8e03c2b922c7cef31d4f71dd6893b07aecbdf","datavalue":{"value":{"entity-type":"item","numeric-id":5090540,"id":"Q5090540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5062dbe19c57d5be70718c708c0e7723fc34fb96","datavalue":{"value":{"amount":"+0.9312251","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q665763$ED053F98-41A4-46F5-9C0A-38FE1595BC82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"146ab9e8b0ed07f0ae581856ae05a77f3779aa79","datavalue":{"value":{"entity-type":"item","numeric-id":990772,"id":"Q990772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2ef06c141ded51165afc2049f78802bca762445","datavalue":{"value":{"amount":"+0.9258076","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q665763$2BBDBED3-31C1-4AFB-AADD-44CE3DFCC5C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07cecac8f4ab77636acb2cb293d7b0b7cee833dd","datavalue":{"value":{"entity-type":"item","numeric-id":2417191,"id":"Q2417191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c0c81055e5aeca91aef09dbcda11f9bf4a6beb1","datavalue":{"value":{"amount":"+0.92572266","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q665763$1B22006F-3749-4BDC-9098-58BD7C4FC8AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98488d87d5d8c802ae7adcd7d03ec5a878210502","datavalue":{"value":{"entity-type":"item","numeric-id":4502592,"id":"Q4502592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6b5388627c7bbabd3cdc25dd3617150f51817bf","datavalue":{"value":{"amount":"+0.924954","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q665763$43F30AB8-7A35-4432-ACFD-7A073B473062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2b44146763563b558da8a8c1ea9a570e89abc51","datavalue":{"value":{"entity-type":"item","numeric-id":3428727,"id":"Q3428727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbf4e755b48f6b27f70359aea9b78fe618ac1f65","datavalue":{"value":{"amount":"+0.9230962","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q665763$19EAC9D6-4BB8-4894-BE20-F0ECA1624D6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87468775beecf23d3bff44ace69d189ebb85aa3d","datavalue":{"value":{"entity-type":"item","numeric-id":3467743,"id":"Q3467743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e1343c47cc79e9e0c3052db99b7e09677409ce8","datavalue":{"value":{"amount":"+0.9223325","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q665763$780961B4-96D9-4B11-B168-E472453F7E0C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Pattern avoidance by even permutations","badges":[]}}}}}