{"entities":{"Q665764":{"pageid":667613,"ns":120,"title":"Item:Q665764","lastrevid":63428859,"modified":"2026-04-11T13:03:03Z","type":"item","id":"Q665764","labels":{"en":{"language":"en","value":"Fixed points and excedances in restricted permutations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6012344"}},"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":"Q665764$A3B72F13-2BA2-4773-B83F-6089BBB3366F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6912fc8a6271dd78d5b0d1088a6ed7657179e3f2","datavalue":{"value":{"text":"Fixed points and excedances in restricted permutations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q665764$7314343B-E5BC-4F77-8D9A-458680A60D22","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"52e8e3d87a89eeac0522746f232b927afb610006","datavalue":{"value":"1243.05018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q665764$035839A8-6B42-4D3E-A7D8-0FD9B4C82FBC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e0c600085f01d22b0b9f2b9565930ca058fa4c2e","datavalue":{"value":{"entity-type":"item","numeric-id":252849,"id":"Q252849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q665764$43F2670B-C5B7-43CE-A826-0B3F2C880DBD","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":"Q665764$500A3660-F608-4FBD-9A0E-10E6D4902A18","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":"Q665764$E879C9AB-9FF6-417E-997A-01AA671176DE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d8a3ddf0c317ccee35a5de385fa4f62b72f73d1b","datavalue":{"value":"https://arxiv.org/abs/math/0212221","type":"string"},"datatype":"url"},"type":"statement","id":"Q665764$C10CF429-5E6A-43BA-9A91-D85F2AA7CE6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"3638c3483d67cbc2cdb8f0ad2dedc94a52c27b3b","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i2p29.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q665764$41BE3ECD-FBCD-4527-839B-BE6049A5B62A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"50587db5f0f72f6e882f908bbad357668ef710ad","datavalue":{"value":"Summary: Using an unprecedented technique involving diagonals of non-rational generating functions, we prove that among the permutations of length \\(n\\) with \\(i\\) fixed points and \\(j\\) excedances, the number of 321-avoiding ones equals the number of 132-avoiding ones, for any given \\(i, j\\).    Our theorem generalizes a result of \\textit{A. Robertson}, \\textit{D. Saracino} and \\textit{D. Zeilberger} [Ann. Comb. 6, No.3--4, 427--444 (2002; Zbl 1017.05014)]. Even though bijective proofs have later been found by the author jointly with \\textit{I. Pak} [J. Comb. Theory, Ser. A 105, No. 2, 207--219 (2004; Zbl 1048.05003)] and with \\textit{E. Deutsch} [Ann. Comb. 7, No. 3, 281-297 (2003; Zbl 1047.05001)], this paper contains the original analytic proof that was presented at FPSAC 2003.","type":"string"},"datatype":"string"},"type":"statement","id":"Q665764$D8E1D571-0E61-4A55-839E-6EB9126E4854","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q665764$79136707-49EB-4458-8686-79B0CC41E06E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q665764$DD9D97E9-6181-43C4-AC9A-E17B26B9A233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a9d308887506d88cfd07e801497ed20a6150c36a","datavalue":{"value":"30E20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q665764$AB368D96-F6EC-4969-BC3A-3AF71C19ED43","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cdf61b2aa01adde9f7152b1640a09e76c3ab86a6","datavalue":{"value":"6012344","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q665764$C1E95807-E512-4545-A9F2-B6E66E4C46B6","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c0b8f4575cc4f95346ebdd6ba399072d93b0574b","datavalue":{"value":{"entity-type":"item","numeric-id":23505,"id":"Q23505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q665764$A3B7A2C7-AA33-4906-971A-B4E89A0ADB22","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":"Q665764$A04E7915-BB2C-473D-9138-FF68D75152E4","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"45832fe37577a26d624e65382ae5c9100114fb8d","datavalue":{"value":"bafkreifcc77soj3eoj2blou3ucyh3uwo572y4trirzlmjeacgu6x6ythai","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q665764$7C4DB670-E168-446C-9E79-4664BA7A339C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bbdbb4b76fe1918983314e2d9c7eb2769dc331e","datavalue":{"value":{"entity-type":"item","numeric-id":598452,"id":"Q598452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a74c871fa5925c31c53f42fd0a00f50570340bf","datavalue":{"value":{"amount":"+0.8394644856452942","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":"Q665764$26EFC030-E025-45CF-BDA4-7E002EA4668A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e37c7745ad34d631acf8584bccf928cba5ce656a","datavalue":{"value":{"entity-type":"item","numeric-id":1883667,"id":"Q1883667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"caaa990c4bd5ac8168cef23315902c3bd42bd6ed","datavalue":{"value":{"amount":"+0.8317281007766724","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":"Q665764$1CC960BF-E46A-4887-BF3A-4EBFF656C9A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5458c209d08e1e923adb37aba06611f03b42e00","datavalue":{"value":{"entity-type":"item","numeric-id":1400792,"id":"Q1400792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"201f81760c3a201ee3d014fd74f4cb0b4a37420f","datavalue":{"value":{"amount":"+0.8303540349006653","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":"Q665764$8269F0A2-2BA2-426B-9B16-88764FD2BF31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a568efe885d50c37048b7f52f3edb18e9e8260b","datavalue":{"value":{"entity-type":"item","numeric-id":4644469,"id":"Q4644469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8840990f4ee482565ccb6afd8bd1d647b4f3178b","datavalue":{"value":{"amount":"+0.8259256482124329","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":"Q665764$0B83C212-8E1E-4827-B581-F82C40099336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9d09d73e12eebc808962e2545dc982bffe778f3","datavalue":{"value":{"entity-type":"item","numeric-id":1040843,"id":"Q1040843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"264fbf4ffbe99fac625a311c5e8fe0e4dc84964d","datavalue":{"value":{"amount":"+0.8153563737869263","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":"Q665764$71B53255-DD8F-445E-A101-0E3CFB2F12A5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fixed points and excedances in restricted permutations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fixed_points_and_excedances_in_restricted_permutations"}}}}}