{"entities":{"Q311552":{"pageid":313319,"ns":120,"title":"Item:Q311552","lastrevid":61002486,"modified":"2026-04-10T20:32:15Z","type":"item","id":"Q311552","labels":{"en":{"language":"en","value":"The number of prefixes of minimal factorisations of a cycle"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6626799"}},"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":"Q311552$679CC788-7531-42DC-B7F5-B9348D40AAB2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b3450df8c49cd2b468f61ea9197237dd7228a573","datavalue":{"value":{"text":"The number of prefixes of minimal factorisations of a cycle","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q311552$888862B2-8978-49A4-99A5-B1EDC7089687","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d6a1051836ba4d3a7bc07f00d97a44f6f605fdb1","datavalue":{"value":"1344.05079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q311552$88CED6DE-18D4-46B7-AE5A-ECED3400AC16","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2dc50fd83b71140183800d7a8f809f0ba76b38cf","datavalue":{"value":{"entity-type":"item","numeric-id":311551,"id":"Q311551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311552$9551B99E-AC40-426F-B0A4-28DF9B732953","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":"Q311552$9DF899C9-E2A8-4ACC-9DAE-1D15CB22E6AD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b5855202242268e2d32d9cba2484fa0b5d8a8d40","datavalue":{"value":{"time":"+2016-09-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q311552$0E865DC5-68AC-4AEB-A458-C281EFD9A870","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"935ef602c9a5ac96757487d2c3eb7817cbdf4eff","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v23i3p35","type":"string"},"datatype":"url"},"type":"statement","id":"Q311552$1F1C9944-4C1F-4C22-8896-14313FF44DF6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"48ffdf2bb3791de346ea8d7928c7928b703c964d","datavalue":{"value":"Summary: We prove in two different ways that the number of distinct prefixes of length \\(k\\) of minimal factorisations of the \\(n\\)-cycle \\((1\\ldots n)\\) as a product of \\(n-1\\) transpositions is \\(\\binom{n}{k+1}n^{k-1}\\). Our first proof is not bijective but makes use of a correspondence between minimal factorisations and Cayley trees. The second proof consists of establishing a bijection between the set which we want to enumerate and the set of parking functions of a certain kind, which can be counted by a standard conjugation argument.","type":"string"},"datatype":"string"},"type":"statement","id":"Q311552$FC017DEE-963C-4967-92B1-0E4E369BCF59","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q311552$88039ACF-0504-4E45-A2F7-471F5A0F90FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q311552$88F2F692-34E1-4543-BFE5-6AD1C434928A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q311552$46216BB7-459B-49A9-9AD2-06BDFC013440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"16a41880afbd8630e6acc78be050f90ea5608911","datavalue":{"value":"05A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q311552$79538653-11C8-4BFD-95F3-B5FE891FFFA5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6bef8d8d8033a28cfdb51e6a6a7dacd2462a3a18","datavalue":{"value":"6626799","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q311552$5748E4F6-A4E3-44E2-A3A9-B6B29B5E87A7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4277352af785f011f76bb515964fb5e2877fc6a0","datavalue":{"value":"factorisation of cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q311552$BAC9E053-6621-4592-B257-69A1DE859F6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7715c780b47ba48856f3192b3355c7a014f4323c","datavalue":{"value":"non-crossing partitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q311552$B50522FD-8C1E-48CD-8C1F-0470772679D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7e1193f40ee4aadafb2854929640eeb9d8a5c49","datavalue":{"value":"parking functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q311552$A0D1CAFF-0073-47BA-ABDF-67772AB7CD01","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":"Q311552$64D48673-AE70-41D4-B3A0-9DA52A34EEBF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3b2f0df0870ace02365e18bb60dafa2acdb06f6","datavalue":{"value":{"entity-type":"item","numeric-id":2647600,"id":"Q2647600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311552$3A7B4A66-2BBE-4E8F-921C-968DD4498640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62715b4d8ced0aeb48b50948e2819a1f37f182a","datavalue":{"value":{"entity-type":"item","numeric-id":2434888,"id":"Q2434888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311552$30C9F094-DFA2-4AC3-A7D5-118B3FE39593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b7198b1f27e78e2dee8eb28fc22ce0609be0cc6","datavalue":{"value":{"entity-type":"item","numeric-id":2563711,"id":"Q2563711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311552$7F9D6CCA-E6B7-4B40-9435-C4823FA3F40D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a4b95b3d16f5e3666fe1b172960c058328de166","datavalue":{"value":{"entity-type":"item","numeric-id":1377744,"id":"Q1377744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311552$2D6C4932-0F06-46F7-9ACF-ED54509EF0C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d4279e3dd33a39215ff64b5aabc5db5e8aa7beb","datavalue":{"value":{"entity-type":"item","numeric-id":3267408,"id":"Q3267408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311552$302B4241-59B0-4B1C-BF5B-8A42E624FB34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86d81cea53f33eadc578c52decfcfc9dd6d48486","datavalue":{"value":{"entity-type":"item","numeric-id":920997,"id":"Q920997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311552$102C7507-EEB2-47BF-AE69-1F951F8883BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28e2f8d65694a6f182d7399d0dae9be81a4e6e3c","datavalue":{"value":{"entity-type":"item","numeric-id":1601424,"id":"Q1601424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311552$360CF053-5903-42E5-942D-E5D6F1DB826C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97003d527dd812bf2abd3efec0702e660b2ed64a","datavalue":{"value":{"entity-type":"item","numeric-id":2366027,"id":"Q2366027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311552$99BFBB68-6A79-4E44-ABBE-62F9C7D335D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49b6b4fdf665063d966322fa68d97a5fb68b9225","datavalue":{"value":{"entity-type":"item","numeric-id":4584062,"id":"Q4584062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311552$609A996D-A71B-4503-84EC-6C2691685AAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e71f2a34bd272e7c879b9f76c419bb1805bbc25","datavalue":{"value":{"entity-type":"item","numeric-id":5592266,"id":"Q5592266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311552$D81CD46C-5F51-4711-9B16-C681EF9405F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67d900501cf743e41d71aa8014ffd3751e3dce09","datavalue":{"value":{"entity-type":"item","numeric-id":2483179,"id":"Q2483179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311552$EBEB114D-3F47-41CC-B8D4-6960177F985B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3be1abe1344267d040b1bb6809c1c6f67f91f05","datavalue":{"value":{"entity-type":"item","numeric-id":4387024,"id":"Q4387024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311552$F36CFCA8-87FE-4DB9-9C63-951DD3D2365E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a687c0d9463802102d8e9a5704866e6298735de8","datavalue":{"value":{"entity-type":"item","numeric-id":1119592,"id":"Q1119592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311552$E97F9300-FE53-48F4-81C1-AC80D3093DBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c849d7a17ec29f924de73b0a58d496f34537958","datavalue":{"value":{"entity-type":"item","numeric-id":2506276,"id":"Q2506276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311552$D69D567F-4757-4967-AA82-CCDEA67C81A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22bb44940d1fbc98cd1640af777d22177c162ab2","datavalue":{"value":{"entity-type":"item","numeric-id":965161,"id":"Q965161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311552$D0138283-7D38-4883-956A-9DE53B675531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"463a2e05f0f2554fb986e9934b9d81127338fd5c","datavalue":{"value":{"entity-type":"item","numeric-id":1378532,"id":"Q1378532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311552$ACD42768-4EB7-4635-A3B8-5F00C0A8CC20","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"3c87649b32174212ac6bf480bff62431a788a144","datavalue":{"value":"bafkreig6ntmkjeltx6ftggsurwrfrul522lm3ls6oef7yklb4r4v4cnep4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q311552$36D99CD5-CD41-4BD0-B4F4-E8B471054F16","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53ec3ea44e0dc8ed74e91e64bd7b5c416c5b893f","datavalue":{"value":{"entity-type":"item","numeric-id":1417953,"id":"Q1417953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec5e83892cc7167ef63428c3843ce9695538ffdc","datavalue":{"value":{"amount":"+0.8082147836685181","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":"Q311552$5773F26A-D20A-4A3F-8692-DADF1CD488F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98f691ab3c44de2b8e9fdf398b945b4978e8aec6","datavalue":{"value":{"entity-type":"item","numeric-id":3114977,"id":"Q3114977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82b55bda4de919fb2ab4c59f22729b23bc97d61c","datavalue":{"value":{"amount":"+0.7974250316619873","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":"Q311552$0545FB56-79DA-4ACF-8C4A-030A641DEC41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89a5ea520dd9e01de950d8de09fd0487310d5b60","datavalue":{"value":{"entity-type":"item","numeric-id":5110958,"id":"Q5110958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5e9842defd74cef582541bf6eea6edf5e587b81","datavalue":{"value":{"amount":"+0.7961859703063965","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":"Q311552$989DDD20-336C-4857-B365-F11E4DF0F3FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"240285aacef77a8ee4a41004c5d6e109d76b3c79","datavalue":{"value":{"entity-type":"item","numeric-id":2065894,"id":"Q2065894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1be6da69ad6109048427eb567f2d5dbc2010c6cc","datavalue":{"value":{"amount":"+0.7921270132064819","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":"Q311552$B8BBC04F-1804-4BCC-BB2A-5A420D7788CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4dfcb3110639d37157f82a15f62c53549682cdb7","datavalue":{"value":{"entity-type":"item","numeric-id":1024452,"id":"Q1024452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d4f26086459b9f587bd30d0274254711ac30dc9","datavalue":{"value":{"amount":"+0.7826492190361023","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":"Q311552$554484D7-BD85-40B8-B574-FA5EA56BE8C1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The number of prefixes of minimal factorisations of a cycle","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_number_of_prefixes_of_minimal_factorisations_of_a_cycle"}}}}}