{"entities":{"Q426818":{"pageid":428585,"ns":120,"title":"Item:Q426818","lastrevid":61796289,"modified":"2026-04-11T01:42:57Z","type":"item","id":"Q426818","labels":{"en":{"language":"en","value":"On the number of indecomposable permutations with a given number of cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6045673"}},"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":"Q426818$858F4C5B-9443-46B5-81D1-7B52CF6CA4D3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d7c3a5ae6d86c053c99a5c6464292641b0c8cd4f","datavalue":{"value":{"text":"On the number of indecomposable permutations with a given number of cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q426818$180748D0-1DA1-4A89-8493-B8F3351BFF02","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"81575cebb6ff2af5f66b370ba98fb2d9f789263a","datavalue":{"value":"1243.05008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426818$C38F0E94-6F36-4D68-ADC4-6E97BC68CCC6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"85435c2e642ab730582ebdb2ed3e3ac204e9e3aa","datavalue":{"value":{"entity-type":"item","numeric-id":252838,"id":"Q252838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q426818$2F6B502A-B5A0-4018-8260-88E1F82A3E69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"26aa61c15d4ce304f97d3fc44ad7fde709a84ed4","datavalue":{"value":{"entity-type":"item","numeric-id":426816,"id":"Q426816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q426818$E8727DD1-78C4-4B33-9618-8E1701D97D3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2414d88a8882328e4807f46176099bdadd88af5f","datavalue":{"value":{"entity-type":"item","numeric-id":426817,"id":"Q426817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q426818$A6B2AA05-A749-40BD-A646-891E518FFBE8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q426818$CE09D5ED-9791-40E4-AE25-F430B5E85B44","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4bc8e8f32e3771ea3dc331f4cf4795267b160813","datavalue":{"value":{"time":"+2012-06-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q426818$E7EF88C0-630B-4EE7-B6C6-7B24B2AEAF2E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9ffa1d3ffb2266ac87e154f7d64b352ae72aeb49","datavalue":{"value":"http://www.emis.de/journals/EJC/ojs/index.php/eljc/article/view/v19i1p49","type":"string"},"datatype":"url"},"type":"statement","id":"Q426818$930321F2-05E9-41AE-9047-E502F64FD0B5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fefbd0ff2c03f672fcd756f09c10a3ca6d143f63","datavalue":{"value":"Summary: A permutation \\(a_1a_2\\ldots a_n\\) is indecomposable if there does not exist \\(p<n\\) such that \\(a_1a_2\\ldots a_p\\) is a permutation of \\(\\{ 1,2,\\ldots,p\\}\\). We consider the probability that a permutation of \\({\\mathbb S}_n\\) with \\(m\\) cycles is indecomposable and prove that this probability is monotone non-increasing in \\(n\\).We compute also the asymptotic probability when \\(n\\) goes to infinity with \\(m/n\\) tending to a fixed ratio. The asymptotic probability is monotone in \\(m/n\\), and there is no threshold phenomenon: it degrades gracefully from 1 to 0. When \\(n=2m\\), a slight majority (\\(51.117\\ldots\\) percent) of the permutations are indecomposable.","type":"string"},"datatype":"string"},"type":"statement","id":"Q426818$B4EF8C92-3638-48B6-A91D-2A0AE0741136","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426818$629833B6-CDAA-48A2-9A4C-8CA4DC073F4A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cbeef52e001201a3317c4f00cdf603068c8e7436","datavalue":{"value":"6045673","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426818$22DB42F4-C7FC-4442-83ED-C449812B724F","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":"Q426818$4BA77265-076D-4EF4-BEE6-CF78848992EA","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"5da53bff71251ea03717b814dd694c981f37a8d2","datavalue":{"value":"bafkreiczoacuhhhhpvmerghy45lr4qqebphxciowpgnzoidskjzkjbagbu","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426818$3669D50D-DC0B-4E47-961C-4642380415E8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"766031f8b5d44503d6d83415a0e575d1bfa231ea","datavalue":{"value":{"entity-type":"item","numeric-id":3176576,"id":"Q3176576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ed82df9bd3ebee11dbe4d87cac24dd014f8d5b2","datavalue":{"value":{"amount":"+0.9516749978065492","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":"Q426818$CB2D3B63-0368-4F48-A125-FB396EFA1171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a34d65bb174ed744647a3fde727163210f0c01af","datavalue":{"value":{"entity-type":"item","numeric-id":2368923,"id":"Q2368923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7faaba295a840bebb532b70b57c92d3378deb115","datavalue":{"value":{"amount":"+0.7732065916061401","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":"Q426818$D02EE1EA-6906-47AF-9B5C-F20CDA971368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"839ae3d604612e972023470db2f2eb1bcd3092de","datavalue":{"value":{"entity-type":"item","numeric-id":314167,"id":"Q314167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08d65bbb70caaee00c58b2cbe5508a74115100de","datavalue":{"value":{"amount":"+0.7698681950569153","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":"Q426818$54B7DACE-5E7B-4FC4-BDEE-7FBD7B4341F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5aea9371bc8ef896939b87c0f1ab72fe82a981b5","datavalue":{"value":{"entity-type":"item","numeric-id":5384205,"id":"Q5384205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96b1a594b92096d02f94d596de0fc93248ec7438","datavalue":{"value":{"amount":"+0.7673417329788208","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":"Q426818$39857387-3AC4-44A9-8F6D-EEAF1A2E4EB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"829447e5b25ad0a2c46717a9dba5c2b8cfa2ec7c","datavalue":{"value":{"entity-type":"item","numeric-id":3381867,"id":"Q3381867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b112ea32b31a8278a8a887efab176b9dae33c5e","datavalue":{"value":{"amount":"+0.7654886841773987","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":"Q426818$76AD197A-2066-4CF9-B89F-87550FD52C03","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the number of indecomposable permutations with a given number of cycles","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_number_of_indecomposable_permutations_with_a_given_number_of_cycles"}}}}}