{"entities":{"Q1383436":{"pageid":1394176,"ns":120,"title":"Item:Q1383436","lastrevid":67305957,"modified":"2026-04-12T16:44:42Z","type":"item","id":"Q1383436","labels":{"en":{"language":"en","value":"On the number of permutations on \\(n\\) objects with greatest cycle length \\(k\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1143892"}},"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":"Q1383436$D119763A-7D47-485B-A409-BF9B79E302D5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"60ba75d10ab7f78d9122c3027a37a19d2a0d9916","datavalue":{"value":{"text":"On the number of permutations on \\(n\\) objects with greatest cycle length \\(k\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1383436$ED5F2BBB-3C12-4691-98AA-CB7AA9C3DA71","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ed748b12306d87c01ff01d9aff4a8a1c899bb102","datavalue":{"value":"0897.05005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1383436$C46ACDF7-FBF3-41C8-A080-915486B05E29","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c093fb59f7cd18d623259fef1cc07e01798e5ac8","datavalue":{"value":{"entity-type":"item","numeric-id":215587,"id":"Q215587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383436$C035BC75-84DA-48DE-AA4B-A45A9020E751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b00102893b7b4cd0c81e4acf408b04596666acc","datavalue":{"value":{"entity-type":"item","numeric-id":1383435,"id":"Q1383435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383436$3576FFC3-CF76-4CB2-9929-898030B86318","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f171e2d358ed0c5ffcfe728031d35021527481f7","datavalue":{"value":{"entity-type":"item","numeric-id":103557,"id":"Q103557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383436$B8ECA6E5-E9F2-4201-8D16-6AC2B5BB604D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e960b6031491651e5f121916383a51a169df87cc","datavalue":{"value":{"time":"+1998-04-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1383436$B9232555-C0C3-4503-B078-45D3B7C7E3D5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4fd0d979760c338f1c3020e056052b6e0d0a847f","datavalue":{"value":"This paper is concerned with the problem of evaluating \\(L_{k,n}\\), the number of permutations on \\(n\\) objects with greatest cycle length \\(k\\). It is shown that, for \\(1<k\\leq n\\),  \\[ L_{k,n} =\\sum_{j\\geq 1} {1\\over j!k^j} {n!\\over (n-kj)!} \\sum_t L_{t,n-kj} \\]  where, in the inner sum, \\(t\\leq\\min (k-1,n-kj)\\). Closed formulae are obtained, e.g. for \\({n\\over 3} <k<{n \\over 2}\\). Also discussed are the expected length \\(E_n\\) of the longest cycle, and the relative expected length \\(\\lambda_n= {E_n\\over n}\\) of the largest cycle, which tends to Golomb's constant \\(\\lambda= 0.62432965 \\dots\\) as \\(n\\to\\infty\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1383436$E7FB708E-5150-4BF1-8225-B1605981F35D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1383436$3F7517D7-8FD6-4743-8AFD-D77CE587D24A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1383436$F4D22AAA-5A24-43C6-ACAB-D8273BD5D6E0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"608c02ac24ab6eaa02046b0c3aad5af64205907a","datavalue":{"value":"1143892","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1383436$D28FAE48-A10C-46DA-9BD1-08389FD0E8D0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816681eea21269f3ad56375e4f8d7d873b144eb6","datavalue":{"value":"enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1383436$122FDC21-6C4B-4E0F-BB29-1ED3701630AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2e98d8d3fc2f7ec4f4941a54d05e1b5de8419b4","datavalue":{"value":"number of permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1383436$A5CA2968-0BBA-49AE-8313-39E5FFA39A9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1383436$7784AF30-A6B7-4C97-AE55-1E0E07B5E204","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":"Q1383436$99E56D91-7B4A-40DC-81A4-F227C0F686C8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"48136956ccc0740328cb1297e17ed5475b47f904","datavalue":{"value":"https://doi.org/10.1006/aama.1997.0567","type":"string"},"datatype":"url"},"type":"statement","id":"Q1383436$9E574726-458C-451B-8A85-1069B4D9B4F6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"852b87dc1ff8514a5fd95dbefe01013ad763dd8b","datavalue":{"value":"W1514828253","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1383436$F2C44722-3FB3-4FDF-83A7-2CF48BD725E8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"76e50565f8bf2f376ce26135574ccf10ddc47237","datavalue":{"value":{"entity-type":"item","numeric-id":5684568,"id":"Q5684568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383436$D5D62D73-E38F-45FA-9F3D-0896D6BF1B15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa0540fd78fb7a7ac36ecb95287d9deaac0fb1e2","datavalue":{"value":{"entity-type":"item","numeric-id":5585021,"id":"Q5585021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383436$9948AD33-08C0-493A-9BDA-A6C16284E127","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fe553e799bcac19a3c70e592b507dca50d6054f8","datavalue":{"value":"10.1006/AAMA.1997.0567","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1383436$CEE30AA0-F3DF-413C-8604-EDBBB72DB4D2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e44a863d5c85ae5b2dec842f520909f4264387a","datavalue":{"value":{"entity-type":"item","numeric-id":4217652,"id":"Q4217652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08bb952c60b0bad8ae25c648b0df5b8bfcc7e640","datavalue":{"value":{"amount":"+0.943242847919464","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":"Q1383436$238E135D-B8FA-423C-80DF-9221C0EE5F6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17516567ab2c44919c2ab387e6f4a330e0d51c08","datavalue":{"value":{"entity-type":"item","numeric-id":5953108,"id":"Q5953108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f128b29401d3efd1623ae0469927afb211663b3","datavalue":{"value":{"amount":"+0.8250755667686462","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":"Q1383436$0F41B6CE-76CF-4E79-9F50-9B452EBB25EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"875524da12e5234399719ed95a5b41c3a0395360","datavalue":{"value":{"entity-type":"item","numeric-id":4809540,"id":"Q4809540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc52ee5916ebe11933a8e7a64e3065892522ff57","datavalue":{"value":{"amount":"+0.8112481832504272","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":"Q1383436$E30EAF6A-54E9-4D1B-AF43-DD91D87526DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab7153e66d3133e326bed2c47b052d55cc1343a5","datavalue":{"value":{"entity-type":"item","numeric-id":3363245,"id":"Q3363245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10ab24969ad56d271385283d69137d194407a3b6","datavalue":{"value":{"amount":"+0.8111137747764587","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":"Q1383436$923EDB6A-FFED-4BF9-B215-7CD0D961FF9A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the number of permutations on \\(n\\) objects with greatest cycle length \\(k\\)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_number_of_permutations_on_%5C(n%5C)_objects_with_greatest_cycle_length_%5C(k%5C)"}}}}}