{"entities":{"Q727199":{"pageid":729048,"ns":120,"title":"Item:Q727199","lastrevid":63953622,"modified":"2026-04-11T16:39:51Z","type":"item","id":"Q727199","labels":{"en":{"language":"en","value":"Preserving the number of cycles of length \\(k\\) in a growing uniform permutation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6661374"}},"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":"Q727199$175701BD-B9E6-4209-8392-C2963AFA9CE8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9c443c04aca4acdb7888f30bea490b41131ad9bb","datavalue":{"value":{"text":"Preserving the number of cycles of length \\(k\\) in a growing uniform permutation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q727199$054565EC-3033-492F-BB9F-8AA8DE3D1E6E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"155f81c924409528d742496c79be2d3fe28db180","datavalue":{"value":"1351.05126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q727199$929BCBC3-700D-4BD9-8940-C24EDF2540C0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"552cc6c482499cd4cbad431002a6857c3b401252","datavalue":{"value":{"entity-type":"item","numeric-id":391411,"id":"Q391411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727199$B020902F-830F-4A8F-9338-001237FE12DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"77b9e95aeb7878d44ccf3c323822164994b703aa","datavalue":{"value":{"entity-type":"item","numeric-id":727198,"id":"Q727198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727199$DA516A49-B334-4092-BD1D-303C3BC27774","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":"Q727199$8E6B1D68-AB4B-4CCD-8952-EB19405DF022","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f5a5fb6149ff482096cebaf0b894e1861dc804b1","datavalue":{"value":{"time":"+2016-12-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q727199$066090DC-CFA4-4A91-970A-37841AB642B8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"96e724df5bde2b846f2a005594688aab4906bcb9","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v23i4p22","type":"string"},"datatype":"url"},"type":"statement","id":"Q727199$6BD47D12-6A10-4D78-AC63-07CA0A2D32BF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"34528af8906d50e049fc3ecd24dc0ae15c1fad85","datavalue":{"value":"Summary: The goal of this work is to describe a uniform generation tree for permutations which preserves the number of \\(k\\)-cycles between any permutation (except for a small unavoidable subset of optimal size) of the tree and its direct children. Moreover, the tree we describe has the property that if the number of \\(k\\)-cycles does not change during any \\(k\\) consecutive levels, then any further random descent will always yield permutations with that same number of \\(k\\)-cycles. This specific additional property yields interesting applications for exact sampling. We describe a new random generation algorithm for permutations with a fixed number of \\(k\\)-cycles in \\(n+\\mathcal{O}(1)\\) expected calls to a random integer sampler. Another application is a combinatorial algorithm for exact sampling from the Poisson distribution with parameter \\(1/k\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q727199$7E9927CE-4758-49DB-B45E-76F6FCA964E5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q727199$A248E817-ACEF-442A-8BDA-54F2822E8EBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q727199$21E0916D-EF60-41DA-8CB3-9DE1317971A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q727199$12B04D57-480E-4E31-BC38-1EC73AE62992","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ba8b7c71cad1fecbe63a631c331498555f9326be","datavalue":{"value":"6661374","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q727199$E708B5AF-2760-422D-A893-CDEBE947DC24","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"548796835ddaa91078e30ed3d046b36ef4c3c401","datavalue":{"value":"random permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q727199$1034ECD8-8A73-4A4E-9089-F1261C075F36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"505dc5505eac9935c756d6834a8a0d48769dac46","datavalue":{"value":"\\(k\\)-cycles in permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q727199$0552545C-736C-4694-AFD3-0E96728D62FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac1c0d4deda8736ac03ba97e8be67cae17b4e15f","datavalue":{"value":"generation tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q727199$4A89736B-DF36-41BC-97A3-63FCE2D842DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6302409ec09fdeadc6bb9a580f9aea6765769730","datavalue":{"value":"random generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q727199$3A0F8671-6F6F-4AD5-A4E2-E761A904FC38","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":"Q727199$02AC8477-B454-4CE9-9B1C-A926E03CCC21","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"abb2e6bbf34e701d48f4af68eec85f23910a2bd6","datavalue":{"value":{"entity-type":"item","numeric-id":1201189,"id":"Q1201189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727199$BA7E0312-E5C3-4B04-A840-CDBEA06F13E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72fb3d793ab5b99fc654d15e0e6f806d8475c652","datavalue":{"value":{"entity-type":"item","numeric-id":1292245,"id":"Q1292245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727199$BDA6999D-7BF5-4811-A9B4-1D67CEB5D59C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5162e20f525969f1bb86ad112e597268f40e51f6","datavalue":{"value":{"entity-type":"item","numeric-id":3723577,"id":"Q3723577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727199$ADE29200-71DA-4555-A014-FCCE29EB9629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1edb2d581a1a1078b3c699640e9a662e9c31d137","datavalue":{"value":{"entity-type":"item","numeric-id":4309024,"id":"Q4309024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727199$1A2E6A92-CB19-4ADC-ACCB-1F20CA0A090F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbddc2beb76375d3771e12d8885783e17a1d4112","datavalue":{"value":{"entity-type":"item","numeric-id":5405055,"id":"Q5405055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727199$176D33ED-8A6B-4C37-8134-089382591AFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a634cbc29683300650d9989a01808c0a4931ead5","datavalue":{"value":{"entity-type":"item","numeric-id":4398780,"id":"Q4398780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727199$52E95589-0EF4-4049-B0DB-EC555F07BD17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2de4e7d4a64cec0b81a66df673db8cd9c23954d","datavalue":{"value":{"entity-type":"item","numeric-id":4178385,"id":"Q4178385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727199$5AC4C431-E0F4-45E0-8AD0-9C9E66F04E21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee89fb68e86a351eefcb639b505a594130d4ecf1","datavalue":{"value":{"entity-type":"item","numeric-id":5194649,"id":"Q5194649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727199$7CF7BE77-E90F-4D09-9B52-CD12AD7166AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ae398223ecd09c9e61acb13e3f1dbd5261eb76b","datavalue":{"value":{"entity-type":"item","numeric-id":5445349,"id":"Q5445349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727199$AFAA05E9-F71C-4BB9-82A1-463A3EB8C271","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"3e700268b3dbea5afbcd8649397cf8d3cd7a4c07","datavalue":{"value":"bafkreifafefpbavvpu7n4vhvd7js3m7xlxinxb5vohneb63v2epqncxdde","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q727199$9C98F588-ABDB-4C37-BFC8-11F9C0E19961","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e38582a58bec51502b9e44f4a6018297862ccd7f","datavalue":{"value":{"entity-type":"item","numeric-id":4584141,"id":"Q4584141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ca4721be5e01f230f02d6f67bb3531ef20c164e","datavalue":{"value":{"amount":"+0.839065432548523","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":"Q727199$45CAD7C8-F172-4B43-AF25-B992E7A720A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40f1d0f54c0802fcbf67a10689e904b3fa846247","datavalue":{"value":{"entity-type":"item","numeric-id":659769,"id":"Q659769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2eeb75d49e6ac3d3cd0389e0059d8fef06706412","datavalue":{"value":{"amount":"+0.7732600569725037","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":"Q727199$D36B193E-8E34-49A4-950D-7EF97793BDB1","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":"fa1d691b04b77e0c0ca8c74273496aa36a603b2f","datavalue":{"value":{"amount":"+0.7563542723655701","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":"Q727199$C4421530-076B-4228-8185-F89A2E56ED4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6c7ee9476d54750dee320340a3ea82a86314599","datavalue":{"value":{"entity-type":"item","numeric-id":4809654,"id":"Q4809654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93d97e5d08ea353f603cd86cfccab7d462f0d232","datavalue":{"value":{"amount":"+0.7491725087165833","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":"Q727199$B23A3B45-FE5C-48E7-82AD-B21A95CE2D23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1647f3a7d5bb4139baf215ea301ff35a98d1f98a","datavalue":{"value":{"entity-type":"item","numeric-id":2834339,"id":"Q2834339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98373cea5f53d53f90cf984887468f664163e19c","datavalue":{"value":{"amount":"+0.7444816827774048","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":"Q727199$23B55CA0-6B7F-43BD-B5DE-668D738D82F0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Preserving the number of cycles of length \\(k\\) in a growing uniform permutation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Preserving_the_number_of_cycles_of_length_%5C(k%5C)_in_a_growing_uniform_permutation"}}}}}