{"entities":{"Q1883667":{"pageid":1894409,"ns":120,"title":"Item:Q1883667","lastrevid":69383838,"modified":"2026-04-13T06:38:22Z","type":"item","id":"Q1883667","labels":{"en":{"language":"en","value":"Multiple pattern avoidance with respect to fixed points and excedances"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2107493"}},"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":"Q1883667$78952460-CAEE-48BC-905B-32D19DDCA4CC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5a553b099e8f8cce5a92754ba779163fc0485fec","datavalue":{"value":{"text":"Multiple pattern avoidance with respect to fixed points and excedances","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1883667$03D9EDC3-30FE-4433-AFBD-2483F37E0BDB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f4a2edfae9c4c7c0dd651b82e5042a79fa5f4a8e","datavalue":{"value":"1055.05003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1883667$A11E05C3-8E8D-4D8B-9D59-E5DE74B70343","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":"Q1883667$DCF4F0AE-590D-4D0E-B01F-8B520AE9BEAF","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":"Q1883667$CC24A9DC-9D00-47FF-8907-90E8D8DFE258","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e4f786a34efe92a3c62c92ebfcca3c44a498bf2f","datavalue":{"value":{"time":"+2004-10-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1883667$D1B1D913-7270-4468-A0D6-0F6AD949C010","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eb595ebd9935cb6e080eb7b9b65ba2bd5af641aa","datavalue":{"value":"https://arxiv.org/abs/math/0311211","type":"string"},"datatype":"url"},"type":"statement","id":"Q1883667$E4AAEFBB-5071-4074-A317-5AC95CE14EBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"e30403e67937350f8fc07a0ae22fc722372b8462","datavalue":{"value":"https://eudml.org/doc/124145","type":"string"},"datatype":"url"},"type":"statement","id":"Q1883667$1DFBBE06-81B3-4788-9790-F57885832CBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"437bc669089fad1959e346bfe57b8fcf73f7fff1","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_11/Abstracts/v11i1r51.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1883667$FE8C2F7F-609E-4890-A27C-0AB5C51EFC2A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cfc9e93da41b926a246505edf490c1241180278e","datavalue":{"value":"Summary: We study the distribution of the statistics `number of fixed points' and `number of excedances' in permutations avoiding subsets of patterns of length 3. We solve all the cases of simultaneous avoidance of more than one pattern, giving generating functions enumerating these two statistics. Some cases are generalized to patterns of arbitrary length. For avoidance of one single pattern we give partial results. We also describe the distribution of these statistics in involutions avoiding any subset of patterns of length 3. The main technique is to use bijections between pattern-avoiding permutations and certain kinds of Dyck paths, in such a way that the statistics in permutations that we study correspond to statistics on Dyck paths that are easy to enumerate.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1883667$A11FA943-C492-47A9-B8B1-D1D9BA90522E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1883667$44462F43-5B3A-4A37-8A2F-5E0500C63D86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1883667$19FCDA09-3564-4AB6-8CEB-102A31B69B29","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b57913086c01d012865f3359d3afbe64d269125f","datavalue":{"value":"2107493","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1883667$82389F3E-DEAD-4C9C-A05F-1555EFF83C33","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fac2114354ca7f6c05a9e13ecf75f42fae7e6874","datavalue":{"value":"statistics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1883667$7FFCF311-AAE1-4E94-B9B0-4822134983D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f3a4134a14189694b76416ccebed15be1ca2af8","datavalue":{"value":"patterns","type":"string"},"datatype":"string"},"type":"statement","id":"Q1883667$6DEE570F-C47A-4EAE-B16C-2DD97169058E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"917b9ffbccfc678f27f8b335339caad9884558f1","datavalue":{"value":"pattern-avoiding permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1883667$5458BC39-1E57-4612-A19D-65D601F9ACB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9dbc6a7ff5c3b930448ca8f886667762242f6e5","datavalue":{"value":"Dyck paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1883667$60EC2661-A3F6-495A-BCC1-0218416F7C5E","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":"Q1883667$6D4924E8-EA7B-4AC5-BCBB-8B0E0C6707F0","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"d6b252533434bd8aaa12654dcef1cca6be99a94c","datavalue":{"value":"bafkreihh5pgsfmgmv4ty6koodrbipe2o34o3xmuoxwpfk2nc5fyyg7ucom","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1883667$DE46B748-2B66-4CB0-A154-2BEDCF2AAABB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59f1ed29028a3d0653db106f3a9f772e45bd314b","datavalue":{"value":{"entity-type":"item","numeric-id":5492596,"id":"Q5492596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a915112c2ecc02ff1275e241e8b375395f08817","datavalue":{"value":{"amount":"+0.86819917","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":"Q1883667$9A212E8B-6026-4043-8905-2F714D92F482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f0fb0ee5370566963f5f7ae4d6e3fa84334e31e","datavalue":{"value":{"entity-type":"item","numeric-id":1861246,"id":"Q1861246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b5317f3eb2a1514c09e1b8f9661d603c12752ef","datavalue":{"value":{"amount":"+0.86134374","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":"Q1883667$A7FAD5DC-2078-4BBA-AE3D-70AF4618360C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b645a1a3fcdb77cddf42a1d3707d0826acaacc7","datavalue":{"value":{"entity-type":"item","numeric-id":393106,"id":"Q393106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"269e2ab5a0e6d4774c963d38cae5cebe6d07c343","datavalue":{"value":{"amount":"+0.84608346","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":"Q1883667$C81A7D0A-7930-4D6A-8F63-172781A6697A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b24c90fcf630413073d03fe4473f04210a566d0b","datavalue":{"value":{"entity-type":"item","numeric-id":5300833,"id":"Q5300833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"269e2ab5a0e6d4774c963d38cae5cebe6d07c343","datavalue":{"value":{"amount":"+0.84608346","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":"Q1883667$C9617CB9-4669-4137-AF2B-F9B946CF4F01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c8d3f134077df48bd431b6f7c0f1bd567c0c777","datavalue":{"value":{"entity-type":"item","numeric-id":1423006,"id":"Q1423006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c22d2031836f5f5f556c844683500ad232b6096a","datavalue":{"value":{"amount":"+0.8333305","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":"Q1883667$F6986C5D-D37E-4FA3-9DA3-7C09FB9D2D25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85418c0c1f85c47918236241b8fec02469adaa32","datavalue":{"value":{"entity-type":"item","numeric-id":2121778,"id":"Q2121778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8420ac228da895e76927c53154829c6971a74eae","datavalue":{"value":{"amount":"+0.82483333","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":"Q1883667$6FD18226-AB49-409B-BA45-4302FB959EF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dab6f8a198065fc56d26c8699d0bdba38efaa852","datavalue":{"value":{"entity-type":"item","numeric-id":2665759,"id":"Q2665759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7e2a152e7a55dd6fb8f35e9551c06dbbbed7a4b","datavalue":{"value":{"amount":"+0.8245522","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":"Q1883667$FAD72FCA-843E-4C45-A620-DA0A33E0D640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e23031a340732992b469470959e36ce81fb9173b","datavalue":{"value":{"entity-type":"item","numeric-id":2439102,"id":"Q2439102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"433f6bdc38762170688969db2c22515eaeaabf21","datavalue":{"value":{"amount":"+0.8228122","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":"Q1883667$99D4D149-FD2C-4155-8354-02510C341462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a39de18e062a3cf6ae06165ffbda82fca0c9e28","datavalue":{"value":{"entity-type":"item","numeric-id":540139,"id":"Q540139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b85cbbe8e9211d37b8645aaeb93385e46da0a8d1","datavalue":{"value":{"amount":"+0.8210509","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":"Q1883667$CE40C7E4-BF49-4B8F-9995-432FF3509C40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a2a88d327d46980e0b58a45e194266bbde8c147","datavalue":{"value":{"entity-type":"item","numeric-id":2121745,"id":"Q2121745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85f3cc5ea66c2555904182f51c43f20b561ac84a","datavalue":{"value":{"amount":"+0.8201261","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":"Q1883667$430D355D-B2ED-4967-95B3-31D25731BD93","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Multiple pattern avoidance with respect to fixed points and excedances","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Multiple_pattern_avoidance_with_respect_to_fixed_points_and_excedances"}}}}}