{"entities":{"Q1408519":{"pageid":1419259,"ns":120,"title":"Item:Q1408519","lastrevid":68635338,"modified":"2026-04-13T01:05:25Z","type":"item","id":"Q1408519","labels":{"en":{"language":"en","value":"Prefix exchanging and pattern avoidance by involutions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1985358"}},"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":"Q1408519$98F80228-8597-4B12-BEED-D9C8E7B79343","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c74a3ee0245777fc79b023f0a57656cdee7b4577","datavalue":{"value":{"text":"Prefix exchanging and pattern avoidance by involutions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1408519$667A7704-72A1-4C3C-AFD3-B9A5FAD4D563","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"95eb6f4e4e4aa26a47fada55f0896358907bcfea","datavalue":{"value":"1045.05002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408519$0EA7CFDD-B84A-4E4B-8CD8-095E49D6ABAA","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":"Q1408519$6BA92AC7-1AD0-4A3B-89C8-E18F1E43AD5E","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":"Q1408519$86F1E862-23D4-4E9E-AF9B-4C344936F9CA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ffc36665ea69503c6948e34d2a86d40c9d3697d9","datavalue":{"value":{"time":"+2003-09-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1408519$E1172D2B-3502-4474-A292-43FBB697E7CC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"df5e48be1336194452dec90fd1c62f68fd473a20","datavalue":{"value":"https://arxiv.org/abs/math/0306002","type":"string"},"datatype":"url"},"type":"statement","id":"Q1408519$E9DFC94B-6B54-4CAE-A96F-BF809E200837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"d6181c4c0a76489e27c02a409b59c9129f50fab7","datavalue":{"value":"https://eudml.org/doc/123756","type":"string"},"datatype":"url"},"type":"statement","id":"Q1408519$ED8BC53E-FB21-41E8-A6C8-65518DA37DE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"9a16ca39adbf9bbd35a9d6c8dd55e2ae384c25f1","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_9/Abstracts/v9i2r16.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1408519$2038A7ED-4718-463E-A7CC-4D25EE40D9D1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3bc214b59d8bdb51f6dc226a66d16284feecb2ab","datavalue":{"value":"The author considers the numbers \\(I_n(\\pi)\\) of involutions in the symmetric group \\(S_n\\) which avoid the given permutation (or ``pattern'') \\(\\pi\\). Two permutations \\(\\alpha\\) and \\(\\beta\\) in \\(S_j\\) are considered as ``prefixes'' which may be exchanged, if for all \\(k\\) and all permutations \\(\\tau\\) of the set \\(\\{j+1,\\dots,k\\}\\) the equation \\(I_n(\\alpha\\,\\tau)=I_n(\\beta\\,\\tau)\\) holds for all \\(n\\). The author shows that in this sense prefixes \\(12\\) and \\(21\\) as well as prefixes \\(123\\) and \\(321\\) may be exchanged. The method of proof involves ``placements'' in Ferrers diagrams.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1408519$33946F66-076A-44A0-A06B-8A869C84E89D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4c2c8ff891bb9d12292bba1b78df83acc5221d0d","datavalue":{"value":{"entity-type":"item","numeric-id":168475,"id":"Q168475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408519$A7B06948-6D54-46C5-8E24-95F53D1E10F2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408519$259FB817-B269-4659-A6BA-C1B312BD6EC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408519$FD6F703D-DDF1-4A5B-8BBF-469031E733FB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"50a5a658b5ef10514f093dc326e253ac30943663","datavalue":{"value":"1985358","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408519$C36CC4A7-DCEA-4AE8-91CF-CFC6C7A867EE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d589d1418bb454d0d57abd8c2020b4fc06552aa","datavalue":{"value":"pattern avoidance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1408519$2EED95F7-E482-4332-A67B-07F4A854C8C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"233d1ef190369a24a1057a03c61a601b48485d67","datavalue":{"value":"involutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1408519$9D8FCDDC-DEB7-4307-87AB-997CB1679663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cdcc858e642c37f46f6fa377f2e2634fe466a35","datavalue":{"value":"permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1408519$F30D22C5-0A4F-40E5-8445-42BD1E26519D","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":"Q1408519$DF5B333E-51F9-47FE-BD7B-0A7694192EF5","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"9d0309a1a9fad77e58fcd9ab429a3c4e28deef21","datavalue":{"value":"bafkreifkh76toptow3ptprkgkqnhrt6oyr45mgnil4kynhsibkebl4ywam","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408519$5DDD912D-35B8-41F8-8580-571A11763838","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c18d622be70d1639da3daa4f619b9e2f74c8ebd","datavalue":{"value":{"entity-type":"item","numeric-id":1043580,"id":"Q1043580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36948a137bcda1d3284511df3ae55bd8a72d7b94","datavalue":{"value":{"amount":"+0.80173259973526","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":"Q1408519$7D3C3650-CDE2-48DC-857E-24B864E83C72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76c596d06736bcb9e1c7ae73d6a2204578eee005","datavalue":{"value":{"entity-type":"item","numeric-id":2490390,"id":"Q2490390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cf602b408c56957daa68fabfdf5066cb142c788","datavalue":{"value":{"amount":"+0.7940981388092041","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":"Q1408519$27F36CFF-6924-44BD-811C-AD60E08BC88E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96b5fd97a7568b7f73f7508dd6cd6725b4b5b061","datavalue":{"value":{"entity-type":"item","numeric-id":854848,"id":"Q854848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2faeac5d14421e0275a42f575fad751011d6434a","datavalue":{"value":{"amount":"+0.7925156354904175","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":"Q1408519$0A62B58A-860E-4A1C-9BBB-189ECFE1487B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6ee5118814bf668c12cbd5dc17b998acfbd16a2","datavalue":{"value":{"entity-type":"item","numeric-id":697102,"id":"Q697102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1860c36db774a6b2f7b0676c3230e9289a8b988","datavalue":{"value":{"amount":"+0.7745155096054077","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":"Q1408519$4C5F8EF1-2166-4816-B3C3-B72E9A5A3B2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71571447c91fbeddfb1224c4267990fb25ab7bb6","datavalue":{"value":{"entity-type":"item","numeric-id":2345777,"id":"Q2345777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1860c36db774a6b2f7b0676c3230e9289a8b988","datavalue":{"value":{"amount":"+0.7745155096054077","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":"Q1408519$AAB4622B-C8E9-461F-B170-94281B3CA8A8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Prefix exchanging and pattern avoidance by involutions","badges":[]}}}}}