{"entities":{"Q658051":{"pageid":659900,"ns":120,"title":"Item:Q658051","lastrevid":63382962,"modified":"2026-04-11T12:30:07Z","type":"item","id":"Q658051","labels":{"en":{"language":"en","value":"Bijective enumeration of some colored permutations given by the product of two long cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5996496"}},"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":"Q658051$36906E76-39C9-4E1D-9383-8F5D61A5F3E5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f4e4c99fc8a4a09865823eb744428afdb9f327f7","datavalue":{"value":{"text":"Bijective enumeration of some colored permutations given by the product of two long cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q658051$F14EB7C0-AA8C-4615-8375-7D3C7DB80C65","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8bd87e59f14710d03ef4fab1f897080680911356","datavalue":{"value":"1233.05012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q658051$875AD54C-8534-4765-9881-A1A7EBD350A0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ddf7b5416adce0998d284c64da6c372531b3de2","datavalue":{"value":{"entity-type":"item","numeric-id":294179,"id":"Q294179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658051$2825B9A7-1438-414B-8C6A-81D461D6CAA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3101a8ec63f4b8c1270a8b404322f25ba55b024","datavalue":{"value":{"entity-type":"item","numeric-id":276195,"id":"Q276195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658051$136E39C8-409D-47B1-B7F3-FE0A1C7DB835","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":"Q658051$3EDF657F-4E76-4F24-BFFD-8DD52A3AA098","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1317486f55173efc2e5fd098e48953bbc7093687","datavalue":{"value":{"time":"+2012-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q658051$16BF60C9-8BEF-409C-9971-E6A8A8675E2E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6c0f071cf9c44ac5c6408e20ee11275886e45648","datavalue":{"value":"https://arxiv.org/abs/1006.3474","type":"string"},"datatype":"url"},"type":"statement","id":"Q658051$0A67180B-9BD1-41E3-918E-DA1B0E1806C6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c07ed26c69985e0c62959610ad291b09202e2607","datavalue":{"value":"Where the disjoint cycle representation of a permutation consists of just one cycle, that cycle is \\textit{long}. Let \\(p,n\\) \\((p\\leq n)\\) be given integers. A \\textit{coloured permutation} is a couple \\((\\beta,\\phi)\\) where \\(\\beta\\) is a permutation of \\(1,2,\\dots,n\\), and \\(\\phi:\\{1,2,\\dots,n\\} \\to C\\) is a surjection mapping all elements of the same cycle of \\(\\beta\\) to the same element of a set \\(C\\) of ``colours''; \\({\\mathcal{C}}(p,n)\\) denotes the set of coloured permutations of \\(n\\) with \\(p\\) colours, up to bijections on \\(C\\). \\({\\mathcal{C}}(\\lambda)\\) denotes the set of all coloured permutations inducing the same unordered partition \\(\\lambda\\) of \\(\\{1,2,\\dots n\\}\\).  The main result is Theorem 1.4: Let \\(p\\leq n\\) be two positive integers. Fix an integer partition \\(\\lambda\\) of size \\(n\\) and length \\(p\\). Choose randomly (with uniform probability) a coloured permutation \\((\\beta,\\phi)\\) in \\({\\mathcal{C}}(\\lambda)\\). Then the probability for \\((\\begin{matrix}1&2&\\dots&n\\end{matrix})\\,\\,\\beta^{-1}\\) to be a long cycle is exactly \\(\\frac{1}{n-p+1}\\).  From the authors' abstract: ``Our proof is bijective, and uses combinatorial objects, such as partitioned hypermaps and thorn trees. This formula is actually equivalent to the proportionality of the number of long cycles \\(\\alpha\\) such that \\(\\gamma_n\\alpha\\) has \\(m\\) cycles and Stirling numbers of size \\(n+1\\), an unexpected connection previously found by several authors by means of algebraic methods. Moreover, our bijection allows us to refine the latter result with the cycle type of the permutations.''","type":"string"},"datatype":"string"},"type":"statement","id":"Q658051$6A2656D2-59E0-432E-8D56-F997E89096C2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7d410aa128a8b8a63913c9594604f4ec3d0ad8b4","datavalue":{"value":{"entity-type":"item","numeric-id":590664,"id":"Q590664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658051$564D0636-99A7-424D-A324-190CD3186783","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q658051$F5AB6C06-7B4D-4D6D-A150-1EDF34AF4637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0d5c5b7a0421b416673fe2120670186db6358145","datavalue":{"value":"20B99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q658051$70E206E3-ABCA-42B0-B64B-35942B17DB03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q658051$495F785A-9756-4F6D-929F-7CBA42ED6FB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q658051$597F3628-AF3E-49A5-A2B3-8C6350E84E3B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a5637242e463c94a238e6b150f8bb4f4d536453c","datavalue":{"value":"5996496","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q658051$E1574017-CE19-4EE8-9C4B-7284E16665FD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fa0f46a2183a4818f355a85b77a4435d5298413","datavalue":{"value":"colored permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q658051$0E8892B3-2300-4A3A-AAB5-95CFF00065B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83b3432916c823c82f87d03ec29ded943e5e5dc3","datavalue":{"value":"bipartite maps","type":"string"},"datatype":"string"},"type":"statement","id":"Q658051$A9BAEC60-B148-40C7-A051-A31E386C5089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba3830452911fd298c81a4db69a23ab7658c23f3","datavalue":{"value":"long cycle factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q658051$ADDED186-C2F9-41CE-A486-3267385B8F4D","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":"Q658051$397A767A-D98E-49D5-A0C4-5FE30BA9510B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e757f64156fd1f5996675614e592148d4808ec54","datavalue":{"value":"W2086026392","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q658051$8D848DF7-8BF6-49E8-A0C9-87437D4AF8DE","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f9c04a95813fb5141cd48f9211268f091281dc4d","datavalue":{"value":"Q114190767","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q658051$021BD0EA-81DD-4CD8-A07B-53A6F7F9C1C6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e0751297b02a8df940fd69ceeb779e06e7fb745","datavalue":{"value":{"entity-type":"item","numeric-id":1128363,"id":"Q1128363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658051$A4F63A6B-6449-4FA7-ABFD-4A3500BEBAF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de310a6a89a87916ddd65de3c0f28bf428832fd3","datavalue":{"value":{"entity-type":"item","numeric-id":651055,"id":"Q651055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658051$C48222C4-7649-43C9-B10F-B54EFF519FA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a58eea70666cf841762601be94e1873ce8465639","datavalue":{"value":{"entity-type":"item","numeric-id":4422475,"id":"Q4422475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658051$7233F62D-D721-4361-BC7D-DFED5A5CFD3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3cf31516b9ba4150e80c6fca78196f0876a8721","datavalue":{"value":{"entity-type":"item","numeric-id":1144646,"id":"Q1144646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658051$66507AC0-90C7-4B68-B748-E1055F3E4E19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf540dac72bcd5ec964f271bd4451af06502cd55","datavalue":{"value":{"entity-type":"item","numeric-id":4071773,"id":"Q4071773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658051$06A15C96-F09C-4CAF-9816-5F309A4C3463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d014d2154fd7acd542d1267ba382b7f7e2b688ba","datavalue":{"value":{"entity-type":"item","numeric-id":659808,"id":"Q659808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658051$BDCF2989-A7A8-4E9C-B831-731B0DE109D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"104187e630c2fc6c2d2e03f1ea3d3ed210c7897a","datavalue":{"value":{"entity-type":"item","numeric-id":2566803,"id":"Q2566803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658051$0B39ACCF-5A5E-45E1-BB4C-2EFE33C24261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b19f5f5799f2f7b5e6b4a69a472f44e097855710","datavalue":{"value":{"entity-type":"item","numeric-id":965211,"id":"Q965211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658051$0E28AA55-B075-4A1F-B414-6ACB48E467BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a2ddde8cf673d6bf6c540afb3342925c9634547","datavalue":{"value":{"entity-type":"item","numeric-id":1272787,"id":"Q1272787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658051$365B1305-759D-4D8E-9175-123ED202DE60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"328183ed09ca84d1bc41c9760a3ffb36c86b6dc1","datavalue":{"value":{"entity-type":"item","numeric-id":5578800,"id":"Q5578800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658051$0D07F974-5368-4867-9B6A-79A77CB65000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20c7135e31a4f127f4c50ade0e529cfc3e23dd0a","datavalue":{"value":{"entity-type":"item","numeric-id":4273160,"id":"Q4273160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658051$0B729CB2-287B-4D65-8EC8-C8BD559D4AE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f5c2825d2d2a2c332921f3a91befa3c0eddf4ba","datavalue":{"value":{"entity-type":"item","numeric-id":3947818,"id":"Q3947818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658051$F51D3695-C70B-4110-BEA2-6601CB855305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8d470b2b9bf9f0c27ef67e20f881ba491e312ac","datavalue":{"value":{"entity-type":"item","numeric-id":3176606,"id":"Q3176606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658051$04E00B99-D9EA-4398-A4F2-47CD4C81B8E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27d700a00554cbbcb3115a3812accecb61415adf","datavalue":{"value":{"entity-type":"item","numeric-id":941309,"id":"Q941309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658051$E2979F8F-A9E9-4B16-97A4-A16BCFED59DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb5cc3ec55c30ec2f4adf9cd352adf940a4f1512","datavalue":{"value":{"entity-type":"item","numeric-id":1778039,"id":"Q1778039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658051$4A062A02-1F60-407A-A885-1B98C919F0DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"486b6c5ce4b6b2d807d949ea5def9dafa5da384a","datavalue":{"value":{"entity-type":"item","numeric-id":2275480,"id":"Q2275480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658051$CCEAF257-DA29-4980-AB36-04F1094CBF72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acada6a2513a9699867a0a08fc3c62fa0e0e9bd4","datavalue":{"value":{"entity-type":"item","numeric-id":4890772,"id":"Q4890772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658051$C9669C3B-9FC0-4B32-BA8A-7894C5F12817","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fdd64adf61130deaeda9e5fc29d1dc0c66831262","datavalue":{"value":"10.1016/J.DISC.2011.09.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q658051$8787C0F9-D3B8-40EB-8474-9C985572B80F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"822429254b73cff884481525b8cd48af78a49a01","datavalue":{"value":{"entity-type":"item","numeric-id":5283174,"id":"Q5283174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01bf48d4f4850e8c25c221df547b092f83b5a6ca","datavalue":{"value":{"amount":"+0.7947807908058167","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":"Q658051$0639A7BE-3DD9-4A0E-AF8F-A9DF45D15496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69db382fcca7f31f6937daf9283212ac1c06b165","datavalue":{"value":{"entity-type":"item","numeric-id":894246,"id":"Q894246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80996b74781b875f6c07cc520ed24dce39fdf349","datavalue":{"value":{"amount":"+0.7726461291313171","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":"Q658051$2A867F28-2150-447A-A1CC-992838C1EF3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9edcf91402b227a3e5743140e3f3b28e76b46617","datavalue":{"value":{"entity-type":"item","numeric-id":2185914,"id":"Q2185914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7fbcce06582085cb5d760c1221a19a0f9316965","datavalue":{"value":{"amount":"+0.7647854089736938","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":"Q658051$B2363DD5-A909-4967-BD4F-8AE557A37C3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd4c935122746d1f11639b72e472914cddd8bc66","datavalue":{"value":{"entity-type":"item","numeric-id":2275480,"id":"Q2275480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79c609afdc38ac3661fc90c609d03cc853c165cb","datavalue":{"value":{"amount":"+0.7644866704940796","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":"Q658051$8CFBF007-AC91-4864-AE3A-7D5040320F01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10d3601f0c361f625f1cfb127fa27401dd6c506e","datavalue":{"value":{"entity-type":"item","numeric-id":5746203,"id":"Q5746203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1446313fdd0913ff2f84abd9816ebd47339a9117","datavalue":{"value":{"amount":"+0.7632834911346436","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":"Q658051$906BBF52-85E7-42D9-A118-D8923811C03E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bijective enumeration of some colored permutations given by the product of two long cycles","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bijective_enumeration_of_some_colored_permutations_given_by_the_product_of_two_long_cycles"}}}}}