{"entities":{"Q697102":{"pageid":698951,"ns":120,"title":"Item:Q697102","lastrevid":63793422,"modified":"2026-04-11T15:35:09Z","type":"item","id":"Q697102","labels":{"en":{"language":"en","value":"Restricted \\(123\\)-involutions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1800866"}},"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":"Q697102$F5AF3D9F-3D3A-4316-A08A-71CDBE4DF0E9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5129e8aadb0661ba7dad26c876d26ddc18980007","datavalue":{"value":{"text":"Restricted \\(123\\)-involutions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q697102$484F8A94-6F92-4E19-8595-041B4C75C054","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4be9e2d53e4b99e9b4f9c21e8d9d0274287c8eb6","datavalue":{"value":"1009.05009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q697102$80B99A4B-543F-4BFB-AE73-6D43CDC09564","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4ec630ca1bb4e505de3fedf965367f6ed2c9a91","datavalue":{"value":{"entity-type":"item","numeric-id":180375,"id":"Q180375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q697102$F0C7457A-2134-4215-9827-52AEA6795598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3927ba3edde8389208579b6eea649c47b05dd409","datavalue":{"value":{"entity-type":"item","numeric-id":211914,"id":"Q211914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q697102$5E4610EA-66B6-437B-910B-A1A1EA068A66","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"56f073f9ab604f3c0237b36ea8964cdfa0d52193","datavalue":{"value":{"entity-type":"item","numeric-id":161489,"id":"Q161489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q697102$B4F0B03D-7DEF-45C7-9ECB-376F8BE22D62","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4f8c686acf111f5870bb8b8a79eaa7f4f60ee12e","datavalue":{"value":{"time":"+2002-09-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q697102$315669DF-CA61-4086-920E-342D869DBB12","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"07f07a71ecd8b95656555a1b73b10de238edca37","datavalue":{"value":"https://eudml.org/doc/122507","type":"string"},"datatype":"url"},"type":"statement","id":"Q697102$9A257690-8437-431D-80A3-C8FB3ADE7D76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"5352832f6c03cf729b07da51ecd42d19a934bd31","datavalue":{"value":"http://www.emis.de/journals/SLC/wpapers/s48guimans.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q697102$F6B19394-CE8B-4FE9-AA41-3DF41A28E165","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0122fca7bcc9aecdf0c467b1861323062a84819e","datavalue":{"value":"This paper studies the enumeration of involutions of length \\(n\\) avoiding (or containing exactly once) 132 and avoiding (or containing exactly once) an arbitrary permutation \\(\\tau\\) of length \\(k\\). A permutation \\(\\pi\\) is said to contain \\(\\tau\\) if there exists a subsequence \\(1\\leq i_1< i_2<\\cdots< i_k\\leq n\\) such that \\((\\pi_{i_1},\\dots, \\pi_{i_k})\\) is order-isomorphic to \\(\\tau\\).   The methods used by the authors enable them to include many of the previously known results for this kind of problem as well as many new results. Several different cases of \\(\\tau\\) are discussed, including: \\(\\tau= 12\\dots k\\), \\(\\tau= 2134\\dots k\\); \\(\\tau\\) an extended double-wedge pattern. A bijection between involutions avoiding both \\(132\\) and \\(12\\dots k\\) and involutions avoiding both \\(132\\) and \\(2134\\dots k\\) is given, and it is shown that involutions avoiding both 132 and any extended double-wedge pattern of length \\(k\\) are equinumerous with involutions avoiding \\(132\\) and \\(12\\dots k\\).   An example of a result concerning involutions containing \\(132\\) exactly once is the following. Involutions of length \\(n\\) containing \\(132\\) exactly once and having \\(p\\) fixed points are equinumerous with involutions of length \\(n-2\\) avoiding \\(132\\) and having \\(p\\) fixed points; their number is the ballot number \\(\\left(\\begin{smallmatrix} n-2\\\\ {1\\over 2}(n+ p)-1\\end{smallmatrix}\\right)- \\left(\\begin{smallmatrix} n-2\\\\ {1\\over 2}(n+ p)\\end{smallmatrix}\\right)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q697102$63251DD1-A351-41F6-B396-008BA48022BB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q697102$031FBDEC-FBD1-485D-B012-CA1371651317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q697102$069BC610-7DF8-46D8-BB0E-7F38B0326D18","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c0f6a95574273990ad6274e83186a0dfadb35207","datavalue":{"value":"1800866","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q697102$02E85155-3AEC-439C-A571-53A26D7AB62A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cd04b2cc505cb409797e572750d2f2642129dfb","datavalue":{"value":"generating function","type":"string"},"datatype":"string"},"type":"statement","id":"Q697102$A4370141-98B9-4E68-9A28-E0D6987C0350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad07421e9388a3ff2a15318747101b4f4257b4b6","datavalue":{"value":"enumeration of involutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q697102$D884B49F-9E3F-4736-BABC-540B193056CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cdcc858e642c37f46f6fa377f2e2634fe466a35","datavalue":{"value":"permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q697102$6E8CBA37-76A1-4450-9311-0231B652B490","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":"Q697102$9E48C747-A392-427F-90DC-9CEFE5C089E3","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"b7bbe67c69062c413575a902b1e7e9e56d901711","datavalue":{"value":"bafkreiaraotye65cxwmmtx4gh7khs3qvjzo2tsg3oynhr34y2l6kwg65cm","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q697102$46D34BA0-BB4E-4365-8C02-DCE4307D266F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40eba5a5287c1acb0e55587cc0d1075204f70ab2","datavalue":{"value":{"entity-type":"item","numeric-id":1400788,"id":"Q1400788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a293ac34722a827373d521c7009f8da8dd1efc5","datavalue":{"value":{"amount":"+0.9106716","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":"Q697102$3611237E-4E5B-4E44-A529-91E8A39BE554","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":"8778d5e2664bbb1160f6f059ab8b2ca8433a149e","datavalue":{"value":{"amount":"+0.87487763","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":"Q697102$AC6F5AC9-C7B4-4C67-A685-90B539B99ED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6be0235d2903d5f9276403cc8502634a8d37a4eb","datavalue":{"value":{"entity-type":"item","numeric-id":4834888,"id":"Q4834888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aea6f6547437bea403cbfe8a19dcbe44cbfe0cd4","datavalue":{"value":{"amount":"+0.8713135","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":"Q697102$89086E0B-1C23-4598-A43B-FDFE0DC5B652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93b1e97d27dad115a2b41aa9c4f93e750306254f","datavalue":{"value":{"entity-type":"item","numeric-id":2490024,"id":"Q2490024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30eccd25b7edfd059a59e0f525f586e5061340a2","datavalue":{"value":{"amount":"+0.86198837","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":"Q697102$EB56982F-E78D-4634-95D8-427E42C44BA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6294db273d30874cc779c44b6ce6e39951043d31","datavalue":{"value":{"entity-type":"item","numeric-id":997068,"id":"Q997068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35653b1b0cbd917ff2b5cfb5aaf9a4d12bb03fdf","datavalue":{"value":{"amount":"+0.857986","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":"Q697102$00B49239-E1E4-4204-AD3F-352C8E4D31F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5350576420e7261dd796b8e80fb42a26ad012344","datavalue":{"value":{"entity-type":"item","numeric-id":1407500,"id":"Q1407500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e1b7926a6bc28e8297ea3cd327e459865ed2777","datavalue":{"value":{"amount":"+0.85703456","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":"Q697102$CCAE8750-1A5D-4EC8-AA9B-7F89CB33D2F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f20019c163f85ee6e564db5f4c60f6e60f2553b","datavalue":{"value":{"entity-type":"item","numeric-id":544138,"id":"Q544138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f262edcc9dcd25b2fb06bc7f4ee665e67a31102","datavalue":{"value":{"amount":"+0.8569851","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":"Q697102$F350A2E0-76E5-46F3-B573-2DDD3CB4469E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"565c95f6db4185a12c90901a5a7e5687a20fbcf1","datavalue":{"value":{"entity-type":"item","numeric-id":5933473,"id":"Q5933473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f0da7e0169982c682155007ba9a63af20498bb9","datavalue":{"value":{"amount":"+0.85243666","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":"Q697102$D02691BD-DDF9-44FD-8250-DE25A9C70475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"684662427c5c9e0fd83a2a17f53037547806ea17","datavalue":{"value":{"entity-type":"item","numeric-id":742530,"id":"Q742530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4adc1bb864ac492095726ddb4cd2be001ee03b8","datavalue":{"value":{"amount":"+0.8454313","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":"Q697102$411B9413-3195-4A0E-847D-511DBEAEA67B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78abfe983fa1b977625b144c71f80853369ad32f","datavalue":{"value":{"entity-type":"item","numeric-id":4818790,"id":"Q4818790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"341f2853b2ec020b86017810a58ebdf0d3c76b91","datavalue":{"value":{"amount":"+0.8437507","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":"Q697102$0032E307-D597-4D20-BD80-FB81D5027179","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Restricted \\(123\\)-involutions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Restricted_%5C(123%5C)-involutions"}}}}}