{"entities":{"Q854848":{"pageid":856696,"ns":120,"title":"Item:Q854848","lastrevid":57181980,"modified":"2026-03-27T09:50:52Z","type":"item","id":"Q854848","labels":{"en":{"language":"en","value":"Refined restricted involutions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5077721"}},"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":"Q854848$120380CE-3FE8-4AF7-A1AE-17BFEB945C20","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3f70283d24cc158521b678a0c5cfd82c373faef8","datavalue":{"value":{"text":"Refined restricted involutions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q854848$FBC2E546-E2BD-408A-84C3-6FDB6E15E579","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"465afca167a56788bfd9b4db4aa001f17ed95655","datavalue":{"value":"1110.05003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q854848$B6D3840C-2F19-4F6F-907C-15A0FF614B06","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"91bf59f781497de222ddecc11603ee8f39f2cc53","datavalue":{"value":{"entity-type":"item","numeric-id":221622,"id":"Q221622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854848$B3916A4A-3AC3-4331-A528-92F0ADC13012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f2dd86281107151bda50a781986e0f264f04c235","datavalue":{"value":{"entity-type":"item","numeric-id":180372,"id":"Q180372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854848$FC9939A1-9916-44E6-A127-2D0969A1769B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b01ea8b3b8997aab2f4e7e5b255439be10dc4965","datavalue":{"value":{"entity-type":"item","numeric-id":762139,"id":"Q762139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854848$BE092AE1-5A37-420F-B4A1-63250C6F04E5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854848$0E66BF7C-ED19-4447-9C78-662588C9358B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f69fd7e33e5959021461630cbc83478a74a6768f","datavalue":{"value":{"time":"+2006-12-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q854848$2FE671C6-CB4E-4047-8907-1F89B188A7FD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c5651edb23d2e0ab510236e7369779bbbe5d5992","datavalue":{"value":"https://arxiv.org/abs/math/0212267","type":"string"},"datatype":"url"},"type":"statement","id":"Q854848$92002901-07E3-4606-BC25-268C5AAB9B73","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f9b65ddbe1d3cd78d6f979da6df5f9868c28ccee","datavalue":{"value":"Let \\(I_n^k(\\alpha)\\) denote the set of involutions on \\(\\{1,\\dots,n\\}\\) with \\(k\\) fixed points which avoid the pattern \\(\\alpha\\), and \\(I_n^k(\\emptyset;\\alpha)\\) the set of such involutions in which \\(\\alpha\\) occurs exactly once. The authors deal with the enumeration of these sets for all patterns of length 3.   By a result of \\textit{R. Simion} and \\textit{F. Schmidt} [Eur. J. Comb. 6, 383-406 (1985; Zbl 0615.05002)], all the patterns \\(123\\), \\(132\\), \\(213\\), and \\(321\\) are avoided by \\({n\\choose\\lfloor n/2\\rfloor}\\) involutions in \\(S_n\\), whereas \\(231\\) and \\(312\\) are avoided by \\(2^{n-1}\\) \\(n\\)-involutions. Using the tool of standard Young tableaux, the authors refine the enumeration according to the number of fixed points. In particular, it is shown that  \\[  | I_n^k(132)| =| I_n^k(213)| =| I_n^k(321)| ,\\;| I_n^k(231)| =| I_n^k(312)| \\text{ for all }0\\leq k\\leq n.  \\]  This also refines the analogous result for \\(n\\)-permutations given by the last two authors and \\textit{D. Zeilberger} [Ann. Comb. 6, No. 3-4, 427-444 (2002; Zbl 1017.05014)].   In the second part of the paper, the numbers \\(| I_n^k(\\emptyset;\\alpha)| \\) are determined explicitly for any \\(\\alpha\\in S_3\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q854848$645F99EC-17DF-43B0-A01C-0D05AC8ABB4D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"97df41a61dd69235422ca97dc1525574b2463b7a","datavalue":{"value":{"entity-type":"item","numeric-id":557610,"id":"Q557610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854848$DD488C78-74DF-4DED-846A-AD28456B5445","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q854848$5A8FB097-C8C0-4D6D-BEE1-53EB21AC8EF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q854848$E9C22C42-CB4A-4110-9BA4-72E83002D7BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8cf2f692eb0d5c2fc2ce5b2154318999029c1c1b","datavalue":{"value":"05E10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q854848$0AB65909-4151-4D93-A137-D3CB896D04E8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0d3c3f90512b34f21f02ca4fd2e71749666a3d43","datavalue":{"value":"5077721","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q854848$00554C00-D3DF-4CF7-9BF3-EE6F3D891AC5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12cd4aa58dafca89563f85b4222bf02932249ab2","datavalue":{"value":"permutation patterns","type":"string"},"datatype":"string"},"type":"statement","id":"Q854848$EAFAA16E-BB33-433B-A4E5-A76A61F6C484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"917b9ffbccfc678f27f8b335339caad9884558f1","datavalue":{"value":"pattern-avoiding permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q854848$6C0BAD8D-C8A0-42F7-AC03-E5A0BEBE69BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62ca5fa4e257b4568d2b331b2c206366d8a2bd01","datavalue":{"value":"occurrence of patterns","type":"string"},"datatype":"string"},"type":"statement","id":"Q854848$5B82A111-D094-4B20-B106-EE24D83687ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9dbc6a7ff5c3b930448ca8f886667762242f6e5","datavalue":{"value":"Dyck paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q854848$741BCC96-9678-4F63-92E9-61BC96CC2A91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89df31c5b4a7f10843b93b9bd1262f972be8c4d4","datavalue":{"value":"Young tableaux","type":"string"},"datatype":"string"},"type":"statement","id":"Q854848$59F57E15-690C-4524-8CE3-0B28C2B314AD","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":"Q854848$59070D9C-063F-4CFE-8832-0EB81FC07860","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":"Q854848$66BFB8E3-5B20-4B31-B8FC-907AAEF966CD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b36b5cb79c9c59b1c4704cc3c6ea4671151c768d","datavalue":{"value":"W2071070757","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q854848$E5774F2C-3D06-45B8-90A2-DD05EA9A1D78","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"156b27d02c4210c2c7878d17b84bd47eb90fe69d","datavalue":{"value":{"entity-type":"item","numeric-id":1400788,"id":"Q1400788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854848$87704B6B-A2B9-4754-A9CF-6C294DCE63A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854848$B3394BC5-00BC-4D0B-ABBC-D6E7E3A3027F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ffe11abc22e68ae906332024cf889b115d7224f","datavalue":{"value":{"entity-type":"item","numeric-id":2540557,"id":"Q2540557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854848$3E008A0E-7538-4639-AE50-848E189FF010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"602dc95b4f81c50d4967fd33143a3dd26bace100","datavalue":{"value":{"entity-type":"item","numeric-id":5956779,"id":"Q5956779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854848$F7BBB4F1-347C-40E8-B4BB-8130BA6865C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"938003e630a350d2fed745ffde5b498dd75fb8a5","datavalue":{"value":{"entity-type":"item","numeric-id":1400792,"id":"Q1400792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854848$527D49A6-E3EC-41CE-A3B3-9358F23249C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e1fdc14e2e9b078132711afbe0cbdd88391063f","datavalue":{"value":{"entity-type":"item","numeric-id":1400794,"id":"Q1400794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854848$B513C856-84FD-4126-9D0B-AB7D67B0B6A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0a450b20a00536aabea74f7acf975286a93d5db","datavalue":{"value":{"entity-type":"item","numeric-id":3276710,"id":"Q3276710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854848$DE6FE516-D770-4F77-83BE-3F20323273ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b449c1fa7cfb7efa1bf3e42ea7c8a97fdaca20b","datavalue":{"value":{"entity-type":"item","numeric-id":5916426,"id":"Q5916426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854848$38FF30C4-CD50-4B21-8466-4AAB06A206DF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a529a557e06f16b4d8bf3e5f5bcce2a76c5b5ae6","datavalue":{"value":"10.1016/J.EJC.2004.09.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q854848$8799F115-2072-4F16-AE92-D7AA6D38C457","rank":"normal"}],"P1643":[{"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":"bf3c5f3cf62daca087202502d2cbc55188b62453","datavalue":{"value":{"amount":"+0.8831618428230286","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":"Q854848$4E3F9058-FBFB-44ED-80E8-893348C14EBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b00d0787eb41bdcdcb537ecd0abc186a22b17f13","datavalue":{"value":{"entity-type":"item","numeric-id":4560187,"id":"Q4560187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf3c5f3cf62daca087202502d2cbc55188b62453","datavalue":{"value":{"amount":"+0.8831618428230286","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":"Q854848$BB7E3CC5-721A-4A87-AB0B-4F7F076FFAB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"910e535e4d2301e37dc76b20baf065561dbe5fda","datavalue":{"value":{"entity-type":"item","numeric-id":5226841,"id":"Q5226841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb306b543a7de1d23f1d6fef14414790b428d3e8","datavalue":{"value":{"amount":"+0.8411131501197815","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":"Q854848$84D8B22F-EF86-4714-87CF-7BA9500F29C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcfb8036e6ca074a3f2c5ffa8533e2cf3312fdba","datavalue":{"value":{"entity-type":"item","numeric-id":6116561,"id":"Q6116561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63618725f66741a9b7a049962c1e98006418b442","datavalue":{"value":{"amount":"+0.8348389267921448","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":"Q854848$08E0779F-556D-4050-996E-C2BAC4D8E18E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e183a821d9489446bfdd6d0ec61038c6d29523c","datavalue":{"value":{"entity-type":"item","numeric-id":1400794,"id":"Q1400794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d54e0018f3ba14118114992cdee1d61ee5066e3b","datavalue":{"value":{"amount":"+0.8322769999504089","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":"Q854848$17B45BC8-D9CA-4322-9DD3-698B63CF4FBD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:854848","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:854848"}}}}}