{"entities":{"Q6584490":{"pageid":14195646,"ns":120,"title":"Item:Q6584490","lastrevid":99846074,"modified":"2026-06-05T20:50:18Z","type":"item","id":"Q6584490","labels":{"en":{"language":"en","value":"Permutations with prescribed cycle lengths."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7893442"}},"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":"Q6584490$7B9D343D-AC38-4C97-972F-76EA65DDCEC9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ea62b676ce8a8d028a2f90e4e1b942b2ddce5457","datavalue":{"value":{"text":"Permutations with prescribed cycle lengths.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6584490$82885951-37E2-4F90-81C2-D0A014510CB0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d74f0e25e707ddbc346f9f5aa30a3c048faa104","datavalue":{"value":{"entity-type":"item","numeric-id":6584488,"id":"Q6584488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6584490$97C32CE5-1BDC-418C-B86E-6D4F10807F4D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7d304e18de6c4a4f977150767a93230aae1e2c5a","datavalue":{"value":{"entity-type":"item","numeric-id":6584489,"id":"Q6584489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6584490$31BCF786-2013-458B-AFBE-CBAF8225BE9E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ca95e108c62457574d54400be29d5383b07dcf5a","datavalue":{"value":{"time":"+2024-08-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":"Q6584490$59E4C401-02CD-4D71-8B41-0B2791EE49F1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"36f4e7836bfce55e7bf7305527df0b58c1dfb65d","datavalue":{"value":"This is a survey paper dealing with permutations of finite sets having the property that the cycle decomposition involves only cycles whose lengths are from a certain prescribed set. For example, derangements (i.e., permutations having no fixed points) have only cycles of length at least 2, while involutions of a finite set have only cycles of length 1 or 2.\\N\\NGiven a set \\(C\\subset\\mathbb{N}\\), the problem is to calculate the number of all permutations of an \\(n\\)-element set such that the cycle lengths are from \\(C\\). The number of derangements is well known, and involutions are counted by the so-called telephone numbers. The author presents two techniques for dealing with a general set \\(C\\): The first approach is based on recurrence relations, and the second involves exponential generating functions. The article contains a wealth of examples demonstrating both methods.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6584490$E117D9FC-523F-4CB4-89AF-F5F6C5B242A3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"dc182e9d5e9268e1fe0f0d9ec716ab1c0d64122b","datavalue":{"value":{"entity-type":"item","numeric-id":470816,"id":"Q470816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6584490$6A902CB8-CEA5-47BC-A180-FDA9939B0B2C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6584490$42DF0E99-C350-4B48-9FF8-BA0E77A694D1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ca9dfd991d514396e5f40e656cf24c3e15d9f5b8","datavalue":{"value":"7893442","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6584490$A5B7442B-98CD-4105-B4EA-7A8FE54C646B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cdcc858e642c37f46f6fa377f2e2634fe466a35","datavalue":{"value":"permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6584490$14E9C5B8-E263-484D-BED0-F9F3EAD01693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce91f660a639151009a14ea25048be28bbf198ab","datavalue":{"value":"cycle decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q6584490$E55069AA-E0F1-499F-B039-1C0CF5EE4AC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c84a37522c4b2348089fa82eb7fe34d36063351","datavalue":{"value":"involution","type":"string"},"datatype":"string"},"type":"statement","id":"Q6584490$57FBB02D-1ACE-425F-BAC5-FFABF43BFB89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c55fc0b3eea8cb43ba455cd33c0770f0588e28d","datavalue":{"value":"telephone numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q6584490$989ED567-3A11-4311-BD58-FB17BBA28D61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"456d80005ab7ff1d2aa65b8893bc68d97844edb5","datavalue":{"value":"generating exponential function","type":"string"},"datatype":"string"},"type":"statement","id":"Q6584490$4D8EF070-A86D-4071-AEE7-48DF8793B29C","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":"Q6584490$390C0B17-A55E-4605-899A-7AD333004BBB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1c7c74fe7e09a274c28bc17fb2e9afbc7d04eda","datavalue":{"value":{"entity-type":"item","numeric-id":2892712,"id":"Q2892712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6584490$62439488-768C-49C5-BED3-B9761C67A53F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd78fd7539746ce39fface229dfdce943e7717ba","datavalue":{"value":{"entity-type":"item","numeric-id":4320535,"id":"Q4320535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6584490$B78264FF-5DD6-4DEC-8AA8-A97D7A14E99C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55a868112263fd85c712ebad21355a26fbfefe0f","datavalue":{"value":{"entity-type":"item","numeric-id":4766982,"id":"Q4766982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6584490$E825BDD7-03B8-498B-B021-6DBE15BF3437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86e384d03f44eef8a204a38db8d509db7bfaeb30","datavalue":{"value":{"entity-type":"item","numeric-id":3376041,"id":"Q3376041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6584490$FFEE8D1D-8254-4818-93E4-D97BD33ECF56","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23b32056ff94726e32165bcaace4087b8c2e501c","datavalue":{"value":{"entity-type":"item","numeric-id":4697459,"id":"Q4697459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c1124bda00b33da7436604cd0a089a501076ceb","datavalue":{"value":{"amount":"+0.8320804238319397","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":"Q6584490$F0F0020C-8208-4272-AF38-3AB1259883B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5122e61117e35d754ad3ec8486f4191af525f355","datavalue":{"value":{"entity-type":"item","numeric-id":890584,"id":"Q890584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c97af9691ef2b95c30239099886257710c8eb4ad","datavalue":{"value":{"amount":"+0.8145456314086914","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":"Q6584490$CED6549A-F53A-4053-BE6C-62F0ABB3FC60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"912be97d71aa5cb498aa87290c3af84ba42c923c","datavalue":{"value":{"entity-type":"item","numeric-id":4397630,"id":"Q4397630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a51ffbafb806dba3d781af50fbf6240c01025200","datavalue":{"value":{"amount":"+0.7978866696357727","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":"Q6584490$76D1C2AA-1BA7-43B3-B71E-F29659FF46C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5de5853ec19eba9304d06cf1bbeb2d664620fbf","datavalue":{"value":{"entity-type":"item","numeric-id":1277496,"id":"Q1277496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed4467fd37b6a53f2453be61c86b4085d46c77ff","datavalue":{"value":{"amount":"+0.7881797552108765","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":"Q6584490$5047036B-E39B-4CEE-9A7E-FB68A20F97DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9abdcd184a4c9fabb22ea0bd5a7cabbcc434ed78","datavalue":{"value":{"entity-type":"item","numeric-id":2247815,"id":"Q2247815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7cf9b28060b987b054e68f8b2ccd0c51986139a","datavalue":{"value":{"amount":"+0.7846220135688782","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":"Q6584490$0074C13C-FFB5-4473-9FD8-24A41D67DF10","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Permutations with prescribed cycle lengths.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Permutations_with_prescribed_cycle_lengths."}}}}}