{"entities":{"Q2138988":{"pageid":2149731,"ns":120,"title":"Item:Q2138988","lastrevid":57751971,"modified":"2026-04-01T06:51:32Z","type":"item","id":"Q2138988","labels":{"en":{"language":"en","value":"Pattern-restricted permutations composed of 3-cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7527702"}},"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":"Q2138988$7FA8815D-C15A-4B1D-83C6-4BC2BD26512A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5ba17261a6ab0dc4981a76f4b4983f7969f873ce","datavalue":{"value":{"text":"Pattern-restricted permutations composed of 3-cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2138988$A03B22D7-8F0B-4AA5-953A-4A86AF25DD05","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"32e6c19a2b00de5da4f7bd24d4f2ae73dcd71b90","datavalue":{"value":"1490.05006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2138988$5722C19B-6E98-40CD-A4D8-E840765DB407","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"30e1cfb26d70a138bcb2bcab222bcb203e10f96f","datavalue":{"value":{"entity-type":"item","numeric-id":294520,"id":"Q294520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138988$0947C368-D415-4D6B-BD62-4310FCCB48AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"709f93129af2986bf07560e1f2937775718b3b5b","datavalue":{"value":{"entity-type":"item","numeric-id":426870,"id":"Q426870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138988$96D3E9AA-9312-4734-9FF5-A35CB34AD8BA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138988$CAF85CCC-C7D1-4DB4-ADDA-E6A080845C0A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a56af58cfd4d3b017f8833425a5cd2b6e7283d16","datavalue":{"value":{"time":"+2022-05-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2138988$9972425D-A92E-4BA7-949A-9768912D05A5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3300b8968e3a573cf050af89407551183b54b27b","datavalue":{"value":"https://arxiv.org/abs/2104.12664","type":"string"},"datatype":"url"},"type":"statement","id":"Q2138988$CC3E53DC-9939-4887-9C7B-8F136F0ADA63","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"90899a8b98191d1c9b3f143921dc03742993b345","datavalue":{"value":"The authors enumerate permutations that are comprised solely of (disjoint) \\(3\\)-cycles and avoid one or more patterns of length \\(3\\). Since such permutations must have length (defined as the number of symbols permuted in this area) divisible by \\(3\\), the formulas are given for permutations of length \\(3n\\). By symmetry, there are only four patterns of length \\(3\\) to consider, \\(231\\), \\(132\\), \\(321\\), and \\(123\\), although this last case is trivial (there are no such permutations of length \\(9\\) or greater).  It is proved that the number of \\(231\\)-avoiding permutations of length \\(3n\\) that are comprised solely of \\(3\\)-cycles is \\(3^{n-1}\\), and more complicated enumerative results are given for the other two nontrivial cases. For the \\(132\\)-avoiding case, the enumeration is expressed as a summation involving Motzkin and Catalan numbers, while in the \\(321\\)-avoiding case, the number of permutations is expressed as a weighted sum involving Dyck path statistics.  For some context, involutions can be characterized as permutations comprised of \\(1\\)- and \\(2\\)-cycles, and pattern-avoidance in involutions has been considered almost since the beginning of the study of pattern-avoidance, see [\\textit{R. Simion} and \\textit{F. W. Schmidt}, Eur. J. Comb., 6, 383--406 (1985; Zbl 0615.05002)] for initial investigations and [\\textit{M. B\u00f3na et al.}, Australas. J. Comb. 64, Part 1, 88-119 (2016; Zbl 1333.05018)] for later work. The interest in pattern-avoiding permutations with other cycle structures arose later. At the end of their paper, \\textit{M. B\u00f3na} and \\textit{R. Smith} [Discrete Math., 342, 11, 3194--3200 (2019; Zbl 1419.05006)] asked for the enumeration of \\(132\\)-avoiding permutations of length \\(n\\) and order \\(3\\) (meaning they are comprised of \\(1\\)- and \\(3\\)-cycles), though the first actual result on pattern-avoiding permutations of order \\(3\\) was obtained by \\textit{A. Burcroff} and \\textit{C. Defant} [Discrete Math., 343, 11, 1--11 (2020; Zbl 1447.05002)], who enumerated the \\(231\\)-avoided permutations of order \\(3\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2138988$D89A31CE-0BA1-4E58-9F28-28967497B828","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0737323569391bb1a5baa7f1566ccd1caf3ca625","datavalue":{"value":{"entity-type":"item","numeric-id":696812,"id":"Q696812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138988$642611EA-BCB6-4088-BDA4-15A29DE1E15C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2138988$F9BB88A2-F190-4836-B51D-528852611D8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2138988$A9B6095C-ADBC-459B-B048-D43372A9D492","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7042d5cca6aedae4328fcbd7803b75e6675f865f","datavalue":{"value":"7527702","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2138988$F83AA617-97BB-4A16-AB44-6FA01C72603A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d589d1418bb454d0d57abd8c2020b4fc06552aa","datavalue":{"value":"pattern avoidance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2138988$EBD04D84-CF34-40AC-80C2-D39F4FDA3BE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dcf267cbc3e04fdcfc3d3761f7ad8ebdabe8c51","datavalue":{"value":"cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q2138988$5D677999-C0BA-4281-96E4-657B2E8E0FF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9dbc6a7ff5c3b930448ca8f886667762242f6e5","datavalue":{"value":"Dyck paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2138988$2DF1BFF5-1FDE-4C76-BEAA-EF70B6D4E5D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ebf3a342008060e6dd99e07cd0a05a318026977","datavalue":{"value":"Motzkin numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q2138988$24364543-583A-4607-A05B-A523B738F96B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6446a09148e6b50d4c67679d5d3356b034df7902","datavalue":{"value":"Catalan numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q2138988$5E5F00C0-1994-48EE-BB7E-B13930F14C5E","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"650e761a5f418c574655712b35b1fe882f756011","datavalue":{"value":{"entity-type":"item","numeric-id":19297,"id":"Q19297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138988$F3BFA17A-130F-40A6-B4CD-29628453B1AA","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":"Q2138988$5F4A23BD-F811-45FA-B969-B2A1682E3734","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"acfea91f65437195c76af90c05df6b09be9db49d","datavalue":{"value":"W3158971281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2138988$8E17CEFB-EC76-4662-BEF4-CC024393006B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"66cbd3d2a138ea282c6839418810439b8ae95280","datavalue":{"value":{"entity-type":"item","numeric-id":942097,"id":"Q942097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138988$A7D79492-8665-4D72-BC7B-75D3830AE998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdb6d5b2d75e67c18b0db0842978b9c1f905f293","datavalue":{"value":{"entity-type":"item","numeric-id":2324507,"id":"Q2324507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138988$1C7DC0FA-6697-43C5-8D31-365A548E9C2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33dc23fa09abd4ff7a94e369e69b80768ea22249","datavalue":{"value":{"entity-type":"item","numeric-id":2198373,"id":"Q2198373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138988$A22FE79C-0245-4DAC-92D4-5627FE5B4C74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7751d8bdf66960ca11f8d21e2848e74f1d22e1e","datavalue":{"value":{"entity-type":"item","numeric-id":854848,"id":"Q854848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138988$752F8BFB-371C-46AD-A6B6-9BEAE8169B8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ee8b66c2b93b71909a51c06898f3faa03da5a5c","datavalue":{"value":{"entity-type":"item","numeric-id":697102,"id":"Q697102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138988$80D8FAFF-CE34-4B98-B0F3-21C2538B8592","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":"Q2138988$FB09BB1E-22E8-423F-A774-C90349422776","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2976a96d791ab6baa5f29750777970282d6b95e7","datavalue":{"value":"10.1016/J.DISC.2022.112895","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2138988$B63285B2-880E-48B0-85CD-383609A6D959","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb7b9df36d720ad4c99c75c825d89cff8e128d27","datavalue":{"value":{"entity-type":"item","numeric-id":1422119,"id":"Q1422119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"664934ff883f589cc8f11422c2ed71580ad582fc","datavalue":{"value":{"amount":"+0.8412151","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2138988$A5668188-8AEC-44E3-B040-BB971B1B46A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2a99bd2d7992656adf4eff0850ccb61e0ac3e21","datavalue":{"value":{"entity-type":"item","numeric-id":1348148,"id":"Q1348148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41b2d489cfe2d8ea764b6af19b1c8df0ac2aa0ed","datavalue":{"value":{"amount":"+0.84081674","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2138988$E931ACBD-2B46-43E4-BA1A-ED044AA5E696","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":"948ccd1a496ad9639d6465829ece1f930888da41","datavalue":{"value":{"amount":"+0.8370945","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2138988$4582C007-A886-4B88-87F3-2EA83565886E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"153dad223fe7dd4ffb0f3454bf2c971484ea5089","datavalue":{"value":{"entity-type":"item","numeric-id":2800768,"id":"Q2800768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee8d99b670e53c1ef1cd6192b3d75febe20e36e3","datavalue":{"value":{"amount":"+0.82744026","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2138988$B71CD245-1745-43B7-A875-4E23D3DDA2D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec12e66164f95193b321a6841d36cddbce46788d","datavalue":{"value":{"entity-type":"item","numeric-id":6156004,"id":"Q6156004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50e5f23200846f506395259ff0d9e4e16733046c","datavalue":{"value":{"amount":"+0.8217616","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2138988$F8548772-8170-46D9-B62D-2EA32F5A269E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb6504114edf2b23a625fa6c0b56d482bf78e1d9","datavalue":{"value":{"entity-type":"item","numeric-id":5155205,"id":"Q5155205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20e45a78a89f25086474e3007a2106669a58d49e","datavalue":{"value":{"amount":"+0.8164563","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2138988$9E187279-34AC-48FF-8F73-3D950EEDB708","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":"f13217130f82c998888ffce27a18652e16344520","datavalue":{"value":{"amount":"+0.8112578","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2138988$8B4F0734-8136-4BA5-8693-23A14151BEF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d35798c5249a4c43cd32f5cb52f3207cb304df77","datavalue":{"value":{"entity-type":"item","numeric-id":2937643,"id":"Q2937643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a647f9ea06900a6b7e7c556aebe58da03a475de","datavalue":{"value":{"amount":"+0.8096117","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2138988$58B51C3D-FEAF-421E-AB90-BE1D3A916769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87468775beecf23d3bff44ace69d189ebb85aa3d","datavalue":{"value":{"entity-type":"item","numeric-id":3467743,"id":"Q3467743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3dafbece009c7fbd8910704bde1965dda27de3e","datavalue":{"value":{"amount":"+0.80927795","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2138988$7C6BCD48-F9C2-476D-AEEE-09EFA71357CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6809e6e62b21fe2953f65ab9ce63e0ed08c31b99","datavalue":{"value":{"entity-type":"item","numeric-id":1999742,"id":"Q1999742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"995b2f9f033c0a40f3b445ed91aa7acc0fe30cd0","datavalue":{"value":{"amount":"+0.80213946","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2138988$35010B45-607F-4A8E-8060-6318E238321D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2138988","badges":[]}}}}}